ICPC North Central NA Regionals 2026

· · 生活·游记

意味ない? そうね

没有意义?也或许吧

飽きだしたらもうさ仕方ない

若是已经厌倦了 倒也无可奈何

何もしていないならもう、そうね

就算什么都不做也无所谓 对吧

はみ出していようともう関係ない

即便想要打破界限 也没有关系

誰にしろ憂うからいっそ

不管是谁都有自己的不容易啊 所以干脆

暗い夜道の上、もう一度上へ

奔走在暗沉的夜路上 再一次上行飞翔

ただ青く凪いだ光の方へ

只向着那青蓝色的和暖光芒

毎夜道の上、もう一度上へ

每当走在夜路之上 就再一次上行飞翔

まだ青く凪いだ光の方へ

再向着那青蓝色的和暖光芒的方向

———— 灯台, Orangestar

转生之后第一个赛季还是稍微认真写一些东西。

Day -3 -2

单挑 vp 了我们赛区去年的区域赛,9 题,没过计算几何 K 和构式阅读理解题 J。这些题是真的奇异搞笑,这种比赛的排名真的跟水平有任何关系吗??

之后发现其实我 J 的代码没任何问题,原因是在样例没有给出的 Case 里少输出了一个数(而那个数是在输入时原封不动给出的,跟答案没关系,是不是很神奇??)

其实这个战绩已经超过去年我们学校第二名的队伍了(相同题数更少的 dirt),也就意味着能够晋级 NAC。

现在就有种奇怪的感觉,打得再烂应该也不至于进不去 NAC(希望不是 flag),打得好又不知道能不能战胜隔壁 Madison...

Day -1

神人 tv 之我记错了比赛时间,实际上是 11.7 也就是明天。。。

Day 0

现在非常累不太有思路写别的所以先从正题开始吧。

早上九点起的床,十点半多到了比赛的地方,队友 Yehor 和 Khoi 早就到了。因为看到另一场区域赛有一道这样的题,所以 Yehor 准备了五页很神秘的 Heuristic 算法模板。

队名是 mad-is-sun(neta 了竞争对手 Madison 的校名),继承了 Yehor 去年跟 lah 和 Jeffery 的队名 /崇拜

Cane's 给我们赞助了午饭,有一些小面包和炸鸡,味道一般但还是凑合吃了一点。

比赛开始之后我上来就秒了 F,火速写完之后怎么第二个样例挂了???但是明明我的输出才是对的啊???问队友也觉得我有道理,提交了个 Clarification 然后跑了。。。过了一会发现怎么他妈的 oj 上的样例输出跟纸质版不一样???本来是有一血的,结果浪费了十几分钟才过。

之后队友又把 C 让我签上了。Khoi 前面早就会了 G,很快也签完了。看了一眼 I 发现是很 CNOI style 的题,先把电脑交给我小写了几分钟 I,需要一个支持区间 chkmax / 单点查询 / 撤销上一次操作的线段树。

直到这个时候还是挺顺利的(我们离 Madison 只差一题,而且罚时好像并不很占劣势),但是后面就比较难受。Khoi 跟我讨论 H 结果我智商突然下线一直没搞懂他在说什么,之后我声称我会了于是上去写了一发获得 WA,Yehor 提醒了之后我才知道自己在搞笑。。。然后和 Yehor 一起研究出了做法,只不过有点狗屎,所以还是先不写。之后三个人讨论了一下发现 E 是可以做的,跑个 bfs 即可。Khoi 跑去研究了一会应该如何进行哈希,他卡住的时候就换我写写 H。研究完如何哈希之后就通过了。

这个时候 Yehor 跟我讲了他 D 的思路,又是一个很神秘的 implementation 题目,顺带理了一下 A 和 B 的思路。过了一段时间 D 也成功被他 1A 了,感觉 Yehor 之前说自己 implementation 不行完全是批话啊,怎么都这么会写代码的???

后面直到封榜这段时间一半是我在写 H,另一半时间是 Khoi 在写 B。然而他那边也不是很顺利,WA 了一堆而且看起来也很红温。最后实在不行跑去搞了个对拍拍一下,果然还是得对拍啊,发现其实是弱智错误,dp 都没问题最后答案取 max 取挂了。。。

终于把 H 过了之后还剩下最后四五十分钟。忘了前面什么时候告诉了 Khoi I 的做法,反正他放弃了 B 去冲一波 I,而我跟 Yehor 开始尝试搞 A 和 J,观察出 J 的答案很小但好像并没有什么用处;但是发现了 A 的实现其实并没有那么难,甚至可能大份程度相比 H 还要低一点。最后我用我已经停滞的大脑理解了 A 的所有状态转移(感谢 Yehor 的倾情讲解,简直就是一步步把饭喂到我嘴里了),在 Khoi 顺利冲出 I 之后还剩下 15 分钟,我尝试了一个顽强拼搏:Yehor 在旁边拿着草稿纸给我念转移,然后我用单身 18 年 1 个月的手速把代码敲上去。

最后在结束前 9 秒没有进行编译就交了上去,只不过虽然过了编但是没有奇迹发生,因为我们两个忙得过于忘我,已经忘记了输入最后一行还对步数有限制。但是我相信再给我们 \mathcal{O}(1) 分钟真的能把这题冲出来啊!其实没有那么难的。

过了半个小时是滚榜,但是其实没有任何悬念,因为第一名的 Madison 在我们卡住的那段时间在狂暴过题,过完 8 个题之后又好像一直在睡觉没有进行任何提交,封榜后倒是又把最后两个题交了一遍。而我们封榜后过了 2 题所以是 7 个题,第三名(看起来很猛,U Manitoba 这个大学完全没听过啊)也是滚榜前 5 题滚榜后又交了两个,只不过我们队罚时大幅领先。

最终的榜是这样子。

不出意外的 rk2,自然也是顺利进了 NA Championship。

打完又是像上次一样跟大家去了中餐馆吃饭,这回吃的是大排档,菜量很大,比赛打得实在太累所以又狂吃了一顿。

其实情绪还是稍微有一点低落,会的 I 光口胡思路没有写代码,总觉得我要是利落一点上去把 I 给写完能给队友留出不少时间;H 也非常战犯一直占用机时,辜负了 Yehor 一开始说想把 ABHI 全都丢给我的期望,最后部分地导致了打到一半就知道肯定战胜不了 Madison 的 CNOI 银河舰队。不过队伍第一次磨合这个结果看起来也还说得过去!就像我们比赛前说的那样,We're good as long as we do not fuck up。

只是到了 NAC 面对风格正常的题目和高手队伍,就没有这么轻松了吧!最近的训练也感觉很没有道理,两个队友都是大四,以我的水平真的不知道该怎么抓住跟他们组队这么宝贵的机会。

总觉得现在的生活和这场 Regionals 很像啊!明明很多事情都很合我的心意,但却还是感受到一种莫名的无力感,今天多打 2 个题和少打 2 个题好像在结果上都并没有什么区别。究其原因是我现在做什么事情展开到大的时间尺度上看好像都造成不了什么影响,导致正反馈少了一些,总是花很多时间摆烂。什么样的事业才算是对我的未来有贡献、什么样的事业才算是对更多人的未来有贡献这样的问题或许很难回答,但我好像连自己的好恶都搞不明白,并没有底气去研究这样的问题。

(2026.11.8 日晚)

话说为什么今年的 NAC 在 BYU 啊,之前不是都在 UCF 吗??我还挺想去 Florida 玩的,sad。。