2023 CSP-S复赛总结

拿到题目后，将每个题都扫了一遍。

$T_1$ 一看数据范围$1\le n\le 8$，大水题。

$T_2$是字符串，就怕是$kmp$，细看一手感觉不是。

$T_3$题面又丑又长，有很多操作要维护，以为是数据结构题，连数据范围都没看到就甩掉了。

$T_4$感觉有点$ex$，所以也甩掉了。

$T_1$半个小时切掉，直接暴力枚举。

$T_2$小推了了一手样例，发现只要维护出每次读入一个字符串之后的最简状态即可。

想到之后非常的兴奋，感觉非常的有希望，于是用$string$维护，结果测大样例的时候$TLE$了。后面才想到$string$维护一次是$\mathcal{O}(n)$的，总时间复杂度挂为$\mathcal{O}(n^2)$。后面想了一个小时，想到了哈希，但是哈希值冲突，挂了。后面就一直再试不同的模数，但还是过不了，这个时候时间就只剩下$1$个小时了。

我决定去打一下$T_3$的暴力，经过仔细看题之后，我感觉我打不出来，在加上经过了$T_2$调试时心态的跌宕起伏，我感到有点不耐烦。所以我选择去冲一把$T_2$，结果到考试结束了还是没有打出来。

出考场之后我感觉我没了，毕竟$150$分应该拿不了一等奖，但后面在洛谷和云朵上测，我有$180$，这就很离谱，我也不知道$T_2$哪来的这么高分。

回机房之后经过同学点拨，双哈希一发入魂，不得不说还是有点遗憾的，希望$CCF$这次会用心造数据。

考试总结

这一次的考试策略是非常失败的，在$T_2$被正解的思路冲昏头脑后，没有去骗$T_3$、$T_4$的部分分，我觉得以后每场题目都应该先把暴力分拿满了在去打正解，就算能打出正解，暴力也可以拿来对拍，避免挂分。

同时，比赛的时候不能那么倔，不要在一道题上花太多时间，应该合理分配好时间，并且在平时提高代码实现能力，避免出现调试很久的情况。

在$noip$考试之前争取把所有可能考到的知识点全部复习一遍，避免因为知识点的欠缺而丢分，同时将每一场模拟赛都当作真实比赛来打，认真对待。

$noip$ RP++。