CSP-S 2022 游记

中规中矩的一场……

Day -inf

初赛 92,过了。为啥错的全是排序的题啊,看来排序得重修了!

报上名了,结果缴费就遇上服务器更新,还以为钱被吞了……

Day 0

回顾整个 CSP 的备战过程,感觉很多事情都没有做到位,比如认真改题,总结并复习之类的,一天陷入了 做题 - 摆烂 - 讲题或听讲 的死循环了。特别是考前的几天又加入了同学互相展示讲课的过程,直接将整个一天填的满满当当,这直接导致我 AT 和 CF 在 10.21 过后除了 CF 10.23 的比赛外再没有提交,感觉降智严重,于是有预感 CSP 要寄。另外打 CF 连 *2000 都无法下手了,要是我拿这小于 2000 的水准考 CSP,显然会寄 /ll

但是不知怎么的,又没有感到紧张,反而一天颓得严重。这是怎么回事呢?我也不清楚,有一种说不出来的感觉。

Day 1

2:30 在本校考试为啥要 1:30 就到啊!

发呆了一会看到 dottle 来了,又闲聊了一会。他们也是人渐稀疏啊,高二的似乎只有 2 个,去年 NOIp 可是我们考场 1-7 的座位都是他们学校的呢。

进去了就也是什么都做不了,连聊天的时间都没有了,所以为啥这么多人 2 点就进考场啊!

看到下发文件和密码 belief2022,但想起我省选的经历,这次坚决不先动键盘,坐等 2:30,应该不差这几分钟吧(flag)。

一开题,发现 T1 上来很神秘,T2 取最大最小直接秒了,T3 神秘基环树,发现只需要判断每个点出度是不是 1,T4 感觉很可做,但暂时不会。

想了一会 T3 一点不会,发现自己 T2 做法假了,又想想,发现取 $\geq 0$ 的最小值和 $\leq 0$ 的最大值,随便分讨即可。预估要 6 个 ST 表,等会再写。

回过头来想 T1,发现 5 元环 $1\to A\to B\to C\to D\to 1$ 枚举 $B\to C$ 即可把 5 元环枚举分到 $O(n ^ 2)$。又想了一会 T3,还是不会,于是 3:40 开始写 T1 和 T2,结果 ST 表写错了(,大概 4:20 写完。

先看了会 T4,发现随机是好做的,因为 $k\leq 2$ 只有链上的点有用,$k = 3$ 也只有链上和旁边最小点是有意义的。再一想就是一个显然的 $(\min, +)$ 矩阵,但是没想到倍增,以为动态 DP 只能使用树剖。

于是本场最大的决定来了:我决定猛冲 T3,不做 T4,因为虽然 T3 60pts 是显然的,但同样 T4 76pts 也是显然的,T3 想出来了可能很简洁,T4 即使我会也要写很久,还会因为写挂、卡常等问题挂分。于是我先做 T3。

然后直到 5:30 我一直在想,结果一点都不会 T3,意识到 T4 也时间不够了,于是光速写完 T3 60pts,反过来写 T4。

先把 $k = 3$ 的随机数据写了,一直过不了样例,发现 DP 写假的地方比较多,6:00 左右才调对。感觉不能倍增,于是 $k = 3$ 还 2log 不是很可过,开始写 $k = 2$ 的树剖。当我做下这个决定时已经 6:10 了,可想而知什么都写不出来,检查了一会,竟然发现了一个 freopen 打错了!!

但是在 6:28 的时候我猛然发现 $k = 2$ 至少是可以倍增维护的,虽然我已经写完了矩阵乘法,但是没有用了。要是我早点开题又是怎样的结局呢?

出来过后讨论了一下,发现大家都不怎么会 T3,T4 知道怎么做也写不完。看样子就是拼挂分的情况了!

回去冷静了一下发现 $k = 3$ 也是可以倍增维护的,那么 $O(k ^ 3 n\log n)$ 的复杂度就很可过了。不过已是后话了。

Day 2

T3 怎么是随机权值判断啊!!没怎么做过这种题呢。

看游记知道 dottle AK 了,非常厉害。一问一车人 AK 了,感觉寄了。

Luogu 和 InfOJ 都没挂,$100 + 100 + 60 + 76 = 336$。

看到了 InfOJ 的榜,感觉很恐怖,336 连 BJ 的前 20 都进不去,属于是输麻了。

确实又感觉最近的状态比较差,打 CF Div1 直接垫底,平常 sb 题都做不出来了。究其原因还是太摆了,希望 NOIp 不再是这样了吧。

祝自己加油!