CSP-S 2024 游记

· · 生活·游记

赛时唯唯诺诺 VP重拳出击

10.24

在多场 NOIplus 模拟塞后，终于有了一场合理的信心赛，300pts。

回家。看缘之空。

10.25

睡觉。看缘之空。

10.26

睡觉。

开赛。

T1 是显然的，于是连同建立文件夹什么的，用了 0.5h 拿下 100pts。
开 T2，发现 a_i \ge 0 的情况是平凡的，开始思考 a_i < 0 的情况。
花费了一些时间，我意识到原问题可以转化为一类经典的区间问题，但是依旧不是很会处理。
此时我犯了一个错误：
我想出了一个按照区间右端点排序的贪心做法。但是我在没有反例没有证伪的情况下，坚持认为这种贪心是错的。
毙掉这个实际上正确的做法之后，我花了很大时间实现了 20pts 的暴力和 40pts 的性质 AB。
开 T3，发现 n^2 的 DP 是平凡的，于是用了十来分钟写完了 50pts。
此时我犯了另一个错误：
我发现了 DP 数组可以滚掉一维，而且另一维可以换成值域，这样就能有 65pts；
我甚至意识到这个转移几乎是确定的，可以采用线段树优化来做到 n\log n 或者 n\log V 的复杂度。
但是我最终没有打，而是回去看 T2。
但是 T2 的贪心做法，已经被我错误地毙掉了，再看又能想出什么呢。于是罚坐 1h 遗憾离场。

考场估分 100+60+50+0=210pts。

回家凭着记忆打了前三题代码，又发现 T2 的暴力写法在清空时复杂度是错误的，性质 B 又在运算时丢精。
有保证的分数从 100+60+50+0=210pts，跌到了 100+20+50+0=170pts。

怎么只剩 170 了。我 300 呢。

沉淀。去年还有个 1=，今年连 1= 都不剩了。

回头看，场上毙掉正确贪心已经不是第一次了，想到做法没写也不是第一次。
可每每这样，都只是一句“这贪心多显然阿，怎么就毙掉了呢”，一句“这做法多好写阿，怎么就不写上呢”了事。

又怎样呢。又能怎样呢。继续沉淀罢了。

10.27

睡觉。看缘之空。