EC-Final 2024 游记

省流：损失惨重。

Day \(-\infty \sim -3\)

得知有 ECFinal 2024 这个东西，并且可以去参加。当时决定分组的时候七林那边的已经分好了，于是我就和七高高一的两个比较有实力的组队了。

结果后来 Hanghang 和两个集训队✌组队了，然后我就顶替 Hanghang 的位置，和 Meatherm、H_W_Y 组队。

Day -2

因为我们要接从北京回来的七高高一的人，所以比别人提前一天就出发了。从成都东坐火车去西安西，一起的只有我妈和我两人，差不多坐了4h，车上一直在写我的课件。

然后中午我妈带我去了一家非常高档的餐厅，据说是陕西的传统美食，吃完之后感觉一点味道都没有，感受非常差，可能本来我的口味就比较偏辣一点吧。

下午去旁边的城墙上骑自行车，全长 13km，骑了一半就放弃了，原因是上面的自行车骑起来太困难了。

晚上又去了一家看起来比较好的餐厅，并且接到了从北京回来的同学，然后 Re_Star 和我聊了一路，饭店的体验还行，比中午的好多了。

吃完饭之后又在大唐不夜城逛了一会儿，然后一路上来给我们推销汉服的少说也有二十来个了。后面比较累了，就准备回酒店了。从这边赶到酒店还有 1h 车程。到了之后就和其他人一起摆烂，据说还有人用酒店带的电视K歌，但是我没有参与。

晚上和 Re_Star 玩了混乱大枪战，想起了一些美好的回忆，弄得我都掉小珍珠了（其实是笑出眼泪了）。

Day -1

第二天睡了个懒觉，然后我妈提议去西工大参观一下飞机，大家都同意了。于是我们就进入了西工大里面，看了很多的飞机模型，然后又拍了一些照片，里面的校园环境还是挺不错的。

中途 Re_Star 问我是不是很兴奋，我说是，他说那最好别兴奋，因为我每次兴奋都没有好事发生。

中午去了一家面馆，从大众点评的收录时间和点评来看，这家店应该是家很好吃的店，而且是开给本地人的。然后我们就直接冲了。我们一人点了一份 20 元的面，拿到后看到一碗可以装下一个篮球的碗里面全是粗面，然后拼尽全力无法战胜。我们一共六个人，走的时候每个人碗里都多多少少剩了些面，这就是陕西人的饭量吗？

下午就是报道+热身赛了，先是见到了从成都赶过来的同学们，然后就去报道。因为报到处的排队方式比较特殊，我们排了好久感觉位置没有变化，于是牢麦就直接从另一侧插入，然后很快就领到了物资。又去拍了个合照，说是滚榜的时候会有（但是后面好像没看到）。然后就去打热身赛了。

进入热身赛现场，发现我们坐的位置不太好看到滚榜，电脑啥的还是比较正常。先看题，T1 是一道简单题，然后 T2 是计算几何，T3 是图论，T4 是拆系数 FFT 板子。然后 H_W_Y 先说 T4 是什么很高深的东西，我说是不是只要 FFT 就够了，她觉得很对，于是就开写。

写完之后发现上不了比赛页面，于是叫来工作人员，工作人员一通 ping 还有其它高深操作，得出结论这台电脑有问题。然后直接叫人给我们换了台主机，于是 H_W_Y 的代码就没了，要重新打一遍。这个时候大概是 16:50，我们叫了打印。

换了电脑后就可以登陆上去了，但是代码得重写。中间我自己不知道按了个啥键电脑就锁屏了，然后工作人员来解锁，我就记住了密码。

我提出我想先上机试试，然后马上把 T1 过了。H_W_Y 又把 T4 重写了，发现直接 WA 了，猜测是精度爆了。T2 是什么之前他们打过的，就写了。最后 20min 牢麦说 T3 可以 \(\mathcal{O}(\frac{n^3}\omega)\) 直接过，然后在最后几分钟通过了。最终过了 3 题。

