CSP2021-S 遊記

從去年暑假的 \(5\) 次 test 保齡，到現在的排名中遊，有時還會到上遊甚至第一。

自我感覺已經進步很多了。

但 CSP 證明了我這不過是微不足道的提升，在真正的實力面前，還是很渺小。

上午看了會今天的 test，不太會做，有些自閉。

又看了看 CSP2020-J T2，發現背包忘幹淨了？

再背了背 emacs 配置，和複習了積累數月的做題技巧。

準備出發時還是有點小緊張，但是做題技巧裡面積累的套路和常見思路讓我有信心拿一等。

一番周折過後，終于做到了電腦前。本以為是按照名字排序的，期望中的同學，一個都沒碰到。

發現虛拟機打不開，有些慌張。但還是順利地打開了并寫好 emacs 配置。

把題目都看了一遍。

T1，模拟了樣例1，可以算出每個飛機至少多少個位置才能放下，可以用堆+線段樹模拟，再加字首和。

0.5h，開始碼。

1h，寫完。

1h10min，加上了排序，過了3個小資料。

T2，因為有括号比對，感覺像區間dp，但是自以為需要維護的東西有很多，比如 <code>(</code> 比 <code>)</code> 多了多少個，最後連續 <code>*</code> 的長度，是以用了線性dp。

調了2h，答案死活是9，ans卻是5，後面發現題目讀錯了。。。不單單是隻需滿足括号比對，比如 ASB。

這時過去了3h，心中已經十分慌張，但還是自作鎮定下來。

看T3，發現回文串後半段取的一定是一段長為 \(n\) 的連續區間，死活優化不了，先寫了假的 \(n^2\)， 再改 dfs，下考了都沒調出來。。。

下考前的5min，心情不知不覺從慌張就到了平靜。

不要說失誤，沒發揮好，看錯題就是實力原因，時間安排不恰當就是實力原因。

但我的時間還很長，認真總結這次的不足（考試技巧），有意識地去改正，成功終究會來臨。

洛谷民間資料：100

Undersea Palace