【游記】CSP-S2 2020 爆零記


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 爆炸記了,此文徹底結束。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM