Day 0

日常內(nèi)耗。奶了下會有 \(\sqrt{n}\) 與 \(\dfrac{n}{w}\) 同框，會有串串題。

然后前面那個中了，后面那個真的不能多想。

Day 1

Keep dreaming.

開場看 T1，想起之前有個題的結(jié)論是答案是連續(xù)段，T2 肯定要用 bitset，轉(zhuǎn)化一下之后感覺限制有點多不好做，T3 看到 \(m\leq 2n\) 和 B 性質(zhì)感覺像廣義串并聯(lián)圖？

先寫 T1，30min 過了大樣例直接扔了。T2 想了一會兒感覺不會，去搞 T3。然而 T3 被廣義串并聯(lián)圖給控死了，浪費了 2.5h。然后回去搞 T2，想到前一天晚上奶的根號，感覺分塊很對啊！如果塊長為 \(B\)，基于二分有一個 \(O(\frac{nm}{w}+\frac{nq\log \frac{n}{B}}{w}+(n+q)\frac{n}{B}+qB)\) 的做法。直接信仰開 \(B=5000\)。

寫了一下發(fā)現(xiàn)沒有特殊性質(zhì)的 \(n\leq 8\times 10^4\) 要跑 6s+。此刻并沒有意識到查詢對于 \(a\) 散塊可以直接暴力查（修改用 bitset 維護了散塊塊內(nèi)前綴，常數(shù)直接起飛了）。

最后 T3 只寫了 8pts 就走了。

下午比較難受，突然意識到賽時對散塊的逆天處理方式，同時從 thr 處得知使用手寫 bitset 可以直接砍掉那個 log。

同時發(fā)現(xiàn) T3 森林的性質(zhì)特別簡單。這樣 T3 又被拉了 44pts。

于是直接擺爛了，NOIP 少 50pts，Day 1 少 100pts 怎么玩。

晚上打 ABC rk 31。G 是斯坦納樹板子，明天會考嗎？

Day 2

Remain loving.

早上感冒了，難受。

開場看題并沒有意識到 T1 是 ABC 原題。T2 T3 是黑計數(shù)沒得做了。想了下 T2 似乎不能用矩陣樹定理，只會 AB 性質(zhì)。

被 T1 控死了，甚至沒有想到按 \(t\) 排序。寫了個假的線段樹上二分做法發(fā)現(xiàn)過不了最后一個大樣例。證明了特殊性質(zhì)一定能過，但是沒有特殊性質(zhì)我也不會卡。

T2 沒來得及寫 B，T3 8pts 甚至很懸。

賽后聽到 T1 先按 \(t\) 排序后突然想起來是 ABC 原題！怎么這么板的貪心都不會啊？

廢了廢了。晚上精神狀態(tài)直接癱了，沒去物理周考。

后日談

追憶其實得了 88pts，也就是只有 1e5 因為開不下兩個 bitset 沒跑過。

那么這種還沒結(jié)束就炸心態(tài)的行為其實是腦袋尖尖的做法。