經典總結睡覺環節。
先回顧一遍流程。
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,加分無了嗚嗚嗚)