CSP2021 游記


Day 0

前一天和今天都在打板子,結果發現自己不熟的都是字符串板子,想一個個算法推過去,然而有些推不出來。。只好重新學習 了一遍,剩下的打個 \(FHQ\;Treap\)\(2-SAT\) 就沒啥了,好久沒寫樹剖了本想做個題的,結果咕了。

\(10\) 點就去睡覺了,但是躺到 \(12\) 點才睡着,不過由於是下午考試,中午能補覺,所以絲毫不慌。

Day 1

先前在南京集訓,所以去南航相對來說比較方便,\(9\) 點從賓館出發,\(10\) 點一刻就到了,父親在附近訂了一間中點房,吃完午飯就去睡覺了(重度午覺依賴症患者)。\(1\) 點起來過去,路上騎了輛神秘單車,車龍頭和前輪有 \(15^\circ\) 的偏差,晃晃悠悠騎了半天才意識到問題所在,然后跟着它一起歪着騎就正過來了。

站在一號樓前面排隊,發現周圍有好多好多認識的人,這個地方一點都不陌生,想起兩年前自己第一次來這里,孤孤零零地一個人站在那里,感覺自己周圍都是高深莫測的大佬,時間過的真快啊。

到了機房,是四台電腦圍着一張桌子這樣子,這椅子坐起來真舒服!虛擬機沒有了,換了一個叫做 JSOI Linux 的東西,開在 IE 里面,可以收發文件和 \(Linux\) 系統下評測。\(2:25\) 准時發題,先 \(15min\) 把題目看了一眼然后大概想了一下,\(T1\) 一眼三分,\(T2\) 看起來就是個常規區間 \(DP\)\(T3\) 一眼不會,\(T4\) 神神秘秘的。

然后開始寫 \(T1\),兩邊的停機數量都是單調的,看起來很三分,然而寫到一半突然發現假了,三分好像不能處理整數域的單峰函數,\(f(lmid)=f(rmid)\) 的時候就不好判了,郁悶。冷靜了一會發現可以 \(O(n\log n)\) 預處理出來所有位置的答案,只需要把沒停進去的飛機扔到一個 \(set\) 里,每增加一個機位只要貪心地在 \(set\) 里面刪過去就行了,\(3:10\) 過大樣例,好像沒啥好拍了,先放了。

\(T2\),在紙上畫了畫轉移式子,應該就是個分 \(3\) 類的轉移,帶個連續 \(*\) 串長度的預處理,還有 \(dp\) 數組右端點的后綴和就行了,然后就開始寫,\(3:25\) 差不多寫好了,發現樣例二過不去,程序輸出要比答案大一些,瞪 \(dp\) 數組沒瞪出來,看答案只有 \(19\) 種方案,於是上來手算,然后我就趴在草稿紙上,湊了整整一萬年沒湊出來······ 眼看已經 \(4:00\) 了,只好寫個不正確的暴力輔助計算,調過了第二個樣例,結果 \(n=100\) 的樣例三掛了,想了想把暴力改對,在對拍的幫助下找到了問題,原來在枚舉 \()(\) 的時候數重了,改完就能過大樣例了。\(n=500\) 的點要 \(0.33s\),看起來很穩,先過了。

開始看 \(T3\) 的時候已經 \(4:45\) 了,感覺打的有點崩,看完題面在紙上畫了畫,馬上會了一個很簡單的做法,不過應該是假的,自己又叉不掉,於是先寫寫試試看,寫完測大樣例,噫,果然掛了!這個數組是怎么把我卡掉的,(手玩了一會)為啥能卡掉我??回去調代碼,發現邊界寫漏了,改好后掛在別的點上了,心里有點虛,為啥自己要對着一個不大對的代碼修修補補呢,(手玩了一會)咦這好像卡不掉我啊,原來是枚舉分界線的地方把 \(a[2*n]\) 寫成 \(a[n]\) 了,改好后過了大樣例。不對,一定是大樣例太水了!回去寫對拍,結果對拍也拍過了······ 大為震撼,這個 \(T3\) 真的這么水嗎,看時間不早了,於是過。

已經 \(6:00\) 了,離比賽結束還有 \(30min\),想起自己前 \(3\) 題還沒有在 JSOI Linux 上測過,為了求穩便測了一下,\(6:06\)\(T4\),我去這 \(k=2\) 不是裸的最小割嗎,時間好像不是很夠,求穩起見強迫自己去寫 \(10\) 分的 \(O(nm2^{nm})\) 暴力,還有 \(10min\) 的時候,耳邊響起了賽后注意事項的廣播,但是代碼還沒過樣例,心態緊綳,還有 \(4min\) 時突然發現自己 \(i>>j\&1\) 寫成了 \(i<<j\&1\),改了后就能過樣例了。長吁一口氣,把代碼交上去測了一下,最后 \(2min\) 在 沒有時間寫最小割的遺憾 中過去了。

總共寫了 \(100+100+100+10=310\),考完感覺人均 \(360+\) 的樣子,問了一圈發現好像確實如此,\(hyh,gwj,wxw,zhr\)\(AK\) 了,不過在自己水平相近的人中還算可以,其實如果沒有嘗試去手算 \(T2\) 樣例浪費時間,是完全有希望拿 \(360\) 的,不過現在 \(CSP\) 已經沒有什么實際用處了,剛過一等線和滿分沒什么區別,希望自己 \(NOIP\) 也能發揮穩定吧。

update:
\(Inf\;OJ\)\(100+100+100+5=305\),惱,\(T4\) 暴力被卡常了,希望 \(CCF\) 少爺機能放我一把。


免責聲明!

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



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