2026 SCUT ACM 竞赛正赛 R2

· · 生活·游记

高中生打星参赛。别问为什么都没 R1 直接 R2 了。

Day -4 ~ Day -1

得知了要来 GZ 外陪 & 华工比赛的消息。(其实这个时候还不知道是 XCPC,因为是个人赛所以默认为 IOI 赛制了)

Day 0

17:00 放学。hzh 说要不了解一下往年比赛吧。于是搜索得到 link,然后才知道是 XCPC(逃)。

18:00 觅食。llq 带我们人均 50 RMB 吃上了米其林级别的餐厅 %%%。

19:00 进食完毕返回学校。在机房玩到了 22:00 回宿舍了。

本来打算 23:30 睡的,结果不小心玩到 1:00 了谔谔,好困好困睡了(伏笔)。

Day 1

5:30 被同宿舍已经回家的同学闹钟吵醒了,从上铺下去关闹钟还被以为是我的闹钟然后被骂了 QAQ。

7:00 正式起床。出门遇到 hzh 问他昨晚几点睡。“啊?难道不是今早吗?”太好了我不是一个人。

7:40 出门觅食,因为手机没电了所以放在机房充电。

8:15 这个沙县的师傅怎么做这么慢(生气),wwt 先吃完回去拿我的手机和他的充电宝了,但是他没带手机(总有种不好的预感)。吃完他刚好回来,然后……“机房密码是多少?”你为什么不带手机啊啊。

8:35 扫了共享飞回学校拿手机,此时其他人已经上地铁了。不出意外要独行了,可是……我没怎么做过地铁啊,在站点前博弈了 5 mins 终于上来了(subway 你怎么还没放过我),然而预计 10:12 到达(10:15 开始比赛),llq 打电话让我感觉去打车,痛失 50 RMB QAQ。

9:50 赶到华工。跑进比赛地点,还好没迟到。

10:00 谔谔这个电脑不是一般的差,鼠标灵敏度也好低,耗时 8 mins 成功驯服电脑。

10:15 比赛开始。先开了 K 题,呃呃怎么是几何数学找规律,果断换题。换了 G 题,一眼想到开两棵线段树但是感觉好难写先放了一下。

10:20 再次换题。开了 A 题(终于开始正序开了),发现不可做,换了 B 题。签到推式子,被模数 988244353 坑了,浪费 5 mins 随后 AC。

10:30 看了一眼榜,发现这个 H 过的比 B 还多,发现是简单模拟签到。然后去开了 D 题,猜了一下感觉暴力代入化简应该是对的,尝试化简,结果写到一半已经很长了,加上睡眠不足脑子已经开始昏沉了,感觉是错的没继续了(其实这个是对的 大哭)。换了思路尝试枚举 y 求 x,想了个神秘二分感觉不太对且复杂度很极限,不敢赌,加上这个 D 已经浪费了我很多时间,于是换题了。

10:50 开了 F 题。多源瓶颈路板子,但是由于脑子昏沉没写 dij 也没写 Kruskal 重构树,反而写了一个枚举答案用并查集维护的神秘做法。总之还是 A 掉了。

11:20 看榜发现 I 应该也是签到。诈骗题一遍过了。

11:40 发现 C 很多人过了,但是我之前看了没思路。于是开了 E 题,还是因为没睡够,没看出来是单调栈,写了一坨 ST 表加二分的。发现过不了,开了 int128 又交了几次还是过不来,开始紧张了。

12:20 尝试 C 题,尝试手玩样例,拆成 a 进制后发现答案就是 a^{\gcd(x, y)} - 1,交了一发 WA,开了部分 int128 还是不对。

13:00 因为前面四题都是一遍过的,连续两题没过心态很炸。llq 此时发现早就可以吃饭了但是我们没拿。出去洗了个脸然后一边吃饭一边调整心态。

13:25 继续调试 C 题,写了个暴力对拍拍了半天找不到差异,然后没招了使用 Ctrl+F 把所有变量都改成 int128 然后就过了。

13:52 继续尝试 E 题,依然过不了。

14:15 封榜。突然想起来一开始的 G,于是开打,不久通过样例,但是发现这个样例及其水,于是手造样例果然过不了,调试……

14:53 一遍过了,这个时候心跳特别快。然后就摆烂了,看了 L 发现很简单,a \le 10^9 是唬人的,实际有用的时间点是 O(nd) 量级的,但是因为摆烂了所以也没蒸了。

15:00 欣赏隔壁的 zz 尝试 E 题,但是失败了(悲)

15:15 比赛结束。

15:25 讲评 & 滚榜。发现预期难度为 Medium 的 DEL 我都没 A 掉,但是都是 AC 边缘(悲),反而是 Medium-Hard A 了两道(难绷)。同校垫底了 QAQ。值得一提的是,榜一除了 O 都 A 掉了,并且 O 题的难度是 Impossible。(约等于 AK)

16:00 逛校园。

17:00 觅食。华工的食堂性价比好高,不愧是 985。晚上没什么就又回学校了。

Day 2

补题。

D:发现一开始的化简式子加上后面的枚举 y 就是正解了。
E:发现是一个通分的更新污染了一个变量导致 WA 了。调不出来认了。
L:我的思路果然是对的。
K:神秘题目,这个画图找规律真的不会 QAQ,看了题解也感觉自己应该想不到。

复盘:

  1. 大家考前一定不要熬夜啊啊啊;
  2. 遇到长式子不要怕,大力化简。