CSP S 2022 游记

Sharpsmile · 2022-10-30 19:54:48 · 个人记录

CSP S 2022 游记

崩了哈哈哈哈哈哈哈

上午PJ简单死了，感觉下午会难爆。

主要是本身对 CSP S 有一点点难度上的阴影。去年只有 88 分。四个小时的比赛罚坐了三个半小时。

我们先来埋一个伏笔：早上出门发现家里没有矿泉水，也懒得拿杯子了，于是拿了两瓶三百毫升的咖啡出门。

没有出现上午PJ的5位密码插曲。

开题直接看，四个题都读了一下，A 会 70，B 会 100，C 会暴力大概 40 左右，D 会一个 O(n\log^2n\ k^3) 的 树剖加线段树维护矩阵乘法 DP 的做法，他们说这个玩意是DDP，我寻思着这也没更改啊咋就动态 DP 了，大概算了下应该有 88？

思考到 30 分钟左右，A 搞出了一个 9n^2 的做法。大概会 328 左右，开始码。会的分和我预期中我会的分差不多。

先开到 A ，感觉是一个人能接受的码量，发现很容易就写完了，大样例过掉之后发现已经来到了 15:30 左右，开始搞 B 了又，只会一个需要维护 5 个元素的大线段树做法，还有一堆分类讨论。感觉不是很好写，然后这里犯了一个有点愚蠢的错误，变量名用的有点重复性，后面有点分不清楚（指 mnp,mxp,mnn,mxn,zr），不过还是在 16:15 左右的时候过掉了大样例和数组手推 hack。处理了一下文件读写之后交上去了。

然后这里犯了一个特别致命的错误，对于一个打了两年的选手来讲有点不正常。

我觉得 C 题的暴力实现起来会比较复杂，其代码难度大致和 D 题的 88 差不多， 然后我又认为一个小时怎么也能把 D 暴力搞出来，然后就决定后置 C 题的暴力时间到我调出 D 的 88 分，此时我并 没有 写 C 的任何部分分。

然后就开始对着 D 题冲，可笑的是我在做 D 题之前十分清醒的时候去洗了一把脸，感觉完全没有必要。可是这是我这场， 唯一一次洗脸，该洗脸的时候脑子已经昏掉了，完全没有想起来。

我把 D 88 分的暴力打出来的时候已经是 4:50 左右了，但是没过掉样例。值得注意的是，此时的我 完全没有 写 D 的最原始的暴力。发现这个代码没过掉样例，开始调。

后来调着调着上头了，但是上头的人永远不会意识到自己上头了。总之就是写几段调两下就会头昏、心跳加速，我觉得可能就是我急了，一直在深呼吸企图解决这个问题。

后来发现自己有点渴，于是去喝了口 咖啡。

结果实际上咖啡根本没有令我有效补水，他只令我的喉咙润了一点。但是当时我觉得够了。然后又开始对着 D 调。

好玩的来了，抬头一看表，诶，6:10 了哈哈哈哈哈哈。

直接腿软了。

果断放弃调 D 去开 C 的暴力。

然后发现根本冷静不下来哈哈哈哈哈哈。

敲键盘的节奏整个是乱的，感觉就是眼很干，手在抖，呼吸很急促。