2026 ICPC 沈阳站 游记:记忆回响

· · 生活·游记

我常常追忆过去。

开幕式上我完全无法坐直身子。我闭上眼睛,想象着一根金羽毛随着我的呼吸上下飘动。唯有如此,我才能保持稳定的呼吸。

哼,两年前打 NOIP 进场前我还在打 Phigros,一年前打武汉站前至少还能打探周边环境。怎么现在动都动不了了?

\color{white}\scriptstyle\text{没有意义的。}

开局。我还记得,去年就是凭借一道 C 题,打出了耀眼的成绩。于是我翻开试题册,径直奔向了 C 题。然而看到 C 题冗长的题面之后,我决定先去找更简单的题做。于是我看到了 D 题。

D 题显然是一道签到题。只需要先排好从 n 往前数的 a 个数,然后再从大到小放若干个数,放一个 1,然后再从大到小放剩下的数就行了。……难道不对吗?

哦,我知道了。b = 1 的情况要特判。怎么还是不对?

乐山站 M 题的记忆涌入我的脑海中。不会吧,不会这个题又要成为最后的伏笔了吧!

\color{white}\scriptstyle\text{没有成为伏笔,带来的是庆幸还是无力呢?}

过了几分钟,我才意识到原先对于无解的判定并不正确。当 a = b = 1 的时候仍然无解——n = 1 除外。呃啊,终于把签到题解决了。

我于是回头看 C 题。遗憾的是,C 题仅仅是一道普通的签到题罢了。总的来说,只要应用类似 CSP-S 2024 染色这一题的思想,维护一个全局偏移,然后简单的维护每行的极值后暴力转移就做完了。

“你能不能想清楚再写?”

队友的建议仿佛萦绕在我的耳边。我在纸上写下了转移方程,接着上机编写代码,顺利的拿下了这道题。

H 题怎么这么早的就开出来了?或许它确实比较简单?让我看看。

是我最熟悉的纸笔谜题星战啊。虽然没有两颗星不能接触的限制,但实际上并不影响构造——毕竟划分区域要是还依赖星星互相不接触的话,绝对不可能是这么前期的题目。

考虑从下往上遍历,每次选上自己以及下方的连通块。这样大体上是满足凸性和连通性的。而且每行一定会有至多两个坑。但是最后一行就不对了,会是凹的。很遗憾,就差一点。

已经有 37 个队伍过了。

怎么办?如果把边缘两列留到最后一步做就只有一个坑了。怎么做到留到最后一步呢?这真的是可能的吗?这真的是能被做到的吗?

已经有 90 个队伍过了。

怎么办?如果先做一行再做一列有说法吗?围绕一个点从中间往外展开有说法吗?先求出一个凸的解有說法嗎?還有別的可能嗎?還有別的出路嗎?

已经有 142 个队伍过了。

我仿佛坐在成都站的赛场上。我已经对着一个铜牌计数题想了两个小时了,而我根本不可能解决这道队友来了就能一眼秒的题目。一点点上升的水位正在将我淹没。

我现在坐在沈阳站的赛场上。为什么我还在这里?

已经有 163 个队伍过了。

怎么办?难道是特判最后两行?可是两行不够啊?三行嗎?這麼多種解我怎麼限制它?鍟婂晩鍟婅繖涓鐩牴鏈槸涓嶅彲鑳借В鍐崇殑鍟婏紝鏍规湰娌℃湁杩欐牱鐨勯鐩晩锛侊紒锛�

咦,好像每次从上往下和从下往上做到当前区域的最左右两列,然后递归下去,好像是对的?

写的过程并不顺利。下机调试了一会儿。此时 _Vector_ 说,他有一种简单的构造。可是我马上就调出来了,怎么可能止步于此呢?

\color{white}\scriptstyle\text{也许止步于此是更好的选择。}

鲜红的评测结果在排行榜上肆无忌惮的绽放。

已经有 260 个队伍过了。

那是熟悉的 NOIP 2024 的感觉。然而那个只要肯拼暴力就能翻盘的时代已经成为过去式了。

怎么办?

