NOIP 2024 遊記
Day 0
上午重新練習了 NOIP 2023，然後開始擺爛。
下午提前潤去酒店，和 gls 一起吃飯並複習了一些基礎的演算法。
十點就睡了。
因為緊張，睡覺的時候輾轉反側，至少睜眼了 4 次。
Day 1
7：00 就起床了，吃完早飯到考場已經 8：00 了，遇到了 SFLS 的同學和炘子。
T1 以為會是萌萌題，仔細想了想按位貪心想不明白，然後換成連通塊，貪心放剩餘 01，和區間交集長度取 min，感覺很對，寫完過了大樣例，大概過去了半小時。
T2 一開始以為是什麼 k-SAT 神秘題，結果發現限制只有相鄰的，考慮一條鏈，然後 DP，轉移列舉這條鏈的結尾，想不明白，發現 \(n\le 10^9\)，戰術上廁所之後回來發現直接正解好像更簡單，只要從上一個已確定的變數轉移就行，係數大概是整體減空白一下，調了很久大樣例發現多測沒清乾淨，於是統一 memset 了，過了大樣例，現在大概是 10：00。
又去上了個廁所，回來給 T2 寫了個拍，拍的時候想 T3，T4，發現 T3 很難，考慮特殊性質，鏈直接輸出 1 就行，菊花的話貌似 DFS 樹只會是鏈，所以答案就是 \((n - 1)!k - \binom{k}{2}(n- 2)!\)，\(k = 1\) 貌似對每個團的答案合併一下就可以了。
感覺 T4 更可做一點，想到了性質 B 和 \(O(nq)\) 的做法，鏈好像有點困難，列出式子貌似直接二分答案，然後主席樹 / 整體二分維護區間最大連續 1 子段即可，這是 \(O(n\log^2n)\) 的。
100 pts 感覺可以做線段樹合併，然後啟發式合併顏色，用線段樹維護區間最大連續顏色相同子段，但是感覺很難寫，注意到我現在 T3 有一定暴力分，為了求穩只寫了暴力和特殊性質，測了大樣例竟然爆棧了，不會開無限棧，於是寫了特判鏈的 DFS，跑了 2.1s，感覺有點寄，但是沒時間卡常了。
寫了一個小時，這時候大概已經 12：00 了，一個小時寫 T3 怎麼輸！（伏筆），想了半小時正解發現不會，直接寫菊花把上式糊上去，竟然過不去大樣例，調不出來，先把程式碼放虛擬機器上編譯一下，發現 T4 好像要特判 n = 1，趕緊加上，最後十分鐘一直懷疑自己式子推錯了，但是感覺對完了，檢查一下就交了。
出來討論人均 300pts，死棋了，bamboo12345 發現我的式子很對，但是 \(n\) 是邊數，而我沒有減一！！！破防了，在公園蒸完回家寫遊記。
估分 100 + 100 + 4 + [52, 64] = [256, 268].
感覺退役了……