EC Final 游记

Ihave4oranges

2024-12-30 20:26:43

Life & Travel

12.16~27

和 piggy & zifan 组队,队名叫 VOTE FOR RICK ASTLEY

赛前两周一共六场模拟,每次都是相同过题数罚时最高/cf/cf/cf

周四晚上我在家打印了少量的板子。

12.27

上午 9:56 的火车,大概坐 5h 到达西安。火车上有点头晕,于是没开电脑,而其他人几乎都做了题。piggy jmt 他们开了 richup,我也没加入,自己水了一会 B 站,下了几把 lichess。

下了火车之后我妈打车带我们队去比赛的学校。中途遇到了凯文,凯文跟我们说比赛 OJ 还没搭好,有可能没有试机赛了。

到了学校之后我们去了报道的地方,排了很长的队才成功签到,领取了书包和衣服。

OJ 应该还是在试机赛开始之前搭好了,不过 4:30 的试机赛被推迟到了 4:40。我们队在一个角落,感觉不错。不过这次用的电脑看起来很老,应该是学校机房的。测了一下速,2e8 1s,甚至比大唐高鸿还快一点。

试机赛有四道题,T1 是 *800 交互,T2 是英语阅读理解,T3 是去年凯文给 ECF 投的题,\mathcal{O}(\frac{n^3}{\omega}) 的错误复杂度能冲过去,T4 是 NTT 板子,不过没有取模,答案值域 1e18。过了前三题之后 zifan 偷偷掏出自己电脑贺 NTT(模数好像是 2^{72}\times78+1,原根 17)不过被监考人员发现了。后来样例一直 WA,于是我用手机找到了 zifan 之前模拟赛写的 NTT,这才通过样例,结果跑了 10s TLE 了。结果直到试机赛结束也没卡过去。最后几分钟我们测试了 pragma,发现真的能用,还尝试了打印功能。

晚上到达酒店,放下行李之后我们一共 8 人约了去楼下的烧烤店吃晚饭,遇到了 jmt 队的三人,后来 ppip 也过来了,一共 12 人。之后我和 xzc 还去了打印店打印板子。

回到酒店时才八点左右,于是我去了 piggy 和 zifan 的房间,发现他们在 florr。于是我也开了 florr,并开了一个公会叫 piggy[zqy] 拉了 piggy。ac5 和 silvefish 后来也过来打 florr,然后 jyl 和 silvefish 开了 evolve。之后我刷 Garden 的时候,M spider 爆了 third eye(0.03% 概率)直接把我的 rp 干完了,于是我开了 jstris 打 bot,开 1pps 打了 1:19。

晚上十一点多才睡觉,也没觉得困。

12.28

8:00 左右起床,然后下楼吃早饭,遇到了 jmt 队的三人,之后 xzc 和 chr 也来了。后来看时间比较早,于是回房间给手机充电。由于 9:30 要在学校门口拍照,我 9:00 就跟 ppip 他们出发了。张老师跟我们说,今年的题目会比较难,能做出 6 题就很好了。

开场之前电脑是锁定的,所以我们啥也干不了。正式赛每个队伍有一张卡片,上厕所需要带着。

10:00 正式开始。我本来从 C 开,但 B 是计算几何,所以 piggy 跟我换了。B 我还不太会,E 是模拟,H 是类似计算几何,K 也不会。piggy 很快就开始写 I,zifan 在厕所里想 J。zifan 回来的时候他的 A 和 G 已经有队伍通过了,piggy 的 I 也即将通过,而我还在想 H。

很快 piggy 过了 I,zifan 过了 A,piggy 把 F 给到我,他和 zifan 做 G。我很快会了 F 的一个假做法,结果 WA 了两发,piggy 指出我的运算次数会爆。这时 G 有不少队伍都通过了,我就加入了 G,写了个暴力。结果我们偶然发现 A=5,B=6A=6,B=5 的答案是完全一样的,于是猜测 AB 是对称的,大概观察到一个 exgcd 的结论,然后 zifan 开写。没开 __int128 吃了一发罚时,然后就通过了。

此时我的 F 有点思路,但是不太会证明,写完后在本地过了样例,交上去居然过了,于是我们四题了。piggy 说他会了 C 但是不好写,所以暂时放在一边。piggy 和 zifan 在攻 H,而 E 也有很多队伍通过了,于是我继续开 E。大概 3h 多一点的时候,他们的 H 有了思路,我的 E 也快写完了。最后吃了两发罚时之后就过了。zifan 接过电脑做 H,piggy 跟我讲了 H 的思路,不过我们都不会证明其中的一个结论(同时也没法 hack 它)。

zifan 写完 H 在样例上 WA 了,于是我们发现这个转移不太好用线段树维护,估计只能上平衡树,这下就卡住了。zifan 写了暴力,通过了所有样例以及我们造的小数据。结束前 15min 左右 piggy 提出贪心,然后我们都觉得很对,但是时间不多了。我瞎写了一发,不出意外地 WA 了。封榜之前 rank34,不过封榜之后我们一题都没过。

结束后得知 zxx 队封榜之后过了三个题,拿到了打星榜 rank2。ppip 队也是 5 个题,不过他们通过了 C 而且罚时比我们少。

12.29

回南京。

下午 3:30 颁奖和滚榜。我们最终 rank65,拿了银。ppip 他们好像差一点到达金线。

晚上 AGC 没打,C 会了一大半,然后就睡觉了。