联合省选2026蠕动记

· · 生活·游记

前情提要：CSP-S 和 NOIP 考的跟区一样，NOIP 没上队线。

Day -1

vp 了省选 2024，大战魔法手杖无果，成功忘记了重塑时光咋做来着，小开不算开。100+32+40+100+100+40。

Day 0

vp 了省选 2025，成功忘记了追忆咋做来着，小开不算开，大战图排列无果，成功忘记了岁月咋做来着，大开算小开，大战封印无果，100+100+52+100+64+28。

怎么好像省选就算出我做过的题 我也不会做啊？？？？

严肃阅读 OI emergency kit。

10 点半就睡了。

Day 1

省选要草我了省选要草我了省选要草我了省选要草我了省选要草我了省选要草我了省选要草我了省选要草我了省选要草我了省选要草我了省选要草我了省选要草我了省选要草我了省选要草我了省选要草我了省选要草我了省选要草我了省选要草我了

起来状态还不错，严肃前往考点，在车上品尝了恐怖 100\% 黑巧，好苦。

考点怎么是某校新校区，坐车坐了一小时，差点以为要被拐到缅北去了。

进场，周围没看到认识的人（可能是因为我只认识同校的[咦]）。写了个 temp.cpp 和 selfeval.cpp。

开题，怎么压缩密码输错了两次，那咋办。兄弟，怎么有 grader.cpp，那咋办。

T1，马上想到了背包，然后意识到要支持删掉一个子树的贡献，发现等价于多项式长除法，感性分析了一下是平方的就写了，应该是 1h 左右写完的，大样例 <0.2s，造了个链和毛毛虫也都是 ~0.2s，感觉非常稳！

T2，兄弟你怎么要输出方案。T3，兄弟你怎么要输出方案。

那咋办，我们充分发扬区的精神，开始蠕动，发现 T2 的 A 性质平凡，B 性质可以记录达到某个 k 需要的最短串，C 性质可以枚举答案长度然后上 bitset 硬做。45 分看上去还挺高的，写了一手，忘了啥时候写完的了。

T3，前三个点平凡，想了一下发现可以把 a 看成环，那么 b 就是环的一个划分，那么 m=2 可以大力枚举，猜了一些结论发现全假了，有点慌，想了一下发现可以改成 dp，兄弟你怎么还是假的？？？？？瞪了一会才发现[数据删除]大样例的 c 忘改了，憋笑。

怎么还是只有 24 pts，别急啊，你看这个奇异序列的定义，放到环上后是不是就是把环断成了序列？？？于是又大力猜了一手结论，写了写发现对了，那很好啊！

那好像是 100+45+44？你拿当时我作为区的心态来说这个蠕动出来的分好像挺不错了，接下来的时间里瞪 T2 也没瞪出来啥东西。

最后 10 min 瞪 T2 代码的时候突然发现 C 性质是有非平凡的无解情况的！！！并且这个答案上界我居然不会分析！！！完蛋了！！！！

紧急改了一手代码，都没来得及测就离场了，兄弟你不能挂吧？？？？？？？？？？？？？？？

出场，交流一下发现怎么有大量人会 T2 的非平凡分，那咋办？？？？？

晚上和高人交流了一下，发现这个 T2 好像本质不难，那我不是变成区了吗。

但是 T3 44 好像也不是很平凡，找教练问了一下估分发现好像翻进对线了，真的假的？那是不是 Day 2 再蠕动一下就好了。

晚上 9 点就昏迷了，那些还有精力复现出考场代码的真的强者吧。

Day 2

进场，一遍输对了压缩包密码。兄弟，怎么有两个 grader.cpp，怎么还是交互题的 grader.cpp？？？？？

2026:Interaction!

T1，怎么真是交互题，想了一下发现区间 mex 就是补集 min，所以前后缀 min 唯一确定了区间 mex，那往两边向中间问到 0 就是 n 次询问了，后面的还原好像也是简单的，<30 min 的时候通过了。

T2，怎么是假交互题，但是怎么是构造题？？？？？T3，怎么是大数据结构题，终于看到了一道 CNOI 风格的题，感动了。

那好像又只能蠕动了，区的本质还是难以改变啊！

T2，看暴力，咋做来着？咋做来着？咋做来着？咋做来着？咋做来着？我草啊，我怎么 n\le 8 都不会做，堂堂倒闭了。

那不能啥也不会吧？观察了一下 k=3 发现只有 \{1,x,y\} 这样的操作是有用的，然后大力编了一个贪心出来，感性调整一下好像很对就写了，现在大概是多久来着。

T3，感受了一下这个比较方式，菊花和 r=1 是平凡的，接着发现树高对大小比较有关键作用，那么就有了一个拓扑序，于是写了个 o=0 时的平方暴力。然后硬想了很久还是啥也不会，又硬想了很久好像会了一个基于树哈希的换根做法，但是因为我从来没写过树哈希，所以不敢写这个东西。

那 12+24 这个分也太蠢了吧？？能不能再蠕动一下？

回头看 T2，打了个表发现好像消元后的操作和 k\bmod 4 高度相关而且很有规律，于是大力讨论了一下，好像会了答案分，紧急写了一手，发现有一些神秘的调整没调整明白，但是好像通过了所有大样例，又瞪了一会构造就离场了。

出来问一下发现大家确实都不怎么会 T2，然后 T3 @Lightwhite 做过高度相似的原题，可惜他并没有写出 56 分。

回家后教练跟我说这个分好像进了？果然我省已经变成超级大弱省了呗，能蠕动就能进队也太神秘了。

Day3~5

接下来是文化课游记。

发现英语老师要我们每人都在课前独唱英文歌，太变态了哥们，那我这个五音不全的一开口不得给同学急哭了？？

学习了孔子瑞平弟子志向从夯到拉，子路给到拉完了。

学习了庖丁解牛，果然是我太唯心了，有点听不懂这个东西。

我的化学怎么完蛋了？？？？？明明都是化学元素为什么连起来我就不知道它能干啥了？？？？

shapez 真好玩。

看 @yAlAxy 游玩 NB 化学实验室，破损的试管 6 有点强。

Day6

出分了，D2T2 挂了 3 分，可能是我的那个神秘调整确实错了。

D1T3 居然没卡我，造数据的太善良了。

好像确实进队了。@hztmax0 D2T1 挂分了无缘省队，非常遗憾。@Lightwhite 好像再蠕动一下就能进队了，非常遗憾。

NOI 再见啦。