给自己规定每次游寄都要写长长一篇从某种意义上是一种负担,导致有好几次比赛我都懒得写游记。反正都是流水账,而且也没有人会看,不如干脆写短点。
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 题,由于罚时多到爆炸排在靠后的位置,习惯了。
Comments NOTHING