【比赛游记】2025 CCPC 重庆站游记

Day -1

坐飞机飞往重庆。

傍晚和校队的朋友们一起出去吃了不辣的重庆火锅。

晚上和校队的朋友们网吧三连坐，自由又快活，题目不会做，游戏能抗饿。瓦洛兰特启动！

上周末一场 CF Div. 1+2 坠机，掉了接近 100 分，直接重回紫名巅峰修士。所以晚上回到酒店继续激战 CF Edu，ABCE 相对顺利，D 题我的实现方式有点过于麻烦了，在我冷静的调试下，最后一分钟终于通过了，成功重回橙名。

Day 0

早上直接睡迟了，十点十分起床赶忙骑电驴赶往赛场进行报道。

重大校园好大，草坪上、街道上挤满了学生，洋溢着满满的青春氛围。

随后前往一食堂觅食，每个窗口都可以使用餐券真是好评。买了一杯蜜雪的奥利奥奶茶与一碗蒜香白切鸡。

中午在酒店休息，突然看见赛站群里说，选手发言代表是哥哥。我去不早说！可惜已经来不及赶往开幕式了，没能现场观看哥哥的发言，也没领到哥哥发的吧唧 ...

下午热身赛，A 是神秘的找规律：\(8, 24, 48, 120, (?)\)。我直接光速尝试 \(114514\)，居然 WA 了。随后又随便找了几个规律，也都 WA 了。最后通过窃听风云得知答案是 \(168\)（通项：第 \(i\) 个质数的平方减去一）。

发现 C 是构造题，想了半天才对上脑电波，一发稳稳 AC 了。与此同时队友又把 B 给过了。剩下的时间三个人一起把 D 想完了，可惜没有时间实现完。

晚上和队友们依旧瓦批。被大神逗比猫带飞，两个队友的枪也都比我硬，我们四个真厉害！

Day 1

九点开场，从后往前看了几个题。简单看了一下 K 题，脑子里冒出来很变态的图论想法。

随后跟榜，陆续得知 A, H, E 是签到题。我先去看了 E 题，很快就有了按 \(r_i\) 从大到小加入，然后在权值线段树上二分的思路。队长上机写完 A 之后，很不幸地 WA 了一发。随后换我上机写 E，咔咔一顿写完之后一测样例发现没一个是对的。于是先下机静查了一会，突然发现我题面看错了（我看成了总金额 \(\leq r\)，实际上是平均金额 \(\leq r\)）

过了一会想起来如何判断平均值是否 \(\leq r\)。只需要将所有数都减去 \(r\)，然后判断总和是否 \(\leq 0\) 即可。发现仍然可以在权值线段树上二分。简单改了改就过了（0:47）。

下机以后，帮忙看了一下 A 题，感觉没有任何坑点。仔细一看代码发现队长数组开小了 ...，改了之后就过了（0:52）。

在此期间，队长又把 H 秒了（0:59）。

继续跟榜，锁定了 M, K, F 这些题。我先是和队友们分享了一下一开始很变态的暴力建图的想法（类似线段树优化建图，倍增并查集的思路），讲着讲着意识到这个做法很有问题，还是做的太急了，两个队友可能也被我的心急影响到了。

随后安排了一下分工。队友指出 M 题可以对每个质因子分别考虑，相当于是要解决一个链求和的问题。我好像突然就会做了，写了一个可持久化数组的在线做法。

由于早上喝了一瓶比较冰的红牛，写完代码时肚子已经巨疼无比，测完样例没过以后就立马去上了一趟厕所。上完厕所回来仔细盯帧代码，好家伙两个字符打错了，改完就直接过了样例，随后一发稳稳通过（1:48）。

与此同时队友 K 题好像也会做了，交了一发很不幸地 WA 了。然后队长 F 题给了我一个最基本的游戏策略，我帮忙想了一下维护的部分，发现只需要简单树形 dp 一下即可。此时 F 也会做了。

在队友调试 K 题的过程中，队长上机验了一下 B 题的递推暴力，发现递推暴力正确。于是摇了我过来看一下能否优化，发现这是矩阵快速幂的基础应用。

随后我便上机写 B 题，很快就写完了，然而样例却死活过不去。占着机位盯着代码看了二十几分钟，有一瞬间突然看见自己 <= 打成 <，真是吐血了。改完就直接过了样例，随后也是一发通过（2:48）。

在此期间，换队长接手 K 题，队友去看了 J 题。在我通过了 B 题之后就换了队长上机写 K 题，我在一旁把 F 题的所有细节想完了，也把样例模拟过了一遍。

有把握了之后换我上机写 F 题，很顺利地写完以后一发通过（3:35）。

下机之后得知队友 J 题也会做了，帮忙 check 了一遍觉得思路相当正确，但具体的细节没有完全想明白。然后就换队友上机写 J 题，但写完以后，样例却不太好过。此时 K 题也没有实质的突破。

随着时间的流逝，我的心也越来越慌。到最后半个小时的时候，我又叫了写 J 的队友帮忙回来一起想 K。最后相当于是要判断 kmp 的 next 数组是否合法。此时我考虑的又不是很周到，上机写了一个假算法，结果样例都没能通过。

最后也没能想到正确的方向，只能眼睁睁地看着倒计时归零。

---

比赛结束的时候就知道我们 100% 银首了。说不失落那是假的。

回顾本场比赛，除了 K 题以外我们也并没有太大的失误，我个人除了 B 题以外的代码也都写的相对顺利。但恰好最大的失误就是面对 K 题的不冷静，导致我们三个人被 K 题卡了一整场，也间接导致我们失去了开 J 与 C 的机会。

本场比赛实际上是数据结构场，我引以为傲的数据结构场居然是我们队打的最差的一次 ...

本场比赛我打出的内容也比较符合我理想中 "在实现上，多多上机解放队友" 的想法，可惜我们队的两个超强火力点都踢在了 K 题这块钢板上。实际上在最后一个半小时，我仍然状态火热，在听懂了 J 题的情况下，实际上也可以直接换我继续做 J，承担更多的代码工作，这是我力所能及的事情，而不是简单的一句 "相信队友"，然后就放任队友单枪匹马地做 J 题而不管不顾了。

2025 赛季的区域赛也是正式结算了，获得了金金金银的好成绩。但其实我很想和别人吹牛逼说 "我是 2025 XCPC 四金选手"，实际上我也不需要这样一件 "袈裟" 来证明我的实力，然而赛季四金的执念却倒在了最后一步，难免会有些遗憾。不过前行的道路又怎会一帆风顺？有遗憾才是人生独一无二的体验。

本场比赛也算是给我们队泼了一盆冷水，心态也没有那么飘了。接下来我们将会以一个不卑不亢的心态，来面对 2025 ICPC EC-Final。我们也许不会一直赢下去，但我们可以一直拼下去。诸君共勉！

赛后观看滚榜，二队的兄弟们刺激地夺得了金牌的最后一名，祝贺他们。

晚上和两位高中同学朋友们一起挑战了真正的重庆火锅，猛造六大瓶饮料。