CSP 2024 游寄

早上在图书馆，先启动了一会，然后开始 duel CF，被 anymzx 薄纱了。

然后就是喜闻乐见的分享错误环节。

下午两点十多才进考场。开考后看了 T1 过了 5 分钟切了。

然后看 T2，发现有点不太好，想着先写 O(n^2) 的第一问，写着写着想不如直接写二分的正解，第二问想了一会，不太敢贪心，就写了一个单调队列优化 dp。

看到 T3 立马会了，打算写个 O(n^2) 暴力。欸，怎么过不了，哦，离散化之后权值变了，然后改回来，直接就速写了一个线段树，当时感觉就可以不用线段树，但是也没想这么多，写完测一下极限也就 0.7s，稳了。

此时才过了 1 个小时 45 分钟，优势在我。

然后看到 T4 感觉就很不好写，想了一会有点急，没想到 O(n\log ^2n) 的做法。然后就不太好了，想先写个 O(n^2) 在优化。但是写着写着过不了第四个样例啊，过了一会已经 6:00 了，有点急，想到了错误，发现可以改成 O(n^3)，就没想这么多，直接改了，最后还是过了第四个大样例，答案是对的，但是跑了很久。

迅速把四题放到虚拟机下测了一下，没问题，就离场了。

感觉还是要冷静下来，T4 其实冷静下来 O(n\log ^2n) 挺好想也好写，优化到 O(n\log n) 也不难。