当前位置：首页 > news >正文

EC-Final 2024游记

news 来源：原创 2025/7/23 21:46:18

~~长篇流水账预警~~

Day -？

某天上乒乓课时看到懋神群里@了我们队问有时间打ec吗，才知道我们最终还是进ec了，也成为了我们学校唯一一支没有金牌的ec队伍，然而此时整个队伍板子都扔了，一个多月没做过题，我脑子就莫名冒那句台词：我打ec，真的假的？

Day -1

为了赶去西安高铁把汇报都翘了，下午在车上还装模作样复习了2、3h，然后想的都是到了吃啥，东选西选最后还是在西工大附近没有温泉的温泉酒店旁吃重庆火锅
一个车厢全是老外

Day 0

11点时队友就催着去签到了，说是奖品巨多，到了过去果然没骗我，第一次见签到时就送这么多奖品的，非凸科技集赞送大miku，小米答题送夜灯耳机，我果断前往小米答题，5道题对了4道，错的那道是小米总部地点，我脱口而出反正不在北京把人家工作人员整绷不住了🤡，不过貌似因为我跟某个林老师都是北理的，最后软磨硬泡还是给我耳机了，BIT win！
在这里插入图片描述
最后被我队友抢到了最后一个

午觉过了就是热身赛，a签到无需多言，d一个裸的ntt卷积ptx秒了，剩下的c我除了n^3暴力然后用bitset+贪心优化毫无思路，想了个结论最后才发现证伪了，然后打过去年西安区域赛的ptx一看：“诶，这不是那道诈骗题吗，bitset暴力就过了”。就这样一道5min秒的题写到了最后，甚至因为写法问题还耽搁了会儿，最后3题打卡下班
在这里插入图片描述

Day 1

起床第一件事是泡咖啡喝，自己带的AGF蓝金罐，或许客观上没啥区别，但是喝着自己熟悉的味道还是让我平定许多，早饭就酒店早餐草草应付，心里想的都是即将到来的比赛。翱翔体育馆人满为患，人挤人到电脑前时只剩5min开了。在这里插入图片描述

开局1小时还算顺利，我开的g，帮着看了看签到题队友很快把I、A秒了，此时我说g找到了点规律，n是b的倍数时应该会无限循环，于是让ptx打了个表，大眼盯小眼20min左右我发现了若ax+by=n这个方程x和y都有正整数解就是错误情况，一个exgcd就能秒了，并且捷报频传，cpy也会e，此时才1h，我们手握2题并且28名，我清楚得记得cpy对我说了句：“不会真ec翻盘了吧”，并且我也是这样想的。

然而现实终究不是动漫剧情，区域赛银ec金牌只出现在我的梦里，接下来的4h就是各种灾难😐

因为g好写ptx先去写了，我觉得不用管开f和h去了，但是10min后第一发g就wa了，20min过去才发现是个sb错误，改了还是wa，此时开始我们怀疑自己了，又花了20min找错误样例测大样例，都还是没问题，不死心又用int128交了发，但伏笔在于有2个只用了一次的变量没改int128，这发还是wa，此时ptx已经放弃这个做法想新解法去了，果断让机给cpy写e去了，这时候已经2h了，我们还是2题，绝望就像潮水般涌了上来，我不知道若是这个结论错的我该怎么办。

我还是死盯着ptx的代码，突然发现他的代码与oiwiki关于x的求解略有不同，这个写法的不同像是最后的救命稻草，我翻遍了oiwiki找到了一个关于exgcd涉及的数值不超过a*b的证明，因为写法的不同ptx的代码大概率没有这个性质，我想起了那两个忘改的int128，改了一交果然过了，3发罚时➕并不早的时间我们这时候已经是银牌中位。

过g后还是让cpy完善e，e是一个大模拟，我看了看发现思路并不复杂只是细节实现较多就没管了，过了40min左右cpy提交了第一发wa，果不其然是细节写错又交了一发，然后难绷的事来了，这时我决定去帮着调e，但是打印代码迟迟不到，机子交给ptx试f了我就只能一遍又一遍地自己模拟过e的细节，中间ptx还犯了提交看成打印贡献一发罚时，当时我还玩笑提了一句到时候就因为这一份罚时寄了，没想到差点成了伏笔。

