联合省选 2026 游记

还是写一篇正经的游记，~~主要是 @O_v_O 想看~~。

本文中的排名都是指在 SC 范围内。

省流：三倍队线外一名，~~欢迎来核爆我~~。

2026.3.7 之前

CSP-S2025 与 NOIP2025 都考得不好，怎么会是呢。

我承认我的水平远不如同省同年级的许多大神，但我不认为我的水平也像这两场比赛的分数一样平庸。甚至在 9 月，我的教练还希望（有点开玩笑的语气）我 E 类。可我在正赛中就从未展示出我的水平，看起来我就只是一个「高一拿了 NOIP 一等奖就退役」的人。但这也并不太影响我的心态，毕竟我清楚我自己的水平，我的水平不是由别人决定的。反倒是 NOIP 考差了让我考省选时的心态极其放松。

我并没有对省选进行专门的训练，而是按照自己的节奏走。这期间我唯一的感觉就是我好菜，感觉自己完全拿不到金牌，甚至进不了省队。但是不管，反正才初三。

2026.3.7

大概 8:00 左右到了石室，紧接着就进考场了。好像并没有面击什么人。

然后就开考了吧，以下是我在考场上的记录。

recollector.cpp

/*
Win@2026SX_Day1#AK!

时过境迁，小 B 回到了他梦寐以求，却又折戟沉沙的省选赛场。
但他关于算法竞赛的记忆还有多少呢？
其中又有多少最为珍贵的记忆值得去珍惜呢？
小 B 是一个对算法竞赛充满热情，乐于探索的人。
而对他来说，最珍贵的记忆便是学习算法时对其进行各种修改、实验，尝试得到一些新成果的日子吧。
小 B 想请你陪他一起，去找寻这些珍贵的记忆。

log
8:30 开题
9:15 会了，开写
9:19 又不会了
9:29 会 O(n^3) 了
9:31 哦这个东西是不是 O(n^2) 的，先写一下
9:36 手模一下样例先
9:41 手模半天终于对了，开写
9:42 为啥这电脑有 10s+ 的运行前摇，跟你爆了
10:25 把前摇修了
10:36 过小样例了，刚挂在没预处理 inv（之前写了又被误删了）
10:37 WA on test 2 :(
10:44 哦哦我是唐，度数为一的特判有点问题
10:47 过所有样例了
13:26 笑点解析：大样例接近于链，那这东西是不是 O(n^3) 的啊，不管了
*/

string.cpp

/*
log
10:48 开题
10:49 期望构造构造我跟你爆了
11:00 不管了，先拼一个 A 性质
11:23 欸我咋拼了这么久才拼完
11:29 会 B 了
11:36 额这个贪心会不会有点假啊
11:37 还真就是，写个 DP
11:50 B 过了，是不是马上 省选 Day1 > NOIP 了
11:58 会 C 了，这东西是不是和 B 差不多
12:03 彻底会 C 了，先想想 D
12:04 感觉并非容易，拼完 C 去开 T3 吧
12:05 上了个厕所
12:09 话说 C 的上界是多少
12:12 哦哦显然很小
12:22 欸这对吗
12:30 对吧，开写
12:44 C 写完了
*/

night.cpp

/*
log
12:45 开题
12:50 拿 12 分跑路吧，还要在 linux 上测
12:53 B 写完了
12:07 终于写完 A 了，上 linux
*/

额最后这里应该是考场上打错了，12:07 应当为 13:07。另外我 T1 写的是前后缀背包。

考完之后随机问了几个同学，@O_v_O 说他 T1 过了，用的回退背包。但讨论了一下之后，他想起来他把求逆元放在循环里面了，因此多了一只 log。出来听到 @JDScript0117 说他想拼 T3 正解但没拼出来，最后只有 200，没拿到 D1 的 rk1。出来之后我和 @HD0X 以及 @DimStar 在讨论回退背包和前后缀背包的复杂度问题，感觉后者又对又不对的。@DimStar 说他 T1 因为认为过不了而没把空间开够。之后和 @JDScript0117、@DimStar、@Danielcdo 简单吃了个牛肉面，期间 @JDScript0117 说回退背包是的但前后缀背包是的。哦，那不就寄了吗。

不知道 T1 能拿多少，因此是。

回家过后 @O_v_O 给我说他有个数组开小了，应该只有 64 了。

