2025 ICPC Wuhan R 游寄

· · 生活·游记

省流：2 + 1（封榜前 2 题，封榜后 1 题）。

队名：三个人加起来等于 LGM（打星队）。

队友：Eason_cyx（超级无敌强的队长），Vct14。

开赛前

打了 CSP-S，因为 T3 心态爆炸。然后准备随意发挥。

比赛时

开场十几分钟后：

队长（看榜）发现 F 是签到，然后与我稍微讨论一下后得出了一个做法，但是有一个部分我不会实现所以由他来写，由于队长码力太强，所以一次即过。

然后队长又（看榜）发现 F 是签到，然后与我稍微讨论了一下得出了一个做法，然后由我来写，因为我没有发现做法假了，所以在吃掉两发罚时的同时还经过队长和 Vct14 的不断帮助后终于 AC。

然后我经过超长的思考后发现了 A 题的一个超级无敌巨难实现还得卡常使用 bitset 的分块神奇做法，设块长为 B，机器位宽为 w = 64，那么时间复杂度和空间复杂度分别为 \Theta(d \times (B^2 + \displaystyle \frac{n}{w} + \frac {n \log B} {B})) 和 \Theta(B^2)。

（我赛后注意到这个方法即使选择最好的块长，也有 8 \times 10^8 的运算量，比 10^{10} 的暴力其实好不了多少，而且带了大常数，说不定还慢些。）

队长非常明智地拒绝了我写 A 的请求，然后让我想 H 和 I。

于此同时，队长和 Vct14 在边想边写 C，然后队长（看榜）发现 M 似乎很简单，然后就又想了一下 M。

午饭后，队长似乎还在想 M，我想到了 H 的 2n - 1 的做法，然后一直在想怎么优化并顺便看了一下其他题。

直到封榜之后，我才发现自己的做法其实是正解，此时 Vct14 已经写 C 写了很久还没写出来，然后队长让我直接上机。在脑子不清醒的情况下犯了很多错误，然后吃了四发罚时才 AC。

此时距离比赛结束只剩 10 分钟了，我们就随便开始乱交，然后比赛就结束了。

成功拿到铁牌（如果我们是正式队）。

赛后反思

听题解的时候我们才发现，赛时的 C 题做法只差一个 n = 4 的特判了，所以最后的十分钟是不是应该让 Vct14 再冲一把？