GD蒟蒻的CSP2019遊記

Day 0

洛谷打卡，離CSP-S第二輪還有0天，有點慌張qaq。
下午坐高鐵到了廣州，晚上頹了一會泰拉瑞亞，索然無味，又看了幾道模板。
奶一口明天考裸的模擬水題/貪心
立下flag：csp總分達到450就女裝！

Day 1

0:00左右（我也不知道是什麼時候）
睡覺時突然想到忘記了割點和橋怎麼求，然後yy了一下沒yy出來，感覺也不會考，就沒有管了……

8:20
去到考場發現旁邊是一個可愛的妹子，心態瞬間恢復（舒服），不過今年座位之間相隔蜃近，感覺珂以直接看到旁邊人的代碼……

8:28
發下壓縮包密碼，Ren2Zhen0Si1Kao9?，監考學長還出鍋了，少打了一個問號

8:30
看到第一題格雷碼，回想起以前考過一次用格雷碼寫的題，那題貌似爆零了，而且後來那道格雷碼的題也沒訂正，被妹子治癒的心態差點炸裂。

8:33
花3min看完了題，昨天奶中了，T1就是個模擬水題，感覺T1這麼水，今天應該珂以AK qwq。

8:45
切掉了T1，感覺很舒服，旁邊的妹子還沒開始敲……

8:50
看完T2，發現T2有點孫，想了一個$n^3$的奇怪思路，又口胡了一個玄學$map$優化到了$n^2logn$，但發現$n<=5*10^5$，感覺不珂做，先去看T3。

9:00
看完T3，一臉懵逼，又跑回去看T2……

9:30
旁邊坐的是妹子珂能耗盡了我所有的RP，想錯了好幾次，還發現看錯題了，於是30min左右纔想出一個$n^2$的dp……

9:50
發現dp的美妙性質，搞了一個玄學的東西把它優(口)化(胡)到了$O(n)$

10:00
敲完了代碼，調試的時候發現寫錯了一堆東西……
並且第三個大樣例$n=114514$，好像發現了一些惡臭的東西qwq

10:35
終於調好了第二題，感覺今天藥丸。

10:40
突然發現T3就是道sb題（？），爆敲了一波。

11:00
WA了，爆調一波。

11:35左右
mmp，看錯題了……令人絕望……
爲什麼要刪掉剛好$n-1$條邊啊……

11:50
敲了個10分的暴(抱)力(莉)，感受到深深的絕望……

11:55
突然想起來以前noip的時候好像要在文件夾裏放過一個txt文件，保存選手個人信息。
慌張地看了一下csp考試說明，發現果然有這個東西，爆發了單身多年的手速，用1min寫完了這個東西。

12:01
一考完，就聽到“我第三題就只打了暴力和菊花圖”“我第三題就只打了暴力和鏈”
感覺涼了，三年OI一場空，遇到T3一場空qaq

12:05
和同學交流了一下，發現同校的幾個巨神（AKIOI的那種）都沒有切出T3，心態平復了一點。

14:05
兩眼一閉，開始頹機（霧）

Day 2

8:15左右
進考場（今天進考場比較早）

8:25
旁邊的妹子也進來了qwq

8:28
監考學長髮下解壓密碼，這次終於沒有出鍋了

8:30
看了下三題的題目名字，感覺第三題“樹的重心”好像珂做，先看了下T3。

8:33
T3貌似不太珂做，回來看T1。

8:36
T1好像也不珂做……這次大莉搜索好像只給了差不多20分
T2的空間是1GB，先看T2。

8:40
T2有平方項，貌似珂以斜率優化亂搞一波。

8:50
亂推了一波式子，發現相鄰項後面比前面大的東西很孫，貌似斜率優化不太珂做……
旁邊的妹子已經開始敲了，慌張

9:20
T2寫了一個$O(n^3)$的抱莉，嘗試把它優化到$O(n^2)$……

9:40
貌似優化不動，考慮$n^2logn$的線段樹優化

10:00
敲了$n$棵線段樹優化的$dp$，限制條件二分了一下邊界，理論上應該是$O(n^2logn)$
不知道哪裏寫醜了，原來跑50s的大樣例現在要跑60s……
嘗試了一下常數小一點的樹狀數組，發現邊界很孫，就沒敲。

10:10
發現T1有$m\le3$的部分分，就設計了一個4維的dp子狀態，$O(n^{m+1})$亂搞了一波

10:30
敲完T1，和抱莉對拍了一下，感覺比較穩。

10:40
敲了個T2的抱莉，和dp對拍，貌似沒拍出錯。

10:50
開始看T3，$n<=3*10^5$，令人致習。

11:00
抱莉是$O(n^2)$的，應該珂以用一些奇技淫巧優化到$nlogn$，硬剛一波。

11:20
發現沒剛出來，敲了抱莉，發現$n=5000$的時候就跑得有點慢……

11:30
把鏈的情況敲出來了，過了前三個大樣例，第四個大樣例過不去

11:33
嘗試想了一下完全二叉樹的做法，但發現刪邊的限制過於惡臭，沒寫出來。

11:50
突然想起來選手信息文件沒寫

11:58
發現第二題freopen沒打，過於刺姬

12:01
發現很多人第二題打了80，心態被搞

14:20
想起來今天好像沒有在代碼開頭打“我永遠喜歡珂朵莉”，難道這就是爆零的原因？