1. 程式人生 > 其它 >CSP-S2021 浙江 遊記

CSP-S2021 浙江 遊記

12:30-13:30

從學校出發,坐著不知道開的冷空調還是暖空調但總之巨熱的大巴一路睡到了杭師大,脖子睡得很酸。

13:30-14:20

門口的保安不知道為啥提前一個小時就要把我們趕進場地,被迫進入場地發呆。

嘿嘿嘿嘿我不會告訴你我在那裡玩掃雷的嘿嘿嘿嘿。

14:20-14:30

把四道題都看了下:

T1 直覺上覺得是有單調性的。

T2 發現是數數有點慌張。

T3 感覺好像有點水,覺得自己可能可以搞出來。(伏筆)

T4 直覺網路流(閒話,這個杭師大的螢幕真的好奇怪,我習慣半屏做題半屏看題,T4 的圖看得我難受死了)。

有點緊張但是覺得還是挺穩的。

14:30-15:10

首先否決了自己的單調性,覺得這個東西隨便叉,然後花了點時間胡了另一個做法,碼出來好像就直接過樣例了,感覺很穩,就去 T2 。

15:10-15:50

剛開始的時候完全是懵的,覺得這個生成方式巨大陰間,然後想著要不寫一波暴力,就去看了下資料範圍,然後發現 \(n\le 500\) ,然後意識到了是區間 \(\text{dp}\) ,瞬間就有信心了。

然後隨便 \(\text{dp}\) 了一下發現比答案大,然後意識到合併的操作可能會記重,然後新搞了幾個陣列,再 \(\text{dp}\) 了幾下就過樣例了。

然後去了一波洗手間。

15:50-16:40

覺得自己一個小時過了兩題,有點穩啊,信心一下子上來了。

然後對著 T3 開始了自己的思路小作文,經過一通精妙而正確的分析,我胡出了一個(假)演算法。

然後碼碼碼,然後發現過不了樣例。

仔細一看發現自己一堆細節都錯了,嗨的不行,花了一些時間梳理了下思路才寫對。然後這個假做法竟然過了所有的樣例驚不驚喜意不意外。

然後又去了一波洗手間。

16:40-17:40

回顧了一下自己一開始的網路流演算法,突然發現不會建圖,感覺他假了,就去想其他的做法了。然後想了一圈又回到了網路流,發現他很真,決定先打一波。

然後網路流有點時間沒寫了,花了點時間才寫對,然後發現又過不了樣例。

然後配合樣例進行一波查錯,發現是自己標號找錯了,然後改了一波就全過樣例了,最大樣例一分鐘。

然後再次去了一波洗手間

17:40-18:30

嘗試衝了一波 T4 ,但是失敗了,當時腦子也暈乎乎的,就想著仔細檢查。

然後覺得自己 T1 不太保險,就綁了一個以為是一隻 \(\log_2n\)

但是是兩隻 \(\log_2n\) 的二分上去以防萬一。(事實證明是我小丑了)

然後拼命檢查,偷偷玩了一分鐘掃雷

比賽就結束了。