CCPC2026 乐山站 游记

闲来无事，敲一篇游记玩玩。

Few Days Before

取队名……

教练大概在两周前通知了要参加 CCPC 的消息，但这个队名我们拖到了最后一刻。
LCD 提议若干诸如“冯诺零曼和图一”一类的🍭名字，遭到本人强烈抵制；ZHW 保持沉默，而我亦大脑空空……最后得出结论：在取队名这件事上，3 个人有 3 种不同的想法。

于是向大肥鱼求助，收获 0 个建设性意见。索性一人写三个然后直接 rand 。答案揭晓，得出“虚舟以渡”的无语队名。打开网站发现这个队名与大多数队伍名的风格显然格格不入，遂将此事搁置。

Day -2

教练开始收集资料填表，为了不被钦定“张张刘”之类的神人队名，不得已开始头脑风暴。不久敲定英文名 Starworm，进行一番信达雅的翻译之后填报“星虫”。

了却心头一事……看来我们真的不会取名字。

Day 1

约莫上午 10 点抵达乐山师范学院。

每人发一个帆布袋，内有 CCPC 定制外衣一件，水杯一个，饭票若干。中午在食堂解决，发现菜价甚低，显然无法花完 60 员的额度。听闻花不完的饭票可以购买文创纪念品，可惜前去查看时早已售空。

下午热身赛。磕磕绊绊送走了前三道签到题，还因本人未看到 C 题可以有数字喜提一发罚时（罪过罪过）。D 题毫无头绪，于是打表。三人瞪眼 1h，竟未发现第一条式子即为 \(𝜑(𝑛)\)，于是喜提学校 rank -1 遗憾离场。返回酒店的车上发现 DeepSeek 秒杀 D 题，于是为自己无可救药的注意力捶胸顿足。

Day 2

正赛。

开题速览一遍，注意到 D 题是送分题目，于是果断拿下。ZHW 选择 H 题，LCD 选择 E 题（注意到这是致命的错误）。10min 后，ZHW 宣称找到正解，coding 5min 后宣告写假。于是三人 all in E 题（没错），1h 后想出假算若干、无法实现的算法一车，头昏眼花放弃。

看榜，发现 L 题已有一车人通过。拼凑了一个漂亮的贪心算法，于是获得罚时一发。注意到 G 题似乎是 DDP 板子，遂将 L 题丢给 ZHW 以掩盖我的无能。

接下来是真正的噩梦：

1s 推出静态 DP 转移（后来证明这是错的），随后发现自己会敲矩阵乘法却忘了定义。询问 ZHW 和 LCD，获得滚木。于是将四个转移式排成 ABCD 瞎写，通过样例。

提交，喜提一发罚时。感到可能是自己的矩阵乘法假了，于是与 LCD 一起推导一遍，发现找不到错。绝望下开始神秘调换四个转移式在矩阵中的顺序（显然没用），于是打印代码将电脑交给 ZHW (已经想出 J 题解法) 。

ZHW 写了特定条件下的死循环若干，吃饱 3 发罚时后通过。

此时已是 12：57 分，三分钟后封榜。观察到 H 题似乎可作，于是兵分两路：我继续调试 G 题，LCD 和 ZHW 思考 H 题。

半小时后 H 题 1 发罚时通过，只留下我苦苦思考 G 题。无奈下进行了若干发无意义的提交，吃了一车罚时。ZHW 和 LCD 对 DDP 掌握的不是很好，于是是否沦为打铁的命运就交给了我这条大区。构造出 hack 样例发现程序无法处理中间一根很长的棍子的情况，于是发现状态转移没有考虑后面的限制。改改改，最终在 13：50 分惊险通过。

激动、庆祝、开摆。我们的 CCPC 之旅到此结束。

最终，通过 5 题获得中位 Cu 。

倒也满意了，谁叫我们是区呢。