GD 区如何在 2026 CSP 上蠕动

· · 生活·游记

我是一条 OI 区。

在万圣节前两周兼月考前一天的夜晚,我在晚修的时候非常无聊,在草稿纸上随便画地铁线路。(subway:你怎么知道我在)

区的世界当然只有蠕动,没想到蠕动了这么就给我干到万圣节了。

J

travel

考场我是很熟悉了,来了很多次。从家出发想到考场,不过半小时的车程。我却闲太慢了,于是我准备慢慢蠕动过去,结果还没进入校门就被大佬创飞了。

幸好我趁大佬去上厕所的时候从楼梯蠕动到了考场,这样才没有被创飞。

开始了,人类的认证怎么这么奇怪,为什么要把题目出这么难,A+B Problem 不香吗。我摇了摇头,区的圈子里除了不断游走的小花和某些黑黑绿绿的窗口就没出现过高铁。

接着我看到了键盘,这个东西真神奇,居然能控制住电脑。面对小 R 的疑惑,我告诉他,高铁上没有 E 座。

结果小 R 不领情,偏说 D 和 F 不相邻,那我就没办法了。在突然开智后,我学会了使用键盘,只花了几分钟小 R 就决定承认一定有部分情况他和小 X 的位置相邻。

我成功判断了 20 次旅行的答案。(AC)

第一题,我赢了。

string

没过多久,小 R 卷土重来。这次,他派出了字符串。不得不说字符串是真可怜,去年在 ST3 的位置多风光,然后今年就被降职来到 JT2 当橙题。小 R 估计想到了一堆大佬想用高阶算法创过去。但是我啥都不会,所以绕道蠕动结果被两面墙一前一后包围了。

我灵机一动,为什么不把那两面墙(双指针)拆下来然后给小 R 看看呢?

我就这么干了,小 R 看到我的两面墙一左一右向位于中间的他缩过来,直接被吓哭了,宣布我大样例全过。他就只有卡 int 的份了。

第二题,我又赢了。

and

我一看第三题,不就可以转化成“从 n 个点中选 m 个,每个点有权值。定义一条区的蠕动路径长度为 m 个点的按位与的最大值。问你路径最长是多少”的问题吗?

想到这里,我就开始在小 R 面前展示按权值从大到小蠕动。(sort(a+1,a+n+1,greater<long long>()); 后取前 m 个)出乎意料的是,他认为我的蠕动路线不优,所以就把我扔到了一个很大的图里面(大样例),结果我被他卡了。

我非常不甘心,于是换了一种方法,只看每个数二进制最高位来蠕动,小 R 又明面上给我爬了 5 个图,我全找出最优路径了!(5 个大样例全过)小 R 投降了。我非常高兴,去看 T4。

结果是小 R 假降,给我弄了一个毒瘤数据让我挂了 5 分。

card

我还以为这个是 GESP 以前的接竹竿问题,准备用倍增法蠕动。结果惊奇地发现我不会。

小 R 非常得意。因为我在纸牌上蠕动了 3h。(做这道题花了 3 小时)

最初,我想到 O(n^3) 的蠕动。但是我又看不惯小 R 胜利在望的眼神(不甘心只拿 24 分),于是我换了一种方式。每种牌只是看第一个位置,然后往后跳到最后的位置。小 R 看到我这条中国区飞了起来,直接限制住了我的飞行高度。(时间限制)但是防不胜防,我还是拿到了 80 分。

CSP-J 100+100+95+80=375 大获全胜,小 R 暂时败退。

S

crystal

区不知道这是水晶的意思。看完题意才明白是,给你 n 个学弟的 RP,每次蠕动能使一个学弟 RP++,最多蠕动 m 次。问我蠕动完最多有多少个学弟 RP 相等。

这给我吓坏了,机房有个叫 CBY 的大神。虽然比我小但是天赋异禀,据说早上小 R 被他打得毫无斗志,结果大意间被小 R 的最后一舞挂掉 10 分,总分 390。我就想学弟的 RP 不均匀,有的 CBY 的同级的同学被小 R 的初赛拦住了。所以我明白最后的结论是,要在 RP 接近的学弟间蠕动。

小 R 本以为我还会用双指针解决这个问题(听说 std 是双指针),结果我二分学弟的数量。小 R 看到我能蠕动 10^{18} 次本来就不感到奇怪,但是看到我有 5 \times 10^5 个学弟的 RP 同时上升被吓哭了,赶紧让我过掉所有情况(大样例全过)。

第一题,还是我赢了。

subway

据说最近小 R 在某个城市修上了地铁,邀请我去观赏。我大方接受邀请。

蠕动到地铁口,我问他地铁从起点站到终点站耗时为 0,但是换乘却要时间。他说是因为宇宙射线加上三体人入侵的影响。我半信半疑,面对他留情的 q 次询问,我不急着回答。(我写了预处理)在他的催促下,我反驳说地铁站只有一个出口,消防验收不合格;运营成本极高;两座车站间的距离不是乘客自己算的。

小 R 哑口无言,只是顾着去卡 ijk,没想到我从特殊性质 B 处袭击他的后方。小 R 只好让路,给了我 76 分。

第二题,我小胜。

migrate

小 R 这次偷懒,换成了他的朋友小 P 来对我发起挑战。

这次的挑战是观察海鸟,小 P 观察到一半睡着了。这也是为什么这么多人 O(tn^3) 创过去的原因。

我观察海鸟特别认真,但是对岛屿计数特别反感。小 P 应该在睡着以前给海鸟加油了,拉高了海鸟飞行路线的数量(边数增加)。计数问题害得我蠕动了一个半小时,最后被卡到了 24 分。

小 P 的大地图(大样例)也是特别毒瘤。我调了好久样例 3 的第一个询问都只是一个六千多的数组,但答案是八千多。我一怒之下怒了一下,删了我的 BFS 代码,开始在海鸟路径方案数计算上乱写。小 P 没招架住我的乱蠕动,样例 3 终于给我破开了。

小 R 勉强扳回一局。

hub

CSP 的最后一战,小 R 还是懒得亲自出马,派出了他搞科研的同学小 W。小 W 使用了一颗树不断裂成两半的动图来吓我,我却指挥键盘跟紧动图,统计小 W 的树的分裂块数。

小 W 估计是预料到了我的 O(2^n) 的模拟,只给了我 15 分使我草草收场。小 R 又赢了一局。

总结

To 小 R:
听说你跟许多人说 11 月 28 日才是决战?那我继续蠕动给你看。反正 CSP 我是打完了,蓝钩也在我手上了。

我还要写:《GD 区如何在 2026 NOIP 上蠕动》。