联合省选 2025 游记

我的 2025 赛季正式结束啦。

Day 0

懒得复习板子。试机打了 SAM 竟然一次打对了。

为什么只有我们考场没有 Lemon？？？

Day 1

进考场打完缺省源先睡觉。

比赛开始一看到 T1 秒了。中位数上个二分，把能达到的上下界求出来，然后不难发现调整法可以取到中间所有的。

诶不是样例二咋没过？？哦原来是因为有的数没有出现过取不到，判掉过了。

剩下四个小时优势在我。

T2 啥玩意，想了 inf 年只会 24。

T3 啥玩意，想了 inf 年只会 8。

遗憾离场。

晚上举办了帅气哥哥交流群第一届好有道理三题故事大赛！！1

但是草台班子。

Day 2

先睡觉。

一看 T1 又秒了。这不是我们 ABC xxx 的 F 吗？调调调一个小时过了所有样例。

剩下三个半小时优势在我，能翻。

T2 啥玩意，想了 inf 年只会 24。

T3 啥玩意，想了 inf 年只会 8。

此时十二点，我闲得没事测了一下 T1 的满数据，发现我跑了 4 秒。然后突然意识到我写的直接二分忘改成线段树二分了。赶紧改了，跑 1.1 秒。

摆。

两天都打了 132 分。

总结

太菜了啥也不会。以后还要学很多知识。

后记

突然发现我 D1T2 的 $O(\frac{nm}{w}+n^{3/2})$ 大力套上个定期重构就能做到 $O(\frac{nm}{w}+n^{5/3})$，据说能过 100，但是我当时根本不知道有定期重构这个东西。