CSP-S2023 又寄

前

书接 ISIJ2023 又寄，NOI2023 又寄。

初赛一个题主语和宾语看反了，挂成了 97 分。

由于我此前 CSP-S 复赛最高分是 79 分，所以只要超过 79 分就是赢。

复赛

进场，Linux 选手压缩包解压不了，拖了 10min 才搞好。

一眼秒了 T1。一眼没秒 T2，第二眼秒了。差不多 30min 的时候拍上前两题。

T3 一开始没看清数据范围，以为要用数据结构维护，感觉巨大难写，所以先开 T4。

二分完转成判定，然后开始犯病，以为是类似 01 On Tree 的做法。写了一发过了所有样例。

注意到样例很弱，只要判当前时刻是否所有树可以长到 \(a_i\) 就能过，于是上了个拍，发现挂了。

尝试在这基础上修一修，搞了好久发现好像不大好修，抬头一看已经 2h 了，于是先回去做 T3。

发现直接模拟复杂度是对的，30min 一发直接过了所有样例，感觉大样例很强就没拍。

回去修 T4，可能是因为脑子有点问题吧，我一直试图在这种做法上修修补补，进一步“往下搜索”，而没有将其“回溯掉”。

于是寄了，修不出来。没意识到这是人均 AK 的场，所以没有从零开始想正解，而是把对拍的暴力缝了点特殊性质和假做法交了上去。

在 xtl 上取得了队线的好成绩！！！2023 的所有正赛除了 APIO 全寄了！！！

后

\(100+100+100+60=360\)，不玩原神导致的。