「TZHSPC 2021」卯酉新幹線上的演算法之旅 比賽總結
因為個人原因,賽後總結拖了一些時間,在此表示抱歉。
比賽的題解部分
比賽的題目背景分析部分(在鴿)
1、參加及排名情況
TZOJ共有91人報名(其中7人打星參賽),正式參賽並解答題目共72人。
洛谷共有14人報名,正式參賽並解答題目共10人(其中3人已在TZOJ參賽,2人為出題驗題參與者)。
故本場比賽參與人數為77人。(有點少
排名較前的選手:
- rk1: 萬弘 AK 獎勵50rmb
- rk2: Wheresoul 10AC 獎勵30rmb
- rk3: RogerStarrrrrt 8AC 獎勵20rmb
- rk4: SYF_3059 7AC
- rk5: onglu 7AC
- rk6: XHY 7AC
恭喜以上選手!
2、一些問題
由於之前出題與舉辦比賽的經驗不足,比賽出現了一些問題。
因為本場比賽是在使用Windows評測機與Linux評測機的兩個平臺上舉辦,並且出題人並未考慮到兩個平臺換行符的差別,只在Windows下生成資料而並未說明,造成部分選手在G題與I題上出現了一定的問題。
F題與B題在資料生成上出現了一些小問題,出現了意料之外的問題。
由於出題人在問題思考方面的不周全,導致D題與F題被各種奇奇怪怪的亂搞搞過去了。
在這裡向各位選手表示歉意
3、題目情況
A題:賽時 64 人AC
這個結果並不意外,但是貌似還是有少數人被它的樣子給坑騙了,寫了類似列舉矩形的方式()
B題:賽時 46 人AC
zxy同學的樣例解釋應該很生動。(確信)
似乎有些同學沒有輸出行末空格然後wa了。
正確率不是特別高。
C題:賽時 4 人AC
遠低於預期。
數學部分只要高一前幾個星期的數學課聽了應該不難,不過並查集在NOI大綱裡面是提高組資料結構,可能大部分人確實不會。
不過裡面的取模加,取模乘,快速冪這種大家都應該要會。
D題:賽時 14 人AC
出題人相當後悔把字串長度定在了 \(19\),導致出現了一些出題人意料之外的本意要卡掉的解法。
實際上
E題:賽時 1 人AC
A的人少不意外。
(畢竟連出題人自己都還在迷茫)
一開始自己的解法被神water_tomato隨手一畫的樹hack了,被迫承認沒有 \(O(n)\) 做法,但是 \(O(n \log n)\) 做法由於個人原因已經打不及了,於是就用了他的std來搞(在此再次stO 神water_tomato)。
F題:賽時 6 人AC
一開始本題是無向連通圖的,後來發現不太可做就變成了現在這個鬼樣。
DAG上DP因為資料未調整導致最短路能搞過去。這波真的沒想到。
拓撲排序去年有考到,希望各位都應該掌握。
G題:賽時 4 人AC
為什麼有一堆人打暴力啊?這明明是不能騙分的ACM賽制。
以後記得做題前算一下自己做法的時間複雜度,看看資料範圍,思考一下自己的做法能不能過,以免浪費不必要的時間。
而且還有人吐槽格式理解不能的……
H題:賽時 5 人AC
一個個人認為很好玩的題目。
去年的移球遊戲也是構造題,雖然比這個難多了。
大家可以在草稿紙上隨便畫一個無向連通圖玩玩,應該能更好的理解。
I題:賽時 7 人AC
編輯距離相關的dp。AC人數比預期要低。
(雖然自己的dp水平也一般)
J題:賽時 23 人AC
AC人數低於預期,可能是因為題面過長的緣故。
不過我看大多數人都是對每個詢問都處理一次輸出的,幾乎沒有預處理的。
如果覺得有問題的,可以自己造幾組資料看看情況。
K題:賽時 71 人AC
簽到題,但是AC率大致是百分之五十。
希望各位在提交前可以測一下自己的程式,減少自己看到Wrong Answer的困惑。
3、CF風格致謝名單
感謝 1718zxy 與 Bobhuang 為本場比賽提供了幾道好玩的題目。
感謝 1718zxy、Cheny、Bobhuang、water_tomato、levil、zdragon、gay231等為本場比賽的驗題工作作出的貢獻,使比賽的一些問題得到了事先解決。
感謝 TZOJ 以及站長 crq 老師對比賽提供平臺及技術支援。
感謝台州中學張斌教練給予於我們舉辦比賽的支援。
感謝 water_tomato 等選手在洛谷舉辦的 DSOI 對比賽舉辦在精神層面的引領。
最後,感謝每一個參加比賽的你,你們的參加就是對比賽最大的支援。
4、一些閒話
這場比賽是我負責的第一場公開賽,也應該是我高中階段參與的最後一場公開賽。
所以,對於這場比賽,我投入了大量的時間與精力,希望達到精益求精的程度。並且因為個人學業原因,比賽拖了很久,從寒假拖到暑假。
雖然比賽難度不高,不過個人對整場比賽的質量還算滿意(沒有出大鍋),各方的評價也都還不錯,自己的心願也算基本了結。
比賽的復現賽會繼續持續一年,希望大家都能來看看題目(
希望在接下來的時間裡,大家能夠在NOI系列賽事/ICPC/CCPC中能夠共同努力,都能拿到自己理想的成績。
最後放一下宣傳海報的原圖吧。