联合省选 2025 游记

\(100+88+8+24+12+8\)，逆天 D2T1。

Day 0

日常内耗。奶了下会有 \(\sqrt{n}\) 与 \(\dfrac{n}{w}\) 同框，会有串串题。

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

Day 1

Keep dreaming.

开场看 T1，想起之前有个题的结论是答案是连续段，T2 肯定要用 bitset，转化一下之后感觉限制有点多不好做，T3 看到 \(m\leq 2n\) 和 B 性质感觉像广义串并联图？

先写 T1，30min 过了大样例直接扔了。T2 想了一会儿感觉不会，去搞 T3。然而 T3 被广义串并联图给控死了，浪费了 2.5h。然后回去搞 T2，想到前一天晚上奶的根号，感觉分块很对啊！如果块长为 \(B\)，基于二分有一个 \(O(\frac{nm}{w}+\frac{nq\log \frac{n}{B}}{w}+(n+q)\frac{n}{B}+qB)\) 的做法。直接信仰开 \(B=5000\)。

写了一下发现没有特殊性质的 \(n\leq 8\times 10^4\) 要跑 6s+。此刻并没有意识到查询对于 \(a\) 散块可以直接暴力查（修改用 bitset 维护了散块块内前缀，常数直接起飞了）。

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

下午比较难受，突然意识到赛时对散块的逆天处理方式，同时从 thr 处得知使用手写 bitset 可以直接砍掉那个 log。

同时发现 T3 森林的性质特别简单。这样 T3 又被拉了 44pts。

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

晚上打 ABC rk 31。G 是斯坦纳树板子，明天会考吗？

Day 2

Remain loving.

早上感冒了，难受。

开场看题并没有意识到 T1 是 ABC 原题。T2 T3 是黑计数没得做了。想了下 T2 似乎不能用矩阵树定理，只会 AB 性质。

被 T1 控死了，甚至没有想到按 \(t\) 排序。写了个假的线段树上二分做法发现过不了最后一个大样例。证明了特殊性质一定能过，但是没有特殊性质我也不会卡。

T2 没来得及写 B，T3 8pts 甚至很悬。

赛后听到 T1 先按 \(t\) 排序后突然想起来是 ABC 原题！怎么这么板的贪心都不会啊？

废了废了。晚上精神状态直接瘫了，没去物理周考。

后日谈

追忆其实得了 88pts，也就是只有 1e5 因为开不下两个 bitset 没跑过。

那么这种还没结束就炸心态的行为其实是脑袋尖尖的做法。