遊記 CSP S 2021 爆零記

之前參加過「難度介於 j 組（基礎組）和 s 組（提高組）之間」的【lgr-(-13) 】scp 2021 第一輪（初賽）模擬，只拿了 \(47\) 分，當時還以為今年會不會連初賽都過不去，考完之後看來是洛谷的題太難了。

今年的線上提交系統很坑，長時間不操作就會退出登入。還好中途學校老師有提醒先提交一部分，讓我發現已退出登入，不然等最後提交就要「爆零」了（據說福建有不少選手這樣），在此感謝學校老師。

考前就覺得，這次只考選擇題，難度會不會大很多，沒想到真是。。。以後考前不能亂說話。。。

選擇題第 \(1\) 題考了個linux命令，印象中往年沒怎麼考過，憑藉使用linux的經歷直接選。

選擇題第 \(10\) 題考時傻傻地模擬，其實只要算逆序對個數。

選擇題第 \(11\) 題最噁心，卡了半天，還算錯了，放棄跳過，做完其他題才來做，想起可以二分。

閱讀程式第 \(1\) 題我就不會了，開始蒙題，心態炸裂。

閱讀程式第 \(2\) 題其實也沒怎麼看懂，看上去大概是分治求最大欄位和，問題出在 \(27\) 小題，第乙個 \(10\) 是 \(n\)。。。。

閱讀程式第 \(2\) 題看出來是base64編譯碼了，但是正確率依然很低，原因在於模擬位運算之類的不夠熟悉，頻繁出錯。

完善程式第 \(1\) 題，還能看出個大概，第 \(2\) 題就完全不會了。只有第 \(40\) 小題，大題說過lca，於是選了個和lca有點相關的，其他全矇。

出來時就感覺涼涼了。

\(61.5\) 分，好耶，看來運氣不錯。

誠信考試者全部進入第二輪。。。。。。

不同於其他人的玩笑，這次，是真的「爆零」了。

第一題寫了乙個貪心+鍊錶。

第一題看了 \(30\) 分鐘，寫了 \(30\) 分鐘，過了大樣例，就沒有再看了。

第二題看上去像區間 dp，但又不好轉移。寫了 \(20\) 分鐘左右，開始轉向寫爆搜，然後用區間 dp判合法性，也不知道我是怎麼想的，達到了驚人的時空複雜度，還沒有調出來，樣例都過不了。

第三題分析了一會兒，果斷爆搜。但是不知道為什麼，打到機房電腦宕機，監考員過來重啟。沒有提交，我只好再打一遍，但是又打死機了，監考員再過來重啟。這時離結束只剩 \(2\) 分鐘了，不敢打了，也不想打了。

人傻了。

民間資料 \(0\) 分，如果加上排序有 \(25\) 分，我連排序都沒加。

第一題在開始打的時候，就認為這個思路是正解了。

當時竟然天真的以為鍊錶就能將時間複雜度降到 \(o(n)\)。

沒有用set，甚至連lower_bound都沒有寫上。

連小樣例我都沒有認真去看，否則不可能不加排序。

比賽前一天又看了一遍去年的題，想著就算是「儒曆日」這樣的題，也只不過是乙個複雜一點的模擬。

上午還看了普及組的題，四道大模擬，以為這次提高組應該也不難。

看完題目就覺得有 \(100, 40, 40\)，最後一題再騙個分。

認為第一題就是簽到題，就是應該很簡單，就是應該輕鬆滿分。

考前定的目標就是「保二爭一」，結果現在連個參與獎三等都不一定有。

大意了。

看了題解，其實考時第一題思路是沒有錯的，是實現的問題。

不只是排序、時間複雜度的問題，會隨機wa點，這說明還有別的地方寫掛了，基礎不夠熟練。

沒有想到用set，特別是想到這題暴力都有 \(40\) 分時，還是挺懊惱的。

ccf 資料水了一點，拿了 \(25\) 分。

與此同時，暴力有 \(45\) 分。

今年 \(140 \rightarrow 25\)

希望能戒驕戒躁，認真參加noip，不要再犯諸如此類的低階錯誤了。