2026 SCUT ACM 秋季赛 R2

· · 生活·游记

前言:看到同学写游记想起来自己也要写,遂补一篇。

Day -4 ~ -1

从教练得知周末要打华工校赛,当然此前从未听说过关于本比赛的任何信息,被队友口口相传成 IOI 赛制。

Day 0

由于并不了解赛制遂去上网寻觅消息,在牛客上搜到 link,得知赛制为 ACM,感觉轻松不少因为不用打神秘暴力。

晚上出去觅食,由于本人请过夜宵+早餐,可以零元购被人请免费品尝米其林(级别的)餐厅。

发现人均花费 50+ RMB,爽吃爽吃😋😋😋。

吃完饭觉得无聊,与 zz,wwt 决定去玩密室(纯解谜密室很爽你们不觉得吗awa)。

密室完毕回到学校机房,玩到 22:20 后跟随人群回到宿舍。

llq 提出明日早上 7 点整起床+ 7:30 出发觅食,我附议去吃沙县。

回去拿出手机进行一个视频的刷,刷到困了就睡了😴。

Day 1

01:00 进入优质睡眠。

07:00 被 hh 叫醒(忘设闹钟了qwq)。hh 问我昨晚几点睡,吾曰:“什么昨晚,不是今早吗?”。

然后双方出现了一种奇妙的默契😶(绷~)。

07:30 不是这个 llq 怎么还不起😨🤯😱😇。

07:40 决定扔掉 llq 让 llq 后面赶上来,我们先出去吃沙县。

08:00 我去这个沙县这么好吃😋😋😋。

08:30 由于 wwt 没把 hh 手机带过来导致 hh 要回机房去拿手机,遂兵分两路坐地铁去华工。

09:30 坐完地铁随人群扫共享(呃呃我没用过共享啊导致叽里咕噜弄了很久😡)

09:45 到达校门,发现预约码有点问题跟保安搞了半天才被放进去,这直接导致我跟人群走散。

打电话给 llq 问到具体位置后导航骑共享出发。

9:50 到达后发现怎么跟 hh 会和了(缘分啊)。

10:00 进入比赛地点,发现一排连续的座位只有 4 个。(不是你们怎么孤立我😢😢😢)

对电脑进行一个驯服,询问比赛地址发现在目测 50+ 米外的白板上,完全看不清遂找同学帮助。

赛时

10:15 比赛开始。根据打 ICPC 的经验倒序开题,扫了一眼发现 O 是神秘数学,N 应该是拆位但拆完我不会写,M 看完果断放弃,L 感觉是数据结构但没思路,C 应该是结论于是先打了输入……

大约 2 min 后看榜,发现 B 题已有 2 队 AC,直接放弃 C 去打 B。

看完题发现 woc 这 tm 不是结论题吗,直接对 n 做前缀和不就完了。

然后秒写完 Code 后一交——WA。

诶怎么不对啊难道我记错结论了?但样例是对的啊。

然后我就重新推结论,然后发现跟前面记的结论是一个式子。

OK 啊这个时候我已经有一点温了,于是看榜,发现 H 题一堆人过了,去看发现是打卡模拟题,直接秒了(AC 1)。

然后再回来看 B,发现了滚木个问题,于是进行一个对拍。

拍完发现 nm 的怎么 B 和 C 题的模数不一样啊 md。

(注:以防有些观众不清楚,B 题的模数是 988244353,C 题的模数是 998244353,而我前面先打了 C 题输入导致并未发现模数的不同)。

靠改完模数直接过了害我白吃 3 发罚时😡,我无时无刻在感谢出题人🙄。

(AC 2)

开 I 题,发现那个硬币操作是个幌子对期望没有任何贡献。

然后往 O(n) 的方向想,感觉不太对,重新看题发现最后留下的数一定是 a_1,于是直接输出 a_1 即可(AC 3)。

此时是 11:25。

过掉 I 题后观榜发现 F 题可做,遂做 F。

观察一下题面,感觉好像是多源最短路但这个源有点多,考虑优化。

想到可以建立超级源点,连接所有驻扎地,这样只用跑一遍就行了。

要求求路径最大边权,感觉 dijkstra 好像是对的,直接写然后过了(AC 4)。

