ICPC2025 成都站 游记

第一场 ICPC 侥幸拿了银。

10.26 Day 1

正赛

比赛开始，首先我和张老师随机游走，左老师打缺省源。

发现B是类似矩阵快速幂状物，状态转移不确定。

于是报给张老师。

张老师说是对的不过百分之百不是签到，遂放掉。

此时左老师报榜说 G 和 J 是签到题。遂看 J。

J 每个论文是无关的，而且评分大于 \(0\) 的不用管，

对每个评分小于 \(0\) 的做一次操作，能变正就正不能就算，用完 \(b\) 个为止。

上机开写，要交的时候非常谨慎。如果开场爆罚时会很寄。

深呼吸开始 submit，一发过 rk74.

左老师和张老师在想 G，可能有些细节不过他们说拿捏了，于是没有管去看题面。

看了 A，B，C。张老师之前跟我说 C 题有没有贪心做法，不过贪心苦手不会贪心。

然后是张老师的 A 题，神秘四舍五入拼尽全力没有听懂。

于是扔给左老师。左老师听懂了表示没有问题。于是张老师上去写了。

爆了两发罚时不过问题不大，张老师稍微想了两个小细节。

然后交流了一下，表示 B 题状压第一轮最后一轮技能释放然后直接倍增。

考虑用位运算把连放的代价算到倍增时后一段的第一轮头上算拼接，

并表明后一段中间所有的代价都算过合法了。左老师稍微反应了一下表示没有问题。

上机写代码。拼尽全力调不出。 遂打印下机。

期间张老师好像单出了 L。没有看 L 但是张老师太强大了。

然后我上机改了几个地方，把 B 调过了，时间复杂度是\(O(n^4\log R),n=64\)，遂提交，TLE。

手动开 -O2 本机数据跑1.5s 提交，TLE。回头再看真是神了。

然后慌到爆，因为除了倍增没有其他的做法了，并且倍增一定是对的。

无视张老师的循环节继续紧张思考。

期间左老师发现 D 是大模拟，于是模拟了非常长时间。

以及喂了张老师一个二分答案的想法，然后张老师拒绝自动补全并试图让我报出完整做法

期间左老师和张老师反复提出类似邻接矩阵的东西，但是这个是点权并非边权，感觉会比较寄

后来自己回忆出来一个左闭右开的做法。（跟他们两个说的好像是一个东西）

左老师成功在封榜后第 \(275\) 分钟过 D，

我思路成熟直接接手 B 反复对输出查调试，发现有 \(490\) 的样例输出，那不应该继续的

我好像在一开始多乘了一个矩阵

我需要多乘吗，多乘一个是对的吗？

不对！改掉，过样例了！

交吧......

通过！发现过了，\(285\) 分钟，成为战犯并不彻底

但是我们还能成吗？

我们似乎没有希望了，只有我还保留一丝希望————不如说是幻想了

滚榜

3题区开始，另一只队惊险保铜

4题，铜，过一道110+

5题，铜，过一道80+

5题，默数着每一支上去的队

6题，我已经看见我们了，我们定榜和银牌线谁会先来？

马上就到我们了。

“...”，“华中科技大学 长歌”

下两个就是我们了。

“以上是所有获得铜牌的选手！”

银牌！

---

"我们会留下名字。" by 2k22.