kradcigam
2024-11-04 18:31:17
zhihu link。
利益相关：打星队 省常中一队 成员，也许是高中阶段唯一一次去 ICPC（？）
比赛前 3 周教练问我们想不想打 ICPC，大概还是想去玩玩的，队友是 djx、yxx。
开始的队名叫，后来居上，源自省常中学长 kyEEcccccc 的格言，相当有趣！
fun fact：开始英文队名起的 rush from behind，后来发现翻译得比较错，改成了 catch up from behind。
不过很遗憾，后来被教练钦定叫 省常中一队 了。
由于队友比较摆，总共才训了 2020,2021 两场区域赛。2020 年打的还不错，CD 都是我擅长的题，A 后来莫名其妙搞出来了。
2021 队友打了 2.5h 就跑了，我也跟着摆了（
后面还打了 2 场牛客多校赛，打得非常不牛，主要牛客多校全是牛鬼蛇神题，第二场最后拼尽全力 F 写了个树套树，被卡时间 + 空间了:(
菜干净了。
周五请假在家休息，打了打互测，先摆了 2h，然后过了个签，拼了点暴力居然精准 rk20，很对！下午就准备了下板子，然后睡了一下午。
周六就去南京了。
非常好的一件事情是，周日的互测我验过两个题，然后还正好和区域赛重合了，这下不能打的理由都叠加到一场比赛了！
热身赛不会 A😅。赛前见到的樊 Au、wjp、lzz 学长，真是日月如梭，曾经还是一起训练的学长。
比赛开始几分钟发现 E 过了一大堆，于是我先去写 E，开场有些紧张，弱智代码挂了 2 发才过，13:49。
然后，我发现 J 也是签到，写了写就过了，22:54。
djx 会了 C，就让 djx 写了 C，O(n^2 log n) TLE 了一发，改成 O(n^2) 就过了，拿到了 C 的一血！40:08。
发现 B 过的比较多，就去看 B，开始 naive 的 DP 假了，后来改成维护区间就真了，于是就过了，49:45。
这个时候 yxx 去写了 K 题，挂了一发。
我发现一个当时很后面的队过了 G，去做 G，想了想就会了，于是就先去写 G 了。交互题，非常幸运一发通过了，过不了都不知道该怎么调（1:18:42。
这个时候发现 yxx K 的做法假了，然后我重新想了下，写了个真做法就过了，1:44:52。
djx 给我看了看 I 题的 O((nm)^2) 做法，想了想就发现可以 NTT 优化差卷积。还好带了 NTT 的板子，不过由于中间漏了个组合数，打印下来调了好久。
中间 yxx 说会了 F，一直在写 F。然后发现 I 问题后，改了改就过了，2:58:31。
看到再续夜航过了 A，于是也去看了看 A，想了一会儿就会了。
发现 yxx 写 F 看起来很鱼鱼，一直盯着屏幕不打代码，于是我直接去写 A 了，写得异常顺利，几乎没怎么调试就过了，3:52:31。
这个时候就封榜了，封榜后最重要的任务显然是通过 F。之前都是 yxx、djx 在看 F，于是我也去看，结果发现 yxx 写的选择了最烦的做法，还平白无故外面套了个线段树，多了个 log（
yxx 很想过一个题，不过虽然看起来觉得希望不是很大，决定让他写到还剩 40 分钟。
到还剩 40 分钟的时候，我直接开始重写 F，有点紧张，赔了 2 发罚时也是通过了，4:49:15。
这个时候发现罚时比 家里蹲 慢了 13 分钟，看起来很遗憾前三已经没机会了。
之前我断断续续想过很久 L 题，并用琐碎的空机时打了一些表，不过除了发现有解当且仅当 n 是 4 的倍数之外没有什么想法。最后我又想去尝试写下 L 的乱搞，写了写发现不太会写，随便乱交了一发，不出意外 WA 了，然后就结束了。
最终我们队过了 9 个题，我过了 8 个题，基本没太多遗憾了。
省常中一队 排名 rk4，n+1 了正式队的冠军，落后 rk3 的家里蹲 13 分钟的罚时，另外前面还有两个超模队，大概是情理之中地输给了前面 3 个更有实力的队伍。Lumina 好像发挥得非常不好，最后会了 4 个题，写了 3 个题，但很遗憾都没能通过。
恭喜 Froggy 带领浙江大学 来生 夺得正式队冠军！
很遗憾被教练要求提前润了，没能参加颁奖。
感谢 Pub 赛时一直线上关注我们队的情况，下面是过程中两次排在 rk3！很遗憾整个过程中都没有任一时刻超过 再续夜航。
最终榜：
期待下周 Pub 带领 学军信友队一队 杭州站夺冠！