为什么啊?为什么啊??杩欐€庝箞鍙兘鍟婃槑鏄庝竴鍒囬兘瀹岀編鏃犵憰鍟婂涔堜弗瀵嗙殑鎺ㄧ悊澶氫箞绮惧阀鐨勯€掑綊澶氫箞缁嗚嚧鐨勮竟鐣屽垽鏂负浠€涔堜负浠€涔堜负浠€涔堜负浠€涔�哦好像假了。

我搞砸了。

队友的 A 和 F 都已经会了,加上 H,他们把这三个题都干掉大抵是没什么问题。即便如此,巨大的罚时已经让这场比赛的成绩坠入无底的深渊。

剩下的题目都只过了最多一个队。没有机会了。我将像去年郑州站一样在无所事事中磨完剩下的时间……

“不,不对。”

I 题。交互题。先把所有数模 k,显然是等价的。

\color{white}\scriptstyle\text{为什么我会觉得这是对的??}

如果所有数对 k 同余,那么取完平均数之后还是同一个数,也就是说,Bob 随便玩都能获胜!而如果不同余,那么 Alice 可以先随便选 k 个数,如果它们的和是 k 的倍数,那么我换出去一个数再换进来一个对 k 取模不同的数,它们的和一定不是 k 的倍数!造出一个分数之后,Alice 就可以逐步扩大优势,最后取胜!

只要到达那个地方,一切都会好起来的……

F 和 H 都已经过了,A 下机在调。我带着写的明明白白的提纲坐在了电脑前,深吸一口气,开始了最后的冲刺。

接过队友递过来的树状数组倍增的模板。我回想着队友对我代码的指点。数组开到两倍!void 不用写返回值!多测写 solve() 函数每次在主函数里调用!记得先读入所有的位置再修改!输出也是!别忘了昨天热身赛时每次交互之后记得还要读一个数表示这轮是否正确!调试时用 ctrl + / 注释!

A 题在我调试的间隙里也通过了。终于!还剩 5 分钟的时候,我通过了样例!提交!!

……没有过?为什么??

_Vector_ 和 real_man 全都一直站在我身边盯着电脑屏幕。时间不多了。

开 long long 了吗?没有意义,除了求和以外没有要开 long long 的地方!但还是 #define int long long 吧。初始化了吗?初始化了!每一组最后的数读了吗?读了!还有别的问题吗?

“你这里,全都是 k 吗?”

啊!!我最后一处修改的下标应该写 i 的,但是我错写成 k 了!

“交!!!”三人一起喊出来。

没有时间再测样例了。孤注一掷的筹码投入评测的汪洋大海,激起堵上一切的浪潮。

我们奇迹般的凭借这个题绝境翻盘,杀进金牌前列,夺得 EC Final 名额,同时还拿下了顽强拼搏奖。这是一段荡气回肠的传奇经历……

“在沉思什么呢?”

“呜……没什么。”

我回过神来。呼啸的寒风拍打着我的脸颊。我和队友一同站在没有路灯的街边,等待着出租车的到来。

真是一场美梦啊。

那份最后的提交返回的其实只是又一个寻常的“WRONG-ANSWER”。

或许在考虑分数情况下 Alice 每次操作都会使得阶数加一的时候,我就应该意识到 Bob 获胜的条件是所有数对 k^{R + 1} 同余而非对 k 同余了。哪怕是不断地选中一个数除以 k 这个策略,也在暗示着这一点。为什么我第一步就错了呢?

剩下的代码,完全正确。改对这份代码只需要两分钟。

但零按位与任何数永远是零。

没有 EC Final 打了。

我拎着一个并不光彩的金牌回到了学校。real_man 说要在学校旁边找点吃的。我们先行分别了。

“还是没有吸取成都站的教训啊。”

我叹了口气。

为什么又是这样的结局?我讨厌写失败的游记。写轻了,麻木无感,显得对比赛漠不关心;写重了,心如刀绞,又显得矫揉造作。可是这不是小说,我无法自由的创造我想要的结局。

也不是不行吧,只不过是我没能做到。

我身披着 50 届 EC Final 发的外套御寒。青色的底色上印着鲜艳的图案,大气奔放而不张扬。看来这件衣服至少要再陪我度过一年了。

我该在哪里停留?我问我自己。