CCPC2025 济南被翻盘记

真的不来这里看看吗喵？

众所周知的是，一篇游记需要放一张图。

那就这个了。

day -6

给上海站验题并严肃被雾里看花暴打，感觉一点能赢的机会都没有。

要成为时代的眼泪了。

从Chery处获得了一些机房最新情报：

day -4

从自行车上摔了下来，伤到了左手。

不会写不了代码了吧。

day -3

手好转了，但手腕还是有些疼。

不管了，能写代码就行。

day -1

考线代，倒闭倒闭倒闭。

但是虽然考的很倒闭出考场的时候还是非常开心，找到队友 ACAM 和 10O，CCPC25济南，乘风（伏笔）出发！！

感觉自己完全在用两套人格参加算法竞赛和完成平时的学习任务，挺奇怪的吧。

到达济南，这次是三个人了！先取自己的徽章，然后开始随机训题。写掉了一道非常神秘的题。调了武汉站倒闭的 G，发现是应该对 \(x^2\) 求导而不是 \(x\) 的原因，改完之后TLE了，似乎是 double 二分炸精度的问题，改成 long double 就过了，严肃睡觉。

day 0

又到了旅游环节，因为 10O 神秘作息正在加睡，所以我和 ACAM两个人去了 趵（bào）突泉，两个人中有 \(0\)​ 个人会读这个词，已严肃反思自己是否配获得高中文凭。

有天才群U发明了”舞mai”这个词，被笑晕。

午饭是金拱门，为什么感觉旅游没有金拱门的投影仪电子游戏好玩。

对小学生还是太幼稚了，不过对大学生刚刚好。

到达试机地点！！这个时候我还不知道杭神来了，所以就没有去找他。

图：一些 WC2024 的记忆正在攻击我。

这一站认识的群U少了一些，又见到了MLE /bx，把自己胸口的徽章摘下来送给了他。

秉承着能试出问题的试机赛就是好试机赛的原则，接下来的两个小时你将见到包括但不限于：

• Hydro的个人简介可以放入代码，因此选手在比赛期间可以自由通信。

• 部分评测机的checker并没有配好。（为什么是部分呢？）

• 因此，主办方不得不半途倒闭一些评测机进行维修。

• 在维修期间提交代码可能会获得CE的结果，这是因为checker在维修的过程中CE了。

• queuing的队列会长达 \([0,\infty]\)，\(\infty\) 是因为代码交到半途倒闭的评测机上会永远测不出来。

• 同一发代码提交到不同的评测机上会得到 AC/TLE/WA/RE/CE（？）的不同结果

• 因此，一些队伍开始通过不断按↑+Enter的方式进行五十连抽，并且确实抽出且只抽出了一发大保底。

Tencent招募比较无聊，而且坐满了。顺走小蛋糕 *1就跑路了，开始思考如何花光主办方送的 60 元餐券。

通过购入大量饮料、水果和送给 ACAM 的 初中同学的方法完成了这个任务。

因为XCPC的比赛是在周天，所以周六晚上自然是传统网瘾环节。我非常极限的在 99 分钟 AK 了 ABC。但是为什么 D 写了 40 分钟来着，是不是真的不会写代码了。

day 1

发现住了一车XCPCer的酒店居然在早上维修电梯，我们感觉完全没有希望坐上电梯就开始了爬楼（25层）环节。酒店的楼梯有高低位分治，于是我们不得不 skip 了 位于 7 层的早餐。

感觉酒店工作人员完全没有能力掌握这么高深的 OI 算法，应该是对面北京大学做的局。

随机吃了一些面包进场看题。我看 BEHK，ACAM看 CFIL，10O看ADGJM。

开场 eps 秒 ACAM 就会了 C，在他写 C 的过程中我会了 K，应该是直接每次精准的吃掉对面的对子就可以了。于是第二个上去写 K，写掉K的时候惊讶的发现我们队居然是 rk1，并且我是 K 的一血（？）

