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 研究 $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，拿下金牌！