ZJOI 2026 游记

· · 生活·游记

星图铺就的，未必是归途。

但有人循着它，便不算迷路。

枪有枪意，剑有剑意，刀有刀意，乒乓亦有乓意！ ——JF

Day -1

经典请披萨，这次是 jf。

fsb 开会没啥经典语录。

Day 1

带了点吃的，感觉今年 D1T1 应该会放一个和去年差不多的东西。

然后就看到了树链剖分，还有一大坨期望，这 T2 怎么是字符串啊，T3 什么构造啊？

先硬着做吧，先把期望拆到边上。然后算概率是吧，这个只能 dp，记 f_{i,j} 表示点 i 重链长度为 j 的概率。大概注意到后面只和重链长度之和有关，然后直接树上背包，然后随便转移一下就有了。

这时大概 9:00，直接开写了，中间背包一大堆没清空调了 1h，有点招笑，10:30 才过的大样例。发现能过第 6 个大样例，第 7 个直接 17s。

赶紧开 B，A 性质直接暴力，B 性质直接背包。但是我忘记完全背包路径怎么记录了，怒写 1h，C 写完暴力已经 12:20 了，发现 m=1 直接判。

后面 1h 回去看 A，推了一下发现是卷积，或者是可撤销背包，我一个都不会啊，那我做毛，B 的 C 性质写挂了，C 又不会 m=2 啊，What can I say?

最后 64+30+12=106，感觉非常垃圾。

出场先问的 zyx，问了一圈发现都没过 T1，条纹没调完有点可惜，JF 说他自己直到 11:00 才打开了 cpp 文件。mango 212 上队线了，/bx。

晚上随机做事，干了啥忘了。

Day 2

草台 CCF 样例解释锅掉 + 结束不到 10 分钟延迟 15 分钟。

还有报密码的时候把 ~ 报成扭一扭何意味啊？

开场看到两个 grader 和一个 19 个大样例的题直接吓哭。

然后不知道在干嘛，12:00 为止去了 4 次厕所，分数 0+0+8=8，T1 甚至 1 \sim 3 都不会做，要没了。

回来看 T1，之前一直在想极长 \operatorname{mex} 区间 O(n) 个，然后发现先转补集 \min，然后直接前后扫一变填一下就 2n-2 次了？？？何意味？

然后算了一下应该是 65 + \text{eps}，然后一个个性质拼，A 性质前缀 \min 不用扫了，显然全是 0，这下 70+\text{eps} 了。B 性质这啥，中间 0 两边不降是吧，诶不对啊，这不告诉我前后缀 \min 处理到 0 就不用搞了吗？还有这不是 n 次的，那不做完了？？我切 D2T1 了？？

然后调出来了，函数式交互第一次写，希望不要 CE，后面 1h 啥也不会，写了 T2 的 k=3 的 3 分。

最后 100+3+8=111，怎么都没过 T1？？？

算是比 csp noip 打得像人了一点。

Day 3

qoj D2T1 怎么 94.5 啊？

我草这怎么是 n+1 次的，要寄了，为什么场上拍下来都是 n 次啊。

这下这下了。