ZJCPC 2026 游击

· · 生活·游记

省流：队名 命名空间(队长 @LuoXH，队员 @_zhangshihao_、@_Mortis_)，F(1 try) + G(5 tries) + H(2 tries) + I(1 try) + J(1 try) + L(2 tries)，总时长 748(?)，总排名 rk 41，Au 线内。

Day ???

初二牲能打 ZJCPC？

Day -5

说好 16:00 ~ 21:00 打模拟赛，结果 DK（教练）没来机房。16:30 开始找了洛谷上的 ZJCPC 2017 做。19:00 开摆。

Day -3

模拟赛。18:00 开始做，20:00 开摆。

Day \pm 0

florr 献祭 5att：poo -2-2-4，wing -1，dust -4。

Day 1

7:00 左右从家出发，9:00 左右到达 HZNU。

热身赛秒了 ABC，D 不会。

10:30 离场。封榜时 rk4（？？？）。

10:50 听了会儿小米宣讲会（骗你的其实是吸引这里的大学生去小米工作）

12:00 开题。

12:07 左右 @_zhangshihao_ 过 H（签到题吃罚时是 hyw 啊）。

然后 @_zhangshihao_ 说 I 只要把每一行排序就能过。还真是对的。

接着我和 @_zhangshihao_ 想 G，@LuoXH 想 J。

不知何时我看见 L 题的 n \times m 之和 \le 10^6 ，便去写 L 了。写了 1.6k 的依托离散化和二分和 bfs，交上去严肃 WA。此时 @LuoXH 会 J 了，把机子让给他了（我还享受了代码打印服务，在人生中第一次对着纸调代码）。

13:20 左右 @LuoXH 过 J。继续上机调 L，发现写两个数的哈希时 Base 取小了，改完就过了。

过 4 题后的一段时间挺抽象的。我在想 F，@LuoXH 和 @_zhangshihao_ 讨论 G。

在领取 4 发罚时，找出一堆神秘错误（包括但不限于没输出 YES）后，我们队在 14:20 左右过 G。此时排名大概三十多。

然后三个人一起冲 F。我糊了一个 O(nr^2) 的 DP，简单优化成 O(nr) （其实是 O(n^2) 的， r > n 时能线性做）。

经过漫长的优化尝试后，@LuoXH 发现 DP 的过程其实是一堆序列上区间整体取 min，单点修改，求区间 min的操作，在暴力程序上写了个分块 O(n \sqrt n) 过了（细节数据范围 n \le 5 \times 10^5 ）。此时 16:20 左右。

其他题都不可做，最后 40 min 摆了。

18:00 到了 HZNU 的“1500 座叔同剧场”。大屏幕循环播放杭师大宣传片和睿琪宣传片。

18:20 听讲题（F 正解是 O(n \log n) 的）。19:00 闭幕式。举着手机录下长达 25min 的滚榜。有个队伍叫“新爸爸把鹿毙了”，笑喷了。中学生打星队前五有 4 个南外……

最终战绩

我们队过 6 题 rk41，Au 线内；“铁牌线”队（@LinkCatTree，@pHarisy，@Just_A_Sentence）过 5 题 rk84，Ag线内；“随机种子”队（@TimelessWelkin，@_Seren_，@SMALL_CAIJI_luyanlin）过 4 题 rk100+，有 Cu。

总结

我们队发挥不错，过了两道蓝左右难度的题。

我只写了 1.5 题的代码和提供了 F 题的 DP 思路，纯被两位 dalao 带飞。