Day0
晚上入住酒店,體驗和去年沒啥區別(
順便去 seven eleven
吃了個面。
Day1
早上看了看板子,並沒有寫,大概看了一下之前的做題記錄。
賽時:
這個 \(T1\) 什么東西,這個 \(T2\) 什么東西,這個 \(T3\) 什么東西,這個 \(T4\) 什么東西??
看完題決定正着開,於是發現自己不會 T1
糊了幾個做法之后寫了個並查集,過了大樣例就沒管了
\(T2\) 看起來就很區間 dp
,一開始數重了,調了 0.5h
之后就過大樣例了
此時已經過去了接近 2h
T3
看起來可以貪心,但是好像又不太好做,然后看到 n^2
有 60
分的高分就先去看 T4
了。
乍一看:最小割??
看一眼數據范圍,那沒事了(
思考了 0.5h
並不會怎么優化,於是就寫了,然后就因為寫法問題被 cmd
同樣做法碾了 \(O(114514)\) 倍的常數。
然后回去寫 T3
的 n^2
做法,並補了個特殊性質 12
分,最后吃了幾塊德芙。
期望得分:\(100 + 100 + [72,100] + [40,60] = [312,360]\)
總結
雖然分數看上去比較可觀,但還是暴露了我菜的事實:
\(\bullet\) 會寫的題不能快速的過掉,浪費很多時間
\(\bullet\) 看起來不好做就不會繼續思考下去,往往會失去更優的解乃至正解
\(\bullet\) 某些算法(這次是 dinic
)寫的少,並沒有了解什么寫法可以有更優的復雜度(各種優化)
爭取在 noip2021
前補上短板,不讓我最后一個賽季聯賽爆炸吧!
Upd
感謝 ccf
,實際得分 360
。