2024 ICPC 南京站 游寄

wmrqwq

2024-11-03 19:43:20

Life & Travel

队友 @incra,@DLYdly1105。

特别声明:本文的第一人称可能指 @wmrqwq,可能指 队伍里的任意一个人。

day -8:

csp。

day [-7,-1]:

模拟赛。

day 1:

热身赛。

共 5 题。

首先开场开 A 胡了个思路,但是感觉可能有点假。

过了 5min,看了个榜,发现 B 过了一车人,遂先开 B,发现 B 是个水交互,4min 左右切了。

然后看 C,发现 C 是个水构造,但是一开始以为次数是 4n - 4,然后就写了个 4n-4 的做法,好在交题前看到了操作次数最多为 3n - 3,改了改在 20min 的时候过了。

此时还剩下 100min。

然后我们去重新开 A 题,花了 9min 写了一开始胡的那个思路,但是 wa 了,但不知道为啥寄了遂写了个 spj,写完 spj 后发现样例过了,遂开始 hack,hack 了个极限数据(然而并不是),改了改又过了又交了一发又 wa 了,然后又找到了个 hack 数据,又改了改过了 hack,然后又交了又 wa 了。/qiang /qiang /qiang

考虑这种思路不是很有前途,于是换了种思路 写了写过了所有 hack,然后交了一发又 wa 了,然后 hack 了 10+ 组数据又 hack 掉了,但不知道如何改,于是我们考虑把我们的答案直接拼接起来,然后又过了所有 hack,又交了一发又 wa 了。

此时还剩下 14min。

很遗憾,直到比赛后我们都没找到最后一发 wa 的代码的 hack 数据。

但是,这并不代表我们最后没有通过这题,最后我有紧急乱搞了一下,反转的答案和答案拼接一下,然后再加上 20000 个随机字符,这样就通过了赛时数据。

最终 3/5 离场。

day2:

正式赛。

先开了感觉最像签到题的 B 题,但是一眼感觉不咋会,跳了。

然后看了看榜单,发现过 E 的人最多,遂先看 E,发现 E 就是个简单模拟,读完题 10min 左右切了。

看榜,找到了第二个签到 J,看了眼感觉挺简单的,读完题调了调细节 20min 左右切了。

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

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

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

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

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

我先谢罪了。

我首先打了个 O(n!^2) 的代码,找了找规律,发现 n \% 2 = 1 时一定有解,感觉找到了点规律,就优化了一下暴力,改成了 O(n!) 的做法,打了暴力找了找规律,发现可能只有 n = 2^k 时,有解,于是打了打表找了找规律,但是,我们发现这份代码可以通过 n = 65536 时的数据!

???

于是我们觉得通过 L 题的概率越来越高。因此我们继续大力猜测结论,感觉各种数据我们的结论够很正确,于是再测了很多组数据,但是我们此时发现,n = 12 时竟然有解???没事,怀疑只有这种特殊情况。

但随后,我们又发现了 n = 28 也是有解的。。。

跳了跳了。

然后同时开 B 和 G。

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

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

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

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

此时我们可能会 B 了,于是就先写了个 B。

但很可惜,过样例了但是没过我的 hack。

此时我们可能又会 G 了,于是又写了一发,但是又寄了。

发现这个思路能被链给 hack。/kx /kx /kx

然后我们发现找重心写挂了,于是改了改,过 G 了。

此时还剩下 15min,我紧急拼接了一下我们队的 B 的两份代码,很可惜,最后没有更近一步。

4 题遗憾离场。

值得注意的是,L 最后有高达 0 只队伍通过。

滚榜的场面还是很刺激的。/qiang /qiang /qiang

最后拿了个银奖铁牌。/kx /kx /kx