2026 CSP 游记
额等他们下数学课,闲着没事写篇游记吧。
省流:
Day -inf
第一轮初赛。
这个 J 一轮要 AK 了啊,还剩 40min,但是不想做计算题,直接睡觉吧。
这个 S 的码风怎么这么抽象,ST 表用
算了在 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 好像在年幼时期做过,欸我怎么大样例一会少
哦要枚举到
此时过去 40min。
这个 T4 好神奇,首先可以直接模拟拿到 48。
嗯?一个数是否删除好像依赖前面的数是否删除,可以建 DAG。
但是这样保底是边数
上帝视角:这个愚蠢的土拨鼠丝毫没有考虑倒推。
啊啊啊怎么办,先把暴力打了吧。特殊性质有多余的 4 分,懒得写了。
就这么过去了 3h,交卷了。我咋怎么菜,唉……
和强哥汇报了,说是给下午攒 rp。
中午吃了点东西,8 个饺子。吃多了容易困,吃个 80% 差不多就行了。
哈哈我们班教室一个人都没有,终于能享受躺在讲台上的感觉了。
S 组
醒来已经 14:20 了急忙上 5 楼机房,还没开始安检,怎么这么慢。
进去了,怎么还控着屏啊,模板都不让打,好烦。
脑子里一直在想写不出 T1 的场景,尝试接受失败。
开题了,看了看,T1 贪心二分,T2 最短路,T3 数据结构,T4 性质题。
上帝视角:这个愚蠢的土拨鼠没有注意到 T4 有丰厚的 15pts 暴力,并且以为 T3 是数据结构。
T1 秒了,反复检查边界,这应该不用对拍了吧,感觉没啥细节,但样例都过了,应该没啥问题了,此时过去 20min。
T2 感觉没读懂题啊,站台、站厅、列车……额啊感觉是来打语文竞赛的。
好不容易理解题意,就是在车上不需要花钱,不过换车要花钱。
习惯上来说把
欸这个
上帝视角:这个愚蠢的土拨鼠把线路的范围看成点数的范围了!!!
欸这个地铁是双向的吧,要不然样例就不连通了。
快速写完一发,说是快速,其实加上读题已经过去 1h 多点了。
前 4 个样例过了,测样例 5……啊?我怎么只输出了这么点?
欸输入的
不停截断调试,看到底是哪里把
不是,我输入
不对,怎么这么多
我又回去看了数据范围,
就这样想了 20min。
欸我是不是把
沉默 10 秒……
那其实是线路数
那肯定不能再直接对点 Floyd 了,那这个
想了 10min,没有任何思路,好像怎么建边都是点数的平方的。
完了已经 2h 多了,这个 T2 怎么这么难!
上帝视角:其实是这个土拨鼠已经红温了,太着急了,导致没有冷静换维,正常情况他应该 10min 就想得到互换点边。
完了啊,我得打到至少 170 左右才能进 NOIP,不能再这样了。
想一下接下来的策略,先把 T3 T4 部分分打了,然后剩下全部肝 T2,能拿多少拿多少,层层递进。
众所周知,T2 一分没打就开始搞 T3 未免心中是不踏实的,所以 T3 的
在 2.75h 左右的时候打完 40pts,样例过了。没时间对拍了,检查检查边界算了。
多测欸,那我还要好好检查有没有清空。
上帝视角:还好这个人检查了三遍,要不然 40 都拿不到。
此时已经过去 3h 了,目前分数
这个时候我做了最正确的决定,去趟厕所冷静!
欸不是这个监考老师(男)怎么守在厕所外面啊,还不停叫我,是不是对我有意思……
开玩笑而已,其实是怕作弊。于是我在压迫之下 5min 就回考场了。
开始细细琢磨 T2。
看到了我一开始在纸上写的草稿:“换线路需要代价,同一条线路随便跳。”
把线路当成点啊,跑 Floyd!最后加上
其实我还迟疑了一下,这个
那求
欸对啊这个
沉默 10 秒……算算复杂度……
好像稳过了。此时还剩 40min,开始疯狂写。
写完了,看看样例。
怎么输出全
完了啊,难道我调不出来了吗?难道就要败在这里了吗?
经过部分调试,终于找到了,要给我气死!
我不是把线路数叫做
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 都在里面了。
感觉不稳,又特判了
检查 freopen,文件名,好,开始交了,好,交了,好,等着,额我和同桌怎么是最后两个走的……
已经浑浑噩噩了,燃尽了。忘了怎么出的校门。
跟 强哥 汇报了 250 分就回家了。
已经没有精力自测了,明天吧。
Day 2
哦 T1 100 有了。
哦 T2 100 有了……不是我这个怎么空间这么大!
#define int long long
用了一半的空间,下次要吸取教训了,不过能过还是松了一口气。至少能进 NOIP 了。
哦 T3 40 有了。
哦 T3 8 有了。