ZJCPC 2025 游记

· · 生活·游记

Day ?

我一个外省选手居然有 ZJCPC 打。

Day 0

考前一天才见到队友（但还是不知道队伍名字）。队友是 cyn 和 xym。我为什么是主力啊，我有啥实力啊。

Day 1

才知道可以带纸质材料，大为震撼。

早上试机。终于看到队伍名字了（）\ 把签到 A 和交互 B 写了，C 胡了一个做法没写就润了，一出场 D 就会了。总共 1.5h 的热身赛封榜 1h 有点难绷。三人一台机的确有点紧。

商量了一下策略，xym 看 ABCD，cyn 看 EFGH，我看 IJKLM。电脑感觉要灵活分配，什么题好写写什么题。

考前 eps 分钟才进场。I 是签到，9min 先写掉。瞄一眼榜，B 过了一车，看题觉得很水，马上开始写。脑子有点不清醒，在很不应该出问题的地方吃了两发大罚时，负罪了/ll。32min 才过。

这个时候 cyn 会 F 了，于是上机开始写，WA 了一发发现是有向图。调了一会还是没调出来。

xym 会 D 了，开始上机。79min 的时候过了。

L 是个神秘奶龙题，然后转化成了一个基环树最大独立集。上机，码的比较顺利，91min 就过了。（奶龙题为什么不是黄色气球，恼）

BDIL 过掉了，顺利拿到四个气球。接下来想了剩下好几个题，都没什么想法。感觉 G 是剩下最可做的。机子空着，于是 cyn 开始对拍 F，拍了好多回，看着代码越改越长。

G 题这会一直在想乱搞。首先不难发现 O(Tnk) 贪心，但是过不了。看 n 很小，精度要求也不那么高有点想模退（？），觉得可行性太低了舍弃掉（后来认为 n 很小可能是防止答案爆 double）。写个暴力跑了样例，发现 k 大的时候好像分配挺平均的，于是又想了若干乱搞，实现了几个没一个对的。xym 也在我乱七八糟的代码里加料，结果正确性还是很低。没思路的时候也思考了一下其他题，得出结论是 G 仍然是最可做的题。

3h 多的时候突然灵光一闪，在贪心上面加了一个一次选 \lfloor\frac{剩余 k}{10}\rfloor 个的优化，写到程序里发现最多跑的次数有保障。一发 WA 了，把 10 改 20，两发 WA 了。仔细分析一下把 20 改成 n，交上去给我过了。正确性感觉上是对的，不过时间复杂度是 O(Tnw),w\approx 450，卡着紧张的 1s 时限过了，堪称全场最神秘乱搞。

其他题的思路比较停滞，剩下的题里面榜上过的最多的 M 是个构造交互，和出题人对脑电波失败了。一直在想三角剖分的各种模型转化，掰成二叉树、括号序列，结果连三角剖分怎么掰成括号序列都忘了。K 想了个迅速假完的做法。J 英文题目很长没看清，以为直接模拟就好了，正当想上机的时候突然发现有多组询问，然后画图找黑格子，感觉要复杂 ds 维护。

也看看队友那边的题，A 因为英文题面看错认定为不可做题。E 和 H 感觉都很逆天。

封榜的时候大概 rk50。

cyn 继续调他的 F，封榜后终于过了。结束前 0.5h 左右 xym 说 C 会了，听了一下做法没深刻理解也不知道是不是正解，感觉如果让我写会出大问题。于是让 xym 上机，我继续对着 M 题瞪眼，结果到结束都没瞪出来什么东西。C 好像很难写也没调完。

6 题 \text{\textcolor{pink}B\textcolor{yellow}D\textcolor{magenta}F\textcolor{skyblue}G\textcolor{brown}I\textcolor{green}L} 出场。场后才得知 A 题目看错了。G 的正解和我的做法不怎么一样，不过感觉大致方向是接近的。

滚榜好看，最终 rk53。都是大神队啊/bx 教练队强啊/bx

剩下的题里最该拿下的是 M，构造还得练。A 给够大量时间不知道能不能会。J 不会维护需要学一下。