快20min后代码才送到手上，赛后才知道这段时间志愿者那儿出了差错，代码打印分不清哪份是哪队的了，一结合赛后颁奖第一个是给优秀志愿者颁奖有点难绷。总之过了老久后我拿到代码一看果然是0 0情况没处理好，又是带着3发罚时进入4题区，此时距离比赛结束剩1h半，f、h我和ptx先前一起想了想都觉得非常可做，当时都以为比赛还没结束。

然而残酷的现实是我们最后1h半死磕f没出，我想的h做法还来不及上机验证，就结束了，赛后复盘f有一个我说的优化没写，没有先试大样例检验正确性就直接开交，没有先开相对好写的h等等，总之我们最后的90min好比在烂泥里游泳，拼尽全力也无法战胜，只能让排名逐渐下降，还记得ptx苦笑着对我们说，至少奖金到手了（他去年爆冷打铁了）。

比赛后的环节就是企业宣讲，原本我认为这些会毫无意思，但一听说小米送小米15我就去了，在那儿干坐2h到最后抽了几十份也没我的份，更气人的是最后的小米15竟然还抽到西工大的学生，妥妥黑幕😡

结束后跟小米HR聊了聊，倒也不是想着就业了，只感觉不问点东西这个宣讲会真白来了。
在这里插入图片描述

晚上一个去打卡了西安的水盆羊肉，队友嫌麻烦就点外卖解决晚饭，但一个人在外面吃着羊肉却让我莫名平静，不如说是到现在还是没有acm生涯就此结束的实感。
在这里插入图片描述

Day 2

打完ec晚上辗转反侧，看眼手机才知道3点了还没睡着，就知道早上9点的华为挑战赛寄了，赛场上各种优化连通性算法没用，结果打完cpy直接点出我加一条边是O(n)复杂度，瓶颈永远不在我那个改了又改的dfs或bfs上，这下老实陪跑了。
在这里插入图片描述

中午随便找了家面馆应付，想的都是看滚榜，结果进直播间就是各种企业宣讲，索性不管了直奔高铁站，上高铁时点开发现已经开滚了，一直数着还有多少个铜牌，当银牌线马上逼近我们时已经在劝自己接受铜首了，但是在我们下面没几个停住了，瞬间我们队笑嘻了，再多两发罚时就铜了，ptx手误的一发罚时差点成为万恶之源。
在这里插入图片描述

主持人念我们队时念的是很遗憾xxx队获得银奖，于是在某交流群看到以下对话，令人忍俊不禁。
在这里插入图片描述

一点碎碎念

作为大三老登，这个赛季是我第一个也是最后一个参加acm的赛季了，之后或许有机会混1、2场但也不可能像大一大二一样寒暑假集训备战了，所以这场ec final也算是我的退役之战，索性结果不算差，不如说已经远超我们拿牌就行的期待了。

初升高的暑假是我第一次接触算竞，奔着玩电脑的心态选择了oi，高中果然也是被教练分为了冲省一就行的批次，严格意义的停课集训不到一个月，最后也是高二上打完就退役了，仿佛没有开始就已经结束。大一再次接触也不是因为多想打acm，单纯是各种比赛都想看看，像是ctf、智能车都有了解，但大一上一学期过去，当acm俱乐部寒假集训发布通告时我还是选择了加入，后面4个寒暑假都是在集训中度过，每年只有过年才回家，平时各种🏀杯、天梯赛、百度之星都积极参加，我曾经反问过自己为什么要投入这么多时间在acm上，从功利角度而言卷好成绩发论文性价比才是最高，除非是那种顺手就能打一个金牌的佬，但显然我不是，现在再看大一上寒假的b组名单，很多人都选择退出了acm俱乐部，在其他方面卓有成就，我到最后也只有银牌，或许答案就是像无职转生的副标题一样《在异世界认真的活下来》，我单纯的只想试一试认真的学一次算竞，走完高中未竟之路吧。

总之，祝自己退役快乐，期末加油！
—12月29日晚，写于西安至北京高铁上