CSP-S2023 游记

Day -1

晚上有几个 *** 等不到颓废日就开始了，结果被抓包了 /hsh。

Day 0

早上教练开始训人，然后颓废日就取消了，/oh/oh/oh，感觉有点学不下去了。开始颓狼人杀，wzy 自称预言家上警，结果真预言家不出来对跳，被票死了，感觉全程当狼人就是稳赢。

Day 1

早上颓废的计划失败了 /oh，又开始玩狼人杀，预言家第一晚查杀狼人，感觉很不错，结果遇到抽象平民出来说他查杀了我，被直接票死 /oh。

下午喝了一杯茶，清醒了一些，进考场。

\(T_1\) 是极端 sb 题，随便切了，测了一组大样例，就几毫秒，扔！

\(T_2\) 瞄了一眼感觉完蛋，竟然不会，思考了半天，最后想到一个什么类 KMP 的暴力跳找第一个可删除段，大样例跑的飞快，扔！

开 \(T_3\) 的时候才过去一个小时不到，但 \(T_3\) 怎么是大模拟！！！不会出题能不能不出呀！！！不过写起来还挺顺畅，大概两个小时整的时候过了大样例，不会拍一点，扔！

发现才过去两个小时？？！很稳，看 \(T_4\) 第一眼没有一点想法，去上了个厕所能冷静了一下，发现可以二分答案，卡出一个上界，让后就直接贪，想着解方程好麻烦写了个二分，发现要排序，那本来就是 \(\mathcal O(n \log^2 n)\)，不管了。调了半天发现贪心假了，打了点补丁又过了，大样例一遍过，测了一下时间发现 TLE 了！！！？？？剩余一个小时都在卡常，还是没有卡动。

最后在 Linux 上测试了一下，\(T_2\) 造了一组极限数据跑的飞快，感觉应该没啥问题。

出来发现 \(T_2\) 是原，和 wzy 交流了一下发现 \(T_2\) 复杂度好像假了，我自信及巅峰觉得他不会卡我。顺路给 xjx 讲了一下 \(T_4\) 的正解，感觉是没认真想，不应该想不到。

当晚测了一下，Luogu 的数据前两题随便过。

Day 2

早上打了个球，中午回来测后两题，\(T_3\) 没啥问题，但是 \(T_4\) 又 WA 又 TLE，Luogu 上只有 \(70\)，感觉输麻了，小图灵上貌似只有 \(45\)，那 GG 了。和估分差的有点远，感觉按这个架势，今年可能 \(7\) 级线都到不了……

有点沮丧，不过 CSP-S 随便考，重点是联赛，无伤大雅。

Day 3

回学校略微调试了一下 \(T_4\)，结果发现是什么往上跳的时候 \(u\) 跳到了根，然后记录当前填到第几个数的指针就跳了跟没跳一样！！！！输麻了呀！！！！！/ll/ll/ll

Day \(\infty\)

出分了，CCF 造的数据真不让人失望，直接吧 \(T_4\) 放过了 \(95\) 分，不过没能 AK 还是有点遗憾……