1. 程式人生 > 其它 >CSP-S2 遊記

CSP-S2 遊記

這次的 CSP 真的感覺是心態爆炸,考前覺得複習的差不多了,平時也刷了些題,水平有提升,應該比去年有進步。

考完後就徹底自閉了QAQ

Day -1

昨天剛考了一場模擬賽,被 cb 大佬出的題虐了(%%% cb)。

感覺平時學了一堆東西現在反而慌了,什麼都沒有學好。

luogu 隨便抽了下籤,出了個大凶,果不其然,下午的數學考試最後一道智障題沒寫出來。

心態炸掉,回家隨便翻了翻以前的ppt,應付一下作業就睡了。

Day 0

離 CSP-S2 正式開始比賽還剩 24h 不到,然而我才剛剛開始複習。

翻了翻藍書上的搜尋,圖論,資料結構的應用什麼的,感覺沒啥好複習的,直接睡覺去啦。

Day 1

由於平時都睡得很晚,今天突然睡得早了,早上起來的時候很有精神。

上午在學校裡一直摸魚,終於熬到了放學,快速吃完飯,等待客車。

車上和大佬們扯了些有的沒的,看了看分塊和對拍,感覺不怎麼慌。

今天進考場的速度異常的快,密碼也是一次輸對。

一看題就蒙了。

T1 感覺是個可做題,像是一個 DP,明顯兩者互不干擾,可以分開處理最後合併答案,想一想估計能出正解。

T2 ???KMP?SA?DP?算了不管了直接暴力算了

T3 ???SA?好像之前做過一道類似的 SA 處理的題,然而這倆題操作不一樣,而且貌似和 SA 沒啥關係,我又不咋會構造,乾脆還是暴力走起

T4: ????????????????????

最後還是去看 T1了,推了半天推不出來,暴力也打不對

T2,T4 暴力直接去世

T3 寫了個 DFS + 剪枝,大樣例過了,但還是很慌

在交程式碼的 5min 前,我終於理解了“先來後到”的意思:是讓我排序!!!

於是也沒時間多想,我火速給暴力加上了排序,測試無誤光速提交程式碼。

然後就是癱坐在座位上,等著考試的結束

總結

這次考試中明顯有不足之處,眼瞎,寫錯程式碼這樣的就不提了,終究還是能力太弱

唯一的遺憾就是 T1 如果早明白“先來後到”的含義,能不能推出正解呢?

不想多想了,留給未來的我來解答罷。。。