联合省选2025游记

Day -2

教练为了让我们适应环境，提前 \(2\) 天就来到了秦皇岛。

火车上看 Deamer 大战围棋，几次被干爆，索性转战象棋。

下午教练让打洛谷的湖北省赛，大战 \(4.5\) 小时只会暴力分，遗憾离场。

赛后听说 T1 用根号 \(\log\) 草过了，发现是自己唐了，T2 和正解只差一个弹飞绵羊或者是 LCT。

晚上去商场里吃了烤鸭，味道不错。

Day -1

还是那种感觉：热考的已经掌握，冷门的不会考但是害怕。

于是复习了一下数论。然后突然想起来无向图三元环计数这道题，就写了。

下午开摆，晚上看 Retf, zzzyyyyhhhhh, kenma, Deamer 来我房间暴草 lichenxi111。

Day 1

上考场！

T1 推了几个性质发现就没了，和季风一个风格。

T2 先想无操作 \(1\)，只会 \(O({nq\over w}\log_2 64)\)，发现可以拓展到无特殊性质，但是复杂度是炫酷 \(O({nm\over w}+q\sqrt n+qB\log_2 64+{nq\over w}\log_2 64)\)，后面三个式子分别是三个操作的复杂度。因为时限 \(6s\)，大胆开写，满屏的炫酷位运算，还好之前位运算写的多，一会就调出来了。

测 \(8\times 10^4\) 的大样例要 \(4s\)，但是 \(10^5\) 的大样例要 \(25s\)，不知道为什么，而且 \(10^5\) 分太少，我的做法需要改很多地方，会面临一些风险，保险起见不要了。

T3 过于贪婪了，本想多打几个部分分，但想的时间太长了，写的时间不多了，导致最后只写完了暴力。感觉这题是贪心 + 超级大模拟。

感觉这是我打比赛最精神的一次，非常爽。

晚上失眠了，\(1\) 点才睡着。

Day 2

今天明显没有昨天精神了。

T1 发现可以线段树轻松维护，但是不想写，感觉用并查集也行，就写了并查集，死活过不去样例 \(5\) 的第四个询问，assert 了一堆之后才发现并查集是假的，但可以用 odt 代替，是真的，于是改了改就过样例了。

然后在 T2，T3 之间徘徊，先把 T3 暴力打了。

回到 T2，性质 C 胡了一个蓝题难度的容斥，心想这不是送的吗，写完之后发现假了。又想了一会，会了一个和重塑时光如出一辙的容斥，立即开写，调了一会才过样例。

时间不多了，接下来卡常过 \(n=15\)，然后拼性质 B 和暴力。

只剩十分钟了，放弃 T3 的性质 AB 了，整理文件。

Day 3

去云斗和洛谷自测。

发现赛时代码可以过掉 Day1 T2，亏了 \(12\) 分。

Day2 T2 爆了，少取模大样例没测出来，后来发现是自己赛时忘了使用 years3 里 \(n=15\) 的大样例了，只有这个数据测出来我少取模了，还是怪自己。

对拍发现随机数据下，暴力和性质 B 和性质 C 里的 \(n\leq 12\) 能稳过，\(n=14\) 有 \(90\%\) 的概率过，\(n=15\) 一拍就挂。所以看出题人实力了，洛谷是 \(48\) 分，云斗是 \(64\) 分，应该最多挂 \(20\) 分，勉强能接受。

最后获得：\(100+88+8+100+44+8=348\) 分。

自己总结了一句考试策略，考试时这么想：别人在敲你没在敲是他在写暴力，别人在敲你也在敲是他没调出来，唯我独尊就 OK 了。说起来很振奋人心的，起码让你在考场上觉得自己很厉害，充满自信。

但是还是觉得有不足，比如说为了卡常丢了正确性，甚至没看见一个大样例，实属不应该。还有就是两天中 T3 的部分分都有一些没来得及打，还得练习快速写暴力的能力，这一点还是 Retf 牛。

然后补文化课吧。

Day 6

出分了，\(352\)，和预估的相差不大，满足了。

Day inf 4.11

听说 Day1 T3 \(52\) 分部分分比较简单，自己想试试，看是真简单没时间了，还是实际上很困难，同时也进一步反思为何场上只拿了最朴素的暴力分。

大战 \(2\) 小时成功拿下 \(44\) 分，第一感是超级大分讨，大模拟，但事实上代码并不难写，主要是读错题了浪费了近 \(1\) 小时，把新边和原边看反了。

记得场上也是先读错了，后来才发现的，还是犯了这种低级错误。还有就是下意识的认为 T3 就是不可做，不可能拿高分，所以场上并没有往高部分分想，场上最后时间分配出了点问题，暴力写了好长时间导致一点部分分也没法写。

当然也不能全怪策略，我还是倾向于最保险的策略，所以先想的低部分分。

重新反思这场省选：

Day1 T2 因为害怕大数组的常数直接舍弃了约 \(12\) 分，我不能说这么做不对，只是觉得过于稳妥了。

Day1 T3 因为读错题浪费了大量时间，这是大忌。

Day2 T2 为了上手法减小常数，使用 smr 取模漏掉负数的情况（其实不加这个优化也能过），唯一能测出来的大样例没看见，启示我要完整的读完题，在平常研究科技手法时必须将所有边界考虑清楚，保证万无一失。

Day2 T3 还不了解部分分的难易，暂不评价。

一些网站

联合省选分布