2026 CCPC 长春站游记
希望能带来好运!
2026.09.19
谈笑间打完了最后一场网络赛:ICPC1 rk36、ICPC2 rk235、CCPC rk34。虽然说 ICPC2 打的有点搞笑,但是其他两场网络赛的表现还是很不错的,我可以从中看到两个字——“希望”。
又到了激情的选站环节。经过一番激烈的讨论后,我们选择火速出战 CCPC 的第一站:长春站。主要是想在大家都不熟悉这个新赛制的情况下直接进行一个大乱斗,做第一个吃螃蟹的人(实际上是第一个吃蜘蛛的人)。
Day -1
四点起床赶飞机,为什么会有这样的行程。从福州大学到长乐机场这条路我已经坐过好多好多遍,却从未有过这样的感觉:出租车驶过无人的高速公路,星星高悬在寂静的夜空中,为我们指引前路。感觉很美妙。
在短短的一天时间内,我的季节从夏天 \to 秋天 \to 冬天。第一次去东北,刚下飞机就换上了大大的羽绒服。可惜长春还没有下雪。
晚上和吉大的高中同学朋友一起畅游吉大,感谢老朋友的招待。吉大的老铁们都很热情,在这个冷冷的地方感受到了暖暖的关怀。他还带我吃了校内的地道东北菜馆,作为一个东北饺子馆老吃家今天也是大饱口福了,真的很好吃!可惜没有体验到地道东北洗浴,下次去东北一定要体验一下。
Day 0
早上十点前往东北师范大学进行报道,长春站的伴手礼只有一块胸牌和一件卫衣 TAT
下午热身赛 delay 了半小时左右,然后 OJ 也是慢的要死,而且题目也有点怪怪的(特别是 A 题的神秘解密题),有点给我搞红温了,希望明天不要出现这样的问题。
算子大赛从热身赛赛后 delay 到了晚上,然后晚上的时候又变成了线上赛,早知道应该让 G 老师直接夺舍我们的,这波可惜了。
晚上炼化了一杯一点点,祈求好运(我的转运奶茶,现在只有关键时刻会喝一点点了)。然后阅读了一下模版,外出寻觅了一下打印店,打印了一下我的新模版。
Day 1
九点开场,依旧从后往前开题。看到 M 直接秒了,犹豫了一会还是决定直接上机写完了(0:15)。
随后晖哥又发现了签到题 C,也是很快过掉了(0:27)。宇哥也发现了签到题 J,也是很快过掉了(0:34)。我觉得我们前三个题签的还是很快的,此时是 rk8。
在这期间我泛泛地读了一下其他题,发现 K 是很能做的数据结构题,B 看起来像是树上背包但是又不太能用树上背包做,感觉比较后期。
接下来晖哥做了一会 D 题,也有了一些基本的推导。我来帮忙 check 了一下,后续注意到集合中所有数都必须是整数,就觉得有点没道理了,随后 D 题就搁置了。宇哥做了一会 L 题,觉得 L 是很可做很可做的题。
然后我决定继续把 K 题做完,发现一个颜色有一个存在的时间段,只会被两种情况覆盖掉。然后就变成了一个扫描线问题。大概五十多分钟的时候上机开写。
一小时左右的时候 A 题已经在榜上被开出来了,两位队友在做 A, E, L。然后我继续写 K,我感觉写的还是有些复杂了,用了两棵线段树 + 树状数组。并且 K 题并没有一发通过,连改两处 bug(而且都是关于离散化的 bug)才通过(1:48)。
此时队友 E 题已经基本构思完了,只有 n = 8 且 a_3 = 7 的情况没有想明白。然后宇哥的 A 题好像也会做了,上机写了一下没过样例。
后面我看宇哥 A 题卡的有点久了,就换我做了一下 A 题,认真读了一下题面,发现第一列的操作是必须的,然后只需要将每一列的操作分配给下一列就行了。和宇哥交流了一下 A 题发现我们好像彼此听不懂对方在说什么 (^_^)/,后面才发现宇哥读错题面了 …,换我上机简单写了一下就过了(2:35)。
此时晖哥也构造出了 n = 8 且 a_3 = 7 的情况,然后一发拿下(2:51)。
在此期间我又是泛泛地读了一下其他题,可以判断出 I 题这个通信题肯定是中期题以外,没有其他很有把握的判断。我感觉此时的榜单阅读难度就好像今年的 CCPC Final 那样,压根没人带榜。导致我们每一题都看过去了,但是每一题都没有想的很深入。
此时我们分配了一下题目:宇哥做 I 题,晖哥做 L 题,我在剩下的题中找一道看起来可做的题。其实我很想让晖哥去做一下 I 题,我觉得 I 题的风格比较适合他。
我们队此时的判断,认为 I, L 是下面两道可做的题。晖哥 L 题做了半天得到了一些不知道有没有道理的道理;宇哥 I 题做了半天,一直在考虑 3 表 2 或者 6 表 4,但好像都没啥很方便的实现方法。三小时半之后我也回来做 I 题了。
就这样没啥进展地拖到了四小时,一看榜单发现:开场做了半天的 D 题只过了 1 个,开场+中场做了半天的 L 只过了 4 个,之前被我认为是不可做题的 G 过了 41 个 … 大歪榜时代来临!
接下来就只能让宇哥+晖哥回过头来做 I 题,然后我先去想一会 G 题。G 题想了半天,似乎也没有想到第一步该干啥。I 题两个队友一开始想了一个做法,后面发现又假掉了。四小时半的时候我也回过头来做 I 题了,但也没有什么头绪。
最后还剩下十几分钟的时候,晖哥终于是想到了用长度为 1, 2 的连续段分别表示该字符是否和前一个字符相同,并且用长度为 2 的连续段表示较小的那一类。这样掐指一算发现长度是 \left\lceil \frac{3}{2}n \right\rceil 的,刚好超限 …。其实如果再多给点时间,我们不至于这么慌张,肯定也知道怎么改到 \left\lfloor \frac{3}{2}n \right\rfloor 了。
比赛结束的时候就知道我们 100% 银牌了。没想到 2026 赛季的第一场就打银了,也算是卸下了一个很大的包袱吧。
本场比赛确实是没做出来题,脑电波没对上。从战术层面上,也是暴露出了很多问题吧。我们很难打逆风局,一旦陷入不适应的节奏,就比较危险了。邹鹏学长说的很对啊,算法竞赛这个游戏还是得看数值啊。还是得加训!
不过打了这么多年算法竞赛,我还是能感受到运气成分的影响。特别是在 CCPC 新赛制下,可能一个失误判断就会葬送比赛。强如苏焜、杭电负一队这把也炸了。
算法竞赛没有永远的常胜将军,希望我和我的队友们都能够保持高手的心气吧!这不算什么。
滚榜的时候很搞笑,大屏播报 “北京师范大学《好牌多抓》” 的时候,发现有一位队员名字叫 “季涛”(侵删)。这时候 az 笑着重复了一遍 “季涛” 这个名字,然后指了指旁边的一个兄弟(姓“季”),然后指了指我(名“涛”)。没想到啊没想到,“季涛” 本尊就在我们旁边,所有人都没绷住。
晚上和朋友们出去吃了一顿元盛居火锅,吃的有点爽。
