CSP 2022 游记

CSP 2022 游记

Day ? :

报初赛，考初赛，\(83\) 分，过初赛。

Day ? :

报复赛。

Day -1 :

学校 \(4:15\) 放了学，回家吃了饭，坐动车去杭州。
车上好无聊，刷了一车的 B 站。
到杭州，乘 \(1\) 号线转 \(5\) 号线到酒店，和神 yb 聊天，互膜，商业互吹。
酒店居然有两层，独立空间好评。颓了几把 PVP，写了点 CF 水题。
发了个动态，就睡了。

Day 0 :

早上 J 组，早餐的豆浆没有放糖，rp--。
在酒店里颓废了一会，敲了敲线段树 \(2\) 的板子，调了半小时，rp--。
\(11 : 40\) 出发去学军，等机房巨佬 AK 归来。
出来发现一车人没写 T3，CCF 又出模拟题，差评。
看了看 J 的题，口胡了 T4。

中午和机房巨佬吃饭，面到了 yts 巨佬。
下午 S，考前上了厕所。

\(2 : 30\) 开始，密码 belief2022，输错了 \(1\) 次密码，rp--。
开题，先开的 T3（CSP 2021 后遗症），结果发现题面长的吓人，放弃 T3 去看 T2。
秒了 T2 的暴力，开始挖掘性质，发现 ST 表可以优化暴力，果断开写，拿了 \(85\)。
接着又发现 A 数组中查找也能用 ST 表优化，写 + 调花了 2h，rp--，期望得分 \(100\)。
再看 T1，一开始想了个看起来就很不对的 dp，写，挂了，Ctrl+A，Backspace。
发现点数只有 \(4\) 个，想到 meet in the middle，暴力枚举中间两个点就行了。
边权为 \(1\) 两点间距离预处理先想到写 dijkstra 而不是 bfs，rp--。
写写写，不知不觉 3.5h 了，过了大样例，期望得分 \(100\)，开摆。
T3 于是放弃读题了。
发现 T4 可以把 T1 写的 dijkstra 搬过来拿暴力分，写写写，还剩 \(10\) min 的时候写完了，期望得分 \(16\)，拍了一下 T1 和 T2，摆烂了。

出考场问机房人说都打的暴力，还有 T2 写线段树的。
T3 出来才发现暴力分十分好写，rp--。

预估得分 \(100+100+0+16=216\)

晚上发代码了，\(330\) MB，下载 + 传 U 群花了近 \(1\) G 流量，rp--。
洛谷出民间数据了，开测，交 T1，CE？？？？
检查了发现是 climits 头文件没写，windows 下可以正常编译通过，而 linux 就不行。
于是 T1 和 T4 就愉快的爆零了。
T2 \(100\) pts。
加上头文件后发现和预估得分一样。

实际得分 \(0+100+0+0=100\)

AFO。