队友似乎会了 F，于是 10O上来写 F，并且把她不是很擅长的 数学题 A 丢给了我，我很快想起了 ARC172E，并且以为自己会了，于是打断了一下，不过发现自己的思路有很大的问题，于是就丢掉了键盘继续想题。

10O继续写L，我的A还在倒闭，不过没有影响到机时，键盘一直有人在用。

这个过程中逐渐发现了一些性质，比如偶数可以直接暴力，但还是很倒闭。中途帮 ACAM看了一下 E，感觉直接 DSU on tree就可以了，不过他们都不太记得怎么写 DSU on tree了，帮他们回忆了一下，其实我应该是完全会的，但是已经商量好 A 这种题就应该丢给我做，所以就让 ACAM 写了。

过了很久终于回忆起关于阶的一些性质，然后直接从小到大枚举，看阶是否变化，阶不变化的时候就不决策。阶变化的时候只有唯一选择方法，趁着ACAM在调代码写上去很快过了。

不久以后ACAM终于过掉了E。这个时候我们获得了半场亚军，以微弱的罚时劣势排在一步之遥后面。

并且这个时候CF皇帝还在卡K，所以我赢

day 1.5

那这个时候就有人要问了：主播主播，你怎么后面150分钟一发代码都没交啊，是在睡觉吗？

啊是这样的，昨天ACAM一百连抽把抽卡次数用完了，10O写了一个 H 的计算所有二叉树程序发现 \(n = 15\) 时恰好有一种情况不合法，并且让我构造这种情况，我（在一定帮助下）拼尽全力完成了这个任务，并且找到了（至少我们认为的）两棵树无法区分的充要条件。然后我和 ACAM 就开始讨论怎么在这个计算所有二叉树的程序的基础上算出应该合并的情况数，10O发现 I 可以离线下来 manacher

于是我们交替占用键盘。其中我和 ACAM 不断往程序和思路上堆和正解毫无关系的东西，10O的代码则发生了神秘 RE，并且是在 vector.push_back 的时候发生的，报错信息似乎是 ‘mummap_chunk()‘ 无效指针 和神秘 'oversize' ，甚至出现了 c++ 源代码内部 assertion failed，感觉完全无法理解。观察周围一圈感觉对面的家园火锅点特辣最有可能是幕后黑手，哎这个北大怎么这么坏啊（x

破防，怎么这么多人会 H 的，感觉这个思路特别容易歪吧（？）

散场后终于发现原来杭神也在，而且是亚军/kt/kt/kt，冠军自然是一步之遥，季军是 HIT 的 CQOI Flames。THU似乎都有点倒闭，其中我们倒闭的最彻底（/ll

膜拜CQ队长 6hangshin。发现辽宁站的 yhy 也得到了 rk9，这下彻底倒闭了！哎不过经常垫 CQYZ 的底的我已经习惯了/xk

在会场内随机游走寻找群U。送出了少量徽章，没有得到新的徽章。

MLE又单核银牌了。感觉单核难度其实是远大于单挑的（？）。还是太有实力了。

回来的路上听说北京今天刮了大风（回收伏笔），原来是早有端倪（，不过这也给我们队每个人都在赛后多出了四五支笔提供了合理的解释。

那么下一次离校比赛就要到明年的这个时候了。而明天我就要切换回平时的人格了。其实高三的时候频繁的切换人格已经很熟练了吧。即使是以这样的方式，milo还是活下来了哦。

感觉很难想像彻底离开算法竞赛界的一天，又或者其实根本不会有那一天吧。

OI从来不会离我远去吗？我不知道，但是我知道今天不会，明天也不会，这就足够了。

因为后面两个多小时的倒闭，我们没有CCPC决赛打了（/kk），但还是关注”惊觉往事历历已经年“谢谢喵！我们明年还会回来的！！

投票：明年的队名

• 惊觉往事历历已经年（保持不变）
• 机房依旧喧嚷间（接歌）
• 惊觉往事历历历已经年（可扩展性强）
• 其他，请补充

下一场比赛将会是12月的THUPC，不过在此之前，下集预告： CTT2025 监考员游记！