SCCPC2025 游记

比赛：2025 四川省大学生程序设计竞赛
时间：2025 年 6 月 7 日 ~ 8 日
地点：乐山师范学院
学校：成都某知名网红学校
队名：二外二队（其实是 Prudence）
队员：iamsh，Qrebla
表现：Rank 42，Solved 6，Penalty 937，Ag

DAY 0

早上九点半在火车东站集合，结果大家还都早到了（但是 pipi 走错进站口），顺利上车。

十一点到达乐山，在酒店办好入住。

去吃饭，找了一家好评多的翘脚牛肉，菜确实好吃，尤其是血旺特别下饭。

旁边本来坐了一群绵中的同学，后来走了，然后戏剧性的一幕来了：我们教练来了，然后坐在那桌吃饭（我们去乐山没有和教练一起，也没有商量过到哪里吃饭，就是凭缘分坐在了一起）。

吃完饭前往乐山师范学院，在门口可以隔着江水看见乐山大佛，只是可惜雾太大了。

签到。今年的衣服比去年用心多了，而且发了一个布袋子，舒服。但是签了到竟然不准进赛场，只好在外面等，还偶遇了大学的学长，直接拿出三国杀开始蒸蒸。

热身赛开始前二十分钟终于进场。赛场是一个很有年代感的室内体育馆（考到一半梁上有三只松鼠跑过去了）。测试了一下机子，竟然还是 ICPC 专用的 Linux 系统。

开始比赛。全是水题直接切了，可惜 \(D\) 题想到了 DP 但是没有想到转移方程，\(E\) 的欧拉路没判连通最后差点没过（隔壁二外三队没判欧拉路都过了，Cheese Wall 了）。

打完热身赛直接在学校里面吃的饭，比二外的 9.9 套餐好吃多了。

吃完饭回酒店休息了一下，然后出去打台球（梵神要准备戏剧节表演所以没去），很爽地耍了两个小时（我弟在对面当卧底，一直给我送自由球）。

回酒店，Qrebla 非要拉着我打文明6，就开了个决斗图，我是西班牙，他是斯基泰，结果一个小时把我超了。

十二点之前睡觉。

DAY 1

早起感觉还不错，换上参赛服，准备吃饭。面条的分量好少，但是乐山的烧麦的确不错。

又回房间收拾了一下东西，八点二十准时出发，前往赛场。

开始比赛，我顺序开题，Qrebla 逆序开题。

\(I\) 题一眼顶针，想写哈希，结果被 Qrebla 阻止，然后写了个字典树。

我写 \(I\) 的时候 Qrebla 研究 \(H\) 题，过了之后看了一眼 Qrebla 画出的移动的图形，然后直接大胆猜想分类讨论，手模了几个样例之后直接写完提交，通过。

\(F\) 被 Qreble 看出结论，刚写了一点突然要停电检修，于是选择先完整地推一下式子，结果和 Qrebla 有点分歧，激烈讨论后说服了他，电脑好了过后马上写完提交，通过。

我开 \(J\) 题，感觉可以直接在树上合并，于是开写。第一次为了方便把二维数组小的那一维开在了后面，常数爆炸直接超时，修改后合并写的有问题，在当前节点是字符串端点的时候会算重，错了一发，手搓了一些样例找问题，修改后通过。

我开 \(A\) 题，Qrebla 开 \(K\) 题。稍加思考感觉 \(A\) 题就是分层图，同时 Qrebla 找出 \(K\) 题的一些结论，我们一起手玩了一下 \(K\)，有一些想法，然后我继续写 \(A\)，Qrebla 研究 \(K\)。\(A\) 题顺利写完，提交后超时，仔细分析时间复杂度后发现恰好多了个 log，但感觉只能是分层图，又不会优化 log，于是选择优化常数把 log 卡过。期间 Qrebla 来写 \(K\) 题，第一次题意理解有误错了一发，发现并修改之后直接通过。

然后我们也不想开新题，就选择优化 \(A\) 题。Qrebla 研究不带 log 的解法，我就一直剪枝优化常数，在多次超时后过了。

睡觉，希望有个银牌。

比赛结束，就差两发罚时我们就是金牌了，Cheese Wall 了。

找人借牌子拍照

返回成都

后记

不要问游记为什么现在才发。

这次比赛感觉我和 Qrebla 的状态都挺好，分工合作也很明确，虽说最终没有取得金牌，但我觉得，能取得这样的成绩还是很值得骄傲。去年被学长带飞，到今年能够自己思考、编程和 debug，进步还是非常大的。

不出意外的话。这是最后一次参加 ICPC 的比赛了。下学期冲刺 NOIP 一等，也是最后一次冲刺了。希望自己能够克服困难，努力提升自己，取得更好的成绩。也希望能够在进入理想的大学后，能够以正式队伍继续参加 ICPC，拿下金牌！