Markdown + LaTeX 编辑器

# 2025 入机队 ICPC 游记

## 我打 ECF，真的假的？
---
## EC-Final

### Day -1919810
出线说是

### Day -3

机房疯狂星期四，晚上出发去杭州，准备看雪😋

想啥呢想啥呢想啥呢想啥呢想啥呢想啥呢想啥呢想啥呢想啥呢想啥呢想啥呢想啥呢想啥呢看什么雪

看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了看到雪了

哦

cnmcnmcnmcnm fuck ICPC

-----

【SUNCHAOYI】

这赛季的最后一场比赛，但是最近事情好像比较多，训练明显没有大一的队伍多。哎，只能 rp++ 了!

### Day -2

【SUNCHAOYI】

疯狂星期四完就严肃前往机场。值机的时候我们队伍的某个入机发现自己买成次日的同航班了，只能含泪改签下一班航班，损失 600 RMB，也不知道能不能报销。

到酒店全部安顿好已经凌晨 2 点多了，有点困。不得不说酒店还是有点豪华的，还有大浴缸可以泡澡。就是 B3 怎么是地下 3 层，没窗户，而且房间内好多东西都要收费（

【Skyzhou】

先是在机房疯狂星期四，然后跟隔壁队伍的一个哥们一起，刚好四个人打车出发去机场。到了之后某队友发现怎么买成明天的机票了，甚至时间和航班号都一模一样，搞了一会没办法只能含泪花钱改签。

等都到酒店都快两点了，然后跟佬玩了一会舟的肉鸽，觉得这玩意很费时间😡，但我是真想要那个主题。不知道怎么就四点多了，太困了只好睡了。

### Day -1

【SUNCHAOYI】

为了白嫖报销的早饭，定了 08:45 的闹钟。好吧，一般般，感觉不如重庆酒店的豪华早饭。

虽然下小雨，到中午左右还是决定出发逛西湖（从决定到出发花费共计 1h）。于是 6 号线转 1 号线把大家带到了凤起路站（偷偷给大家☞我的高中）。一看时间快到 14:00 了，小跑进学校对面的新白鹿用餐。店员比较好，还是给我们用餐了，希望没太多打扰到他们休息。点了个套餐，菜挺多的，不过这家味道确实还行，大家好评！最后光盘行动！

接下来就是雨中漫步西湖，从断桥沿着苏堤走，走到植物园坐公交往西湖后山兜了一圈。鞋子都湿了，不过总的来说就是雨中别有一番风味吧（笑死，之后几天都是晴天……

晚上花了餐券吃个小火锅，吃完还再次坐地铁（经过打铁关）到东站借我高中同学，吃了个夜宵然后直接回家（还是家里的床睡得舒服啊）！碰巧下起了雨夹雪，赶紧报告给另外两只广东宝宝，给他们激动坏了！

【Skyzhou】

今天光速逛了一下西湖景区，在附近吃了个饭（新白🦌，确实不赖），晚上去某写字楼找一个在杭州实习的学长一起吃了个自助烤肉，有点吃撑了（

白天一直在下雨，然后我们还都在外面走，鞋子全湿透了，很 tm 难受。

回来之后凌晨左右发现好像真下雪了，能看到点雨夹雪的。

### Day 0

【SUNCHAOYI】

从家中睡到自然醒然后来签到领物资。一顿白嫖，领到了两大袋东西，还看到了好看的志愿者小姐姐嘿嘿！

清点完各种物资，然后跑去佬的房间玩（加训神秘贪心题，然后被硬控）。晚上前往腾讯交流会去当学术“大拿”，吃饱了！互动环节套圈一发入魂，获得了一只可爱的生日版 QQ，为我们 CD 机房又增添了一员大将！

【Skyzhou】

今天主要是领物资，真的是一亿件物资，什么衣服、袋子、背包、帽子、小玩意啥都有，感觉光是一件衣服就不止这个报名费了，感谢那一堆赞助商爹。

晚上参加腾讯的神秘学术会议，其实也没怎么听，也没跟那些开发人员交流，只想着吃茶歇，最后发现吃不到什么东西。感觉腾讯公司还可以吧，以后有机会不知道能不能去游戏部门或者腾讯云部门实习一下。

