CSP2021 遊記
阿新 • • 發佈:2021-10-24
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]\)