EC-Final 2026游记

· · 生活·游记

尝试在手机上写游记。

队友:@AvisD(队长,下称 dly)和 @sshwy(教练)。要被带飞了!

笑点解析:队名为“教练我想打EC”。感觉跟教练组队不太像人类。

以正式赛开始时间为时间轴原点。可能会写一些无关紧要的东西。

Day -2

早上跟 dly 和 @PPPxcy 一起去杭州(并与 wzy 汇合.jpg

火车站偶遇 ssh 不过他没看见我们(

比赛场地位于白金汉爵酒店。感觉是个挺牛的地方,不过有点挤说是。

被波波牛请客并立了一堆 flag,之后去拍了点照。

彩蛋之一:开房间时身份证放包里太深还以为丢了。

领了点东西之后在房间里开摆了。酒店的晚饭咋这么贵?充的 90 一天都不够用吧。

晚上才去认真逛了赞助商台子,东西咋都被领完了,坏坏?最后白嫖了点喝的。

Day -1

上午开幕式兼热身赛。dly 发挥了很牛的时间控制能力,并因晚来一会而成功跳过了(?)一些卵用没有的开幕式环节。

热身赛咋还有非传统题。

A 是把 0\sim 100 的数映射到 8 个比特上,但这 8 个比特可能会回文翻转一下。其实 101 个数随便映射下就做完了。

ssh 口胡了下 B,似乎是个莫队套强连通分量(?)最终没写出来。

C 是南京站的题。@AvisD 直接秒了(但被 ssh 喷了下马蜂

D 是神秘构造,ssh 猜测 n>3 无解并成功罚了一发(

我手玩了下似乎瞪出来了解,侥幸过了。

跳过了企业宣传环节,吃饭是对的。

华为挑战赛感觉压缩东西还是有意思的,然而我们写出来最高分的东西只是把后 x 位直接去掉得到的结果。剩余的尝试都得了棍木分。

总结:坐牢。

晚上逛了银泰。

Day 0

正式赛环节。

开场看了 A 和 B,我感觉 B 是个简单 DP 就上去写了一下(彩蛋之二:把大屏幕上热身赛的绿色认成是 A 题,以为被过穿了),发现有点假。dly 改了改状态,感觉很有道理!遂过。此时 38min。

这个过程中 ssh 看了 H,认为这是个多项式题。

J 是一个链覆盖魔改题,前后讨论了 1h 并得到了一个树形 DP 的思路(认为这个做法有点巨大,然而此时已经有一车队伍过了)于是 dly 就写写写。

K 是简单通信,如果对着 n-1 条边压缩错误性显然。我胡出来一个构造方案是对点压缩,选的边两边的点是相反的状态,然后根节点钦定一下。感觉这样就没啥问题了?

d 队的 J 有点炸,ssh 应该是敲了一个 H 的 FFT 板子,又把它丢掉了,并写了个简单做法。听思路感觉没问题,但 WA 了一发。

我就分屏写了下 K。在 134min 过了。对于神秘 H 题三人都没瞪出来错误?

之后 dly 就一直在调 J 的 DP 做法,在 250min(封榜后)的时候过了(被带飞了 ovo)。此时离比赛还有一个小时。

A 题感觉就是个初中数学题,非常可做(抛开代码实现不谈),ssh 就去写了,调到比赛结束前崩了。集体睡觉。

感觉三人只贡献了签题还是难以有说法。权当旅游了。

ssh 三点就跑路了,我跟 d 队看完讲题也跑路了。

晚宴划水 ing

抽奖环节:

我打赢晋级赛了

二等奖咋也没有我

成功晋级特等奖竞争

原来我是压轴上台

咋没有我,黑幕!!

彩蛋之三:在房间唱神秘歌曲然后发现自己唱不上去。

打铁成功,润了。