Day -3
考前復習了一下 dev 操作,之前 vscode 用習慣了是真的不習慣。
幸好還記得一些操作,能用就行。
Day -1
梳理了一下一些有的沒的的算法。沒睡好。希望 rp++。
Day 0
下午提前 \(40\ \textrm{min}\) 到文淵,坐着喝了杯咖啡,感覺良好。
居然遇到了三個同校神仙,看樣子今天 \(rp\sim \infty\)。
突然感覺很放松就是了。
進去以后,發現考場在樓上。(終於不用上移動撤碩是真的爽)
進考場前,把筆袋里的有的沒的都拿出來以后才聽說只要帶一支筆進去。淦
然后拎了一個垃圾袋、一個食物袋還有准考證之類的進去了。
同考場居然有神 Frame,感覺 今天 rp 真不錯。
u1s1,進去以后安靜了好久。后來才開始有人調配置,自己也調了一下 dev(幸好我考前有對 dev 的操作溫習,否則 vscode 用慣以后是真的不習慣)。
想不到的是,監考提前了 \(5\sim 10\) 分鍾就告訴了解壓密碼:(ke2YI0gong2YU0)。
(這次是什么奇怪的東西啊?上一次是注意檢查,這一次好像根本拼不出來)
開題了,爆零了。
首先開 T1。woc?題面這么長?溜了溜了。
T2 一眼看上去是一個奶牛題,但回頭一想發現好多條件用不着。\(20\ \textrm{min}\) 切了。過了大樣例就去看 T3 了。
T3 一看加法、乘法操作,是個數據結構題,滾去開 T4 了。
T4 一眼好像是個博弈論?手玩了幾組樣例發現沒規律。滾去看 T1 了。
T1 花了半個小時想了儒略歷的部分,寫了個 40pts 的部分分就滾去看 T3 了。
這個時候,過去了 1h。
T3 的調用是個 DAG 啊?想了想 DAG 上 DP 似乎很不可做。
這時候,看到乘法操作是對所有數進行乘法。艸
然后考慮了一下先加后乘的影響,手玩了幾個樣例似乎比較可行。
去上了個廁所,感覺好像哪里又有點問題。開始想函數操作的部分。
「后面的對前面有影響……」這不是 CDQ 嗎?!
然后花了億點時間寫了個 170 行的東西,拍了個大樣例,居然過了。(fc 真是個好東西啊)
此時,距離比賽結束還剩 1h30min。
接下來是一個抉擇 -- 給 T2、T3 寫對拍還是去肝 T4。
反正我 T2 寫了個假的對拍,最后 tm 還沒寫完。十分自閉。
還剩下 \(45\ \textrm{min}\),考慮還是去搞 T4。
T4 我一想,不就是一個暴力模擬題嗎?再去看看數據范圍:\(1\le n\le 10^6\),\(1\le T\le 10\)。突然感覺 \(\mathcal{O}(Tn\log n)\) 是有希望的。
但是我一想,這個題要維護一個奇奇怪怪的東西,想了想堆應該是不太可做,於是寫了個 multiset 滾粗了。
跑大樣例,發現無論怎樣都有一些點差 \(1\),死活調不出來。距離比賽結束只有 \(10\ \textrm{min}\) 了。
我感覺十分之慌,檢查了一下其他題輸入輸出之類的就要結束了。
我旁邊的人一直在很神經質地調題,我感覺我葯丸。
結束了,沒有發水果,差評。
考完以后交流了一下做法。T3 標算好像是 DAG 上 DP,T4 有線性做法,而且 CCF 看樣子會卡一個 log 的做法。
本來估分 \(40+100+100+30=270\),后來發現可能只有 \(40+90+100+10=240\) 了。應該有個二等。
溜了,去搞文化課了,CSP2021 再見!
update1:測了一下洛谷的民間數據,只有 \(40+40+100+25=205\) 了,fst 了 \(65\) 分。應該只有個二等了……
update2: 測了官方數據,居然有 \(40+90+100+20=250\),二等肯定是穩的。(說不定可以期待個一等?)
update3:浙江分數線 230,居然就一等了,離譜。
update4:不想更 NOIP 爆炸記了,此文徹底結束。
