联合省选 2025 游记

· · 生活·游记

感谢这次省选，让我再一次直观地体会到了我与大佬之间的差距。

Day 0

CF 在前一天打的，这一天更新，成功上紫。

然后就是颓颓颓，打了把 duel，切了 T1 和 T4 成功取胜对面两人。

然后熬夜背板子。

Day 1

早上起来又肚子痛，我的肚子太强了！

在酒店先拉了一会儿，到了候考室之后又开始痛，慌忙寻找厕所，只找到了女厕，我询问老师如何解决，后面的内容应该都懂。

然后迟到入场，有点不牛。这次比较激进，策略是不切 T1 后面的题看都不能看，不过刚开考的时候还是有看一眼的。见到中位数之后就去推式子，推了一会儿之后发现可以基于推出来的不等式进行贪心，贪完了之后就拿到了 60 分，接着把区间扔到数轴上，观察了一下发现离散化不算难，但是要把端点和中间的区间分别处理，写了个离散化加差分前缀和就过大样例了。

迅速开 T2，我会 20 分！然后想到 bitset，感觉冲不过去，不太懂，于是弃掉，开了 T3，感觉可做，想了半天，不会转化题面，倒闭了，直到十二点多发现没时间了，先去把 T2 的 20 分写了。

写完之后发现 vector 存可到达的点寄了，发现是不可重集，直接改成 set。然后发现可以改成 bitset，但是仍然有个地方是 n^2 的，于是没有写。赛场上忘记这道题时限 6 秒了，现在是希望写 bitset 暴力的跟普通暴力同分。

到最后五分钟检查完文件之后发现没写 T3，赶紧补，最后 30 秒左右写完，没测样例，直接交了。赛后发现我把 m 写成 n 了。

倒闭了。

Day 2

开考前在候考室的黑板上写了个 IAKIOI 和退役快乐，然后进入机房。

策略与 Day 1 相同。

开 T1，发现有简单贪心，简单一证就结束了，于是写了 n^2 暴力，发现可以用数据结构维护，想了个线段树，感觉很对，但是有个二分，是 \log^2，感觉会被卡，于是把二分扔到线段树上，多加了区间左右端点值维护，就写完了。批评超弱大样例，我二分的 check 原本写挂了还给我过，后面改成一只 \log 的时候才发现。

然后 T2 与 T3 随机开题，感觉 T3 有点头绪，想了一下，发现没头绪了。于是想 T2，一样没头绪。大概十二点的时候我突然发现 T2 的 A 性质 m\le 6，就是一个暴力，写写写，然后发现 B 性质也容易，只要针对原图的最小生成树的边去考虑就行了，并且定根之后只有两种状态，简单 dfs 然后记录状态最后计算即可。

T3 的暴力因为我算错时间复杂度了所以没写，怎么回事呢？

预测 Day 1 和 Day 2 的队线都是 200+，大家一定都过了两天的 T1，出了考场之后发现好像并不是。怎么大家 Day 2 都炸炸了啊，甚至有贪心大佬没看出 T1 的贪心。

怎么大家都写 T3 的暴力了啊，这么一比我是不是输麻了。

我们学校的选手又炸炸了。有个很厉害的选手 noip 和 Day 1 分都很高，可是 Day 2 打炸了。其他大佬的情况我不太清楚。

发现我的 Day 1 因为没有 T3 的 8 分从三倍队线掉到五倍队线了，Day 2 估计翻不回去，主要是两天的 T3 暴力都不得分，如果都有得分可能还是可以有三倍队线的。神秘区分度。

反正我是高贵的同步赛选手，F 类，打得怎样也不影响我的 OI 生涯，就当作一次时长两天的模拟赛吧。希望明年我能再次成为 E 类选手，初一 E 初二 F，拜 noip 所赐。

最后

两天估分：100+20+0+100+24+0=244，感觉输完了。

D1T2 的题目背景没看，D2T2 的看了，挺有感触的。其实 D2T2 的题目背景我试了，很不成功，反正是负面效果挺大的，省选前一周还在折腾，在周五中午的时候结束，差点倒闭。

等成绩出来了再把成绩贴上来。

成绩

Day 2 莫名挂了 24 分，这下只有 220 分了。就这成绩还是退役算了。

同市强校同年级的人比我多打了两天暴力，成功爆杀我，那个学校低一年级的人也轻松爆杀我，同省强市也一车人爆杀我。

如此成绩，如何在明年争 E 队？唯有加训。