第22次csp認證回顧


經典總結睡覺環節。

先回顧一遍流程。

13:30開始,T1一個桶計數,5min過。

13:35,T2是個二維前綴和,15min過。

13:50,被T3的題面嚇到了,去看了一下T4,發現圖片加載不出來,而且題面也挺長,就去看T5,看完覺得好像不太會啊,看起來像個分層圖最短路,但好久沒寫圖論的題目了,板子也沒帶,就打算先打一發暴力混個幾十分,結果交上去80分給我看蒙了。想了想估計剩下的20分拿不了了,去看T4。

14:30,看完T4是個組合計數,直接先上一手遞歸,不出意外只有30分,然后開始糾結怎么優化。這里腦子短路了,就是不能從遞歸跳到dp上(從校賽完就說要練的dp現在都沒做過多少題),然后想不出來,去看T3。

15:10,看題目看了20分鍾,然后就跟着題意開始寫大模擬,寫了快一個小時,調試了一會,過了樣例后直接交了,喜得50分,然后又對着漫長的題面看了好久,終於發現有個地方沒考慮清楚,改個bug過了。

16:45,回來看T4,繼續罰坐,想到實驗還沒寫完,英語pre的稿子也沒背,沒心思做下去了。

17:00,開溜。

最后100+100+100+30+80=410。

T4應該至少再多拿30分的,感覺人均至少60分的題就我一個傻瓜想不到dp。不過練得太少也沒啥好說的,勤奮點寫題吧。

雖然是第一次參加,不過這次應該比以前簡單(居然沒進前0.5,加分無了嗚嗚嗚)

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM