day -1
去報了個到，順便買了一大堆衣服。
感覺學校飯堂不太行。
day 0
上午是開幕式，。
下午是筆試，順利獲得 \(100\) 分。
day 1
先看題。
第一題看到 \(At^2+Bt+C\) 就知道是斜率優化了，花了一個小時寫完了。
第二題那個操作很像笛卡爾樹的某些東西，后面的部分就是分段維護多項式。復雜度大概是 \(O(n^4)\) 的。
第三題研究了一會搞出了幾個假做法。
突然發現第二題用到的區間不會太多，搜了一下發現只有不到 \(4000\) 個，就去把前 \(50\) 分的暴力寫了，還有幾個直接插值的點。
分數大概是 \(100+60+28\)。
這個 t1 數據超級水，各種暴力甚至暴搜都可以拿高分或者過掉。也不知道出題人是怎么驗的題的。。。
t3可以用模擬費用流做，可是場上我連費用流都沒想出來。
聽說Au線是 \(200\)，減 \(10\) 分是 \(190\)，問題不大。
day1.5
社會活動日。
半路車壞了，等車等了一個小時。。。
面麻真開心。
day2
t1一看就可以用 kdt 做，再看到數據范圍只有 \(70000\)，就寫了。
t2可以DP，看到后面 \(60\) 分沒什么部分分和梯度，就沒去想了。
t3是個披着交互題外衣的題答題。先把 \(O(n^2)\) 暴力寫了，然后對着每個部分分想做法。
看到了題目中注明了交互庫是 non-adaptive 的，和 WC 的不一樣，感覺這么些暗（ming）示了標程是隨機算法。
特殊性質 A 的操作次數是 \(O(n\log n)\)，想了一會想到了分治，就隨機 modify 一些點然后把亮的點和不亮的點分成兩部分遞歸下去。
B 的操作次數也是 \(O(n\log n)\) 的，發現可以整體二分。
C 一開始想隨機 \(O(\sqrt n)\) 個點然后往兩邊擴，寫了一下發現操作次數太多了。就改成了隨機一些點，拿其他點在這些點中間找連的邊（整體二分）。
調了調參（選的點的個數）測了一下直接跑過了大部分的點。
得分大概是 \(100+40+92\)
出來聽說大家都會打表找規律，感覺我要涼了。
t3 正解果然是隨機化。。。還（不嚴謹的）證明了復雜度。
day3
閉幕式。
面麻真開心。
總結
感覺今年的題還是挺棒的。
沒有大數據結構題體驗極棒。
這次應該是真的退役了，以后很可能不搞競賽了，博客會隨緣更新（大概率是游記）。
最后
祝賀所有取得了自己滿意的成績的選手。
感謝所有 OIer 這幾年的陪伴以及帶給我的快樂。
大家文化課&OI加油！