Day -1 4.14
CDQZ 的信心賽給我整自閉了。墊大底。
Day 0 4.15
亂看了一堆板子,晚上睡得還行。
Day 1 4.16
打開PDF開幕雷擊,T1 看起來是陰間模擬,T2 是神秘數數,T3 陰間蓋樓題,為了整活還強套了一個字符串殼子。看完題可能已經過了 20 分鍾了。
T1 是個小模擬,就先把 T1 寫了。T1 題面里的樣例有問題,少了一個空行,讓我以為我把題理解錯了。看了下發文件才發現是題面的問題。然后開寫,想到了之前模擬賽有一道模擬還要 Trie 來優化復雜度,就比較注意復雜度。寫完了發現算不清楚復雜度,感覺是 \(100\times 100\times 1000\),應該沒問題。也想過加記憶化,又覺得不會優化復雜度就沒加。大樣例還巨水,連 #undef
和 _
和 數字 都沒有,手造了幾個沒有問題。現在已經過了 1h 了。
然后花了半個小時權衡應該先做 T2 還是 T3,發現 T2 是一個分段的多項式,拉插一下就 \(O(n^3)\),就把 T2 寫了。但是考場上不知道我在想什么,一個 \(n+1\) 次多項式的前綴和是 \(n+2\) 次的,算 \(n+3\) 個點值出來可以直接插,但是我非要把這個 \(n+2\) 次多項式具體是什么算出來然后算等冪和,還難寫。然后常數就飛天了,寫 \(+\) 調花了 2h,極限數據跑了 3.5s。雖然CCF少爺機可能跑的很快,但是為了保險我選擇了在后四個點沒算第二個答案,就跑的快起來了。
然后 T3 隨便寫了個特殊性質 B 的一半的分和 \(O(m2^m)\) 的暴力就跑路了。
賽后:
T1 被洛谷的 #11 卡到了 1.12s,小圖靈上莫名其妙 WA #1。不知道官方數據表現怎樣。
T2 拿到了 88 pts,然后試了一下如果后四個點都跑第二個答案的話直接 T 穿,這個選擇還是很明智的。但是下次開始寫之前還是冷靜一下,仔細想想怎樣更好寫。
Day 2 4.17
日常 Day2 寄掉了屬於是,上一次 Day2 裂開詳見NOI2021 看台風記,上上次 Day2 裂開詳見 THUSC2021 游記
還沒打開PDF就看到有一個題叫 bracket(令人聞風喪膽的英文名),覺得大事不妙。
T1 想了兩個小時容斥毫無思路,而且一直卡在死胡同里出不來。完全沒有想到按照 \(\le \sqrt{2000}\) 的質數和 \(>\sqrt{2000}\) 的質數分別做。只能說我是憨憨了。寫了兩個 subtask 的暴力還有一個數組開小(在夢游了屬於是)。
T2 看了題就讓我想起 WC 的不好的回憶。瞎推了一些性質,又沒有合適的樣例來驗證正確性,寫了點亂搞,也拿不到什么分。而且 T1 沒做出來對心態的影響實在太大了,完全沒有辦法冷靜下來思考。
T3 想過樹形 DP 定義一些奇怪的狀態可以做多項式復雜度,但還是沒有辦法冷靜下來思考,寫了個模擬退火以為可能會效果不錯,結果就沒有兩次退出來的答案是一樣的。然后寫了一個 \(O(n!)\) 的東西。
出考場時覺得我退役定了。
T1 對於這種根號分治不夠敏感。而 T1 沒做出來又大大影響了心態。下次考試一定要盡量避免因為一道題影響心態的問題,同時在一道題不會的時候可以冷靜一下想想別的題再回過來,也許就有新的思路了。
下午小圖靈出了 Day 1 前兩題成績,我居然在全省排第 \(6\) ?簡直是意外之喜。覺得進省隊又有望了。
晚上出了 Day 2 的成績,簡直不要死的太難看。我的成績又到了能進不能進的邊緣。
Day3
無聊的等待成績,無所事事。心里很慌,睡不好覺。
Day 4
下午出成績,Day2 喜提 CDQZ 最低分。
以總分(折算后) 0.05 分之差低於上一名,也就是NOIP或者省選任意一天多拿 1 分就行。虧死。
甚至算出來我的成績剛好 C 類(1 分 20 萬了屬於是)。
不過最后算出來我剛好 B 類最后一名。驚險刺激。
題解參見另一篇博客