CSP-S 2026 游记

· · 生活·游记

省流：100+100+[24,40]+0=[224,240]，自测 240。

尽量没有 P 话了。

写正常游记会有人看吗。

DAY -30

国庆集训后脱产，第一次，感觉脱产也就那样。

我竟然花了 20 天来补国庆集训题，我是不是完蛋了。

DAY -1

最后一天在学校，中午和 zym、ssj 打了一场 ICPC 找手感，下午离校，学校还挺好的。

那俩人讨论了一下午（？P14637，听不懂听不懂。

DAY 0

中午的高铁，高铁上复习了一下重构树，做了卡 spfa 神题归程。

14：30 到酒店，欸她们怎么都是下午的高铁。

16：00~18：00：背缺省源。

18：30 到考场试机，欸怎么是 19：30，罚站 1h，口胡了一下 P4899。

19：30 终于进了。

欸第一个机子怎么开不了机？换换换。
欸第二个机子 DEV 怎么是红色的？？？换换换。

山外的键盘真的脏啊，一摸键盘手指尖就黑了😭。

zym 和我对线说场上肯定调不出来树套树，我要试机的时候证明自己！

坏了真调不出来，我咋这么菜。

晚上回酒店休息，22：00 吃晚饭。

要睡觉了。欸怎么关不了灯？？？找了一万年没找到开关。

算了把房卡拔了睡吧。

DAY 1

我去房卡拔了手机没充上电，急急急。

CSP-J

lyt 和 ssj 都考 J。

打缺省源，不压行怎么 50 多行。

解压码忘了，中间好像是俩竖杠。

T1 签到。

T2 模拟，怎么打最好啊，墨迹 0.5h。

T3 有点像 01 Trie，但是 1 那部分如果不够 m 就得和 0 合并，咋这么难写。

墨迹 0.5h，急急急。

哦好像直接每一位考虑就行了，每次我 sort 一下双 \log 也能过吧。

T4 啥东西，罚坐 1.5h，暴力咋挂了。

中午

ssj 1.5h AK，lyt 340，我似乎是 300+eps（

卧槽 T1 怎么是 ABCDF？？？

这你坑我。

T4 怎么评绿，是不是下午 S 要做不出来 T1 了。。。

睡觉睡不着，好紧张。

CSP-S

入场前面基了 zym 还有高一学长 xjh、xck，他们在讨论 phy 学长进队的概率。

打缺省源。

解压码 Oct31==Dec25? 这样子。

T1 单调性一眼吧，sort 一下然后二分就行了，10 min 做完。

T2 0.5 h 思考出怎么建边，对每个路线建个虚点，跑 n 次 dij 是 O(nm\log m)，68pts 到手。

在草稿纸上乱写，无意间写出来 O(n^2) 之类的字眼（

欸我是不是能优化建边？这个 d 怎么这么小？

哦直接点转边（把那 m 个原图点省掉了），跑个 Floyd 结束了，建边 O(md^2)，查询 O(qd^2)，O(n^3) 的最短路，大样例 0.4s。

此时剩 2.5h，T3 冲冲冲。

T3 啥东西，不管了先打暴力，暴力建一个边数 O(n^2) 的图，跑 n 次最短路计数， n^3\log 好像有 24pts。

这个计数咋写啊，罚坐 2h，期间似乎口胡了一个单 \log，怎么打不出来呀。

怎么办还剩 0.5h，算了还是留着暴力吧。检查了无数遍前三题。

T4 好像有 O(n2^n) 暴力，算了难打得要死。

好想提前离场，监考老师怎么不让。

晚上

zym 240，她好像急急急急急急，说什么都要高中了怎么还进不了 WC，摸摸她。

ssj 250，T3 她有 O(n^2)，做法没听懂，是不是她测点看错了，O(n^2) 是 40 来着。。。

lyt 210，也很不错。

hsy 场切了 T3，T4 差一点调出来，估计也 A 了，她 WC 应该是稳的。

目前没有问到 lyt（不是上面的那个），估计也得 300 以上。

在高铁上自测，T3 怎么过 n=5000 了？？？这啥数据。

希望有 7√ 呀。

喵喵喵。