ZJOI 2026 进队记

· · 生活·游记

我要去看得最远的地方 和你手舞足蹈聊梦想
像从来没有失过望受过伤 还相信敢飞就有天空那样
我要在看得最远的地方 披第一道曙光在肩膀
被泼过太冷的雨滴和雪花 更坚持微笑要暖得像太阳

祝贺 zhzx 省队 5+1！祝贺 小幽默（ucup-team5656） 全员进队！

:::warning[免责声明] 由于笔者进队后情绪激动，以下内容不保证不会对一些选手造成二次伤害，敬请谅解。 :::

NOIP 已经比队线低 36 分了。感觉以我在大赛上的抽象表现，很难在省选翻回来这么多分。

2 月第一次参加了 NOIWC 并拿到了 8 级钩，如果退役了应该也不会没人记得我吧。

但是我还没去过 NOI 啊。前两年都是以毫厘之差与 D 类失之交臂，难道就要这么黯然退役吗？我甚至做好了不顾一切高二买 D 的准备，虽然很不现实。

争取在省选场上比别人多拼一点分，剩下的交给运气吧。

\texttt{Day 0 (2025.03.06) }

最后一场 zr 掉大分，当攒 rp 了。

没有跟着校车去杭州，因此到达后没有感受到明显不适。

紧急学习了集合幂级数 exp，并研究了一些集合幂级数计数的资料。打了 O(1) 个板子。

21:30 教练谈话之后就去睡觉了。

希望两天省选至少不要给自己留遗憾。

\texttt{Day 1 (2025.03.07) }

预期进队概率 \textcolor{green}{15\%} \textcolor{black}{-} \textcolor{red}{85\%}。

出乎意料，昨晚睡眠质量很高。

感受了一下自身状态，可能和 NOIP 时差不多。希望可以发挥出 NOIP 前半场的水平。

进考场前幻想了一下，考场上请神请到 sk，直接通过 d1t2。

:::success[Day 1] 因为一些原因，我决定每题先花半个小时左右读题：

t1 是个树上背包，容易支持撤销。因为没有取最低的非零位，调了一会。

t2 似乎只跟 t 的每个后缀与 s 的 \operatorname{lcp} 长度有关，没有仔细想下去。

t3 相当于把 a 循环移位后分段，感觉不太能做，可能需要很强的注意力，打算最后拼点分。

10:00 左右通过了 t1。决定再冲一下 t2，我认为不这么转化应该没法做。

经过一通思考，发现这相当于在一个类似 kmp 的自动机上跑，状态 (i,j,c) 表示当前匹配长度为 i，已经确定 t_{ \left [x,x+n-1 \right ]}<s 的 x 有 j 个，有 c 个子串 <s，跑个最短路（也就是把长度放进 dp 值，想了好久 /ll）就好了。转移和构造方案都是简单的。时间复杂度是 O(nk^{ \frac{3}{2}})，因为 c \ge \frac{j \left (j+1 \right )}{2}。空间也不会爆。

中间走了很多弯路，想了 ~1h。难道我真的要切 d1t2 了？

在极度紧张的情况下，直到 12:30 才写完。大样例 2.3s 1.4gb，输出和 .ans 竟然完全一样。

看来是 intended sol，相信不会挂分。赶紧去拼 t3 了。

拼完 t3 的 12 分后同时开 m = 2 、性质 B 和性质 D，发现 m = 2 可以枚举哪两个间隔作为断点 dp，时间复杂度 O(tn^{m+1})。剩下两个感觉太 /tuu 了，不做了。13:26 极限调完了，下班。

后半段写代码的时候越来越红温，还好都写完了。代价是没有时间自己造几组数据检查了。

预估分数 100+100+24=224。 :::

出来问了一下 czy、yyz，感觉都不低于 224。他们应该稳了，我应该也翻回来了一点。

yyz 告诉我 t2 的大样例没有造满，大概只有极限数据的 \frac{3}{5}。考场上没有意识到这一点，这下被做局了。于是给教练报了 100+90+24=214。听说 t3 m=2 的样例也很弱，先相信不会挂吧。

尝试吃饭，但什么都吃不下。期间得到消息说我大概率翻回队内了。这下压力反而更大了。

回到酒店已经三点多了，16:00 教练谈话结束之后就回房间休息去了。

考场上还是太拼命了，导致每年 day1 考完都会有极其严重的透支感，今年也不例外。感觉整个人都要爆炸了。

睡了 >1h 之后尝试出去散步平复一下，但是所有景点都没法停车，最后回到了酒店楼下。

晚上意料之中地睡不着了，不过最终还是在 23:00 之前睡着了。

就算只有这一天能看到进队的希望，也算是一丝慰藉了吧。

\texttt{Day 2 (2025.03.08) }

预期进队概率 \textcolor{green}{50\%} \textcolor{black}{-} \textcolor{red}{50\%}。

4:22 醒了，然后可能就没再睡着了。还是感受到了前所未有的压力。

状态应该是没有 day1 好的。再坚持半天吧。没有撤退可言。

进考场前开始贷款 zhzx 7+2+1 个省队。

