2024 ICPC 南京站游寄

arimx 发布于 21 天前 9 次阅读


给自己规定每次游寄都要写长长一篇从某种意义上是一种负担,导致有好几次比赛我都懒得写游记。反正都是流水账,而且也没有人会看,不如干脆写短点。

24.11.1 Day -1

无事发生。

——除了通过了《Celeste》草莓酱中级心门。

24.11.2 Day 0

热身赛,lprdsb 不在,我全程口胡让 samnever 写。

samnever 不相信 A 可以随机做法过,直到 guangmingzhengda 恰巧路过,告诉我们他们队就是随机化做的。比赛结束前 3 秒极限过 A。最后还剩个 D。

24.11.3 Day 1

拿到了竞赛生涯中的第一块区域赛金牌。

其实就我们队的训练成绩来说,得到金牌是在意料之中的。不过在去年的比赛中,我们队发挥出的水平稳定低于训练水平,导致一块金牌都没拿到;就连这次比赛,我们在前半场的表现也是相当糟糕。所以这块金牌才显得如此可贵。

除了金牌之外,samnever 还斩获了 M 一血,这也是我们逆风翻盘的转折点。

复盘一下赛中情况。

开赛,lprdsb 看到 M,觉得可做。这为 samnever 的一血埋下了伏笔。

前半小时就是开签到题,lprdsb 写了 E 和 J。我看到 L 是构造题,然后 samnever 又告诉我 D 是个博弈论,于是我就重点关注这两题。于是就被硬控一整场,真是又菜又爱玩。

看榜得知接下来可做的是 B 和 K。我和 samnever 提出了 B 的一个贪心做法,开个栈维护还没有消除的数字,遇到 2 就直接弹栈,结果死在最后一个样例。lprdsb 觉得可以维护多个栈来记录不同的情况,也没想通。就这样,B 题进度卡死了。

K 那边我和 samnever 没什么明确想法,lprdsb 提出可以让条带尽可能靠左,对每一段黑色格子间的部分,从右到左以红色格子为右端点放条带,直到左边会有一段紧挨着黑色格子连续放置的条带。然后 lprdsb 就开始实现。

由于我们实在没题可做,samnever 就开始研究 M 题。我没有参与,只见 samnever 隔了一会儿,连连夸自己是天才。

我从榜上看到 G 题也有些人做,看完题很快就有了想法,不过对自己的代码水平没有自信,就给 samnever 讲,让他实现。

K 题 WA 了之后,samnever 就去实现 M,也 WA 了。之后我的两个队友并发改代码,终于在比赛时间即将过半的时候接连通过 K 和 M。局面柳暗花明。

在 samnever 实现 G 时,我有了 C 的做法,和 lprdsb 讨论,最后发现是我读错题了。不过好在 lprdsb 很快想到了正确的 dp 思路。于是 G 和 C 也出了,各一发罚时。其中 G 是因为询问时没有选择较大的两个子树,这一点我没有考虑到,还是 samnever 发现了。

这时是在封榜前,我们已经 6 题了,从排名上看形势良好。samnever 和 lprdsb 思考 I 题,我回头看 B。

封榜后,我终于搞明白了 B 题,终结了这次比赛的噩梦。也终结了我在这次比赛中完全没发挥作用这件事。

至于 I,samnever 想到过 min-max 容斥,但是 lprdsb 觉得不太可能,两人都没有想下去。最后得到了一个二维卷积的做法,并不对。最终 I 题没有通过。

7 题,由于罚时多到爆炸排在靠后的位置,习惯了。