2026 CSP 游记

· · 生活·游记

额等他们下数学课,闲着没事写篇游记吧。

省流:100 + 100 + 48+0=248。

Day -inf

第一轮初赛。

这个 J 一轮要 AK 了啊,还剩 40min,但是不想做计算题,直接睡觉吧。

这个 S 的码风怎么这么抽象,ST 表用 dp 命名?

算了在 YN 能保证 65 分就行,不想研究了,直接睡觉吧。

出分了。J 组 96 哦正常,S 组 74 哦还行,怎么 lzx 挂分了都有 75 啊。

不管了能进就行。

Day -30 ~ -20

参加某机构的 S 组模拟赛,怎么这么难。

T1 神秘贪心,想了 3h 假了,拼了 30 的部分分。

T2 数据结构,看起来就很恶心,只打了暴力。

4h 到了,出分 30。感觉自己完了。

不过问了朋友,没有超过 100 的,其中还有去年的铜牌。那我就放心了。

Day -5 ~ -1

和 zjs 一起打洛谷 S 板子,欧拉路忘了,点双忘了,咋办啊。

欧拉路还是 强哥 讲的。

哦快读模板第一发还超时了。

我似乎天真地认为把蓝紫做够了这些都能自己现场搞出来的,不用靠理解和记忆。看来是错误的。

我还似乎天真地认为备考的时候做点难题负重训练一下就行了,看来板子还是要打。

啊啊啊这个扫描线下发条件写错了调了 2h。

感觉完了。

Day 0

颓一天应该没关系吧,调整一下心态,补一补题解,休闲一下嘛。

再逛逛讨论区,全在问 CSP 的,每个帖子翻一遍,怎么还有金钩大佬问如何平复心情啊。

Day 1

J 组

上午的 J 组,奔着 AK 来的。

哦 T1 又是 if 特训,写了 15min。

突然意识到好像要同一节车厢才能在同一排,在同一排才能相邻。我怎么像个弱智。

哦 T2 肯定有小宝宝不会双指针的,看看能拿多少分。

直接模拟好像是 30pts,对小宝宝怎么这么狠。

T3 好像在年幼时期做过,欸我怎么大样例一会少 1 一会正常?

哦要枚举到 2^0。这也体现出我的边界处理很差了。

此时过去 40min。

这个 T4 好神奇,首先可以直接模拟拿到 48。

嗯?一个数是否删除好像依赖前面的数是否删除,可以建 DAG。

但是这样保底是边数 O(n^2) 的啊,还要转移,那不是 O(n^3) 了?

上帝视角:这个愚蠢的土拨鼠丝毫没有考虑倒推。

啊啊啊怎么办,先把暴力打了吧。特殊性质有多余的 4 分,懒得写了。

就这么过去了 3h,交卷了。我咋怎么菜,唉……

和强哥汇报了,说是给下午攒 rp。

中午吃了点东西,8 个饺子。吃多了容易困,吃个 80% 差不多就行了。

哈哈我们班教室一个人都没有,终于能享受躺在讲台上的感觉了。

S 组

醒来已经 14:20 了急忙上 5 楼机房,还没开始安检,怎么这么慢。

进去了,怎么还控着屏啊,模板都不让打,好烦。

脑子里一直在想写不出 T1 的场景,尝试接受失败。

开题了,看了看,T1 贪心二分,T2 最短路,T3 数据结构,T4 性质题。

上帝视角:这个愚蠢的土拨鼠没有注意到 T4 有丰厚的 15pts 暴力,并且以为 T3 是数据结构。

T1 秒了,反复检查边界,这应该不用对拍了吧,感觉没啥细节,但样例都过了,应该没啥问题了,此时过去 20min。

T2 感觉没读懂题啊,站台、站厅、列车……额啊感觉是来打语文竞赛的。

好不容易理解题意,就是在车上不需要花钱,不过换车要花钱。

习惯上来说把 n 叫做地铁站的数量,把 k 叫做路线的数量啊,那我改一下,先把输入写了。

欸这个 n\le 500,那可以直接对地铁站跑 Floyd 了啊。这么……简单吗?而且没有任何转化,直接连边。

上帝视角:这个愚蠢的土拨鼠把线路的范围看成点数的范围了!!!

欸这个地铁是双向的吧,要不然样例就不连通了。

快速写完一发,说是快速,其实加上读题已经过去 1h 多点了。

前 4 个样例过了,测样例 5……啊?我怎么只输出了这么点?

