Day 1
我还是第一次到这么远的地方打比赛。
之前选赛站一直本着就近的原则,去年的 ICPC 区域赛也是在离合肥最近的南京打的。
不过自己似乎总是在附近兜兜转转,也应该出一趟远门了。
中午收拾了一下东西就打车去机场了,虽然提了行李箱,但并没有放太多东西,感觉挺轻松的。
机场的兔子玩偶很可爱。

飞机上的一半时间在睡觉,一半时间在看 3B1B 的视频。
是最近关于熵的两期视频,这个物理量似乎很神秘,无论是中文还是英文 (Entropy),都很难让人联想到日常生活中的事物。
下飞机后换乘高铁,时间还是比较赶的,拿完托运的行李箱后去便利店买了桶泡面。
机场的物价还是太贵了,在这里吃一顿麦当劳的钱够我去学校门口吃两顿了,既然这样就吃泡面吧,其实能吃饱就行。
坐高铁的时候又看了一期视频,关于 IMO 2025 的 P6,也是 AI 未能解决的最后一道 IMO 真题,解法还挺有意思的。

抵达酒店时已经很晚了,酒店的房间还挺大的,住起来很舒服。
其他事情就留到明天吧,此时休息才是最重要的。
Day 2
这一觉睡得还挺香,早上九点起床,十一点出发去赛场报到。
报道的地方在乐山师范学院,几公里开外,我们选择打车过去,走之前用酒店大厅的咖啡机泡了一杯咖啡,不过放的糖太多了导致味道很奇怪。
车开到一半的时候,突然发现打错校区了,报道的地方在苏稽校区,而我们去的是海棠校区。
修改目的地后司机掉转车头,从他那里得知乐山人数最多的学校就是这所了,有三万多名学生,也难怪比赛会在那里举办。
苏稽校区是新校区,目前有一部分还在建,最后所有老校区的学生都要搬到那里去。
然而旧校区还在市中心,新校区就比较偏僻了,大概这些学生会因此感到无聊吧,周围没有什么玩的地方,只能看看城外的自然风景了。
路上和司机聊得挺开心,去年冬天我来四川旅游,比较知名的景点都逛过一遍了。
这其实我是第二次来乐山,之前已经来游览过乐山大佛和峨眉山,司机说现在峨眉山上已经盖雪了,正如我当时来的时候一样。
下车后走入校园,环境优美令人愉悦,中间是湖水与草木,两旁是新建的教学楼,看起来却不令人感到单调,似乎并没有因追求效率而抛弃美学理念。
志愿者给我们每人送了一个袋子,里面有一件风衣、一个杯子和中饭晚饭的餐券。
看了一眼风衣标签上的标价是 598 RMB,考虑到溢价率姑且算是合理?送的马克杯倒是挺可爱的,每餐还分别给了价值 30 块的餐券,在食堂想吃什么就吃什么。

报到后就去食堂吃中饭了,排队的人很多,选了一个人少的窗口,点了一份炒饭和一个鸡腿,用了 16 块的餐券。
吃完饭后,手上还剩下 14 块的餐券,留着不用感觉有点可惜,于是又整了点薯条吃,吃完之后就去开幕式了。
不过开幕式和我想象的不太一样,怎么变成赞助商的企业宣讲会了…
接下来去赛场打热身赛,一共有四道题,前面三道题目都是白给的。
第四道题目比较难,是一道数论题目,题目需要对这两个算式进行简化:
第一个式子 等于 还是比较显然的,稍微算几项出来就知道了。
就比较复杂了,我一直在思考如何数学推导,还尝试了数学分析的方法,没有什么效果。
事实上,以我们目前的知识储备,确实无法完成这道题的数学推导,推导需要用到解析数论的结论,这在我们的知识盲区。
不过最后我们还是把这题做出来了, 虽然规律很复杂,但还是可以从 的情况出发,一步步推广到所有情况,最后得到的结果是 。
四题写完后跟科大的另外两支队伍合影,然后就去吃晚饭了。
这个点排队的人还不多,就去吃了麻辣烫,乐山是麻辣烫起源的地方。
没想到这里的麻辣烫这么便宜,我以为我拿了挺多东西结果只需要 16 块,都开始怀疑自己是不是拿少了。
不过这一顿让感觉很饱,估计是因为麻辣烫太辣了,导致我又喝了很多水。
吃完饭之后又在学校逛了一圈,然后就准备打车回去了,结果等车等了半个小时。
因为学校旁边的那条路是单车道,这个点大家都刚吃完晚饭准备打车回酒店,所以堵得很厉害。
不过今天也不赶时间,回到酒店也才七点半,看会题目就可以早点洗洗睡了。