在大约 18:00 的时候，工作人员把我们一个小时前的打印送过来了，直接没绷住，当然我觉得正赛肯定不会这么久。

晚上体验了食堂，点了个汉堡，然后排队 30min 才拿到，但是味道还可以。吃完了就直接回去启动了，牢麦和 H_W_Y 还叫我去跑步，真的太卷了，但是我懒得动了，就拒绝了。

晚上直接启动 mc，但是因为带了鼠标但是没有带接收器又借了个鼠标。在周围找到了一个房子，以为是牢麦的，直接埋上 tnt。后面又叫上 Hanghang 完了一会儿混乱大枪战。晚上睡得不是很晚，因为第二天就是正赛了。

Day 1

早上九点才起来的，随机去了一家早餐店，感觉味道还行。然后就进场了，进场之后看大家电脑都还锁着，我就回忆昨天的密码直接登陆上去了，但是没敢动电脑。

然后就开题了，我负责做 EFGH，先把每道题通读一遍，E 一看题面很长而且还是输出很多字符串，就猜到是大模拟，直接跳过。F 是个有点神秘的题，G 是数论题，感觉像是猜结论，H 也是神秘题，但是感觉不太好做。

于是我就挑了我觉得最可做的 G 开想。想了 5min 没有思路，我就翻了翻其它题。我看到 I 的题面比较短，猜测是签到题，这时 H_W_Y 正在大战 L 的 DS，我就提醒她要不先看看 I。

这个时候榜上通过了一车的 I，还给我蒙对了 I 是签到题。然后 H_W_Y 马上开始想，很快就得出了结论，让我证明一下，我证明不出来，但是感觉很对。然后 H_W_Y 写了一小会儿，直接通过。这个时候我们的排名比较中等。

然后牢麦又发现了 A 是一道贪心，又直接开写，写了个十几二十分钟就通过了，中途还因为没有输出 "YES" 吃了一发罚时，我们的排名直接来到了前五十。

这个时候我还在大战 G，然后我告诉牢麦 E 是一道模拟题，应该比较可做。这个时候我直接猜出了 G 的结论，从 \(n\bmod B\) 开始一直加 \(B\)，看第一个能被 \(A\) 整除的数是否 \(\ge n\) 即可。于是我就上机写，但是搞忘了 exgcd 怎么写的，于是查阅打印的模板（我也没想到我们打印的东西居然能派上用场）。

写完之后发现样例过了，直接提交，然后 WA 掉。然后我瞪眼感觉看不出啥问题，就写了个拍子。拍完之后发现负数模一个数还是负数，又改了下代码，结果还是拍挂了。这个时候牢麦觉得他 E 很有思路了，于是就他上机写。

我就在旁边手模样例，很快又发现了我一个 corner 没有判到，但这个时候牢麦正在写 E，于是我就没有上机。想想还是挺可惜的，因为如果我先写了 E 应该时间能提前不少。

这个时候没事干了，然后 H_W_Y 给我说她会 C 了，让我帮忙证明一下结论。我听了她的结论之后感觉非常对，但是没有细想，H_W_Y 非常激动啊，觉得自己要拿首 A 了。

这个时候牢麦 E 过了样例，然后交了一发没有通过，就开始调。过了一会儿疑似发现了问题，改了之后就直接过了 E，这个时候是 12:25，我们的排名来到了 25。

然后 H_W_Y 开始写 C，我和牢麦开始大战 F。F 这道题给的信息量非常足，自由度很低，所以感觉像是什么结论题。首先我说是不是每个变量最多用一次就可以满足条件，然后样例的第三个就怎么也凑不出来，所以就假了。

