CSP-S 2026游记

· · 生活·游记

省流:100+100+16+0

day -?

复习了一堆东西。

day 1

上午睡觉,没打 J。

13:50 在考场楼外遇见 Perfect_Youth、Sunset_afterglow、bz029、tanruiqing 等人。聊了一会后 14:00 进入考场。

14:00 进教室,欸我座位怎么在第一排,完了要被别人抄了 /kel

14:00~14:25 发呆,并发现 tanruiqing 和 haokai_luo 和我同考场。

14:30 发题,Oct31==Dec25?

看 T1,1min 读题,哇好简单,写写写,哇,大样例错了!严肃思考 1min,哇我会了!改改改,哇我过了 /hec /hec。

14:40 开 T2。什么题面这么长,看看看,完了我看不懂!严肃观察样例。

14:55 在草稿纸上绘制样例并得到超时思路。完了我好像切不了 T2!严肃瞪眼 10min,发现 n 很小,而且题目不要求计算坐地铁的路程,算的是走路的距离,所以似乎可以将地铁的 n 条线路抽象为 n 个点,最后的查询两个点改为两个点分别到任意一条地铁线路的距离加上这两条线路的最短距离的最短距离。哇我似乎会了!预处理任意两条线路的最短距离,用 dij 跑 n 遍!(伏笔)

15:10 开始写。不对啊我用的是邻接表建边欸(此时我根本没想到邻接矩阵),距离还要开 long long,我是不是最坏情况要存 O(md^2) 条边,不对啊怎么 MLE 了。思考 1 min 并得出错误结论,好像最多只会有 O(n^2) 条边!(伏笔)

15:40 写完 T2,开始测大样例。哇我居然全都过了,最后一个大样例只跑了 0.2s!感觉前两题好简单!那我后面在拼点分是不是一等稳了?

15:45 上了个厕所看 T3。这啥啊根本不会。严肃思考并乱写暴力+性质 A。然后思考其他 Subtask 无果。此时估分 100+100+16+?

16:30 开始看 T4,发现看了一会自己在发呆,什么都没读。于是再次上厕所并认真看 T4。此时 16:40 左右。读完迅速花费 20 min 写了个暴力。预估分 5,实际应为 15 分(测试点2, 3 也能过,我没意识到这一点)。可惜我当时写成了这个:

void solve_dfs(int x, int cnt){
    if(cnt > k){
        return;
    }
    if(k - cnt > n - x + 1){
        return;
    }
    if(x == n){
        if(cnt == k){
            ck();
        }
        return;
    }
    f[x] = 1;
    solve_dfs(x + 1, cnt + 1);
    f[x] = 0;
    solve_dfs(x + 1, cnt);
}

应该为:

    if(x == n + 1){
        if(cnt == k){
            ck();
        }
        return;
    }

痛失 15 pts。

17:05左右开始疯狂思考特殊性质。画满草稿纸并写了十几个错误版本后都不对,遂放弃。此时 18:10。此时预估 100+100+16+5=221。检查了一下前面三题的代码,确认没有问题(最后确实只有第四题挂分)继续思考。

18:20 场外响起某选手手表的声音,播放《大东北是我的家乡》以及神秘笑声。

18:25 监考老师通知我们 T2 样例解释有误,请参考文字部分。

最后一直检查文件,对着题面一一核对,确认无误后不再思考。

18:30 出教室,与同学交流后发现 Sunset_afterglow 考得很高,%%%。交流做法,欸怎么 T2 都是用的 floyd,就我是 dij。再加思考,完了那个不是 O(n^2) 条边,确实可能卡满 O(md^2) 条,因为有重边。完蛋勒!预估 100+80左右+16+5=201。

晚上比较焦虑 T2 的问题。

day 2~5

比较焦虑,好像其他同学考的都比我高,甚至听说有好几个 255 的。此时我发现 T3 的 O(n^2) 的 bfs 能拿 40,可惜了。而且听说第二题大样例特别水,乱搞都能过,导致我甚至一度认为我会挂得很惨。

day 5.5

13:00 出成绩,感觉天要塌了。旁边的同学开出了 224 的好成绩,%%%。轮到我了,我竟然拿了 216,为什么 T2 没挂?这使我十分高兴。

后来我拿到了自己的场上代码,并发现 T4 爆搜写错了 /ll

最终 216,不算高。能体验 noip 吗。