CSP2021 游記


Day0

晚上入住酒店,體驗和去年沒啥區別(

順便去 seven eleven 吃了個面。

Day1

早上看了看板子,並沒有寫,大概看了一下之前的做題記錄。

賽時:

這個 \(T1\) 什么東西,這個 \(T2\) 什么東西,這個 \(T3\) 什么東西,這個 \(T4\) 什么東西??

看完題決定正着開,於是發現自己不會 T1

糊了幾個做法之后寫了個並查集,過了大樣例就沒管了

\(T2\) 看起來就很區間 dp,一開始數重了,調了 0.5h 之后就過大樣例了

此時已經過去了接近 2h

T3 看起來可以貪心,但是好像又不太好做,然后看到 n^260 分的高分就先去看 T4 了。

乍一看:最小割??

看一眼數據范圍,那沒事了(

思考了 0.5h 並不會怎么優化,於是就寫了,然后就因為寫法問題被 cmd 同樣做法碾了 \(O(114514)\) 倍的常數。

然后回去寫 T3n^2 做法,並補了個特殊性質 12 分,最后吃了幾塊德芙。

期望得分:\(100 + 100 + [72,100] + [40,60] = [312,360]\)

總結

雖然分數看上去比較可觀,但還是暴露了我菜的事實:

\(\bullet\) 會寫的題不能快速的過掉,浪費很多時間

\(\bullet\) 看起來不好做就不會繼續思考下去,往往會失去更優的解乃至正解

\(\bullet\) 某些算法(這次是 dinic )寫的少,並沒有了解什么寫法可以有更優的復雜度(各種優化)

爭取在 noip2021 前補上短板,不讓我最后一個賽季聯賽爆炸吧!

Upd

感謝 ccf,實際得分 360


免責聲明!

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



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