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\) 的二分上去以防萬一。(事實證明是我小丑了)

然后拼命檢查,偷偷玩了一分鍾掃雷

比賽就結束了。


免責聲明!

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



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