ICPC 南京站游记

incra

2024-11-03 20:52:49

Life & Travel

座位号 C1105。(和某人生日相同,我不说是谁)

队友 @wmrqwq 和 @DLYdly1105。

热身赛

倒叙:做了 3/5

发现只有 5 个题有气球,便知道大概是 5 个题。

开 A,@wmrqwq 口胡了一个做法,但是疑似假了。

观测榜单,发现 B 过了一车,遂看 B,@wmrqwq 秒了,5min 通过。

随后看 C,是个神秘构造,写了一个做法,但是操作次数是 4n-4,才发现题目要求 3n-3,我修了修 20min 切了。

接着继续看 A,突然会了一个 DFS 的做法,光速写了一发但是 WA 了。

随后我们的乱搞大师 @wmrqwq 先把 DFS 的答案后加上原串的反转串,然后最后添加随机字符,交了一发,结果过了。/bx /bx /bx

热身赛结束了,赛后发现其实 E 过的人更多。

笑点解析:名叫 gpt4o 的队伍交了几百发 A 题,甚至我们旁边有个队伍随机化过 A 题。

正赛

仍然倒叙:做了 4/11

先看像签到的 B,然后没秒,遂跳题。

看了榜,发现 E 过了一车,发现 E 就是简单模拟,光速切了。

看榜,此时 B 和 K 通过人数不相上下,但是看了眼 K 发现会了,读完题 20min 左右切了。

此时比赛过去了 93min,我们队达到了 Au 线。

然后我胡了个 B 做法,写了发但是样例没过,改了改就过了样例,但交上去 wa 了。

一会儿这个做法被我 hack 了。

然后此时,由于我们感觉都不会 B 题,因此我们做出了本场最致命的操作,由于 @wmrqwq 看了 L 是构造,因此去开了 L!(@wmrqwq 是构造大师)

打了个暴力,然后发现 2 的偶数次幂都有解,更唐的是,n=65536 2s 跑完了???

然后优化了一下暴力发现这个结论错了,8,24,28 都有解。

然后浪费了 40min,直接跳过。

然后同时开 B 和 G。

G 过了 1h 左右我会了个类似点分治的思路,于是写了一发过样例了,交了,WA 了。

遂 hack,一组数据就 hack 掉了,又交,又 WA 了。

然后我们一直在 hack,但是还没有 hack 出来。

然后发现是操作次数可能会多 1。/fn /fn /fn

此时 @wmrqwq 和 @DLYdly1105 都会了 B 无数个思路,遂让他们先写。

然后 WA 了 5 仍然没过。

接着调 G,结果发现点分治写挂了。。。

此时已经封榜 20min。

修了修然后过了。

最后疯狂写 B,然后失败了。

下位银。

总结:没过所有签到。