CSP2021-S 遊記
阿新 • • 發佈:2021-10-25
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\)
下考前的5min,心情不知不覺從慌張就到了平靜。
不要說失誤,沒發揮好,看錯題就是實力原因,時間安排不恰當就是實力原因。
但我的時間還很長,認真總結這次的不足(考試技巧),有意識地去改正,成功終究會來臨。
附:
洛谷民間資料:100
Undersea Palace