NOIP2018 遊記

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 估計參加不了，滾粗啦