SCCPC 2026 游记
赛后一个月才开始写也是独一份了QwQ,发现似乎很少有大学生的游记遂写一发,队名:UESTC_我的思路无懈可击。(才不是懒得复习期末了)
由于我们队当时面临退队的风险(当然现在留队了),所以还是很重视这次省赛的,具体过程由于太久远可能忘的比较多了。
热身赛我迟到了十分钟差不多,然后在路上队友就把 D 题甩给我说是数据结构让我口胡。然后我说这不是一个很像分块的东西,于是口胡了一个分块+二分查找状物。到了之后队友说赶紧抢一血,于是跳过了 B 和 C 直接让队长去写 D 了。但是时间复杂度最差是
这种玄学的事情只能我来上机开写了,把二分查找的log直接削下去四到八倍常数,调了调参直接过了,然后惊讶的发现抢到一血了,大赛的第一个一血(虽然是热身赛)还是很令人激动的。我说热身赛就是为正赛埋下伏笔的,一会就会提到了。
正赛目标肯定是保金的基础上尽量把排名打高一点。开始还是很顺的,队友直接看到 D 说是签到,然后队长和队友就一起去签到了。我独自彷徨了一会后看到 H 有队伍秒了,遂去看 H,乍一看很吓人,但想了 1min 性质后也秒了,于是等待他俩出 D,D 出来后我开始教队友写 H。我:“把xx和xx求和之后比大小然后xx就行”。没错,我是打死不上机的,手速实在太感人了。
速切了 H 之后昙花一现了一下 rk3,之后我去看 C,队友去看了 G,队长在看什么忘了。总之就是我出 C 思路出的很快,但是队长写挂了,于是到了看代码环节。队友 G 出的也很快,忘了 G 出的有没有波折了,反正这个时候队长说梦回西安 B 题了。最后我找到了队长写的唐诗错误,相同的两处代码一处加了特判一处没加,神了。
这个时候已经一个半小时了我记得,然后看榜发现剩 EF 比较可做,E 是树上问题给队友了,F 是神秘 gcd 问题于是我猜到性质之后口胡了一个神秘随机化做法。最后他俩感觉性质是对的,但是随机化可能有点问题,但我和队长同时说会了随机化,于是队长去写 F 了,队友的 E 我记得陷入了一点瓶颈,大概是 EF 交替着调了一会。
最后忘了是先过的 E 还是 F 了。只记得过 E 是队长提醒了队友一句之后队友醍醐灌顶终于切了。F 则是我看到队长写了一个和我预期不符的随机化 TLE 了的做法,我问队长能不能优化过,不能就给我重构,于是我开始重构了。重构时碰到了很多问题不过幸好都解决了,然后说罚时这么多了就交吧,于是交了一发。过了 10s 后队长说怎么还在跑,我说我的传奇代码不管跑多小的数据都需要1s,忍俊不禁了,最后这发提交在榜上挂了一分钟终于过了。
然后 L 队长说有思路他就和队友去写了,看起来很顺利,还有一个 I 我也完全不会数学于是躺平了。他俩切完 L 后又去看 I,我只是净净看他俩争执,享受岁月静好。
最后当然是调不出来,但是已经创下了大赛封榜后过题的记录了,不赖啊。最后是金奖正式队 rk9 似乎,还是太菜了啊,被同校的进行了 n+4 和 n+2 的降维打击哎哎哎。
最后总结就是拿到了热身赛一血很开心,但现在要去复习期末了很不开心。