### Day 1

【SUNCHAOYI】

早上起的有点早，迷迷糊糊地去打热身赛。热身赛前有 16 个发言致辞，直接吓傻了。

左右两侧都是高中生，直接瑟瑟发抖。A 是沈阳热身赛通信题，B 是 24 年杭州站图论，C 是 25 年南京 DP，D 是某个省赛的构造。感觉是没睡醒，A 和 D 写了一亿年才过，然后 C 用 dfs 敲错了个地方一直在查。B 码量有点大，也懒得回忆了，直接不写，三题离场。

又被强行捉去听 Jetbrains, Jump 等交流会，送了个神秘魔方，把色块标号了，于是变得异常难，一直被硬控。最后走狗屎运复原了，感觉 rp 要波动了，坏！

下午是华为挑战赛，本来以为可以尝试拿钱的。结果题目是神秘向量压缩与检索算法的优化，然后给的东西不太能测试，写了 KNN（$K = 2$）和 float 转为 fp16，提交一直在 RE，心态直接崩了。写了半天最后跑出来的东西还比 sample 的得分低，简直是吃到屎了。而旁边的高中生简直太强，一个神秘算法断层领先，直到最后才被腾讯反超。写了三小时啥也没得到，遗憾离场。

【Skyzhou】

早上早起来打热身赛，听完一堆致辞之后开始上机，和正常的 ICPC 比赛用 Linux 是一样的，没啥好说的。但是我们这个电脑的网络好像有点问题，而且一开始还不知道为什么（或许是踢到了电源线），把包括我们电脑在内的周围四个电脑都黑屏了😭

热身赛的题都是做过的，随便写了三道然后就没啥好说的了，甚至孙✌️写南京站那道补过的 DP 题还写了好久，邪恶孙✌️。

下午的华为挑战赛很吃屎，开始讲题的时候感觉这个题就根本和启发式算法没什么关系，最傻逼的是根本就没有给 Checker 或者 Tester？？导致完全没办法测自己写的函数对不对，很唐。一开始我想到 KNN 聚类算法，但是不会写，就交给 zlw 佬去写了，然后中间我想到可以把 float（32位） 转成 16 位的浮点数表示，上网贺了个转化的板子，但是交上去一直 RE,后面发现我把 float 改成 double 也会 RE,不知道是不是傻逼 Tester 那个调用的时候没有用 Template 而是强制用 float,没招了。zlw 佬的 KNN 退化版 2NN 也 RE 半天，WA 半天，根本没法做。感觉主要还是本地不能测这个代码，sample 就给三个函数几个接口，剩下的也不知道怎么调用的这个函数，很难绷😅。最后不出所料没拿到一点分，甚至交了一发拿到 -0.03 分的，下班。隔壁的小登不知道为什么那么强，真吓哭了。

### Day2

【SUNCHAOYI】

正赛日，早上迷迷糊糊地醒来。

开局 11 分钟才出现首杀，我看 B，佬看 J，Sky 似乎被计算几何吸引了，在看 A。B 想了一下不太会去重，然后佬这边想了一个很复杂的 DP，不太敢写，于是交换了一下题。于是就有佬提出了一个 B 题 DP 的做法，讲了一下我觉得没问题就交了。一发 AC，50 min！佬在写 B 的时候我想了 J，果断认为从叶子往上贪心的做法，Sky 和我确认了一下，认为没有太多的问题。等佬过题以后把解法喂给了佬，但是第一发 WA 了，写了一个 checker 发现了一些神秘的顺序问题，这时候佬提出可以按照 LCA 深度直接来排序，修改了一下以后通过。

这时候 Sky 在手玩 K 通信题，大致是给一个树然后用一个 $n - 1$ 的串传递信息，使得再第二轮随机顺序访问边的时候能够确定保留与否，从而最终能够获得最大匹配。Sky 想了一下，认为要先 dfs 处理出最大匹配，然后将同一匹配内的点染成同一颜色。这时候需要长度为 $n$ 的信息，和佬交流以后发现直接可以钦定根节点，于是可以省去一个单位的信息，做完了！一发通过！这时候排到了 90 多名，似乎牌牌有希望了。

