EC-Final 2024 游记

20241115

我重生了，重生在 EC-Final 开始前的一个月。上一世我在 EC-Final 遗憾摘银引得众人唏嘘，这一世我发誓要抱紧崽子们的大腿夺回属于我的一切！

电量不足，遗憾。后面正常写。

网瘾犯了，想打比赛。但是校内名额被小崽子们用光了，只好找网友乞讨求带。

20241117

复健了一把 ARC，只过了两题，被崽子们打爆了。怎么两题还能有快 2400 的 performance 啊？？？/yiw

20241119

收到了一位网友的组队邀请，选择了接受。但是并没有被索取用于报名的基本信息，怎么回事呢。

20241125

貌似中学生队伍的参赛名额确定了。本来以为我们 4 个队已经足够多了，没想到还有 6\sim 7 队的神仙学校，恐怖如斯。

从临时队友（？）那得知牛逼网友打算把队伍挂靠在某大学上，这样可以报销报名费，我大受震撼。

wx 群里清一色的【感谢姜老师】，但由于 18 EC-Final 的事我根本感谢不起来，有点难绷。

20241126

和群友们聊天，发现一堆人都都要带着崽子来参赛。也有和我一样既当教练又当选手的网瘾人士，这下水平要原形毕露了。

得知临时队友也是黄名手速哥，感觉可以开摆了。准备给崽子们定下必须比我们队强的赛前小目标。

数了数已经确定的中学生队伍数，在还没统计完的情况下已经到了快 70 队。主办方还打算给中学生队单独评金银铜奖/jy，我大受震撼。

20241211

提交了报名信息，起了个奇葩队名。

20241215

老黄把后勤任务交给了刀爸，愉快开摆！

20241224

复健写了道 *3500，花了两个多小时。如此手速，如何 EC-Final？

崽子们的队伍因为比较抽象的原因再次进行了调整，我不好说。

20241226

出发日，但是前一天晚上完全没睡着，而且早上还要讲课。

给自己泡了两包茶扛过了早上的讲课，中午收拾好行李和崽子们一起出发。到飞机上发现座位两边都是自己人，这是好的。

到酒店后发现周围布景十分熟悉，原来是五年前来打比赛的时候住的酒店。

和崽子们一起在五年前吃过的饭店吃了顿夜宵，同时看到了电子版的参赛手册，确认自己报上名了，这是好的。

20241227

早上 6 点自然醒了，而且发现不太能继续睡，于是心血来潮想着去秦岭上看日出。搜了几十分钟攻略敲定了一个地点叫了滴滴，结果到那边发现最顶上上不去，遗憾离场。

于是干脆让师傅把我送进市区，去吃大学室友给我推荐的羊肉店，非常好吃，遗憾的是没能吃完。

发现陕历博和大雁塔就在附近，且由于陕历博进去看过了，决定去看没进去过的烂怂大雁塔。逛完大雁塔出来后正好赶上了 12 点的音乐喷泉，这是好的。

下午成功和大部队汇合，在签到处排了一万年的队，成功拿到了教练和选手的双份空投。之后开始热身赛环节。

热身赛

进场见到了第一位队友 ls，成功完成接头。

见到的电脑桌面令我大受震撼，感觉系统界面十分古老。一开始还觉得是因为自己太久没打比赛，系统更新了自己不知道，但总感觉这玩意就是老旧系统。）

打开 codeblocks，发现编译选项里没有 -std=c++14，我大受震撼。这 IDE 版本也不是我之前打比赛的版本啊/yiw。比赛界面还上不去，怎么回事呢。

打开 Geany，捣鼓了半天算是编译成功了。

此时 ls 说他会了 A 且 D 是 FFT 板子，我起初不信，结果看一眼还真的是，我大受震撼。

ls 上机，发现他也卡在了编译环节上，而且此时比赛依旧登不上去。

