2025 ICPC EC-Final 杭州站
这赛季的最后一场比赛，但是最近事情好像比较多，训练明显没有大一的队伍多。哎，只能 rp++ 了!
Day -2
疯狂星期四完就严肃前往机场。值机的时候我们队伍的某个入机发现自己买成次日的同航班了，只能含泪改签下一班航班，损失 600 RMB，也不知道能不能报销。
到酒店全部安顿好已经凌晨 2 点多了，有点困。不得不说酒店还是有点豪华的，还有大浴缸可以泡澡。就是 B3 怎么是地下 3 层，没窗户，而且房间内好多东西都要收费（
Day -1
为了白嫖报销的早饭，定了 08:45 的闹钟。好吧，一般般，感觉不如重庆酒店的豪华早饭。
虽然下小雨，到中午左右还是决定出发逛西湖（从决定到出发花费共计 1h）。于是 6 号线转 1 号线把大家带到了凤起路站（偷偷给大家☞我的高中）。一看时间快到 14:00 了，小跑进学校对面的新白鹿用餐。店员比较好，还是给我们用餐了，希望没太多打扰到他们休息。点了个套餐，菜挺多的，不过这家味道确实还行，大家好评！最后光盘行动！
接下来就是雨中漫步西湖，从断桥沿着苏堤走，走到植物园坐公交往西湖后山兜了一圈。鞋子都湿了，不过总的来说就是雨中别有一番风味吧（笑死，之后几天都是晴天......
晚上花了餐券吃个小火锅，吃完还再次坐地铁（经过打铁关）到东站借我高中同学，吃了个夜宵然后直接回家（还是家里的床睡得舒服啊）！碰巧下起了雨夹雪，赶紧报告给另外两只广东宝宝，给他们激动坏了！
Day 0
从家中睡到自然醒然后来签到领物资。一顿白嫖，领到了两大袋东西，还看到了好看的志愿者小姐姐嘿嘿！
清点完各种物资，然后跑去佬的房间玩（加训神秘贪心题，然后被硬控）。晚上前往腾讯交流会去当学术"大拿"，吃饱了！互动环节套圈一发入魂，获得了一只可爱的生日版 QQ，为我们 CD 机房又增添了一员大将！
Day 1
早上起的有点早，迷迷糊糊地去打热身赛。热身赛前有 16 个发言致辞，直接吓傻了。
左右两侧都是高中生，直接瑟瑟发抖。A 是沈阳热身赛通信题，B 是 24 年杭州站图论，C 是 25 年南京 DP，D 是某个省赛的构造。感觉是没睡醒，A 和 D 写了一亿年才过，然后 C 用 dfs 敲错了个地方一直在查。B 码量有点大，也懒得回忆了，直接不写，三题离场。
又被强行捉去听 Jetbrains, Jump 等交流会，送了个神秘魔方，把色块标号了，于是变得异常难，一直被硬控。最后走狗屎运复原了，感觉 rp 要波动了，坏！
下午是华为挑战赛，本来以为可以尝试拿钱的。结果题目是神秘向量压缩与检索算法的优化，然后给的东西不太能测试，写了 KNN（K=2K = 2K=2）和 float 转为 fp16，提交一直在 RE，心态直接崩了。写了半天最后跑出来的东西还比 sample 的得分低，简直是吃到屎了。而旁边的高中生简直太强，一个神秘算法断层领先，直到最后才被腾讯反超。写了三小时啥也没得到，遗憾离场。
Day 2
正赛日，早上迷迷糊糊地醒来。
开局 11 分钟才出现首杀，我看 B，佬看 J，Sky 似乎被计算几何吸引了，在看 A。B 想了一下不太会去重，然后佬这边想了一个很复杂的 DP，不太敢写，于是交换了一下题。于是就有佬提出了一个 B 题 DP 的做法，讲了一下我觉得没问题就交了。一发 AC，50 min！佬在写 B 的时候我想了 J，果断认为从叶子往上贪心的做法，Sky 和我确认了一下，认为没有太多的问题。等佬过题以后把解法喂给了佬，但是第一发 WA 了，写了一个 checker 发现了一些神秘的顺序问题，这时候佬提出可以按照 LCA 深度直接来排序，修改了一下以后通过。
这时候 Sky 在手玩 K 通信题，大致是给一个树然后用一个 n−1n - 1n−1 的串传递信息，使得再第二轮随机顺序访问边的时候能够确定保留与否，从而最终能够获得最大匹配。Sky 想了一下，认为要先 dfs 处理出最大匹配，然后将同一匹配内的点染成同一颜色。这时候需要长度为 nnn 的信息，和佬交流以后发现直接可以钦定根节点，于是可以省去一个单位的信息，做完了！一发通过！这时候排到了 90 多名，似乎牌牌有希望了。
之后的 2 小时在想 H,I 题。H 是神秘的数学期望题目，一开始还读错题目（这次和我无关），后来发现是只需要最大值即可。但是一直往组合数的方向去想，后来发现直接不可做，然后这道题的精度又很低，就感觉很奇怪。I 是佬想了一会儿，提出一个转换，但是也不是很有把握，只能尝试写一下，后来写完没过样例，之后就没再写了。
最后我们算是 All in 了 A，是一个计算几何，但是一直用分数和斜率在算直线。由于可以图形翻转，然后直线斜率还会不存在，异常的麻烦。写了若干页草稿纸以后总算是过了样例，但是提交一直 WA，只能遗憾离场了。
哈哈哈，又是两个小时后没干事情的一场比赛！最后三题，不知道能不能保住 Cu。
不管了，晚上还有华为晚宴。既然比赛打成一坨了，说明没用 rp，晚上能不能抽个手机给我补偿一下呢？
滚榜，人傻了，rk 191 成铁首了，和最后一名差四分钟罚时，不嘻嘻不嘻嘻不嘻嘻。
晚上华为晚宴，菜就那样吧，但是佬真抽到个华为平板（欢呼），那既然这样，只能说没有黑幕了！
结语
EC Final 结束，也不知道明年会不会再打了。
这一赛季，加训了很多，从网络赛到区域赛再到东亚大陆决赛，其实已经从数千只队伍中脱颖而出，虽然卡线很可惜，可是确实尽力了，这一路已经不容易了！（或许）下赛季还能体验一次 EC-Final 吧！