ICPC 2025 南京站游记

· · 生活·游记

我要当洛谷管理员 /se

### 11.8 之前和队友打过几场 ucup，除了第一场之外排名都没进前十，并且呈递减趋势，非常难过。Stage 3 两小时 7 题然后什么叫做三个人对着一共 46 支队伍通过的 F 做了两个半小时？Stage 4 的时候我开场在两个签到题各吃两发罚时，打出战犯级发挥。最后甚至没想明白 M 题，还好 Purslane 实力足够强大。 上午坐高铁来到了南京，吃午饭之后就到校门口和队友会合了。由于来得太晚无法获得 fufu，非常难过。 成功报到之后开始练习赛，发现是前几年的袋鼠题和一个练习赛特有的签到题，于是按顺序开始做。 队友做 A 题的时候下载了先前提交的错误代码，于是把它当作自己写的代码提交，吃了几个罚时。 好在之后几个题都比较顺利地完成了。BC 两题是签到，D 题用二维前缀和优化一下就能做，E 需要先预处理一轮循环的情况然后暴力枚举轮次，好在我做过去年南京站的题，最后写起来没花太久。 成功获得三个袋鼠。 Purslane 想打印一份计算几何板子，我认为我们不太能做需要板子的计算几何，于是最后没有打印。 晚上很早就睡了。 ### 11.9 ### 【以下内容包含做法剧透】 正赛！开场前忘记钦定开题顺序，于是三个人一起从 A 开始看。我很快发现 C 是签到题，丢给 Purslane 写，2min 通过。 然后继续按顺序看题。我 F 题有一点思路于是立即开写，突然发现假了，遗憾离场。zlx 尝试写 A 然后过不了样例，发现也假了。Purslane 此时会了 H，于是交给他写题。之后过了一遍题目，想了一会 K。 33min 的时候 Purslane 抢到了 H 的首杀，来到 rk17。这时我会了 F，同时在试题上写了 M 题的式子决定后面慢慢推。41 min 通过 F，让 Purslane 写 K。这个题看上去来者不善，但吃了一发罚时之后还是很快通过。 发现 I 题直接倒着 dp 就能做，于是开写。70min 通过，交给队友写 G。20 分钟和两个罚时之后成功通过。 zlx 发现我的式子做复杂了并重新推了 M 题的式子，于是开写。写完之后就开始调试。Purslane 发现 B 题是半平面交最大覆盖，看上去只能分析数据的满足条件——然后我发现这些半平面都不过原点，这样就随便做了。然后他看了一眼 E 题并秒了。之后我看了一眼 L 并口胡了一个构造。 之后 zlx 一直调不出题，就打印了代码。同时我开始写 B，写完之后吃了两个罚时就也打印了代码——然后很快发现答案没清空，之后就过了。E 题也写了 20 分钟，在 149min 通过——队友把样例输错误以为代码写挂了，令人忍俊不禁。在这段时间中我们三个人都忙里偷闲速通了午饭。 此时我发现 L 题的构造假了，必须重新推导，于是 zlx 继续调 M。162min 时终于通过了样例，但交上去 WA 了。最后发现是少了几个取模，第二发提交通过。 J 题已经通过了八个队伍，于是我就开始做——然后秒了，不是为啥这题只过这么点人？评价为比 K 简单，拉完了。用 Emacs 打了一分钟小游戏，然后我们决定让 zlx 做 A，我和 Purslane 一起做 L。 L 题的正确构造需要最大化交点数量，可以在一个圆、一个三角形和一条直线的基础上进行微扰。然而坐标必须是绝对值 $\le 1000$ 的整数，为了保证没有三线共点需要一些技巧。 一开始先写了一个没有调参的构造，果不其然无法通过。改了一些参数之后仍然不对——原来是算答案的部分写挂了，修改之后吃了第三个罚时。 赛前没有打印计算几何板子导致忘了怎么求直线和圆的交点，急急急急急。写了一个简单的 checker 但它查不出任何问题。但我发现自己直线的构造越界了并抢回机子，修改之后吃了第四个罚时。 感觉现在直线的构造不太聪明，换了一个方向之后喜提五发罚时。在我调题期间 Purslane 红温了于是他也写了个构造，之后提交并斩获第六个罚时。之后他写了几个我感觉不太有道理的微扰，交上去的结果不出所料。 然后比赛剩余十三分钟的时候我发现我三角形两个坐标写反了，交上去果然通过，令人令人。赛后发现这时直播画面正好切到我们的镜头，而我在向队友讲述自己的奇异搞笑错误原因，憋笑。 最后的时间不够再写一个题，于是提前下班。 封榜后从 rk5 掉到了 rk6，未能进入前五名。不过 Purslane 获得了首杀奖——一个巨大的袋鼠气球。他觉得这玩意的线太长于是剪短了一部分，结果飞到天花板上拿不下来了。 因为要赶火车就直接跑路了。听说队友成功拿回了袋鼠气球，非常厉害。 袋鼠可爱捏。