CSP 2022 游记

赛前占坑。

由于不知是 \(Day ?\) 故采用日期方式记录。

文笔所限，闲话较多，略显杂乱。

09.??

接到通知，LN 初赛线上。面基环节无了/kk

09.17

翘 whk 和数学统练参加多校联测，全程罚坐，状态持续低迷。为明天的状态感到深深担忧。

09.18 初赛

J

老年场外选手。人家 J 组不要高中牲。早上调试各类考试设备并口胡一波。对个答案 92pts，啥也不会，感觉下午危。

中午补觉。但被老师催作业吵醒了/cy rp--。

S

发现 wxy 神仙在我们考场得以一睹真容，这算线上面基嘛/se

依然不会单选。比如为啥八个人只有两个人交大作业捏（雾

阅读程序看不懂，瞎猜，错一堆。

补全程序比去年阳间多了/cy 赛后发现似乎都写对了，这事好的。

民间答案 81.5pts，大概 RP 都给上午了吧，已经被一车人吊打了/kk

考四年初赛了还是这点分，丢人。前排 sto 87.5 的 lhm 神仙！

复赛 RP++，希望和初赛一样阳间/se

upd：S 确实 81.5pts。菜。

upd：感觉复赛药剂。别今年连省一都拿不着可就丢人丢大发了哈哈。

10.23

复赛前最后一场模拟，挂分挂得不知道啥样。跟去年 CSP 一样，想到了做法觉得得不了分，于是不写，sb。

彻底失去本来就不怎么有的信心。

10.24

下午突然通知去 SY 考试，提前三天到，必须坐私家车，害怕。

upd：晚上又突然通知不去考了。游记完结了，乐。

10.25

《 转 折 》 SY 疫情解除，又通知要去考力/qd

10.26-10.28

到了 SY。酒店不错，有现磨咖啡机好评，聚众打块很好玩。

不知道复习啥，基本在摆烂。

10.29 复赛

东北育才好大，落叶的银杏树林好漂亮。

在学校门口面基二位大佬。

进门时监考老师说她的名单上没有我，被堵在了门外/jy

在 gg 给 ljf 打完电话后把我放了进去。后来才知道是因为有个人和我重名，她退费不参加复赛，监考把我俩名字一块删了/qd

面基。面基。虽然似乎没说上话。

进考场发现座位可以随便挑，这事好的/se 于是和 wyr 解解坐到了机房角落。

键盘看起来很新但用起来属实奇奇怪怪。

发密码前随手敲了个对拍的 checker 在那放着。

---

发题。

第一反应：除了 T2 博弈，其余图论专场？/jk/jk （yx的垃圾图论水平参照以前的图论模拟赛总结/kel

感觉人没了。

思考 T1，在如何求最短路这步就卡住了，自闭。

14:50 开 T2。这不是做法显然吗/se 然后看一眼样例原来还有负数，那没事了。

很快发现只要正负分开讨论一下就好了诶。最大最小开 6 个 ST 表维护一下应该不难。害怕假掉，先敲暴力。

然后一直敲挂，因为初始值的问题调了 inf 分钟。15:40 终于敲对了暴力/qd

在 16:00 加上了 ST 表优化并过掉大样例。

有 100pts 到手，至少保证比去年分高，心态很稳。不甘心暴力离场，回头做 T1。

暂时忽略最短路如何求的问题考虑接下来怎么做。想到类似折半搜索的思路，不会判重。继续自闭。

决定把折半搜索的所有答案存一起排个序暴力判重，写人类智慧做法！

16:20 开码。

飞速打完 dijsktra 板子突然反应上来边权都是 1 我为啥不直接 bfs，这样不就 O(nm) 求出距离了吗/qd/qd

重拾信心，删掉 dij 写上 bfs 并继续想正解。还是不会，接着写乱搞做法。

写到一半反应上来每个点为终点的路径不是就点权和最大那个有用（？

很快又发现没法判重。诶等等那同时记最大和次大不就好了吗。

16:50 开始写，写完尝试 hack 自己发现又假了，寄。简单看看 T3T4 没有读懂题，回头灵光一现两个不行那记三个总没错吧。

这次好像真对了。17:10 过了大样例。

还剩 1h 多一点，后两题还没读，开始慌了。T3 题面太长，决定去看 T4。

一开始以为选的点一定都在这条链上，那就暴力把这条链取下来 dp 一下嘛。部分分还是不少的。

写完过不去大样例，大眼观察法发现一堆细节错误，调了 50min 终于意识到可能选不在这条链上的点是更优的，寄。

这时候还剩半个小时，整个处于不知道干啥的状态。

T3 暴力估计写不完选择了全输出 NO，假掉的 T4 没法补救。呆坐在电脑前，迷茫。

在 T3 的空代码里加了小彩蛋，如果今年有迷惑代码合集希望能入镜。

---

出考场：诶诶诶 T4 是不是只有 k=3 才会出现不选链上点的情况啊qaq 那还有救！

后记

预计得分：100+100+0+40=240

luogu：95+100+0+4=199

infoj：100+60+0+8=168

计蒜客：100+60+0+4=164

枯了。

T1 为啥挂了 5pts 啊/jk（至今原因不明/fad

upd on 10.30 22:35 ：记录最大次大次次大值的三个数组忘记先判存在性弄出了不合法情况，祈求西西弗别拿这个来卡我/kk 感谢 wcc 大佬帮忙查错捏qwq

T4 最后时刻想起来开 long long，结果 inf 还赋着 2e9 没改。32pts 就这么没了，笑死。

T2 好像是因为 cout<<endl 慢了。草。草。草。

以后再也不用 cout 了 /fn/fn

但愿 T1T2 官方数据不挂。

希望这点分能混个 6 级勾吧。

后记*2：

100+100+45+4=249.

这 45pts 拿得心不安理不得诶。

附往期游记：

CSP 2021 游记

CSP 2020 游记

NOIP 2022 RP++。