GD 区如何在 2026 CSP 上蠕动
我是一条 OI 区。
在万圣节前两周兼月考前一天的夜晚,我在晚修的时候非常无聊,在草稿纸上随便画地铁线路。(subway:你怎么知道我在)
区的世界当然只有蠕动,没想到蠕动了这么就给我干到万圣节了。
J
travel
考场我是很熟悉了,来了很多次。从家出发想到考场,不过半小时的车程。我却闲太慢了,于是我准备慢慢蠕动过去,结果还没进入校门就被大佬创飞了。
幸好我趁大佬去上厕所的时候从楼梯蠕动到了考场,这样才没有被创飞。
开始了,人类的认证怎么这么奇怪,为什么要把题目出这么难,A+B Problem 不香吗。我摇了摇头,区的圈子里除了不断游走的小花和某些黑黑绿绿的窗口就没出现过高铁。
接着我看到了键盘,这个东西真神奇,居然能控制住电脑。面对小 R 的疑惑,我告诉他,高铁上没有 E 座。
结果小 R 不领情,偏说 D 和 F 不相邻,那我就没办法了。在突然开智后,我学会了使用键盘,只花了几分钟小 R 就决定承认一定有部分情况他和小 X 的位置相邻。
我成功判断了
第一题,我赢了。
string
没过多久,小 R 卷土重来。这次,他派出了字符串。不得不说字符串是真可怜,去年在 ST3 的位置多风光,然后今年就被降职来到 JT2 当橙题。小 R 估计想到了一堆大佬想用高阶算法创过去。但是我啥都不会,所以绕道蠕动结果被两面墙一前一后包围了。
我灵机一动,为什么不把那两面墙(双指针)拆下来然后给小 R 看看呢?
我就这么干了,小 R 看到我的两面墙一左一右向位于中间的他缩过来,直接被吓哭了,宣布我大样例全过。他就只有卡 int 的份了。
第二题,我又赢了。
and
我一看第三题,不就可以转化成“从
想到这里,我就开始在小 R 面前展示按权值从大到小蠕动。(sort(a+1,a+n+1,greater<long long>()); 后取前
我非常不甘心,于是换了一种方法,只看每个数二进制最高位来蠕动,小 R 又明面上给我爬了 5 个图,我全找出最优路径了!(5 个大样例全过)小 R 投降了。我非常高兴,去看 T4。
结果是小 R 假降,给我弄了一个毒瘤数据让我挂了
card
我还以为这个是 GESP 以前的接竹竿问题,准备用倍增法蠕动。结果惊奇地发现我不会。
小 R 非常得意。因为我在纸牌上蠕动了 3h。(做这道题花了 3 小时)
最初,我想到
CSP-J
S
crystal
区不知道这是水晶的意思。看完题意才明白是,给你
这给我吓坏了,机房有个叫 CBY 的大神。虽然比我小但是天赋异禀,据说早上小 R 被他打得毫无斗志,结果大意间被小 R 的最后一舞挂掉
小 R 本以为我还会用双指针解决这个问题(听说 std 是双指针),结果我二分学弟的数量。小 R 看到我能蠕动
第一题,还是我赢了。
subway
据说最近小 R 在某个城市修上了地铁,邀请我去观赏。我大方接受邀请。
蠕动到地铁口,我问他地铁从起点站到终点站耗时为
小 R 哑口无言,只是顾着去卡 ijk,没想到我从特殊性质 B 处袭击他的后方。小 R 只好让路,给了我
第二题,我小胜。
migrate
小 R 这次偷懒,换成了他的朋友小 P 来对我发起挑战。
这次的挑战是观察海鸟,小 P 观察到一半睡着了。这也是为什么这么多人
我观察海鸟特别认真,但是对岛屿计数特别反感。小 P 应该在睡着以前给海鸟加油了,拉高了海鸟飞行路线的数量(边数增加)。计数问题害得我蠕动了一个半小时,最后被卡到了
小 P 的大地图(大样例)也是特别毒瘤。我调了好久样例 3 的第一个询问都只是一个六千多的数组,但答案是八千多。我一怒之下怒了一下,删了我的 BFS 代码,开始在海鸟路径方案数计算上乱写。小 P 没招架住我的乱蠕动,样例 3 终于给我破开了。
小 R 勉强扳回一局。
hub
CSP 的最后一战,小 R 还是懒得亲自出马,派出了他搞科研的同学小 W。小 W 使用了一颗树不断裂成两半的动图来吓我,我却指挥键盘跟紧动图,统计小 W 的树的分裂块数。
小 W 估计是预料到了我的
总结
To 小 R:
听说你跟许多人说 11 月 28 日才是决战?那我继续蠕动给你看。反正 CSP 我是打完了,蓝钩也在我手上了。
我还要写:《GD 区如何在 2026 NOIP 上蠕动》。