Day \(0\)
周日,在家打擺。看到有一個 JOISC 是之前的訓練題,就又寫了一遍,除此以外沒有動過鍵盤。
Day \(1\)
不知道幾點開始,很早就到了。
昨天聽說選手八點半集合准備考試,於是等到了八點半。
然后發現自己學不進去了於是又開始打擺,到了九點鍾發現 CCF 一個字也沒說,就繼續擺。
九點半的時候谷群和 U 群都在問了,過了一會兒 CCF 終於發了網址,說是十點鍾開始。十點考到下午三點鍾,不愧是 CCF。
看到有人說 CCF 在 \(2021\) 年的所有比賽中都出了鍋,真是可喜可賀。
十點過了一會兒才看到題面。先看 T1,大概感覺是個樹剖,花了十五分鍾編了一個安排 dfn 序的方法,貌似就可以做了,兩個 \(\log\)。然后就是一直碼,大概一小時左右寫完了,然后就一直調,又調了將近一個小時,發現細節是真的多,於是決定對拍。但是寫暴力的時候發現暴力一直 WA 第二個樣例,想了一下發現是拆成兩條鏈操作的時候后面的會影響前面的,而我正解也沒有考慮這一點,改過來之后就過了所有大樣例,不過要跑 \(2.5\) 秒,遂想卡常,但是嘗試了一會兒無果,於是放棄,拍上了。這時已經差不多一點了。
然后看第二題。發現前面的 \(40\) 分大概是送的,就先寫了一手。之后就一直在想 \(k = 2\) 的時候怎么做,但是怎么也沒想出來任何多項式復雜度的搞法,然后決定先吃飯。吃完飯之后大概是 \(13 : 50\),然后就趕快去把 T3 暴力寫了。發現很好寫,之后又嘗試卡了卡 T1,似乎卡進了 \(2\, \rm s\),但是離 \(1\, \rm s\) 依然有很遠的距離。想着 \(80\) 就 \(80\) 吧,於是再看看有沒有什么部分分可以寫。發現 T2 的 \(\rm B\) 性質可以直接網絡流判一下、T3 的樹也是直接搞,火速開始寫,但是直到考試結束連 T2 的 \(\rm B\) 性質也沒有寫完,我菜死了 /kk
出考場就聽到 pyq 說這個 T2 是 LGV 引理的板子題,我大受震撼。主要是他前兩天剛剛學了這個東西,預言家實錘了!!1
別人的運氣:你知道嗎,這個 T2 是 LGV 引理的板子題!
我的運氣:我草,打 Ladybug 掉紫 Rose 了!
高下立判。然后又聽說 T1 是原題,不愧是你,CCF。
下午一直在聊題目。等到終於可以測了就交了一發,\(95 + 40 + 28 = 163\),掛負分了。
似乎還不錯?這個 T1 能 \(95\) 就心滿意足了。
pyq \(95 + 55 + 28 = 178\) 痛失 Day \(1\) 隊線,仙牛蛙 \(203\) 屬實厲害。
當天晚上背了一下 LGV 引理,但是覺得不會再考就沒學怎么證。
Day \(1.5\)
考試,又墊底了。
第一題 MO 題可還行。。。考九點圓的性質。。。不過后面三題其實還是挺好的,但我還是墊底了。
下午就補題 + 打擺,沒有什么好說的。
Day \(2\)
九點開始,稍微正常了一點。
花了二十分鍾把所有題目看了一遍,是真的難懂。好像明白了去年選手 Day \(2\) 看 T2 的感受。按例先想 T1,有一個顯然的平方 bitset
做法,想了一會兒之后沒有什么思路,看到有三個點是隨機的,發現答案很大概率是 \(0\),就判了一下直接輸出了。后面就一直想,又看到 gen
是給的,保證生成的串是隨機的,馬上想到對於 \(k\) 較小的情況,我們可以先比較前 \(B\) 位,搜出合法的情況,再在前 \(B\) 位合法的串中暴力比較。測了一下發現 \(B = 16\) 比較合適,就寫了一發。但是 \(k = 4\) 的點需要跑 \(13\) 秒,就感覺不太妙。稍微加了幾個剪枝跑到了 \(6\) 秒。這時想檢查一下平方做法,發現平方做法跑到 \(n = 10000\) 就要 \(3.5\) 秒了,於是把平方做法的判定改為了 \(n, m \le 5000\)(flag)。
然后去看 T2,覺得又取模又輸出分數很邪教。但是推了一下發現后者其實更方便。先把平方的暴力寫了,然后看性質 \(\rm A\)。打了個表,發現答案是斐波那契數列。具體地,如果設 \(fib_0 = fib_1 = 1\),那么如果開頭為 W
,則答案為 \(\frac{fib_i}{fib_{i + 1}}\);否則為 \(\frac{fib_{i + 1}}{fib_{i}}\)。但是寫的時候沒有輸出所有操作之前的答案於是調了好久 /fn/fn 然后又開始看 \(\rm BC\) 性質,發現一直加一種操作的話,答案的分子和分母都會加上一個固定的數,但是枚舉了好多例子也沒有看出什么規律,遂放棄。
這時剩下的時間已經不多了,於是仔細讀了讀第三題的題面,發現 \(m = 1\) 的時候暴力枚舉有 \(12\) 分;並且 \(\rm A\) 性質看起來也比較可做。於是趕快碼,總算碼完暴力,然后把所有題交了一發,繼續碼 \(\rm A\) 性質。到了 \(13 : 57\) 終於寫完了,但是和暴力拍都過不了是什么意思啊 /fn,不過最后還是把這些一起交上去了。也沒時間檢查前面的題目了。
好像沒過多久就能測了?交了一發:\(44 + 35 + 12 = 91\)。一看 T1,發現輸出 \(0\) 的點竟然判掛了???不愧是我。過了一會兒聽到旁邊兩位神仙說自己用 bitset
艹過了 \(n = 20000\),我把自己的暴力判定范圍也改到 \(20000\),居然也過了,就離譜。轉念一想,這部分對應的是 \(k \le 15\),我后面那個做法肯定行不通,為什么不把它交給暴力呢?不愧是我。
不過除了第一題這樣少了 \(20\) 分這屆 NOI 好像就沒有什么其他該拿的分沒有拿到了,這對於日常掛 \(50\) 分的我來說確實是一個值得高興的消息。pyq \(20 + 35 + 12 = 67\) 有點小砸,仙牛蛙因為策略失誤少了幾十分 /kk/kk
結束了!不算筆試總分大概是 \(254\) 的樣子,不知道有沒有 Ag /kk
然后看到了 Isonan 的題解,發現 T1 竟然這么簡單又這么妙,更覺得自己 sb 了。
過了一會兒 U 群發榜,發現好像混了個 Ag?但是離 Au 的差距仍然高達三位數。
Day \(3\)
全部的榜發出來了,好好看了一下。感覺這次的 NOI 還是有一些反向區分的,尤其體現在 D1T2 的板子題和其他人說有多道原題。這樣看來,還是需要多學一點東西、多做一點題啊。
Soulist、Nemlit、Daniel_yuan、Imakf 這些神仙非常可惜,都被反向區分掉了,祝願他們能夠繼續沖刺,高考和羥基對於他們來說肯定不是難事。
算了算自己和 Au 的差距,主要敗在了 D1T2、D1T3 和 D2T1。希望明年的這個時候,能夠拿到一塊貨真價實的獎牌吧。