2025 CSP游记

· · 生活·游记

前情说明

本人只是一个初三的蒟蒻，实力很菜，也有很多唐氏错误，所以请各位 dalao 不要在意。

Day 0

比赛前一天晚上，教练是让我们复习的，额...但是捏，机房的人都挺颠的，所以我也跟着颠了半个小时，直到一个教练来了才安分下来。然后我就看了下发的答题技巧，当时觉得没啥用，就是让你先看所有题，再花 60 ~ 70 分钟像暴力，先把所有暴力打了再想正解，我当时没当回事，也就奠定了我这次 S 组彻彻底底地炸，然后去专栏看了些注意事项，感觉还是挺有用的，如注意万能头 / 不要打反了，还有增加编译内容显示，后缀可能会变成 .cpp.cpp 和一定要跑虚拟机等。

Day 1 - 上午

打 J 组，初二的时候打过一次，但当时啥也不知道，连部分分都不知道打，T1 甚至挂了60 pts，所以还是有点小紧张的。然后进去才发现和老徐还有向 sir 在一个考场，压力更大了。开考没几分钟就切 T1 了，还算正常，但写 T1 的时候傻了吧唧的，还用 longlong 存答案，浪费了好几分钟。

然后马上开 T2，读完题觉得还要动下脑子找规律，结果再一看数据范围，是那脚捏的，才 100，还不如直接暴力找，但当时脑抽了，觉得找规律保险一点，所以打的规律，等考完才觉得其实暴力更保险，但还好没挂分。

做 T3 第一眼觉得是 DP，所以很快糊了一个 DP，结果写假了，马上又想到之前打的模拟赛，觉得可以用线段树来维护，虽然对自己的线段树十分不自信，但还是硬着头皮打了一个，果然不出所料，只能前几个过样例，看着调不出来，甚至还没暴力那得分多，索性直接打暴力去了。

看了下时间感觉还早，去上了个厕所放空大脑了。想了好久 T4，完全没思路，暴力也没想到，就打了 n \le 7 的部分分，但后面的似乎打错了，最后只拿了 12 tps。

既然模都模了，那就都模一下吧： ``` /* %%% yiming1123 dalao %%% shiziyu111 dalao %%% xiangxiyu dala %%% XXh0919 dalao %%% fengzhaoyu dalao %%% Lywh_ddAC dalao %%% DX3906_ourstar dalao */ ``` ## Day 2 - 下午 下午和狮子鱼一个考场，第一次考 $S$ 组，慌！在考场遇到初二集训时的五年级国旗哥了，狮子鱼社牛去搭讪，把别人都搞懵了。开考按照要求先把所有题读了一遍，大概想到了每道题的算法，当时觉得 $T1$ 是 DP，$T2$ 是 Kruscal 重构树，$T3$ 反正是字符串，也许是 AC 自动机或 KMP，$T4$ 有点人类智慧，（本人蒟蒻，好多应该是错的）。 丝毫没想到早上 DP 写炸的经历，花了 $1h$ 多乱糊了一个，不出意外的错了，当时已经有点温了，想着直接贪心的了，结果越写越炸，也忘了换题，愣是一直死耗，最后 $2.5h$ 后写了个暴力跳了。 $T2$ 觉得自己想的是对的，但推了一会儿重构树后发现自己不会写，想着随便骗点就跳了。 写 $T3$ 时已经被冲昏头脑了，觉得有些饿，吃了个士力架就直接打暴力了，甚至连写 KMP 都忘了，糊了个 $100$ 多行的石山代码，当时其实是我是看到那个逆天范围的：保证 $|S_1| = |S_2|$ 但不保证 $T_1 = T_2$，甚至看到样例 $2$ 全是 $0$ 都没想到写 $T_1 \ne T_2$ 是输出 $0$，当时属于太相信 CCF 了，觉得他不会出像不可以总司令那样的题，最后在 $T3$ 上花了 $1h$ 左右，写完直接温了，状态已经到最低点了。 最后只用了 $20min$ 稍微看了一下 $T4$，随便写了点碰碰运气，但显然，时运不佳，QwQ。 最后 $S$ 彻彻底底炸了，只有 $15pts$， $T3$ 估的 $40pts$，挂了 $35pts$，成功成了班上倒数 $rk2$。 ## 总结 最重要还是经验不足，刚开靠还记得到点策略，要先看所有题，但写到后面全忘了，连最重要的这是比赛，以拿高分为主都忘了，只想着要把那一道题写出来，也不换思路也不跳题。还有就是心态太差了，一没调出来就容易红温。其次对板子，实现过程的记忆太差了，就比如 $T2$，虽然后面我同学说是枚举每一个点跑 Prime，但如果当时把 Kruscal 重构树写出来应该也能拿点分，所以这些板子还是需要及时去复习巩固。再然后是思维提升还不够，尤其是 DP 题做得太少了，独立思考时间不够，转移方程基本每次都想不出来，所以还是要多练一些 DP 题。然后不要害怕写长代码，每次不想写线段树就是觉得太长了，写的又少，就有畏惧心理了，但越是不想写就越要去写，这样才能提升自己。最后就是及时调整心态，遇题冷静一点，写不出来就先暴力然后跳题。 ## 后记 这是本蒟蒻考完两周后才写的，有些细节记不太清了，主要是分析一下自己的不足，警醒自己，下次不要再犯这样的错误了，最后膜拜各位大佬，祝考 NOIP 的考生们 rp++。