之后的 2 小时在想 H,I 题。H 是神秘的数学期望题目，一开始还读错题目（这次和我无关），后来发现是只需要最大值即可。但是一直往组合数的方向去想，后来发现直接不可做，然后这道题的精度又很低，就感觉很奇怪。I 是佬想了一会儿，提出一个转换，但是也不是很有把握，只能尝试写一下，后来写完没过样例，之后就没再写了。

最后我们算是 All in 了 A，是一个计算几何，但是一直用分数和斜率在算直线。由于可以图形翻转，然后直线斜率还会不存在，异常的麻烦。写了若干页草稿纸以后总算是过了样例，但是提交一直 WA，只能遗憾离场了。

哈哈哈，又是两个小时后没干事情的一场比赛！最后三题，不知道能不能保住 Cu。

不管了，晚上还有华为晚宴。既然比赛打成一坨了，说明没用 rp，晚上能不能抽个手机给我补偿一下呢？

滚榜，人傻了，rk 191 成铁首了，和最后一名差四分钟罚时，不嘻嘻不嘻嘻不嘻嘻。

晚上华为晚宴，菜就那样吧，但是佬真抽到个华为平板（欢呼），那既然这样，只能说没有黑幕了！

【Skyzhou】

正赛来力。

早上 7:30 的闹钟响了但是我迷糊地关掉之后又睡着了，直到 7:50 孙✌️冲进我们房间我才真的醒来，急忙收拾了一下就去吃早饭了。早饭那里薏苡仁，好不容易找到座位，随便拿了点吃的，因为有点急所以吃得一般。

进赛场之后就是等倒计时结束，cjb 教授在上面主持会场，我们在电脑前等待比赛开始。

打开试题袋后，scy 上机先敲 run.sh 什么的（终于不是我了（不是）），我和 zlw 佬先读题。我从第一题读到最后一题，没有看到特别签的那种题，然后就开始随便开题，注意到 A 是计算几何，有点意思，也看了下 C,不知道能不能做。过了一段时间发现 B 和 J 都很快有人切了，我就开始看 B，发现应该是个 DP 题，但我不是很擅长，尝试列了 DP 式子但是被 scy 否决了，这时候半个小时过去了我们还没开始写题。

zlw 佬那边开局一直在看 J，我看他在认真地列树形 DP 式子我就没敢打扰（埋下伏笔），但是过了半小时他说他那边实在做不了，我说那赶紧来看 B,结果 zlw 佬一眼就秒了这个 DP。很快 scy 也得到了 J 的贪心策略，当时我还不是很确定，他就跟 zlw 佬讨论了一下，制定了贪心 +LCA 相关的正解，在上机写了。

这个时候我看旁边的中学生打星队伍很快把 K 切了，我看这个是通讯交互题，虽然题型很新但应该不难，我就开始思考，大概思考了十几分钟想到了正解，主要就是分成树上贪心最大匹配 + 信息通讯两部分，只是最后通讯部分 n 暂时没优化到 n-1 个信息，跟 scy 交流了一下做法他说可能有点假，但我说没啥问题。等俩队友把 J 写完之后我跟 zlw 佬快速沟通了 K 题题意和做法，他指出优化也很简单，然后我就看着他写，很快就一发过了。这个时候不到两个小时，我们来到了 90 名左右，甚至在银牌区内，还是挺激动的。

但接下来的一切就好像写好的剧本一样，我们只能眼睁睁地看着时间流逝，以及最后的绝望。

一人一道做完三道签到题之后，我们开始继续跟榜，注意到 H 过题人数不少，我们就打算先做这个，但是我在读完题之后明显感觉到这个题我完全帮不上忙，然后这个时候我发现 A 题其实也有很多人过，然后就开始在草稿纸上想 A 题。一开始看题的时候觉得就很简单，但是做的时候选择了用标准解析式来处理，这个时候就因为一些斜率不存在的问题会要进行分类讨论，然后写了一堆式子之后就开始上机敲，先是敲了分数类封装，还有简单的公式，好不容易过了自己的小数据之后发现样例有个逆天情况没有发现，题目图也没给，就是它这个三角形还可以镜像，最后一个小时缝缝补补之后过了样例和自己造的数据之后还是 WA,甚至到最后几秒钟我还在看哪里写得有问题，但还是 WA,不知道是哪个细节写错了或者算法还是有漏洞。期间两个队友也在努力做 H 和 I,但可惜都没有想到正确解法，最后只能遗憾三题下播。