过了不知道多久，ls 写完了 A，且成功登陆了比赛，成功拿下第一个气球。和 ls 交流了下 C，ls 认为 bitset O(\frac{n^3}{\omega}) 有机会爆过去，DeaphetS（为保持一致性，下文简称 ds） 提出了反对意见。此时另一位队友 js 终于抵达了现场，三位网瘾老年人成功完成了碰头。

作为迟到的惩罚，一致决定让 js 上机敲 FFT 板子，于是又一位选手卡在了 IDE 配置上/kx。不过最终还是配置成功了。同时在和 js 交流完 C 的题意后，js 和 ds 一起提出了一个 O(nm) 的做法，且均认为提出的做法是 O(n^2) 的。

于是先让 ds 上机敲 C，但是比赛网页又爆了交不上去，遂让 js 上机敲 FFT。

过了一会已经阿克的 Milmon 前来视察，在 Milmon 神力的影响下比赛页面上得去了，于是进行了一个 C 的提交，喜提 WA。想要打印却发现比赛界面又卡了，遗憾。同时还得知一开始 C 题的 std 就在选手电脑里但后来被删掉了，我大受震撼。

期间 ds 和 ls 一直在对着 B 题题意自闭，直到某一时刻比赛页面恢复了，进行了一个打印的提交。之后 ds 发现需要改两个字符，再次提交 C 题喜提 TLE，才意识到之前的做法是 O(nm) 的。此时另一边 FFT 的调试也陷入僵局，遂开始摆烂。摆烂的时候看到群里某相关人士正在怒喷技术组，且分享了一些瓜，我大受震撼。

在比赛的最后 5 分钟，ls 放弃了对 FFT 的调试,写了写 C 的 O(\frac{n^3}{\omega}) 并且成功通过，我再一次大受震撼。这下成为队内唯一负贡献了。

不过看了眼 xcpcio 的榜，发现榜上根本没有最后几十分钟的提交。开始对明天的比赛质量感到担心。

今日微信步数：25615

20241228

今天是被闹钟闹醒的。

起床后先去小卖部准备买几罐红牛，但是小卖部没开。怎么还有小卖部快 8:30 了还不开门的？？？在群里询问了队友们是否需要帮忙带红牛，但是群友未响应。

8:45 集合出发后发现小卖部开了，担心买太少不够队友喝所以买了 5 罐。

进场前等了很久，进场后直到比赛开始前 3 分钟都还是只有我一人在座位上，开始担心队友是否已经跑路了（网络交友需谨慎）。不过在开赛前 1 分钟人还是齐了，发现 ls 手里拿着一瓶 1.5L 雪碧，js 手里拿着一瓶 1L 柠檬茶，意识到红牛白买了。

快开始的时候 ls 打开了他的雪碧，不小心直接喷出来了，评价为提前开香槟。

正赛

开场 ds 调教 IDE，js 和 ls 分别正开倒开。调教结束后 ls 正好看完了 L 正在看 K，于是 ds 选择看 J 并很快看懂了题意，果断选择打了个表。打完表后队友讨论出了 I，js 上机开敲，同时 ls 提供了 A 的题意。

思考过程中 ls 提供了个区间交的转化方式，简化后提供了大致做法，ds 受到提点后大致会了。

39 min 时 js WA 了两发 I，ds 上机写 A，于 47 min 提交并喜提 WA，让 js 继续调 I。之后成功 54 3 tries。此时 ds 意识到 A 题按 a_i 排序后人物编号发生了变化，但是并没有记录 ID，进行了些许修改后 56 2 tries。

看了眼榜，E 和 G 都有人过了。看过 G 题的 ls 提出上机打表，打过 J 题表的 ds 向两位队友输出了 J 的题意，之后 ls 开始打表，ds 和 js 分开看题。

ds 看了眼 E 题样例一下就懂了大概是啥题，并有了大致思路，顺手翻了下 F 也是看了样例就知道了是真值表达式状物，开始向队友输出题意。

