Day -27
初賽退役失敗,開始准備復賽
Day 0
上午一直在頹,下午復習了一下模板,學了一下割邊,機房里 Sooke 帶 4 個人一起打 lol,Sooke 等級比其他四個人等級加起來還高
Day 1
考試日
提早了 $ 1 $ 個小時到考場,跟 xay 和 Sooke 聊了一會,賽前膜了一發 fyl 巨佬,雖然他好像沒看到我,感覺 rp++
還沒進考場就肚子痛,rp--
解壓出題目后先看了 T1,等等這不是原題嗎,先切掉,然后 $ 5 $ 分鍾寫完了 T1,趕快奔向廁所
T2 看了一眼,怎么這么像去年 Day1T1 的升級版啊,再看一眼,發現看錯題了,寫了一個完全背包,過了大樣例,忘了對拍,感覺不虛
開始做 T3 的時候還有 $ 2 $ 個小時,感覺像是一個二分 + 貪心,仔細一看發現是一個樹形 DP + 平衡樹,趕快寫了出來,過了兩組小樣例,誒我大樣例怎么沒過,發現合並子樹的時候寫掛了,趕快改好再測一遍才過,又寫了一個暴力,拍了幾組 n = 10 的數據,感覺沒問題,突然發現自己的程序會被菊花圖卡掉,造了一組極限數據,媽耶我跑了 5s,趕快把 muitiset 改成手寫的 leafy tree,媽耶我跑了 1.3s,又優化了一下找 lower_bound 的過程,勉強卡過,然后開始頹掃雷
預期得分 100 + 100 + 100 = 300
洛谷數據自測 100 + 100 + ( 95 ~ 100 ) = (295 ~ 300)
數據更新后 100 + 100 + 100 = 300
實際得分 100 + 100 + 100 = 300
Day 2
考試日
仍然提早到場,奶了一口今年考字符串和單純性(結果都沒考)
肚子沒有痛,感覺 rp++!
T1 最開始覺得可以刪一條邊跑一次 dfs,但 $ n^2 logn $ 有點虛,又想了 $ 1 $ 個小時想到了一個 n log n 的方法,和 $ n^2 logn $ 拍了半天,感覺沒問題
T2 想了一個看起來很對的算法,但是樣例二過不去,先寫了 $ 50 $ 分部分分,去看 T3
T3 看錯題,寫了 $ 1 $ 個小時的錯解,過不去大樣例還以為數據出鍋了,又回去看 T2
T2 后來想了一個 $ n^2m $ 的 Dp,結果到考試結束都沒調完,早知道去找 $ n = 3 $ 的規律了
預期得分 100 + 50 + 0 = 150
不想默程序了
總分大概 450 吧
希望考場上沒有打掛題目
11.12
看來只有 450 分了
技不如人,甘拜下風
Day ?
成績和預期一樣 : 100 + 100 + 100 + 100 + 50 + 0
%%% txc 550 分,fly 和 hy 534 分
這次沒拿到理想的成績,最大的原因就是看錯了 D2T3 的題意,wc 估計參加不了,滾粗啦