但更离谱的是，结束后我看封榜前我们距离铜牌线还有三十多个可以往下掉的位置，想着应该问题不大了，在房间里躺着，但三个小时后的滚榜环节，滚到我们这里就突然停下了，然后说这里往上的是铜牌区，我们才意识到我们真的成为了铁牌第一名，距离铜牌最后一名就差 4 分钟的罚时。当时我愣了一下，觉得真的很有戏剧性，甚至像是回到了当年 2022 NOIP 距离广东省一只有 1 分之差的那个时刻，大脑像是被什么重物狠狠地猛击了一下，恍惚，觉得这一切似乎太夸张而显得不真实。

然后接下来的滚榜环节我们队就一直在那里坐着，只能感到后悔，但也说不出什么话来。

实际上，我们这一次的发挥确实不是特别好，开局签到就慢了点，然后 easy-medium 的题根本没做出来，还被计算几何不知道什么 corner case 卡了，正常比赛只有前两个小时过题，从银牌区一直滑到铁牌第一，而且后来回顾发现是在最后一分钟被翻下去了，确实遗憾。我最后几分钟一直在尝试稳定情绪和思维，想着如何去解决这个计算几何问题，但是真的没有找到 hack 数据和代码哪里细节写挂了。能到 EC-Final 赛场上的队伍不缺顽强拼搏的人，但是能在最后十分钟内过这么多题的，也只有实力真正顶尖加上一点运气的队伍才能做到，这一点我们的确没达到，一如既往地正式赛开局顺但后期拉。而且我们已经将自己的实力发挥到了极致，这套题的确没有前中期对我们队来说可以很好切的数据结构题和构造题，计算几何本身就有很强的不确定性最后挂掉也没有办法，所有人都在尽力，得到这个结果我觉得，由三个人共同承担，并不是什么真的很遗憾的事情，至少我们没有放弃，在这种全国顶尖的赛事上向真正的高手和天才屈服并不代表我们不行。

晚上华为之夜，能跟全国同龄的这么多天才一起吃晚饭还是很有意思的，而且抽奖环节甚至队友 zlw 在最后一等奖补抽的时候抽到了一个华为平板！恭喜 zlw 佬😭

### 结语

【SUNCHAOYI】

EC Final 结束，也不知道明年会不会再打了。

这一赛季，加训了很多，从网络赛到区域赛再到东亚大陆决赛，其实已经从数千只队伍中脱颖而出，虽然卡线很可惜，可是确实尽力了，这一路已经不容易了！（或许）下赛季还能体验一次 EC-Final 吧！

【Skyzhou】

从接触 OI 到 ACM,已经是第三次退役了，遗憾和成就都参半吧，我觉得更重要的是体验过程。我们能拿到的最高奖项区域赛银牌已经顺理成章地拿到了，没冲击到 EC-Final 奖牌也只是实力和运气都欠佳。还有就是，我们的确是被前面 168 支队伍打败了，但我们还是打败了全国网络赛时的 2000 多支队伍，以及不知道多少学校筛选掉的队伍，才到达了这个全国排名 169 的位置。能在计算机程序设计以及算法方面达到这种位置，已经是一项三个人日夜努力了几百上千天的结果了。所以我其实并没有感到很委屈或者失落，反而觉得这样子输了也是一种成就。

由于时间、实力等各种原因，我以后应该也不会继续打 XCPC 这种算法竞赛了，或者说是正式从港中深校队退役了，能从小学的时候啥也不会，到中学参加省赛，最后在东亚大陆最高决赛上退役，还能遇到一起加训 50 场比赛的队友，我已经很满足了。

接下来在计算机科学方面还有东西要学，很长的路要走。

## 我们有猫猫虫！