联合省选 2025 游记

· · 生活·游记

去年 3.6 到现在，也学了一年的 OI 了，终于迎来了我的第一次省选！

Day -1

我是 HB 考生，照理来说应该去参加线下的省选模拟的，但是车票已经买好了，2.28 才去武汉。

于是参加了线上同步赛，发现一题都不会，拼了三个暴力遗憾离场了。不过最后闲着没事对着 T1 卡了点常，居然拿了 90？这场还是 Div1，爽吃等级分。

Day 0

非常害怕考字符串，因为我学明白了的字符串算法基本没有，SA 虽然学的比较早但也只入了个门。想着想着发现我忘记求 SA 要用的基数排序怎么写了，连忙赶回去看板子。

看完 SA 板子之后又看了 ODT 和 KDT 的板子，虽然都没用上就是了。

晚上开始产生各种对于切不掉 D1T1 的焦虑，很晚才睡着。

Day 1

终于来到了比赛日！

跟 CSP 和 NOIP 一样，带了一瓶果粒橙进考场。果粒橙真的很好喝吧！

开 T1。考虑了一下如何判断一个点的值是否合法，然后发现只有在 l_2,r_2+1 这两种地方可能会改变结果。所以离散化，然后扫一遍就做完了。

我已经做好被季风那种东西创飞的准备了，结果来了个这么简单的题？不太对吧？

然后就膨胀了，开始大战 T2。虽然没有做过任何 DAG 上的 DS 题目，但是我不知道哪来的自信，对着那几个特殊性质就是一顿猛推，一看就是两个多小时。

意识到时间已经快没了的时候非常慌张，果断开打最低档暴力了。于是打了 T2 O(\frac{nm}{w}+nq)，T3 枚举全排列的暴力。

打完发现时间只剩半小时了，就摆烂了。

结果是 100+20+8，标准暴力分了。

晚上幻想自己 Day 2 翻盘，幻想了好久才睡着，结果刚睡着又被蚊子叮醒了，又开始幻想，然后又过了好久才睡着，这下真 Keep Dreaming 了。

Day 2

又带了一瓶果粒橙进考场。

开题之前慌得要死，因为我只做过去年和前年的省选题，对 D2T1 这个位置多少有点阴影了。

开题，一看 T1，一条数轴，物品不能堆叠，一次只能走一步，这就是 abc371f 吧。

abc371 是我打过的第三场 AT 比赛，当时被这题硬控一个小时，到现在仍然记忆犹新。

第二次做当然选点简单写法啦，于是把所有的 a_i,b_i 的值减掉了下标，这样就允许两个箱子重叠了。

再看关于 t 的限制，感觉很像 CSP2023 T4？于是直接把 t 按从小到大排序，按个做。

那么就只剩下快速维护移动了，比起 ODT 更喜欢线段树，所以写了线段树。这题要支持的操作也非常简单，于是飞快的写完了。

看了剩下两个题，感觉都太难了。于是开始拼暴力。

T2 性质 A 直接爆搜，虽然有点难写但是拼拼拼！

T2 性质 B，分析了一下感觉可以状压 DP，拼拼拼！

T3 第一档分直接爆搜，拼拼拼！

然后剩的不会了，怎么办？

盯上了 T3 n<=18 还有 AB 性质的两个点，枚举最终序列里有原序列的哪些数，对于每种最终的差分数组求出最大的可能的最小值，复杂度 O(n^22^n) 说不定能过，拼拼拼！

虽然只拼了四档分，但是都不好写，拼完就快结束了。火速调文件夹填校验码，最后 12:56 的时候才交代码。

最后得分上限是 100+24+16，比纯暴力分高了 8 分，正好我 NOIP 离队线差 8 分，非常满意！

结语

能切两天 T1 我还是很惊讶的，但是所有的黑题都只能打最低档暴力，怎么回事呢？？？

不太清楚同省其他选手水平怎么样，但是感觉应该至少一车人不比我的分低吧。不过一个普通的小轿车只能坐最多六个人，很有希望！

非常好省选，明年还来。