CSP 2023 游记

前一天感到杭师大仓前附近的亚朵酒店。

晚上复习了差分约束，觉得这个很有可能考。

早上。酒店早饭 48，于是麦当劳，可惜人很多，吃了一个猪柳蛋，豆浆带进去喝掉了。发呆很久，终于开考了。

T1看了一眼没思路？于是发呆。草稿纸一发就秒了。
T2想了一个贪心，ST表+二分找next小于当前的值，属于是高射炮打蚊子了。
T3感觉是大模拟，跳过看T4，T4想了很多做法但是没什么思路，回过头看T3，发现水的一批，50+行秒了。
剩下1.5h，先给T1，T2打了对拍，然后想T4，中途发现没有srand，于是重新对拍。
T4看到了DAG的部分分，想到原图不是DAG，遂考虑缩点+DP，然而并没有写出什么名堂。此时还剩半小时多，我意识到先打暴力比较重要，于是打了一个很水的bfs，注意，我的垃圾做法不能用vis，所以时间未定，加上了卡时，可以过样例了，遂罢工。

赛后估分：100+100+100+[20~50] = 320 ~ 350。

下午！吃完饭很快进考场，依然是等待，电脑鼠标体验很差，上午下午都是，于是请求更换，顺便换了个椅子。

开题！T1一开始没读懂，研究了一下样例发现：啊？？？这是提高？？？我先写了个逆推的算法，本来想写一个dfs对拍的，可是发现dfs更快。于是T1过。

T2没啥思路，想到了一个人类智慧的分治做法，一开始是$n^2 \log n$的，甚至不如朴素暴力，后来用map优化到$n \log ^2 n$，但是大样例 3 过不去，想到了字符串hash，但是不会维护末尾信息，所以只能写个大常数的单 log。

T3一眼大模拟，骂ccf之余开了T4。

T4感觉贪心的部分分很好写，过了大样例，然后写链的，只是因为没有大样例所以爆掉了，还想写n<=20的部分分，可惜时间不太够，我先去T3写了一点。

T3感觉上A性质还是很好写的，20min解决后主攻T4，可惜时间不够，遗憾离场。

• 小插曲：结束前 1 min 我想再看一下T1的大样例，然而输出是100000？？？我顿时想死的心都有了，后来发现我已经吧.in文件删了，所以才这么离谱。

估分 100 + [60-75] + 0 + [25-30] = 185 - 205，不要问T3为什么挂掉了，问就是原。

希望 ZJ 人能 1=。我想水个 6 级钩没啥问题吧？