CSP-S 2026 游寄

· · 生活·游记

前言

我怎么这么菜？我怎么这么菜？我怎么这么菜？我怎么这么菜？我怎么这么菜？我怎么这么菜？我怎么这么菜？我怎么这么菜？我怎么这么菜？我怎么这么菜？我怎么这么菜？我怎么这么菜？我怎么这么菜？我怎么这么菜？我怎么这么菜？我怎么这么菜？我怎么这么菜？我怎么这么菜？我怎么这么菜？我怎么这么菜？

省流：未达到大众分，崩溃了

Day -1

这什么信心赛啊四个结论题没一个会猜，被同年级人单杀了。

Day 0

怎么被学校抓走了啊。

Day 1

上午睡觉zzz。

ok，梦游到考场里睡醒了。

14:30 开始解压，不是上午J组的人的代码怎么不删，还把win桌面占满了/fn。 重启进linux前先看一眼T1，哇这T1是什么简单题，秒了。

14:33 进入linux系统，扫一眼T2/T3/T4，这次题目怎么都这么长？不管了，直接开始编写T1，几分钟切了。

14:50 这T2题面怎么这么长。感觉这是个神秘图论建模。注意到 n 很小，于是尝试在询问时只枚举一个中间站台。但是发现要求每个点对站厅的最短距离，就倒闭了。坐牢30min才想出枚举两个站台。饭堂了，幸亏速通了一波。

15:35 时间还很充裕？先花20min读一下后面两题。这都是什么神仙题。口胡了一下T3 40+T4 15。

16:05 觉得T3看着挺可做，重新想了一下，继续坐牢35min，想了个 O(n^2) 贡献法，大概是每个位置记录贡献，然后如果是一步可达的点就将其后面的加上，随后再把后面的记录一下最短距离为2且有2种路径的加上。验证了样例1发现是对的！！！

16:45 此时的我已经非常激动，因为这个东西只需区间求2的个数以及区间改。这个东西看上去就可以拿个线段树套一下，赶紧写个代码玩玩。

17:00 NO！！！怎么只过了2个测试点。这一定是我写挂了。

17:05 ok终于验证完了。。。是个假算。。。哈哈哈哈哈哈哈哈哈哈哈哈哈。哈哈哈。。。

17:10 心态有点爆炸。但还是开始写了暴力。

17:25 我怎么暴力还写挂啊。no。。。

17:30 T3获得了40分的暴力。想题想魔怔了又去看特殊性质了。发现这个东西的路径个数疑似是个不变的，可以预处理。

17:45 写完特殊性质，怎么又炸了！啊啊啊啊啊啊啊！

18:00 数组开小了。哈哈哈。

18:03 怎么只剩这么点时间了！紧急写15分暴力

18:27 写完了但时间不够了，无法调试。NO！！！！！

18:29 切换系统

18:30 交卷。结束。回家。估分。爆炸。破防。痛哭。退役。

总分

100+100+48+0=248

。。。