忘记了是下午还是晚上，我的一个 MOer 朋友给我发了两张手机截屏，是一个叫做「成都变频器软启动维修」的微信视频号发的 D1 结束后大家在讨论的视频，而他给我发的两张截屏分别是 @DimStar 与 @fan_xiaoyi 的照片。我突然想起来我之前也看到过这个视频号发有关 OI 比赛的视频，不行，明天我一定要找出是谁在拍。

2026.3.8

早上我妈把我送到教练家楼下教练带我去了石室，大概也是 8:00 左右到的。到了之后因为想着进去了就是罚坐所以和同学在校门口站着聊天。最后还是 8:10 左右就进考场了，不过放了东西之后又出考场聊了会儿天，顺便面到了 ~~摩卡串~~ @MoCaRabbit。在外面说话的时候声音有点大于是被监考老师提醒了。

大概 8:20 左右进去坐着了，以下是考场记录。

perm.cpp

/*
TeamA$2026SX_Day2*AC~
是祝大家能 AC 至少一道题吗

log
8:38 开题，交互 hyw
8:49 哦是不是并非困难
9:06 写完了
9:12 过小样例了
9:16 调了调过大样例了
9:17 开写拍子
9:25 把拍子挂上了，下一题
9:42 拍了 200,000 组 100 了，拍下 400
10:09 拍了 6,000 组了，先过了
12:50 还是祝大家只能 AC 一道题
*/

starmap.cpp

/*
星图铺就的，未必是归途。
但有人循着它，便不算迷路。

log
9:26 开题
9:37 先去看了一眼 t3 的题面，感觉没有打暴力的欲望
9:40 我寻思我也做不出 d2t2，不会剩下 4hrs 都要罚坐打暴力吧
9:53 k=3 是好做的吧
9:57 那这个贪心的难点是不是在于维护这个过程
10:01 哦哦还有次数上限
10:05 不太懂次数上限的意义，是不是这个贪心没正确性
10:19 咋办，一点不会也一点不想打暴力啊
11:40 真不想打，罚坐
*/

industry.cpp

/*
相信你不会拒绝的！

Goodbye, Team E!
*/

后面两段有点奶龙。写 Goodbye, Team E! 是因为教练说的那句话，不过我也知道我没有 E 类的水平。另外不打暴力是因为反正我也进不了队。

出来过后也是随机找了几个人讨论，只知道今天确实很难。另外怎么大家都打了 T2 和 T3 的暴力就我不想打啊，我还是太懒了。

。

另外我出考场后观察了一下，成功找到了「成都变频器软启动维修」并在他拍视频时给他拍了个视频。后来我和 @DimStar 看到他手上拿了个文件袋里面装着准考证，于是我就让 @DimStar 去看一下他是谁的家长，因为文件袋是网格的所以 @DimStar 还看错了名字，最后是我反应过来，他是「某知名 OI 选手」的家长。这里保护一下隐私。

2026.3.10

教练找特派员要来了我们学校的代码，统一在 qoj 上测了一下，，D1T1 居然过了，D1T2 的 C 性质挂了，D1T3 还多过了三个点，后来听说那三个点就是给搜索剪枝的。

2026.3.12

前情提要是我们早上要上一节语文一节英语还要做大课间。大课间的时候班主任说出分了，看了一眼我的分发现还是 254，我还以为是教练统一在 qoj 上测了一下。上机房过后我问了一下教练才知道确实是出分了，并且拿到了全省的成绩单。单看省选我 rk26，感觉这个成绩确实不算差，可是我因为 NOIP 太低了只有 136 导致折合分 rk40，刚好错过三倍队线。不过就算我 NOIP 或省选高一点，进了三倍队线，我也打不了 D，因为 NOIP 分太低了，并且我们学校两个 D 类名额大概率会给到另外两位同学。

出分后，我心中还是有些不甘。我始终在想，如果我 NOIP 不死磕或灵光一现，如果我 D1T2 没挂 15 分，如果我 D2 打了暴力，那么我的成绩会是多么令人满意。虽然这个分也进不了队，大概会在队线外几名，但这已经是我目前的能力上限，我不会为此而后悔。

可这一切并没有那么圆满，我并没有切掉或跳过 NOIP T2，我也并没有写对 D1T2 的 C 性质，我也并没有在 D2 中冷静下来打暴力。这个赛季还是有些可惜，我并没有发挥出我的全部实力，虽然要发挥出全部实力也是一件困难的事情。

另外，若光看省选，我怎么就排到了初中生 rk4 啊我请问呢（~~欢迎来核爆我~~），怎么感觉进队又困难又简单的。另外这也从侧面充分说明了我 NOIP 考得有多差。

不过明年才高一，下个赛季加油。