欸输入的 q 是 2000 啊,我怎么只输出了 22 个数?!

不停截断调试,看到底是哪里把 q 改了,发现是在输入 w 的时候!

不是,我输入 w 为什么会莫名其妙改 q 啊?

不对,怎么这么多 w,好像不止 500 个啊?啥意思啊,大样例错了?

我又回去看了数据范围,n\le 500,没错啊!

就这样想了 20min。

欸我是不是把 n 的定义换了啊……

沉默 10 秒……

那其实是线路数 \le 500,总点数是 5\times 10^5 的!额啊!!!

那肯定不能再直接对点 Floyd 了,那这个 d 又是啥作用?

想了 10min,没有任何思路,好像怎么建边都是点数的平方的。

完了已经 2h 多了,这个 T2 怎么这么难!

上帝视角:其实是这个土拨鼠已经红温了,太着急了,导致没有冷静换维,正常情况他应该 10min 就想得到互换点边。

完了啊,我得打到至少 170 左右才能进 NOIP,不能再这样了。

想一下接下来的策略,先把 T3 T4 部分分打了,然后剩下全部肝 T2,能拿多少拿多少,层层递进。

众所周知,T2 一分没打就开始搞 T3 未免心中是不踏实的,所以 T3 的 O(n^2\log n) 虽然一下子就想出来了,但是写得很慢,调得也很慢。

在 2.75h 左右的时候打完 40pts,样例过了。没时间对拍了,检查检查边界算了。

多测欸,那我还要好好检查有没有清空。

上帝视角:还好这个人检查了三遍,要不然 40 都拿不到。

此时已经过去 3h 了,目前分数 100+0+40+0=140,完了啊!

这个时候我做了最正确的决定,去趟厕所冷静!

欸不是这个监考老师(男)怎么守在厕所外面啊,还不停叫我,是不是对我有意思……

开玩笑而已,其实是怕作弊。于是我在压迫之下 5min 就回考场了。

开始细细琢磨 T2。500 就是 Floyd 的范围啊,为什么偏偏是线路数呢?

看到了我一开始在纸上写的草稿:“换线路需要代价,同一条线路随便跳。”

把线路当成点啊,跑 Floyd!最后加上 w 就行了。

其实我还迟疑了一下,这个 w 到底啥作用。好像就是干扰读题的,无力喷了。

那求 u,v 最短路,把线路当成点,那还要枚举开始是从哪个线路啊,这个可以卡到 O(k^2) 的,咋办!

欸对啊这个 d\le 20 还没用呢。

沉默 10 秒……算算复杂度……

好像稳过了。此时还剩 40min,开始疯狂写。

写完了,看看样例。

怎么输出全 0 啊!!!

完了啊,难道我调不出来了吗?难道就要败在这里了吗?

经过部分调试,终于找到了,要给我气死!

我不是把线路数叫做 k 嘛,在打的时候注意到了,又顺手打出了这种东西:

for (int t = 1; t <= k; t++)
    for (int i = 1; i <= k; i++)
        for (int j = 1; j <= k; j++)
            cmin(dis[i][j], dis[i][k] + dis[k][j]);

聪明的你一定一眼就看出来了。

改过来测样例,没有发现差异,没有发现差异……全部都过 fc 的时候,感觉已经要升天了(不知道如何描述这种感受)。

此时还剩 15min,T4 的 dfs 来不及了,而且看上去没多少分,算了吧。

T3 的性质 A 好像好写欸,等差数列嘛。

分析了 10min,写出来了,测样例,怎么这么多 corner case。

不过这个还是要表扬一下样例,约莫全部 corner case 都在里面了。

感觉不稳,又特判了 n=1 输出 0,感觉 48 分是稳了。

检查 freopen,文件名,好,开始交了,好,交了,好,等着,额我和同桌怎么是最后两个走的……

已经浑浑噩噩了,燃尽了。忘了怎么出的校门。

跟 强哥 汇报了 250 分就回家了。

已经没有精力自测了,明天吧。

Day 2

哦 T1 100 有了。

哦 T2 100 有了……不是我这个怎么空间这么大!

#define int long long

用了一半的空间,下次要吸取教训了,不过能过还是松了一口气。至少能进 NOIP 了。

哦 T3 40 有了。

哦 T3 8 有了。

## Day inf 出分了啊,一分没挂,好。 好…… 出排名了啊,YN rk 5,好。 好…… 还算圆满吧,虽然也没多高,对得起努力了。