联合省选 2025 游记

· · 生活·游记

省流：不会用 NOI Linux。

NOIp 没打炸，但是我的成绩在 FJ 省低达十倍队线。在初中生榜单上虽然三倍队线了，但是以我这实力反正不能 E，唯一优势就是不用复活赛。

复活赛打了，70+10+30，糖丸了。

要省选了，赶紧恶补一下题单再学习一点 NOI 级别算法。

这次省选目标就三个：

不对，我咋还不会用 NOI Linux？

还得加训！！！

Feb.6th

发生了一点小插曲，但是问题不大。

Feb.28th

翘课一整天。下午去火车站面积大佬，一点半集合，我一点就到了。然后发现我忘记带衣服了，全身上下只穿了一件校服，因此校服穿了两天。

接着看到了 lzc，膜之。不久看见了 xkw 和 tlb。然后就愉快地上车了。

车上没打 generals，因为我再打我就是傻逼。于是打了一下省选模拟，xkw 在打 tlb 手机里的古老游戏。

到了之后发现住的酒店名称刚好是同学 npy 名字（）。

晚上在酒店吃的，还不错，不记得有没有和 lzc duel，只记得我们在唱《做个文明中国人》，只记得两位舍友打 CF 打到凌晨一点，只记得 xkw 还在用电脑看 ql，只记得我用手机开了把 generals，甚至赢了，代价是成为傻逼。

但是不知道为什么酒店房间外面正对着广场舞大队，吵的睡不着，肯定是 sszx 派来的（）。

找同学要来了【数据删除】的照片，给我爽飞了。

Mar.1st

比赛日。

赛前

早起了，酒店的早餐质量还是太高了。由于非正式和正式的考场不一样，由于我实力太菜，于是只能遗憾和同学告别。

拍照了。考完出来后，有爹妈的找爹妈，没爹妈的【数据删除】。

膜了一下 zhz 和 dyc 就进去了，因为我只认识这两个人。

赛中

看 T1，发现可以枚举中位数，然后判断是否是中位数，这一步贪心选择。然后会了 B 性质，就没多想，写了个 O(n^2) 做法，可能是我误判了题目难度，或者是当时真的不会了，于是跳下一题。

T2 打了个暴力，开始以为要 O(\frac{n^3}{w}) 的传递闭包，但是发现是 DAG，因此直接 O(n^2) 写。这里没写拓扑排序加 bitset 优化。然后打了暴力 O(nq)，20pts。测了一下大样例高达 40s。

T3 暴力 8pts。

此时还有一小时，打算离散化优化到 O(n\log n)，但是怕离散不对，因此写了个动态开点线段树，60pts，但是极限数据要跑两秒多一点，只有 50 了。

赛后

出考场，发现大家都会 T1。120 和 128 是大众分，wssb。问了一下 xkw 咋做，但是没懂。只记得可以二分上下界，所以我干嘛写这个动态开点线段树，跑得这么慢，不然还能多拿十分。

sszx 拍照时看到了 yrc，膜之。

不久公示了代码，很快有老哥破解了，云斗上我 T1 爆零了。不过即使开小点空间，我又因为多测不清空导致挂的只剩暴力。一看发现我算好的一棵动态开点线段树能开下是没错，但是忘记了我开了两棵，于是 MLE 爆零。

感谢 Day1 的 AK 大佬，让 Day1 的分数没那么贵，但是 NOIp 的优势没了。Day2 能翻盘吗？

下午

lzc 来房间找我们，看见了 xkw 看 ql，不得不说 xkw 肾功能还是很强的。

晚上

xkw 还在看。我们熬夜打 CF 被发现了，于是教练来房间问候我们，劝诫我们不要再看 ql熬夜了。并让我们定好闹钟，防止迟到。

想到明天打完我就退役了，就很难受。

Mar.2nd

赛前

光速赶到早餐厅，发现 lzc 也在吃，这下真成一中最慢了。 成功被教练骂了。差点缺考。到了发现还没让进考场，在荣誉墙看到了陈亮舟，才意识到考场原来是陈亮舟母校。但是由于我太匆忙，没带手机，因此缺失了一张照片。 #### 赛中 T1 清晰地记得是 ABC 原题，但是我清晰地记得我没看过题解。这才是世界上最绝望的死法。 搞了下按 $t_i$ 从小到大排序，然后推箱子。写了个 $O(n^2)$ 的做法，过了大样例，特判了 B 性质，剪枝了一下，跑得还挺快，就跳了。$56pts$。 T2 暴力是真™难写，写了一小时获得了 $12pts$。T3 暴力写了半小时，拿到了 $8pts$。 最后一小时没写出 T1 线段树优化，痛失 $44pts$。把写到一半的线段树代码贴了上去，造就了 D2T1 全场最长代码 6kb。 #### 赛后 发现翻了几个人，Day 2 比 dyc,xkw 和 tlb 高，也算可以了，lzc 爆切 D2T1，我的一辈子。 云斗上发现我 B 性质判错了，但是 $O(n^2)$ 暴力太快，艹过了 $n=8\times 10^4$，一加一减，反向挂分了 $4$ 分，D2T1 合计 $60pts$，D2 估分 $80$。 两天云斗上是 $108$，目标达到了，也就不难受了。 下午成功的回来了，G 开头列车就是快。 真的退役了。 晚上狂补 whk 作业，只写了主科，副科的翘掉了。 ### Mar.3rd \sim Mar.6th 文化课。因为作业没写被骂了一周。因为小测成绩过烂被老师拉去 tiao jiao 了。 发现 D2T1 $O(n^2)$ 被卡，D2 只有 $60$ 了，总分只有 $88$ 了，失败的人生。 ### Mar.7th 出成绩了，FJ 因为有非正式选手，为了评测她们的代码，因此晚出一天。 令人震惊的是我 D1 反向挂分 $20$，但是 FJ 没有公布具体每一题你拿了多少，我也不知道我 $20$ 分是哪里反向挂分了，或许是评测机只算使用的空间，所以 D1T1 没有 MLE，或许是 D1T2 暴力多拿了 $20$。原因应该是前者。 最终 $20+20+8+40+12+8=108$。至少达到目标了，对吧？但是 xkw 熬夜打 CF，熬夜看 ql 还比我多 $32$。 ### 补题 不过还是挺失败的，两天一题没过。 #### D1T1 发现在我的 B 性质做法中，只需要在 $l_{i,1}$ 和 $r_{i,1}$ 分别取端点，如果这个数能出现在中位数两侧，那么就可以成为中位数。然后我发现答案有上下界，二分了一下和值域取交集，就过了。 ### D2T1 还在补。 ### 总结 根本原因没有经验，对自己没有信心，高估了题目难度导致的，Day 2 就及时调整了，还算打出了正常水平。 今天，是我 2025 赛季的结束，也是 2026 赛季的开始，祝大家都有美好的未来。 当然由于小中考，所以还是没有正式开始。 以后真不能跟 xkw 住了，但是我应该没有以后了。