Compete Against the East / EC Final 2024

导语

广州->北京->西安。

真快啊。

Day -2 / 2024.12.26

下飞机，坐车，入住。

晚上熬夜看过去的 EC-Final 题，崩溃地发现只能独立做出黄及以下的题，遂决定睡觉，等第二天再看看。

Day -1 / 2024.12.27

热身赛，只会做签到题，T2 计算几何，T3 神秘竞赛图性质，T4 卷积板子，全都不会。

破防了。

另外赛时评测系统出现神秘 bug 导致一堆代码被卡住长达二十分钟。

希望明天不要这样。

Day 1 / 2024.12.29 2:12

没错。这里并没有 Day 0。

开始写下这段文字时，我看了一下右下角的时间。

凌晨 2:12。

从昨天，也就是 EC Final 2024 正赛到现在，我连续打了 3 场比赛，剩余两场是 ABC386 和 Codeforces Goodbye 2024。

我深知若是现在将这三场比赛的细节悉数写下，那么我的睡觉时间可能晚于凌晨三点。但是，这也是我为数不多的能够光明正大地熬夜的机会。

那么，开始吧。

首先说一下我们的队伍。

在这场比赛的公开排行榜的 3 题区中，你可能会看到一个很长的没有任何可读性的字符串。这个字符串是 67c2c13e9cc0c312973c90245537fd04。这就是我们的队名。我们队的队长 Jian_Yu 为了能让我们在排行榜上五花八门的队名中成为独树一帜的存在，他突发奇想，从我的常用网名 Redshift_Shine 中取出了一个单词 shine，并计算其 32 位小写 MD5 值。我们队略显特别的队名就这么诞生了。

随后，比赛开始。我在比赛前一天对前 3 年的 EC Final 题目进行了简单的分析，随后得出一个结论，那就是按照我们队伍 3 个 CSP-S 一等的水平，我们至少可以 AC 签到题和一部分中期题，也就是 5 题左右。

随后我们开始看题。

T1 的简要题意为，给出 3n 个二元组 (a_i,b_i)，要求构造一种三个一组的分组方案，使得组内任意一个 a 均不大于组内任意一个 b。看到这道题后，我想复杂了，以为需要非常复杂的规划算法。恰好此时没有任何一个队伍过题，这让我更加没有勇气进行实现。紧接着，全场一血出现，落在了 I 题上。于是此时队友 ZL 想到了这道题的思路，我便将电脑让给了他进行实现。

随后，他吃了若干发罚时，而我完成了我的思路整理，开始实现。得益于我相对较快的打字速度，我比较快地完成了实现并通过了样例，但交上去后 RE 了。经过一番脑内调试后，我发现有一处边界少判了，会导致循环超界。于是改掉之后通过了 A 题，此时距离比赛开始已经过去了 42 分钟。

接下来，ZL 继续调试 I，而我开始对其他题目进行粗略的阅读。紧接着，Jian_Yu 建议去看一下 G。于是我去看了。题目大意为广义冰雹猜想，即给定两个互质整数 a 与 b，若数 n 为 a 的倍数则除以 a，否则加上 b。求给定的 n 是否会在有限步数内返回自身。

不久后，ZL 切掉了 I，并开始 G 的打表。于是他发现，答案为 No，当且仅当存在两个正整数 x,y 满足 ax+by=n，而这显然可以通过 exgcd 求解。于是他开始实现，在吃了一发罚时后切掉了这一题。

与此同时，我认为 E 的大模拟思维难度较低，在进行简单的思路分析后直接开始了实现。然而我在读题上出现了大问题，先是以为没解出这一题一定是 try，后面又发现若干个类似的情况。最终我吃了 4 发罚时而且没有成功实现。

ZL 用珂朵莉树打出了 L，Jian_Yu 完成了 F 的实现，但最终因为种种原因都没有取得 AC。

出来之后发现我们学校全员暴毙。

综合而言，这次的问题有合作策略不够合理，有时候一个人会经常打乱他人的思路，而且自身的能力也不够强，读题上的不细心也造成了一定的影响。尽管从榜上可以看出这次比赛的区分度一言难尽，但实力还是关键。

等到了晚上，开了一把 ABC，把前 5 道 A 了，然后看 T6，要求判断两个字符串之间的编辑距离是否不超过一个 1 到 20 之间的常数 k。这一看就是 DP，但我是 DP 下人，完全想不出来。

而接下来又参加了 Codeforces 的年度固定节目，然后令我不可置信地 A 掉了 5 道题。看起来 rating 可以暴涨了。

我再次看向右下角。2:55。不能再写了。

先这样吧。