联合省选2026 游记

· · 生活·游记

前言

CSP 出场以为切掉 T3 神清气爽，结果已经过随机对拍的情况下挂了 35。

NOIP 出场 280 觉得非常够用，结果 T1 挂 15，T4 MLE 挂 40，给我从省 rk5 拉回队线边上。

可能是到高二了对突然退役的恐惧太深，这两场之后就对挂分 ptsd 了，认为自己在实力和 NOIP 分数都并不领先的情况下省选一定会挂分而最终输掉。这也是为什么这篇游记到成绩公布日才起笔。

Day ?

在 WC2026 获得了 Ag，算是找回了一点自信。

Day 0

早上是试机但我还没过去，没法参加了。发现试机题非常困难，吓哭了。

坐火车前往考点城市。住了第一次参加 CSP 的同一个酒店，也算是有始有终了。

打了一点板子，学习了 ulimit -v 的用法，然后严肃购买了杀戮尖塔 2 并开始游玩。

购买了两瓶果粒橙作为省选的军粮。果粒橙好喝。

晚上早早睡了。

Day 1

带着一瓶果粒橙和几块巧克力进入考场。

开题。T1 看着很吓人啊，还是高贵的前十级知识点期望。但是数据范围怎么是 5000，那就是树上背包相关了。后面的题看了一眼，怎么 T3 是构造，这个真的很吓人了。

想了一下要枚举的量是谁，手玩了样例发现答案对了，分析一下复杂度好像也很对啊！但是要写一个我没写过的多项式除法，先不管了。

写写写，大概在 9:30 多一点的时候写完了。怎么没过样例 1，调调调，样例 1 过了。

怎么样例 2 有随机几组数据没过，在草稿纸上画出来了二十个点的树调调调。最后发现是多项式除法写错了，我就知道.jpg。

调完大概 10:00 出头，测大样例全过了，最后一个样例 0.3s，自己搓了一组也是 0.3s，感觉挺能过的就扔掉了。

开 T2，乍一看没什么头绪。但看到 B 性质想出来了一个向后添加字符的 DP，那么整个题大概也是这个思路？

但是我在接着这个思路尝试解决 C 性质时遇到了困难，我并不会刻画字典序更小的串的形态。场上我的头脑不是很清晰，缺少了我，于是又投入了一些时间思考但无果。

此时时间已经快到 11:00 了，我预估起码需要 1.5h 来写后两题的代码，于是先扔掉了卡住的 T2 看了看 T3。

由于没时间了所以直接开始看部分分，感觉 m=2 应该比较能做。打了表观察了合法集合划分的形态，发现大概是选一个子段，按 n\bmod 3 和 len\bmod 3 来分类的。但是没有仔细观察具体的结论，要是有时间再看也不迟。

奇异序列的性质大概就是封锁了一边，大概会形成两个顶部相对的栈？不过时间不多了，没有往下细想。

尝试解决 T2 的 C 性质，因为很容易出现字典序比原串小的串，大胆猜测答案长度不超过 100！那么把字典序不小于原串的个数放进 DP 状态就可以了。

但这下我又多了一份代码要写，只剩 1.5h 左右，吓哭了，赶紧开写。

写写写，调调调，大概花了 1h 少一点实现了 T2 我会的三个 15 分，开写 T3。

写写写，快没时间了就写个 n \bmod 3=0 吧，调调调，调不出来构造！时间快耗尽了，我在慌乱之中检查了前两题的文件读写和调试输出，将 T3 我没写出的那个构造部分删掉。

出场，预期得分 100+[30,45]+16。非常慌啊，感觉 100+30+12 都是比较简单的分数，很可能会被后面的人翻过去。

下午跟朋友联机杀戮尖塔 2 来缓解压力，只是我怎么老是红网动弹不得然后被迫重开。

得知了 T2 我猜的 C 性质结论正确的消息，没有那么慌张了。

晚上依然是联机，跟集训认识的朋友们聊了会天，猜测 D2T1 比起 D1T1 可能会更难或者更逆天。

Day 2

带着 Day 1 没喝完的半瓶果粒橙和一块巧克力进入考场。

开题，在短短的十几秒内经历了几次心态暴击：

不是 D2T1 真的更逆天啊？但是我怎么在 uoj 群看过这个东西，当时说无法区分就没有接着做了。不过怎么 D2T2 还是构造啊，D1T3 不是出过构造了吗？这场比赛的数数去哪里了？

花了点时间看了所有题然后回去想 T1。但是这个 T3 怎么集合全是一堆包装过的空集，感觉题面晦涩程度仅次于最长待机了。

如果先找到 0 可以向左右暴力拓展，但是似乎要先知道下一个数在哪边？大概是一个 2n+log 的东西，应该可以做到 1.5n+log。

仔细分析一下这个过程，可以得到序列不能区分的充要条件。我又想到之前诈骗过我的排列集合 \operatorname{mex}= 补集 \min 这个结论，那我正着找到 0 然后反着找到这个位置就做完了!

写写写，大样例好小，随了 1000 组 n=30 都过了，应该没问题了。但是怎么已经过去 2h 了，有点慌。

想了一下 T2，我怎么不会 n \le 8。扔掉去 T3 了，有时间再想。

先猜了一个把集合表示成多项式的结论，写写写，怎么 n=20 过了但是 n=2000 随机错了几行。想了半天怎么回事，结果发现结论假掉了！

又写了一个严格按定义递归下去做的版本，发现还是没过 n=2000 的大样例，但时间是能跑过的。这种时候肯定是写挂了，结果我排查了半天发现是一个三目运算符写错了，没救了。

又想了一下 T2，结果还是一分不会。接着拼完了 T3 的前两个点。

又想了一下 T2，哦哦哦我会 n \le 8 了！但是怎么只有半小时了，真能写完吗。

写写写。然后怎么加时了 15min，怎么加时了我还是没写完。绝望地删掉所有东西换成了 report(n*(n-1)/2);。

出场，预估得分 100+0+24。这是什么神人分数啊，感觉没救了。

考后

Day 2 晚上回到家冷静分析了一下，我 NOIP 在线内最后一名，而 NOIP 分数离我很近的人并不多，实力也都并不算出众，只要不挂分应该没问题？

但是我 Day 1 最后匆匆忙忙的，真的能不挂分吗？不管了，听天由命。

等待出分的这几天感觉什么事都做不了，只能不停地玩游戏来分散对省选成绩的关注。

周四早上一醒发现有的省出分了，想着再睡一会睡起来我们省应该也出分了。结果还没等我浏览完新的信息，就看到我们省的分数了！

马上浏览了一下，总分怎么少了 16？D1T3 0？马上爬起来查看代码包，结果发现我在慌乱之中检查了前两题的 freopen 却没有检查第三题，交到 qoj 上确实获得了预期的 16 分，遗憾离场了。

但定睛一看所有人的榜，单看省选 rk7，还有一个比我高的准考证号大飞了？过一会收到了教练的消息，说我总榜 rk6？那就是进队了！开心！！！

事实证明前言的结论似乎对了半句，最后确实挂分了，但好在并不致命。看来还是要相信自己一回！

NOI2026 我来了！