ls 打完表下机，ds 上机敲 E。敲 E 的过程中 ls 和 js 貌似讨论了好几道题目，并最终讨论出了 G 的做法，让 ds 打印代码下机，js 上机开敲。

js 坐到机子前后表示不会写 exgcd，进行交流后发现大家都不会写！于是 ds 和 ls 分别掏出了一份 exgcd 的板子，最后 ds 携带的 ClariS 板子招标成功。

和 ls 交流了几题的题意和基本思路，并在草稿纸上完善了 E 的实现框架，过了若干分钟后 js 成功 G 102 1 try。

ds 上机继续敲 E，调完样例后成功 1 try，继续开调。由于懒得造数据直接对着现场的榜进行 copy，但是并未调出错误。之后意识到自己并没有判 AC 时间和尝试次数的前导零，加了下判断成功 146 2 tries。

此时队伍解题数来到了 4 题，排名 31/400，js 上机写 F。看了眼榜发现此时 5 题队还没几个，于是开始幻想时刻。

和 ls 同步了下目前的战况，A 过了、BCD 没看、E 过了、F 在写、G 过了、H看了、I 过了、JKL 看了。H 是个神秘阶梯型题目，J 是个除了打表就没想法的题，K 是个神秘最短路，L 是个数据结构且已经会了 \log^2 的写法但感觉会被卡常。

然后后半场就倒闭了。

js 的 F WA 了，ls 上机又写了一份也 WA 了，两人自闭想 F。ds 自闭想 H。

ds 大概想出了 H 题的做法，但感觉处理交点部分有点难弄。

在代码中加入了符号个数是否会超限的判断，如果超限则死循环，但是依旧返回 WA。

三人再次确认了 F 的结论和做法，感觉没有问题。

将代码中的死循环判断改成了 exit(-1) 返回了 RE，才意识到就是符号数超了。

ds 开始脚造数据，最后造了组真值表为 popcount()>=2 的数据成功 hack。

意识到要压缩运算符个数后，js 选择使用一开始被 ls 否决的字典树构造法，调了不知道多久最终 281 6 tries。

由于时间所剩无几，且 H 和 L 都来不及写，开始摆烂。ds 提出整点节目效果，于是随便空交了几发。

三人一起看榜，发现好多清北队都倒闭了，HDU1 也倒闭了，遗憾。

最后实际情况是 5819562tries2tries1462tries2816tries1021try543tries2tries。

于是剩下了 4 罐红牛没喝。

赛后

问了下崽子们的战况，发现怎么只有一队的题数 \ge 5，倒闭。

拉着 konata 去了 wls 的饭局，在桌上见到了 jiangly，并得知了范队喜提打星组季军，银牌前三名被清北包揽的小道消息。

吃完饭后是 19:43，回到房间后收到了 konata 发来的 ABC 榜单截图，发现 jiangly 已经在打 ABC 了，我大受震撼。

根据小道消息算了下金牌线，发现 HDU 冲金失败，倒闭了。

问了下代表华为参赛的 final 学弟，发现他们也倒闭了。

这下 17级、20级、23级的杭电一队队员在同一场 EC-Final 中一起倒闭了。感觉 HDU 沾上了 EC-Final 倒闭的魔咒 /xs。

20250103

想起来还有些总结没写，更一下。

最终排名 73/403，和某中学队伍并列了。

打星排名 22/123，放到正式队里排名是 52/280。总之是标准的银牌中游，还算是可以的结果。

比较遗憾的是队友调 F 的时候没有新题可以做，缺少了一点踹队友下机的勇气，拼劲有点不足了。

结果论来说如果 F 是我来写，那么队友就可以写 L，是大概率能冲到 6 题的。但可惜的是当时要写 F 的时候我刚写完 E，怎么也轮不到我来写这个 F，自己是个数据结构苦手也写不来 L，于是就倒闭了。

不过没想到其他人比我们更倒闭就是了）

总结

唉，倒闭。

写游记真爽，下次接着写。