:::success[Day 2] 因为一些原因，我决定每题先花半个小时左右读题：

t1 这种交互题真没被出过吗。秒了。

t2 怎么还是交互+构造，不要往省选上面丢奇异的 arc/agc 题啊。不敢 all in 这种题目。

t3 是大数据结构吗，这个字典序比较怎么这么混乱邪恶啊。我怎么不会 O(n^2) 啊。

刚看到题目的时候很崩溃，以为要被两个交互送走了。

10:00 左右再次通过了 t1，决定 all in t3 了。

在对着样例二的错误解释瞪了 10^7 秒之后终于接受了题目出锅的沙比事实。无奈自身难保，没有第一时间报告。

过了一会发现只要把儿子拎出来比大小就好了。直接排序换根的 2n 棵子树，儿子总数是 O( \sum deg^2) = O(n \max deg) 的。想要再优化好像很困难，我不会。

忽然发现性质 B 有很多分，打算直接写完换题。然后开始想后半部分。ox,oy=0 是简单的，oy=1 显然是单调的，可以多一个 \log 做。

这时我误以为随机树的直径是 O( \log n) 的了。因此我直接把 ox=1 的询问暴力拆了，并多写了一万行代码来尝试过 18,19 两个点。

12:30 写完之后发现 18,19 并没有过的希望，于是赶紧拼了 1,2 两个点，回去做 t2。

在考试某一刻发现过 t2 四次操作可以消掉一个四元环，但是没意识到怎么用，pass 掉了。

发现 k=3 考虑一下度数奇偶性就过了，拼完之后开始尝试做 n \le 18。

结果完全不会做，最后几分钟红温了开始乱写爬山状物，成功在样例 3 倒闭了。那就结束了吧。

延时 15 分钟是什么啊。

尝试把爬山状物改成更有道理的样子，失败了。反正我是没有任何额外收获。那不是亏麻了吗。

一度以为 t3 要像 NOIP t3 那样倒闭了，然后倒在黎明前夕。写完 44 分已经是呼吸困难全身颤抖了。最后一个小时也没什么精力再深入思考了。可能应该对着 t2 n \le 8 做。

预估得分 100+12+44=156。 :::

出来问了一圈，确实没多少人拿到 t2 高分。一车人 156。未来的不确定性再次压在我的身上。不过考都考完了，也没啥办法了。

不知道从哪里得到了 t2 的大致做法，如果是平时做的话应该还是挺有趣的。但是放在省选场上把我创飞了，我就不得不开始诋毁了。

回宁波，路上还是持续着考场上的极度紧张感，根本无法缓解。

该怎么熬过出分前的日子啊。

\texttt{Day 4 (2025.03.10) }

预期进队概率 \textcolor{green}{75\%} \textcolor{black}{-} \textcolor{red}{25\%}。

有 O(1) 个人的成绩问不到，我猜测不挂分的排名在 \left [15,17 \right ]。czy、yyz 已经在计算能否进 a 队了，磕头了 /bx。

某一时刻 yyz assert 了 qoj 数据，发现 d2t3 数据满足 \forall c>1, \max deg \le 10。而第一个点是菊花。

那我是不是能捡到 12 \sim 14 的 12 分了。如果不挂分应该稳了。

没心情干活，先摆到出分。

\texttt{Day 6 (2025.03.12) }

预期进队概率 \textcolor{green}{90\%} \textcolor{black}{-} \textcolor{red}{10\%}。

经过了极其煎熬的等待，上午各省陆续出分了。出分前 30min 教练声称我要进了。

很快查到了分， \left (100+100+0+65 \right )+ \left (100+95+12 \right )+ \left (100+12+56 \right )，好像有 rk12。

d1t2 只卡了我 5 分，发现 if 里多写了一个没用的条件被跑了 3 \times 10^8 次，删了之后应该过了。遗憾没有场切。

d1t3 m=2 好像被卡常了。虽然我常数确实写烂了，但是我场上确实没考虑到还有卡常这一回事。可能是没注意到 t 高达 30。一番卡常之后我认为应该能过了。

d2t2 乱搞确实连 n \le 8 都过不去。

d2t3 反挂了 12，疑似成为 zj 本题最高了。

反正进队了，那就随它去吧。

fun fact：似乎所有民间榜都把我的 day1 记作 100+100+24=224。但是由于 rk11 和 rk13 之间分差极大，这并不影响我的排名。

:::info[赛时代码] d1t1 d1t2 d1t3 d2t1 d2t2 d2t3 :::

省选场上写代码还是有点犹豫，为了尽量更快写出来没有把常数写得很小。最后挂分也都来自没时间卡常。不过在那样的环境下这种情况也不算太反常。

我能够明显感受到自己能用的时间比别人少，说明做题效率还不够高。能够凑出这样一场省选送我进队，实在是太大的幸运了。

也许不是这场省选需要我的实力，而是我的“实力”需要这场省选。不管怎么样，该把重心转向 NOI 了。希望不会打铜。

忽然想起省选前跟 yyz 说好进队就去 NOI 唱歌。这下真不知所措了。