ZJCPC2026——这都啥,不可做题?

· · 生活·游记

省流:被巨大不可做场击败了,6 题大众分离场。贡献了两道签子思路+代码和一道稍难题的思路,上机时间 <30min。

队友 @xiaoliebao1115 和 @Chenhaoxuan(下简称 xlb 和 chx),期望被带飞,赛前和前者双人 vp 了 ZJCPC2024 和 JSCPC2025,成功被带飞到场上榜 rk20 以内。得知今年 nfls 还要来,于是预判会被打爆。

热身赛,怎么是随意携带物品进出,可以提前翻阅试题册和敲代码的呢。ABC 秒了但 D 封榜前无人做出(至今未知),反正我们至今不会做,怎么回事呢。fun fact:B 成功因在多测未套循环下 if-break 喜提 2 罚时。

好了来到正式赛。观察气球颜色后,开赛后 3min 三人正开、倒开看起来可能是签到的,发现难以找到可做题?!轻微破防了,不过一段时间后 chx 发现 H 是签到,于是 xlb 光速打完了。我在随机从前往后开题,初看 I 或许可做,考虑 eps 时间后:这不每行排序吗,于是 4min 打完了,此时比赛开始 10min 左右。

其他题看上去咋都不好做,不过 xlb 发现 L 有人过了。eps 时间后:模拟即可。于是光速打了代码,然而测一发样例,WA 了,调了一年才过了样例,然后交上去一发过了。其实距离上次提交仅过了 <40min。

同时我感觉 G 构造比较可做,尝试一堆后注意到了一种能涵盖非常多情形的构造,发现判一堆 corner case 后其余情况感性理解都无解。由于 xlb 还在调,而其他题无论看榜还是看题感觉都很困难,于是我随便写了个判 corner case 的伪代码,待过 L 后迅速打成代码,六七分钟后写完一交,WA 了?破防了,但队友没有其他题要写,只能硬着头皮继续,尝试 hack 自己无果,甚至犯了会儿糖但被 chx 及时发现了,最终发现 s=a 挂了,判了一交,好在过了。此时距离上次罚时过了 10min。所以其实我只上机了 20min。

但记得当时过完 G 名次还是冲到 rk10 以内了。大约这段时间队友在讨论 C 并推出了 n^2 式子,但发现可能要用多项式优化而我们三人没人会,被迫放弃,此时机位早就空了。之前 xlb 写 L 的时候我和 chx 看了其他的,发现 M 是我不会的 DS,且之前 chx 思考了不少时间 F 但无果。此时看榜发现只有 FGHIJL 有人过,这波神了,然而一看时间发现才 1.5h,被迫营业 FJ,众所周知我不会 DS 而 xlb 对此比较擅长,于是 J 我颇有自知之明地交给了队友,留我一个稍考 F。

队友经过了一段时间讨论后会了 J 平衡树做法,然而没带板子,遂继续思考线段树,一段时间会了。但我 F 仍无进展,于是 xlb 上机写 J,写+调了一年但一发过,所以膜拜 xlb。此时距离上次提交过去了 70min。

同时 xlb 写 J 时我注意到 F 的一个贪心结论,容易感性理解,基于这个可以将 F 剖解成两个板子,完成了口胡,于是交给了 chx 写。然后,双指针调了一万年,判答案为 0 没判……然后吃了 3 发罚时,调了一万年,最后还是双指针挂了,尽管 J 写完就接上写 F,然而 AC 间隔 70min……

此时其余题陆续有人过,并且一万个队伍 6 题了。封榜前发现 M 通过数较多,但不会。距离结束 30min,xlb 表示猜猜猜出了一个不知真假的结论,但挂了。于是封榜后制造了 0 个提交。

fun fact:我们没有人调一半下机打印代码调试;热身赛和正式赛 D 黄气球都滞销了。

讲题,发现我们过题顺序与讲题顺序完全相同,E 是作为第 7 题讲的,但交互大家都不太擅长吧。M 是个惊天结论,鉴定为 ARC 猜猜结论题白打了。滚榜,最终保住了 rk30 以内。哎这场不可做题还是太多了,最多的队怎么也只做出了 9 题。