回到酒店后休息了一会,然后出去买零食,明天带到比赛现场当早饭吃。
买完回来突然发现自己没带房卡,卡还插在门旁边的取电槽上,恭喜我又一次把自己锁在了外面。
后来室友把我放进来了,回房间看了今年 ICPC 成都站的几道题解,据说跟明天的比赛是同一个出题组。
我也不太好描述这个出题组的出题风格,感觉找规律偏多?总之还是早点睡吧,希望明天的注意力够用。
Day 3
正式比赛的一天,因为是 9 点开始比赛,所以我 7 点半就起来了,洗漱后收拾了一下东西,8 点跟队友一起打车去赛场。
出发时还是挺匆忙的,咖啡都没来得及泡,我担心又跟昨天一样堵车,今天如果再堵半个小时的话肯定要迟到了。
还好今天并没有遇到堵车,二十分钟后就到了赛场,这次的时间相当充裕。
放完书包后进入赛场,等待比赛的倒计时。
对于比赛本身,我没有感到紧张,也没有任何不祥的预感。
我并不知道自己有多在乎结果,只是最后无论发生什么,都不会让我感到出乎意料了。
接下来为了更好解释我们在赛场上的分工,暂且把我的两个队友称为 Alice 和 Bob,Alice 的代码水平比较高,我们的代码也主要由他负责写。
在这篇随笔的初稿中,我是用队友 A 和队友 B 来指代他们的,后来感觉还是用人名更好一些。
The Flop
北京时间 11 月 8 日上午 9 点整,比赛开始了。
我翻阅了一下题目,一下子就找到了这次的签到题 D 题,几分钟速通了。
看榜单的时候,突然想起来 CCPC 比赛还有个新机制,封榜之前,一道题目只有在通过人数多于 50 人后,才会显示详细的通过情况。
这导致我们很难判断题目的难度,只能一道一道题目看过去,对哪个有想法就做哪个。
过了一会,Alice 对 F 题有点想法,于是他开始写 F 题,我和队友 B 就去看了看别的题目。
一个小时后,Alice 交了第一发 F,很可惜 WA 了。
于此同时,我和 Bob 看了几道题目,发现 L 题和 J 题比较简单,并基本把它们的算法想明白了。
L 题是一道很标准的 DP,Bob 已经在纸上写出了它的状态转移方程,只需要照抄一下就行了。
而 J 题虽然看起来和二分答案没什么关系,但一旦往这个方向想,似乎很快就能找到解法了。
因为不知道 F 题还需要调多久,所以我们打算先做比较简单的 L 题和 J 题。
于是我交接 Alice,开始写 L 题和 J 题的代码,另外两个队友去想别的题目了。
L 题写出来后,发现状态转移方程有点问题,不过在 Bob 的帮助之下很快就改好了,总共只用了十分钟。
J 题就比较好笑了,我发现自己忘记怎么写二分了,第一遍写出来的好多地方都是错的,调了半个小时才通过样例。
结果交上去的第一发就 WA 了,我赶紧把 Bob 叫过来一起调程序,检查出若干个低级错误后,第三发提交终于 AC 了。
感觉自己实在太对不起队友了,我发誓我以后绝对不会再忘记二分的写法。
The Turn
比赛已经进行了两个小时。
我们做出了 3 道题目,但是旁边的队伍在两小时前就已经做出了 5 道题目,这让我感到有些压力。
不过我们有思路的题目也不少,在我刚才写代码的这段时间里,另外两个队友想出了 M 题和 G 题的做法。
这两题我还没有看过,于是就交给 Alice 来写代码了,Bob 和我去想别的题目。
半个小时后,Alice 写好了 M 题,然而交了三发都是 WA。
这半个小时里面我和 Bob 尝试找了 C 题的规律,并没有什么进展,K 题可能有了一些初步的想法,但代码实现涉及到数据结构的维护,我和 Bob 都不会写,只能留给 Alice 来写了。
Bob 看到 M 题的三发 WA,心想可能是解法有问题,于是就打算先写 G 题了,G 题的思路在他看来更加自然,是用线段树实现。
我们计划是先让 Alice 写好线段树的模板,然后让 Bob 上去套模板实现 G 题。
然而 Alice 写好模板后,Bob 发现自己完全看不懂 Alice 的代码,我自己又不会写线段树,最后这道题目只能交给 Bob 一个人来完成,他需要自己重写一遍线段树。
在 Bob 写代码的同时,我给 Alice 讲了一下我们对于 K 题的想法,让他来思考一下能否实现。
此时,我发现我们的代码实现进度远远落后于思考的进度,比赛已过去了一大半,有想法的题目是 7 道,实际写出来通过的只有 3 道。
Bob 写代码不太熟练,在 Alice 的帮助之下调了很久才通过样例,虽然很期待这一次提交成为比赛的转机,但映入眼中的仍然是 WA。
时间只剩下一个半小时,我们仍然只做出了 3 道题目,如果再没有什么进展的话,大概率是拿不到银牌了,甚至有可能保不住铜牌。
虽然我不在乎最后的名次,但没能发挥出较好的水平,多少会感到有些遗憾吧。
The River
局势的逆转往往只需要很短的时间。
虽然 Bob 调试了很长时间,但他最终还是找到了代码中的所有错误,并在第四发提交后通过了。
这让我们感到很激动,沉寂已久的僵局终于被打破,一场好戏即将上演。
由于不确定 M 题算法的正确性,我们决定一起来调试 F 题,Alice 开始向我们解释他的代码。
当他复述到一半的时候,他突然发现了自己代码中的错误,修改完后第二发提交就通过了。
看来学习的最高境界确实是传授,当你开始思考如何教会别人知识的同时,自己也能得到一些新的启示。
接下来只剩下 M 题需要调了,Bob 给我讲了一下这题的解法,我发现解法未免有点太简单了,直接四分法就行了,甚至找不到错的理由。
这题又刚好是一道交互题,我感觉这种题目还是很好玩的,可以跟自己写出来的程序交互,让它来猜你心中想的东西。
我自告奋勇来测 M 题,很快就发现了队友在题意理解上的偏差,稍微改了改代码就通过了。
仅仅过去了 30 分钟,我们队的通过题数一下子从 3 题来到 6 题,我愿称之为奇迹的 30 分钟。

