注意到是我炸了而不是你炸了 / CSP-S 2026 游记

· · 生活·游记

写在前面

例行写一下游记。感觉最近的精神状态有些混乱，所以有些话读不懂是很正常的 qwq。将就看看吧，按照时间顺序来梳理的。今年初三了，抱着好不好都无所谓，将就冲冲 7 钩，能不能搏一个 APIO 或者 WC 名额的心态来打，体感很不错，就是有点舟车劳顿。当然，上午的并非信心赛就不打了。

初赛

初赛在白云校区考，准考证号是 GD-S05344。今年不考 J 组，下午做一个小时的地铁从广州南端到广州北端。来的时候遇到了 elonzhang，竟然过初赛了？！强强！？题目感觉很简单，但是选择题做了 45 分钟🤔🤔🤔。最后出分 81.5，对洛谷答案是一个很细节的分数 78 分，没绷住😂。

集训

概览：放鸽子。放鸽子。放鸽子。放鸽子。被迫月考。放鸽子。滚到番禺去集训。鸽子是真实事件。然后 NOICA 的题感觉是滚木啊😡😡😡，成绩非常不稳定，复盘了一下关键在于观察。Galex 的 ZHY 系列比赛被放了两次和一位呢。ICPC 赛倒是发挥还行，冲出来了一次网络流，拿了两次奶茶😋😋😋。集训完感觉莫名其妙很慌，但是不知道为什么会慌。

心得：博客园真好玩😋vocaloid 真好听😋不是怎么老被炸啊💥。

复赛前

前一天先看了亿会 B 站，然后计时去做模版赛。做题的时候放了《Higer》感觉整体智商提升 10000 倍📈📈📈。写模版时发现手速很快啊，心态 ++。第二天早上先水了会 Q，篮球🏀告诉我我能过 T2T3T4 没过 T1 且拿不到一等？🈴意味。写完模版赛刚好卡在 200 分钟的线上，体感不错，但是数学稍微差了一点，Tarjan 没学明白，纯默写说是。upd：一点没考，天助我也。抽了一发 RNGdle，epic，再抽一发，MYTHIC TOP 0% 365？？？？！！！！

出发去白云校区：GD-S01273，明德楼 5 楼 503 机房 41 号座位。附近坐了几个广雅的同学，但是没有看到 Louis_lxy。一些时间到的，机房不给进，旁边的 ICPC 区电脑都没有，非常炎热🥵🥵🥵。最诡异的是来得太早了那么就没有老师给你开 5 楼的电梯，需要自己爬上来或者中国人能飞。

观看 J 组题目，T1 阅读题，T2 滚木题，T3 结论题，T4 简单题，口胡 1min AK😄。聊了一会天，jy 让我们进入考场。发现机房速度极快（虚拟机只需要 5 秒左右就能启动完毕），键盘非常好用😋。

S 组实况

开赛了，发现 WPS 怎么把我任务栏吞了，没看到时间，晚了几分钟动电脑，心态 --。配有 MinGW 14.2.0，非常夯。

火速调试完模版，开 T1。以为是一个什么 DP，推了一会前缀和式子，发现不是这么个事❓️❓️❓️，直接双指针不就做完了？于是 14min 通过这个题。没咋调试，样例基本一遍过了。这个东西复现也过了，不管了扔这里。后来忘记对拍了，其实影响也不打。

信心大增（注：我去年没过任何一个题），开 T2。在草稿纸上写了一下数据范围，发现 n^3，d^2q，d^2m 这些东西加在一起写小常数能过，联想到 n\le 500 时的全源最短路可以直接跑 Floyd（还好我的习惯是矩阵快速幂和 Floyd 都 k-i-j 枚举，每次 k,i 项无转移就直接跳过，这样能减小常数，也避免了大样例测不出 i-j-k 的问题）。57 分钟过了全部大样例？感觉没啥问题，就不管了。

（赛后发现怎么这么多坑，⚡️完⚡️美⚡️避⚡️开⚡️，今年比较运😄，大样例测不出 i-j-k，给的都是构造的链，考察选手一遍写对代码的能力）

信心 +\infty，觉得自己非常的🐮（结果全部学弟都会这个 T2，我还是🐛太🐛区🐛了🐛）。这个 T3 怎么感觉这么难，没啥下手的思路？？？观察了一下大样例，发现什么也观察不出来。有点迷茫😵‍💫。趴下躺了一会，发现草稿纸怎么这么辣眼睛，严肃被辣哭，某中文七字英文二字（而不是原神）的学校草稿纸质量还是太夯了。

比赛过了 90 分钟的时候，想出了一个非常区🐛的 n^3 做法，直接预处理出一个区间内的最小次数，然后每次枚举左端点去做。注意到到一个右端点只能走这个最小次数，也就是说每次我们走到一个点，目前跳跃次数是固定的。则依据这个设 f_i 为到达 i 点的最小代价。写完发现预处理跳跃次数 n^2，转移前缀和优化一下 n^2，一个小常数 n^2 做法就打出来了！豪取 240 分。

感觉还能蒸。观察到等差数列是容易刻画的，砸了 78 个数据（这是真的，正好就 78 个）进去打出了一个非常清晰易懂的表，大致是 2d 个 0，n-3 开始，重复 d 次，然后每过一段下降 2，到 0 为止。直接写是 \mathcal O(1) 的，直接过拍。没有明白道理在哪，但也有 8 分。豪取 248 分，非常好数字使我大脑旋转♿️♿️♿️♿️。旁边那哥么一直在跳手势舞，没绷住😄。

简单打个 T4 暴力。诶不是怎么挂了？检查中。发现我是在讲解代码的石头（？）。发现根本就没读入点数限制（？）。写完直接 n2^n=15 分了。感觉自己非常🐮（事实上大众分 271，我是🐛），打开虚拟机编译了下就跑路了。

最终：[0,100]+[0,100]+[[0,48],?]+[0,15]=[0,263]。至于为什么这么多个神秘界限因为我觉得我会犯糖。感觉 7 钩应该没问题，严肃不一定成为无钩七不改名。

后话

GD 赛区的比赛说明有一句话：

  1. 不要在代码注释中添加侮辱性词语，诗句，歌词，散文等考试无关内容，违反者将会被处以取消成绩以上处罚。

再见了迷惑行为大赏。