CSP2025 游記
前言
考前兩天,打算動筆游記了。
怎么轉眼就是高一老登了,雖然某種意義上我的 OI 生涯一共也沒多久吧。
轉瞬間,桃花依舊,物是人非。
在那些地方所度過的,當時只道是尋常。再回首,卻已然成為永遠無從再度涉足的過去。
無論如何,懷揣著縫縫補補的所謂熱愛,還是要充滿希冀地向前的不是么。
Day -2
又是尋常的一天。
周四照例沒有模擬賽,晚上破例沒有離線思考。
一如過去一個月所做的,上完早讀,上完兩道三節文科,或者打一上午模擬賽接著下午上兩節文科,然后帶著 [數據刪除] 開始補題、做題單。
連續多場的模擬賽失常發揮以及墊底的成績總會抹去什么,但我所慶幸的是,他至少尚未完全抹去我對于 OI 的所謂“熱愛”。
一些言語寫了又刪。
晚自習借講題的名義毛了 Xdik 一顆糖,不禁回想起某時某刻把不好吃的壓縮茶片一把倒給緹衣的時候,然而緹衣怎么就已經退役了呢。
祝他 whk 一路順風,我們都有光明的未來!
Day -1
試機日。
上午搬遷到了試機機房,只能說這種場合比較適合頹廢吧,反正我周圍是這樣的。
最后一天也沒什么很想補的,發現文件輸入 \(5e6\) 個數并輸出 \(5e6\) 個隨機數就要 1s,不好評價,但不太離譜。今年 linux 是虛擬機,正如想象的一樣很卡,但不是特別糟糕。或許可以考慮 windows 打代碼然后 linux 編譯這種操作,體驗感覺還行。
放了一套所謂提高組模擬賽,T1T2 比較水,T3 放個折半警報器是何意味,T4 放個李超線段樹合并是何意味。T4 做過原就交了,T3 最后也沒調出來。
中午在校園游蕩,坐在小樹林里對著花花草草發呆。在中午這種空曠的時候坐在花草多的位置還是很舒服的,差不多是中考沖刺那段時間養成的習慣。只不過,那時候還在另一個地方。
唉。
下午來了很多人,本以為 12 歲限制出來之后會好很多,但只能說我高估了多數初一初二小朋友的素質。果不其然沒做成題。開玩笑的說有他們在我 CSP 就安心了,但誰都知道他們對 WC 產生不了任何影響。
「明年整整齊齊去wc」
……
體鍛被趕了出來,鍛了半小時然后自由活動,和曼波游蕩一會后坐在科技樓背面涼亭發呆。
互相交流了一些 trick,表達了對明天考試的期望(“出大模擬的出題人真 [數據刪除] 吧。”“公式題也是。”“對對。”“提高組考不考 SAM 啊?”“奶龍。”),然后就坐到了放學。
沒上晚自習。
本段動筆時即在當晚,耳機里放著《たぶん》寫下了這段文字。
再聽會歌就睡了吧。
加油。
Day 0
我想過很多種死法,但我從未想過,會這樣,死去。
……
上午不上學,獨自在家,不敢睡覺,于是聽著歌假寐。
心情久不能平靜,有些過于緊張了——我一直以為現在的我面對 CSP 會毫無壓力,但我錯得徹底——于是選了首感覺比較振奮的單曲循環播放。
緊張感確實有所減少,但我不曾想到會莫名其妙地感受到極其強烈的心酸。
……
還是帶著不錯的狀態出門了。天氣不是很好,陰雨霏霏。
一路到校,然后便是尋常地等待。一個比較特別的是座位是一機房一號,不過也僅僅比較特別罷了。
不想寫等待的事情了。
考前給自己的策略是秒切 T1T2 然后通讀 T3T4。
開考。
開場開 T1,然后就炸了。
迅速搞了個貪心上去,果然過不了樣例,細想一下就知道了錯點,于是改正得到了一個對完了的做法,但仍然過不了。
然后就開始慌了,debug 了一會,改了很多地方,但仍然不對。這時候就開始懷疑正確性了,然而實在找不出紕漏,于是開始發慌——提高組 T1 不會是什么東西?
原先就是硬撐上去的心態崩地很快,直到過了五十分鐘我才把把他調對——思路是正確的,但實現問題確實是,太多了。我不知道為什么會是這種極其糟糕的狀態,但我改變不了什么。
想著還好,只是 T1 做久了一會,趕緊做 T2 吧。
很快發現 \(m\) 是詐騙,并慶幸考前不久遇到了這種套路,然后就沒有然后了。
得到了一個 \(O(2^knk\log(nk))\) 的暴力做法,然后開始拼命想正解,各種樹型 DP,各種貪心,各種使用 Kruskal 性質優化最小生成樹過程,一直到 16:30 都沒有任何思路。我清楚的知道,其實已經結束了。
匆匆實現了上述做法通過了所有大樣例,跳過算分環節直接通讀 T3T4。感覺 T4 很可做,但 T3 貌似很若智的樣子。
此時只剩下最后一個半小時。
我很快會了一個字符集 \(26^2\) 的 ACAM 實現,我知道這個東西時空都炸爆了,但我別無選擇。原先還需要套一個 Fail 樹上倍增,但我知道,到不了 TLE 的時候,這份代碼就已經 MLE 了。沒有機會再往空間復雜度上添個 \(\log\) 了。
懷著極其糟糕的心態實現了這個東西,可能也已經破罐子破摔了吧。已經結束了不是么。
T4 果然還是只有一個最暴力的暴力。
結束了。
其實 T2 那個做法離正解沒有很大差距了,但是沒有如果。
已經沒有 WC 的可能了。一等什么的可能也不會有吧,但那都已經不重要了。
可能不會有后文了吧。
正如兩天前所提到的。

浙公網安備 33010602011771號