一刻也没有浪费,Alice 开始写 K 题的代码,而我和 Bob 继续思考其他题目的算法。
当比赛只剩下最后一个小时,封榜过后,我们终于能够看到所有题目的通过情况。
难度可以分为三个层次,DGJLM < CFHK < ABEI。
最简单的 DGJLM 每题都有上百支队伍通过,而 CFHK 要难得多,每题只有不超过 30 支队伍通过,ABEI 更加困难,基本没几个队伍通过,对我们来说基本是不可做的。
出乎意料的是,F 题竟然只有 13 支队伍通过,而这是我们开始写的第二道题目。
既然 Alice 已经在写 K 题了,我和 Bob 就去看 C 题和 H 题。
C 题是一道找规律题,但是在不打表的情况下找到规律极其困难,只能等 Alice 写完 K 题后再专门写个程序打表。
H 题是一道通讯题,这种题目我之前基本没遇到过,花了一点时间才理解题目的意思。
Alice 说通讯题基本都是构造题,需要为通讯的两方分别构造一个策略。
只可惜一个小时还是太短了,最后 Alice 没能调出来 K 题,我和 Bob 也没来得及给出 H 题的完整构造。
The Showdown
结局似乎早已注定。
比赛结束后,我们回到报告厅,出题组讲解完题目解法后进入滚榜阶段,揭晓最终的结果。
其实我心里还是有数的,做出 6 题不至于连银牌都拿不到,所以并没有太大悬念。
不出意料银牌线是 5 题,其实还是挺惊险的,假如我们再少做一道可能就拿不到银牌了。
金牌线是 7 题,不过我们离金牌的差距还是不小,由于罚时太多,必须再做出 2 题才能拿到金牌。
科大来乐山的另外两支队伍都拿到了金牌,其中一支还拿到了季军奖杯,校排仅次于北大和上交。
相比之下我们队就像是来打酱油的,不过能拿到银牌也很不错了,这还是我 ACM 生涯中的第一块银牌。
颁奖时我们让 Alice 上去领奖,今天最难的 F 题是他一个人做出来的,我们也是靠这题才拿到的银牌。


