1. 程式人生 > 其它 >CSP2021 遊記

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]\)

總結