EC Final 2024 游记

· · 个人记录

考前背上长了个小唐豆。

周四请假去医院,给切了。(被背刺了)

在别人拍我后背的时候,由于豆的位置非常唐,很容易会拍到这个位置,拍到之后就会很疼。

周五前往西安。

在去酒店的路上车爆胎了。(被爆了)

快进到比赛开始。

zzafanti 倒开,ywr 正开,我开 F。(没有九阳 qwq)

开了半天发现我开的不是 F,而是 A。

明明是从 F 点进去的,但里面是完整题面,默认从第一题开始。

于是开 F,发现一看上去不是很可做(虽然我连题都没读),于是放弃开 F,往下翻发现 G 似乎比较有道理,开 G。

读完题感觉这题找找规律就行了。

榜上还没人过题。

ywr 说 A 是简单题,并给我说了个思路。

听上去很有道理,于是我开写。

写了一会 zzafanti 会了 I,看榜上有人过 I,于是让 zzafanti 先写。

我又确认了一会 A,发现很对,于是接着开 G。

zzafanti 写完了 I,交上去 WA 了。

于是换我开始写 A。

写着写着开始犯唐了,不会写了。

又想了一会开始凭感觉写。

过了一会 zzafanti 又会 I 了,写完交上去 WA 了。

调了一会过了 I。

我接着写 A,写完后一发过了 A,此刻 rk15。

有人过 G,开始打 G 的表。

观察了一会发现规律,不会写 exgcd,于是让 zzafanti 写。

调了一会样例交上去过了 G,一看榜 rk3。这不赢麻了?

L 是数据结构,于是开 L。

mex 操作很神秘。

想了一会后感觉暴力做是对的。

看了一下时限发现居然有 8s。

胡了个分块,开始写。

比较难写,写了很久交上去 WA 了。

于是下来开调,zzafanti 开始写 E。

调了一会发现一个错,交上去还 WA。

又调了一会发现没初始化,交上去还 WA。

又调了一会发现没初始化完全,交上去 AC 了。

一看榜,L 首切!

我这种唐诗选手也就会写点唐诗 ds 题了。

现在榜上 rk3,这不赢麻了?

开 H,看半天发现不会。

于是把 H 扔给 ywr,开 F。

F是个构造。

于是开始三人三线程卡题。

zzafanti E 蜜汁 WA,甚至已经过拍了,但是调不出来。

F 想好久终于会了,开始写,写完交上去 WA 了。

又读一遍题发现这题输出格式很鬼畜。

改完交上去还是 WA。

发现我构造的方案运算符个数会达到 2^n,而题目要求 2^{n-1} 级别。

加了若干剪枝一直不对。

一直到封榜前一题没过。(怎么跟 THUPC 的时候一样)

最后一小时 ywr 会了 H,开始写,我接着想 F。

最后不得不尝试一个比较难绷的思路:给每个位随一个权重。

这样就能防止被卡。

改完之后还是 WA。

在 zzafanti 的建议下改成一直随机权重,直到找到合法解。

改完之后过了 F。

最后 ywr 冲 H,没调出来。

最后 5 题遗憾离场。

后 3.5h 总共过了一题,蚌埠住了。