1. 程式人生 > 其它 >CSP2021-S 遊記

CSP2021-S 遊記

Day -365 ~ 0

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

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

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

Day 1

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

又看了看 CSP2020-J T2,發現揹包忘乾淨了?

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

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

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

發現虛擬機器打不開,有些慌張。但還是順利地打開了並寫好 emacs 配置。

把題目都看了一遍。

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

0.5h,開始碼。

1h,寫完。

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

T2,因為有括號匹配,感覺像區間dp,但是自以為需要維護的東西有很多,比如 () 多了多少個,最後連續 * 的長度,所以用了線性dp。

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

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

看T3,發現迴文串後半段取的一定是一段長為 \(n\) 的連續區間,死活優化不了,先寫了假的 \(n^2\)

, 再改 dfs,下考了都沒調出來。。。

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

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

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

附:

洛谷民間資料:100

Undersea Palace