领完奖回到酒店后,第一件事就是写计算机网络的实验和作业,ddl 是今晚 23:59。
搞定完这些,也该跟队友一起吃顿大餐庆祝一下了,我们打车到了市中心的美食街,然后找了一家跷脚牛肉店。
感觉四川菜的味道都挺不错的,而且三个人吃也不是很贵,要是能在这里多待几天就好了。

吃完饭之后沿着岷江散步,江对面的灯光很美。
一直走到和大渡河交汇的地方,可以看到乐山大佛的侧面,但是要看到正面还是得去景区坐船。
又到街道上走了一会,跟队友叙旧,走累了就打车回酒店休息了。

回到酒店后,才感到一阵疲惫。
本来打算直播玩一会《外星来信》,但是太累了脑子实在转不动,就继续写了一会游记。
Day 4
今天终于可以睡个懒觉了。
回合肥的行程安排在下午,于是我睡到了中午 11 点才起。
我们来到乐山是先从合肥飞到天府机场,然后再坐高铁到乐山。
虽然天府机场到乐山的直线距离并不远,但是高铁绕了一个大圈,那天坐了两个半小时高铁才到乐山。
我的室友是科大另一支队伍的队长,他们是先从合肥飞到双流机场,然后从双流机场坐高铁到乐山,只需要坐半个多小时高铁。
于是回去的时候,我跟他们订了同一个行程,先坐高铁到双流机场,然后再飞回合肥。
中饭在酒店附近吃了一顿麻辣烫,似乎没有前天在学校吃的麻辣烫那么辣,感觉更像是吃了一顿火锅。
吃完后回酒店收拾了一下东西,然后出发去高铁站,其实离酒店非常近,直接走过去就行了。
望见高铁站上的“乐山站”三个字,我才意识到自己马上就要离开这里了,心里感到有些不舍。

坐了半个小时高铁到达双流机场,然后等了两个小时飞机,感觉时间不一会就过去了。
今天飞机颠簸得很厉害,感觉有一半的时间都在颠簸。
下了飞机后打车回到了学校,旅途到这里就结束了,我再次回归到平凡的日常之中。
Afterword
我曾想过,XCPC 到底为我们带来了什么?
是象征胜利的那枚奖牌,是一段值得反复回望的经历,还是苦思许久后,终于解开难题的喜悦?
这些或许都是答案。
但当我回想起赛场,最先涌上心头的,却是那份真切的热情。
在赛场上,我们如此渴望找到一个问题的解法,如此渴望探寻其中蕴藏的智慧与美感。
我所向往的,正是这种纯粹。
如今,专业课与科研占据了我大部分的时间,能留给算法竞赛的余暇越来越少。
但至少,在赛场上的五个小时里,我依然能感受到那份热情。
对我来说,这就已经足够了。
如果这篇文章对你有帮助,欢迎分享给更多人!
部分信息可能已经过时






