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 如果早明白“先來後到”的含義,能不能推出正解呢?
不想多想了,留給未來的我來解答罷。。。