CSP-S 2022 游寄

_Vix_ · 2022-10-30 20:20:55 · 个人记录

前言

考完之后真的崩了，心态都炸掉，考试策略出大锅。

Day -inf

为了考 CSP-S 一直在复习板子，尤其复习了字符串（结果他不考）。很紧张，甚至一度不想复习。

Day 1

上午一直在看板子，复习了一下ST表（伏笔），猜了一手下午会考图的一些东西，但是没有复习。

中午早早睡了一下午觉，起来的时候脑袋晕乎乎的，去考场还晕车了。

到了考点，今年是第二次来，去年来这考 CSP-J2021，突然回想起来 100 三等奖的痛苦经历，莫名感觉今年要寄。

提前了进了考场，熟悉了一下键盘，但是说真的难用，操作空间很小，打起字来得把手臂夹一夹。

解压密码下来了，是 belief2022，话说我的信仰又是什么呢？两年多的OI学习还真是快啊。

先开 T1，图论，要找5个点的环，想了一个 O(n^4) 的暴力，有 40pts。接着想优化，想到可以折半枚举，但是不知道怎么去重，就没管了。此时时间过去了半个小时，但我还没敲代码。

接着看了下 T2，策略，感觉挺简单的，只需要枚举一下正负情况，然后线段树维护一些值，感觉能过，就直接开始敲了。敲完线段树发现求最小正数和最大负数求错了，一时心慌，全部删掉，改用了6个ST表。这时已经过了一个小时了，写完一调试，发现ST表也写挂了，又用了半个小时左右调对了，改过了小样例，但是大样例挂了。然后Debug，半个小时无果，赶紧跑去写第一题暴力，突然想到一个贪心，可以优化到 O(n^2)，结果写完就发现假了。

至此开考过去接近三个小时，一分没得，心态炸了。赶紧去上了一个厕所，深呼吸调整了一下心态。回来后把第一题暴力写了，第二题被迫打了 O(n^2) 的暴力，有 60pts。写完暴力后观察了一下，突然调过了之前的代码，一发过了大样例。

离考试结束还有半个小时。看了一眼 T3，又是有环又是出度全都为一，加上一堆操作 （小作文实证），直接跳了。又看了一下 T4，k = 1 很好做，花十多分钟打了一个树剖 + 线段树，然后又写了个爆搜，一共 24pts。

最后一点时间检查了一下 freopen 和文件，就等着考试结束了。

出考场的时候觉得一切都完了，周围人均 200pts，自己 40 + 100 + 0 + 24 = 164pts，寄。出去一问，感觉其他人都会第一题，第二题又是大水题，我顿时觉得完了。出去后，知道了第一题可以维护最大值、次大值、次次大值再加上 O(n^2) 枚举可过，cjc 没有记录次次大值，挂分。第三题突然发现可以写 O(qn) 的暴力，痛失 40pts，有人说正解是线段树分治。第四题应该是个神仙DP，但是 k = 2 的部分暴力分用DP还是很好拿的。

总结一下，第一题脑抽，想到折半却没有想到维护那些值，wtcl。最应该反思的应该是第二题花了两个多小时，明明能一次写对的却花了很久时间，导致后面没有时间看题和打暴力骗分。回去又晕车，一上网发现谷民人均 300+，甚至分数线都飙升到 220+，寄了，感觉OI生涯就结束了。总觉得这个收尾也太唐突了，太草率了。

Day2

代码源发下来了，去洛谷上交一发。