然后我们一直在想怎么用一些方法来 dp，想了很久感觉行不通，于是直接换思路。考虑如何递归下去考虑，首先把原式从中间分成两段，前一段是变量 \(a=0\) 的情况，后一段是变量 \(a=1\) 的情况。然后式子 \(a|(S)\&(T)\) 就可以凑出来，其中 \(S\) 表示前半段，\(T\) 表示后半段，这是两个子问题，直接递归即可。

这个时候我也非常激动，结果一看发现运算的限制不能超过 \(2^{n-1}+10\)，直接爆炸。

此时已经到了封榜的时间了，我们封榜前是 rk60。

我又继续思考怎么优化，首先 \(3\) 个变量卡满了，然后 \(4\) 个变量好像可以通过改变枚举变量顺序，似乎最多只需要用 \(5\) 次运算符就行了。

这个时候 H_W_Y 交了一份打印，她似乎已经写了 6k 了，然后让我上机。我马上写了个爆搜枚举所有 \(4\) 个变量的情况，发现最多只需要用 \(5\) 次，那这道题就做完了。我准备先写写，结果此时 H_W_Y 声称她知道了哪里挂了，然后又改了下，结果还是没有通过。

最后只剩下 20min 了，然后我就一直写写写，但是因为细节比较多，直到最后也没有写出来，四道题遗憾离场。

放了之后，我的感触不是很大，毕竟这个比赛也是打着玩的，但这场比赛毕竟还是体现了我们的策略不够好，实力和别人还有一定的差距。

出来之后问了下其他人怎么样，七林高一的有一队做出了 \(5\) 到题！吊打我们。其他人似乎成绩并不理想，Hanghang 他们那队也才 \(5\) 道。

然后高二的说要去参观飞机模型，因为我们已经参观过了，就没有去了。我们高一的就直接准备吃了饭去火车站了。

于是找到了 Nekopedia 和 Re_Star，他们说要去换礼物，我就跟着一起了，走了很长一段路才到达。

下面就是整个游记中最精彩的部分了：

回来的时候因为东西太多，我就说要骑自行车走，但是他们两个不想骑，于是就我一个人骑。我把东西啥的都放到了框里面，然后慢速的跟着他们。

这个时候我的手机在 Re_Star 手里面，他发现我妈给我打了几个电话，于是把手机交给了我，我就打了个电话。因为我对我骑车能力很有把握，于是边骑车边打电话（路上车很少，比较安全）。

因为我平时手机都是有个绳子挂在脖子上的。打完电话之后，我以为手机还挂在脖子上的，但实际上没有，然后我直接手一松，手机直接掉下去了。这时我突然反应过来，立马按刹车，结果因为刹车比较劣质，我直接就碾上去了，当场给我吓了一跳。

我马上下去查看手机，屏幕直接碎了一小坨，看着不是非常严重。然后我按开机键，直接没有反应了？！

然后我立马就慌了，以为这个手机直接被我压报废了。有尝试了几次开机，每个按键的组合都尝试了一遍，发现我怎么把手电筒打开了，而且还能感受到震动，所以我觉得只是屏幕坏了，手机数据啥的还在。但是修理个屏幕费用应该也很高了。

我也不是很有心情吃饭了。吃完饭家长叫了个车，然后我们+司机八个人还有六个行李箱被塞进了一个很小的七座的车里，还没有 MLE，还是挺佩服司机的空间规划能力的。

晚上心情稍微好了点，然后看到了 Mindeveloped 和 Mini_pekka 上错了火车，直接先我们一步离开，非常有趣。

我们在火车上，继续玩混乱大枪战和 mc，但是信号不好体验感很差。虽然但是，H_W_Y 还是发现她家被炸的事情了。

后面继续和 Re_Star 玩，我们给一个人机命名为 hanghang，然后发现无论我们怎么分队，怎么改其他的名字，那个叫 hanghang 的人机总是先死的，很难崩。

晚上到成都已经比较晚了，然后就睡了。

Day 2

去修手机，换了个屏幕就可以正常开机了，所以结论是当时屏幕被压坏了，显示不了。然后直接花费两千，悲。