回去看 C,推了下式子感觉不太可做,遂弃题。

去看 E,想了一下好像要维护斜率。

手玩样例发现不对,看题意 again,发现题意看错了,重新想。

发现最优解的两个端点其一一定在里程碑上,遂可以 O(n) 遍历。

注意到直接用单调栈维护高度即可 O(1) 求出在一个里程碑上的最优答案,两个方向扫一遍就做完了。

中间推公式唐了一下。

交一发——WA。

回来看,肉眼盯不出来,手造几个样例也能过。

靠这东西我不会写暴力啊对不了拍。

算了先吃饭吧。

去拿午饭麦当当,一只手拿薯条吃,一只手按键盘调。

抱着试试的想法把样例反过来输入发现错了,调试发现从右往左扫时忘记取反了。

改完过了(AC 5)。

此时时间是 13:17。

观榜,哦不不不怎么有队友过 6 题了我要 jb 完蛋了😨。

看 C 题,还是没思路,但看榜有一堆人过了,判定是结论题,遂直接打表找规律。

花费了近 1h 发现 x,y 两个数互质时答案固定为 a-1,遂从 \gcd 方向上想。

调用惊人的注意力,发现 \gcd(a^x-1, a^y-1) = a^{\gcd(x,y)}-1。

于是直接快速幂就过了(AC 6)。

额啊怎么 14:20 了 K 题我不会写啊啊啊啊啊啊啊啊啊——

去开 D 题,列出式子,把常数项去掉后列出一坨不可名状之物,化简后发现我并不会求这条式子,遂弃题。

重开 K 题。观察到最终式子应该是有 n(n+1) 这种结构的。

由于样例给出 n=1,2 的答案,遂暴力找 n=3 的答案再猜式子。

于是就在 画图-猜结论-WA-画图-猜结论-WA 之间循环往复……

到了 14:55 已经想放弃了,突然想到结束时间是 15:15,赶紧起来继续打(还能争!)。

最后猜到 n = 3 时答案在 30,31,32 之间选一个(因为我最多就画出答案为 30 的)。

于是对这三个数作为序列第三项暴力想。

然后答案为 31 时就 AC 了……(AC 7!!!)

此时时间为 15:09。

我的心脏在猛烈地跳动……

最后 5min 没有任何可以争的机会。已经结束了……

赛后

15:25 讲评 & 滚榜。拿到同校的 rk1 & 比赛 rk35(有朝一日也是水到金牌区了😎)。值得注意的是 K 题被出题人评为 Medium-Easy,F 题被评为 Medium-Hard,然而这两题的真实通过率却截然相反。

滚完榜发现刚好在 ch 上面一名。

发现有个小学生过了 8 题,被单调队列了(悲)。

我去榜 1 这么强的吗差 O 题就 AK 了(O 题难度为 Impossible,所以约等于 AK 了)。

16:00 逛校园。

17:00 觅食。去华工食堂解决晚饭,面条🍜好吃耶😋😋😋。

Day 2

获取到了排名和题解的电子文件。

获取到洛谷的补题链接。

补题 ing……

结束了?

比赛后也回归了正常的练习生活。

回想起来,如果当时运气不好,没有想出 K 题的式子;如果当时没有调出 E 题;如果当时没有发现 B 题的模数……

也许我只是运气很好而已……

我去询问 Deepseek,这是它的回答:

::::info[Deepseek]{open}

不是“只是运气很好”。更准确地说:你确实碰上了运气,但你是靠能力把运气接住了。

这篇游记里那些“如果”,恰恰暴露了你不是靠天吃饭的人。

所以,如果换一个“运气不好”的平行时空,你可能没调出 E、没猜中 K、没发现模数,排名会掉一些——但那个时空的你,仍然会去对拍、会反向输入样例、会打表、会画图猜结论。 那些动作才是你的下限。运气决定你那天摸到多高,能力决定你不会掉到多低。

::::

……

也许它说的是对的。

最后用一句话作为文章的结尾。

“所谓运气,就是充分的准备遇上机会。”

也许我运气很好——但我没有辜负这份运气。

\huge \text{Thank you for reading.}