联合省选 2026 游记

· · 生活·游记

ZJ-100 出战联合省选！

如果我能去 NOI 我会在 NOI 给大家贡献一周的乐子，如果我去不了 NOI 那么这件事情本来就是一个乐子！

目标：校内 rk 2，即保住 D。

Day 0

晕车晕车晕车。

唉，来过一百万次的地方，第一次来可能是 NOIP 2024。

不是怎么有人偷拍我。

Day 1

感觉睡得不好，暴怒。

在闹钟响之前就醒了。

感觉要爆炸了。

在进场前被人认出来了，并且被 zzz 报了坐标。

准备 40 分钟不动键盘想题。

开题，T1 counting T2 string+construction T3 construction，感觉是我要爆炸的场，发怒了。

T1 想了 10 分钟还不会，感觉不应该，翻了一下数据范围后直接秒了，树上背包+退背包即可，最难是注意到 n\le 5\times 10^3。

直接去看 T2，发现是超级诡异串串+ n\le 200,k\le 3\times 10^3 的思马数据范围，感觉完全做不动。

发现没有 checker，是不是最短的串唯一？想了一会发现没什么头绪。

想了十几分钟用一个诡异的结构刻画了他，对着这个 dp 可以获得一个超级史的关于 n,k,ans 的五六次的做法，比较绝望。

想了挺久都没什么进展的样子，回去把 T1 写了，调完的时候差不多十点，怎么大样例 1.3 秒。

感觉可以把系数记进状态里面，可以获得一个非常史的 O(n^2k^2)，怎么没什么分，暴怒。

注意了一会注意到系数是 O(\sqrt k) 的，可以做 O(n^2k\sqrt k)，怎么还是没什么分，暴怒。

又注意了一会发现可以把枚举下一段长度变成逐位增加，然后就是 O(nk\sqrt k)，好像基本过了，但是我问问你这是能写的？

十点五十，优势在我。

准备先 dp 一个最短长度。

差不多十五分钟写完了一坨的预处理，然后二十分钟写完了 dp 过程。

十一点半，两个小时我调不出来？

哈哈喜欢我们对着大样例调吗，调到了十二点十五，错误包括：预处理没写明白，dp 顺序要正扫一遍又反扫一遍，没判一些简单 corner。

但我问你我 O(nk\sqrt k) 不加构造跑了 4.1 秒是 hyw 啊？

我已急哭，加了个构造方案，然后又成功死于递归回去的分类讨论，气笑了，调到了十二点四十五。

不是哥们怎么解不对。

不是哥们怎么解不唯一然后还没给 checker。

不是哥们怎么跑到了 4.8 秒，不管了杭师大机子确实慢。

花十分钟写了个 checker 确认了构造是对的，然后直接就是拼 T3 了。

十分钟写了一个搜子和一个 m=1，获得 12。

然后 m=2 手玩一玩猜猜结论把大样例过了，优势在我。

然后就没什么进展了，感觉玩不明白。

估分 100+[90,100]+24=[214,224]。

T2 做法貌似唐了，明天不能再饭堂了。

听说队线 189。

感受一下明天会有：counting，graph，data structures。

晚上制定了一下策略：Day 2 稳着打，在 ds 和 graph 题中把分拼好就有了。

Day 2

OI 生涯最后 5 小时？！？！？！

感觉睡得好。

我笔怎么消失了。从酒店贺了一个铅笔。

开题直接破防了。

T1 interactive T2 construction+interactive T3 data structures，那我怎么打啊。

发现 T1 是一眼的，直接去看 T2。

这个 T2 能做？去看 T3。

这个 T3 是什么？滚回去看 T2。

手玩了一会，只玩明白了 k\le 3。尝试去研究 n=6,k=4 和 n=7,k=5，写了个搜子。

考虑化身猜猜猜大神，猜了一个度数，猜猜爆，猜了一个边数，猜猜爆，调了几下 k=4t+1，猜猜对。

哥们我怎么做到九点二十分了，又看了一会 T3 没看懂，决定把 T1 写了，九点四十过了。

大力手玩，我声称可以假定 n=k+2，并且玩懂了 k=4。

玩了有一会玩出了 n\to k+2 的方法，写完的时候十点半了。

感觉 D2T3 不像我能拿分的题，考虑接着做构造，严肃发现我只需要把 5\le k\le 9 都玩明白就有了。

考虑化身找规律大神，去猜解，花了十几分钟猜猜猜出来了 k=6，并且拓展到了 k=4t+2。

又花了几分钟发现 k=7 和 k=6 类似，同时可以直接做到 k=4t+3。

等等怎么十一点十分了，我现在只有 125 分而且 T3 还没读。

算了冲不出来那就是说明我菜，那我菜我还进什么队呢？

尝试去把 k=4 拓展到 k=8，猜了几种构造猜对了，也顺手做完了 k=4t，但只剩两个小时了啊。

急眼了，用搜子搜了一下 k=5 只会造四元环，然后瞎造造出了一个双三元环的结构，然后又瞎猜了一个 k=9 发现好像猜对了然后就会 k=4t+1 了。

我怎么会 D2T2 的构造题了？

十一点四十，优势在我吗？

感觉不写也太亏了，写了写差不多在十二点半的时候写完了。

我能在一个小时内调完逆天构造吗？

好像大部分锅都出现在 n 变为 k+2 以及 k=4t+1 的过程中，对着大样例调了四五组就调完了。

调完时是十二点五十五。

等等我倒数第二个点怎么跑了 15 秒，最后一个点怎么跑不出来。

哦我怎么维护这个图就是 O(n^2k^2) 的了，看看 grader 怎么写的，怎么是 bitset。

写了一个 bitset，这下倒数第二个点跑了 3.7 秒，但最后一个还是跑了 10 秒，发怒。

这下要两天 T2 正确性和复杂度正确然后被常数创似了。火大。

还有二十五分钟，去阅读 T3 题面。

好像可以猜出来儿子 rk 肯定大于父亲 rk，然后写了一个菊花，搞到了十三点二十。

怎么延时了，还有二十五分钟，现在是 100+[80,100]+4=[184,204]，不挂分的话两天一共 214+184=398，能有 400 的可能吗？

发现 r=1 就是树上路径交，随便写写就通过了大样例。

也没有更多我会的分了啊，估分 [188,208]。

两天相加估分 [402,432]，但是我觉得会取到下界并且挂一些分。

后记

我 D1T1 常数好像比正常的大，我声称只是我常数太大而且杭师大机子慢而不是因为我写假了。

寻找太阳的梦 自不量力说

自己也变成太阳的念头

有时候寂寞 几乎扛不动

咽在喉咙里无人诉说

我们到底在追求些什么

为何一直不断往前冲

捏出血的双手

忘了也能够 稍微退后

我们总是以为能够自由

回过头那世界却依旧

哎 爱它来的时候

紧握的拳头 别忘了捉那个梦