联合省选2025游记

· · 生活·游记

Day 0

下午 5：45，告别了教室；
下午 6：03，【数据删除】；
下午 8：00，告别了一切，前往 wh 考场；

Day 1

先浏览一遍，啥都不会。
细想 T1，感觉贪心是对的，想了一个线段树分治的 O(Tn\log^2n)，后来想想，并不是只能撤销上一次操作，可以直接分段，O(Tn\log n)，瓶颈在排序，稳过。
再想 T2，前 20 白给，写了走人。
T3 写了 8 分走人。

出赛场后听说 T2 正解 $O(\frac{nq}w)$（当然现在会了），瞬间蒙了…… 最感人的还是 T2 题目背景，调 T1 快崩溃时拿出来看看（ ## Day 2 这次遗憾就比较多了。 T1，只会贪心，$O(Tn^2)$，$60$ 分（当天回家后就会了，难绷）。 T2，一眼看出 $4,5,6$ 的柿子，然后写暴力，期望 $24$。但赛场上我认为最小外向生成树能用 Prim，WA 了，调了半天没调出来，$16$ 分遗憾离场。 T3 没遗憾，$8$ 分（ ## 赛后 总分 $100+20+8+60+16+8=212$。 实力范围内 $100+20+8+100+24+8=260$。 这差距挺明显啊。 总结就是 `bitset` 使用的题练少了（D1T2 我甚至没敢想 `bitset`，去想根号分治，没做出来），线段树使用还不够熟练，考场上的各种灵感都要试一试，尤其是 D1T1 与 D2T1（其实我 D2T1 有灵光闪现，但没继续下去，太保守了）。 ## 目标 到明年省选，蓝题通过 $>160$，紫题通过 $>120$，黑题 $>25$，总排名前进 $8$ 名。 我才初二，不急。 喜报：本人省选分比 noip 高 $50\%$ 以上，无语。