CSP-S2023游记

不知不觉也高二了呢，最后一年OI了。

Day -??

过了初赛。没什么难度。

Day -4

模拟赛挂分。

RP++。

Day -3

模拟赛挂分。

RP++。

Day -2

没挂分……？换数据了，又挂了。

RP++。

Day -1

没挂分。

但是今天是我生日，所以你可以祝我生日快乐吗？

RP++。

Day 0

没有模拟赛，挂不了分了。

摆烂。

RP++。

下午坐车到了杭州，和同学会合。

晚上稍微复习了下，22:30睡了。

Day 1

上午本来想复习的，但是【数据删除】启动！

感觉什么都没准备好就去考场了。

14:15

解压。看到game和tree感觉不太妙。

14:30

开题。T1密码锁？想起春测，虽然我没考但是写的相当痛苦，害怕。读题，结果是弱智题，直接枚举一下就完了。然后就这个枚举我写错了三次，15分钟调过了样例。这种题显然没必要拍也不好拍，所以下一题。

14:45

T2看起来有点东西，不过是T2当然还是直接思考正解。然后发现不会，一直只会 $O(n^3)$ 做法。猜一手结论，每个位置只要往前找到第一个的位置就行。很快写了 $O(n^2)$，发现过了样例。不太敢直接写正解，先写了个拍，发现跑的很稳健啊，那就当是对的吧。思考优化，结果一下就会了 $O(n|\Sigma|)$，很快就写完调完了。拍上，下一题。花了一个小时。

15:45

在做T2的过程中也看了T3，感觉有点像20年的T3，说不定有点东西。开题想了一会发现又是纯弱智题，直接模拟就完了。有一说一（照着题解）写过一堆大数据结构之后感觉这种模拟题就是玩具，大概一个小时写完并调过了大样例。同样是一道没法拍也感觉不太用拍的题，跳过。

16:45

做完T3还有一个半小时，我想AK。读题，应该是比较传统的题，还行。直接思考一手正解，显然可以直接二分，然后贪心一下，每次取最晚的，是不是就做完了？真AK了吗？如AK。写完发现大样例输出 $n$，感觉相当逆天。然后发现是我二分时答案先设为 $n$，结果一次 true 都没有，笑死。

看看部分分，估摸着七八十分总是有的，但时间还不少，并不甘心就去写部分分。再仔细想想，可以用子结点更新父结点，然后桶排一下，好像又完了？而且这次我还会证正确性？尊嘟假嘟？先写吧，结果真过了大样例。那我就当我对了吧。

17:55

时间最充裕的一集。开始检查。用cmd测了所有大样例，敲键盘的时候莫名感觉有点燃。又拍了一会T2，没什么问题，然后想起我好像其实证出了结论。那就结束了……吧？

18:20

测一下极限数据，主要是 T2。结果发现长度拉满之后答案不对，那可不行。瞎试了一通发现数组开大一点就过了，也不知道为什么，但是过了就行。

18:30

收工，回家。

希望能AK。

21:30

高铁上自测，没挂。

Day ??

出分了，没挂。

总结

没想到居然还能水一场 AK。最后一年了，且行且珍惜吧。