CSP-S 2023 复赛游记

以前的游记太魔怔了，重新写一下。

Day -3

打了一场模拟赛，感觉 A 题有点 ad-hoc，但是很经典，B 题也很简单，构造题，一眼秒了，C 题是真的不会，虽然很明显是一个 DP，但是没有想出来如何设计状态，D 题是简单的，想了一个主席树 + 树剖的做法，比较复杂，不愿写了，开摆 100 + 100 + 0 + 0

Day -2

又打了一场模拟赛，A B 感觉都很简单，一小时以内切了，C 题感觉比较困难，想了一个神秘构造，但是不会证明，没写，开 D，发现暴力 45pts ，果断写 D，调了一会儿，回来看 C，发现可能可以模拟退火，但是不是很会，时间不多了，打了个暴力就润了。 100 + 100 + 35 + 45。

Day -1

下午去了趟学校，摆。

Day 1

早上起的很早，坐车去的九江。

根据往年的经验，带了几杯咖啡。

开题，发现 A 很简单，直接做。

然后想 B，一开始理解错题意了，以为求连续子串中回文串个数，码了半个小时，发现没过样例，绷不住了。

去上了个厕所，发现 B 题 $O(n^2)$ 做法是简单的，码了一下，发现能过样例。

感觉很自然的想到了哈希优化，又上了个厕所，感觉问题不大，大概率正确的，然后开始写。

一开始对哈希值取模，发现大样例挂了，后来发现很显然，模数小了大概率撞哈希，然后自然溢出，就过了。

但是可能是脑子抽了，最后给答案取模了。

接下来开 C，一眼模拟。

写了一半，第一次发现读错题意，此时只剩下 90mins

然后继续改，码完了，发现过不了样例3，感觉可能是又读错题意了，只剩下 20mins，大概率是来不及了，于是开摆。

出场后发现确实读错题意了，回家后发现 B 题给答案取模了，痛失 140 pts。

总结一下，这一场开题太急了，多次读错题意。

最后一些时间，也没检查一下前两题，B 题给答案取模了也没发现 ：（

下一次可能开题的时候要把所有题都看一遍，打大模拟前应该把后面的题目的部分分先拿到，虽然说有点可惜，但也是吃一堑长一智了。

大概率是 100 + 60 + 0 + 0 吧

upd: 最后居然苟到了 100 + 70 + 35 + 0 ，不可思议