CSP-S 2024 游记

· · 生活·游记

大家好啊我是广东倒一选手。希望我的游记能给大家一点自信。

毫无疑问这是我打的最差的一场。

Day (-\infty,0]

考前摸鱼，随机做题。

Day 0 晚上过了 3 道 ABC Problems。

Day 1

面积 /se 😍

上午已经不想写东西了，但是教练在，不敢开 bonk。随机看题，开 ARC110F，不会，看题解，过了。

教练怎么还不走，不管了，bonk 启动！！！1

一直到下午，听说 Exp10re & SAI 已经到了，去东门没找到人，于是去考场了。在考场成功面到了 Exp10re（因为把 SegT 伞收起来了没找到最后是 sSKYy 帮忙找到的）。

罚站。进场。

Day 1.5

省流：菜完了，退役了。

首先花了巨大多时间准备。看 T1 一眼秒了，开写。过了。怎么过半个小时了？？？

然后看 T2。很难想象我会在 S 的 PDF 上看到自己几周前物理课讲的东西。还好公式给完了。检查是显然的，直接算出每个超速区间然后就变成了选出最小的点覆盖所有区间，直接左端点排序贪心即可。

写完了。怎么样例一都过不去？？调，发现位移没加初始位置导致右端点小于左端点。怎么样例二又挂了？？看了一下，第一问对了，还好第二问偏大不然我以为我贪心假了。

调。发现了 \infty 处变量名写错。过了。怎么只剩 2.5h 了？？

看 T3。冷静了一下，首先连续一段相同的数可以直接缩成一个，发现可以 f_{i,j,k} 表示前 i 个位置，上一个红色是 j，蓝色是 k，转移相当于行加列加行最大列最大。这样就 \Omicron(v(n+v)) 了。

但是这个东西一看就没前途，考虑钦定一些地方贡献怎么能合法，发现可以设 f_{i,0/1,0/1} 表示当前位置，a_i 的颜色，a_{i-1} 的颜色，此时的最大贡献。转移随便转，就做到了 \Omicron(v+\sum n)。赛后发现我的状态是最复杂的。

这个时候剩大约两个小时，我先把前三题代码在 Linux 下编译了一下，然后开始冲 T4。

接着我做了一个非常错误的决定，还剩 1h 的时候，大概找到了一些性质，但是感觉思路很乱，没有办法把性质运用到解法上。但是这个时候我还是想要冲正解 \Omicron(n\operatorname{polylog}(n)+T(n+q))，于是没有写暴力，即使我这个时候所找到的性质足够我写出 \Omicron(T(n\log^2 n+q))。

还剩半个小时，我意识到我应该是冲不出来了，决定先写暴力。这个时候我的思路依然很乱，写完暴力发现 RE 了，调完发现输出 0。这个时候只剩一分钟了，我无奈地接受了这场我只有 [0,300] 的事实，最后运行了一遍 checker。

出来发现这一场一等线 [300,400)，T4 没分直接输完了。

场上由于高估了自己最后 T4 爆 0，算是给自己教训了。

这一场我最大的败笔就是，在最后 [1,1.5]\text h 思路依旧很混乱的情况下，依然没有写能拿到至少 50 分的 \Omicron(T(n\log^2 n+q))，属于是把正赛当模拟赛打了。

你在把正赛当模拟赛打吗？………… 再这样就 whk 去，不配学竞赛。

唉。我怎么 OI 和 whk 一样菜呢。