CSP2022 游记

Day ? 初赛

出来估分 96，结果官方数据怎么只有 90.5，感觉标准答案有很多错误！！

出分的时候把准考证号记错了，于是当了半个上午的 HN01。

🤡🤡🤡

Day 1

进考场后就直接发解压码了，本来准备写个 ntt 来着。

配了一下 vim，结果发现 F9 又配错了！！！于是再次成为 gedit 战士🙄。

扫了一眼四道题，感觉都不是很难，这场可能是人均 ak 场。

正开，写完 T1 才发现没读到互不相同，附近的人一直在狂敲键盘，感觉很慌，不要像上次 T1 做那么久啊。。。

仔细想了想又会做了，写完后一遍过样例了。

T2 思考了一下用线段树还是 st 表，感觉线段树好写些，很快就写完并一遍过样例了。

想了想要不要拍，打算把 T3 做完再写拍。

T3 发现又看错题了，感觉 5e5 不能跑根号，但 polylog 数据结构也没有思路。突然想起来之前打 CF 不会做的一道 ds 题 CF1746F Kazaee，发现可以用 xor-hashing 做，很快就过大样例了。

此时只过去了 1.5h，感觉 ak 希望比较大啊！

回头写了一下三道题的拍子，T3 为了造出有 YES 的数据写了好久 gen，林林总总可能花了 1h。

写了一会儿 T4 后发现有点难写，于是先把平方的暴力补了一手。

然后在平方暴力的基础上一步步改成正解，结果最后一步不知道怎么就调不出来了😥，明明一个个矩阵乘上去都是对的，改成树剖竟然错了。

抬头发现只剩 5min 了😱，调了 2min T4，花了 1min 给 T4 拼了一个 k=1，最后 2min 把前三题的拍子关掉并看了一眼文件。

前半场打的这么好竟然还没有 ak，属实蚌埠住了😅。

下考后问了下附近的人，发现竟然都没 ak。（三个 zgg 都 ak 了，太牛逼了）

我旁边那个老哥，从进考场到出考场，键盘声就没有停过，不知道他 ak 没有。

晚上团建狼人杀，6 把没赢一把，这就是我的狼人杀水平吗！！！

估分 \(100+100+100+76=376\)。

infoj \(100+100+100+76=376\)。

洛谷 \(100+100+100+76=376\)。