CSP-S2游记

s06793 · 2025-11-10 11:16:06 · 生活·游记

序

这是本人高中生涯的第一次复赛，希望今年能把NOIP省一等奖拿到，然后退役。

启程

进考场后，距离开考还有一段时间，我就想了很多：今年的二轮分数线应该不会很高，进NOIP应该是不难。但是万一挂分呢？还是要多拿分，多打暴力，把分数均摊到每一个题上，不要死磕一个题，以过线为目标。
开始考试了，密码竟然是人杰地灵，很好的寓意。
上来我先是把四个题过一遍，看看哪个题有思路：

• 第一题，坏了，不会，之前没有做过，还好，可以拿55分的DP和5分的特殊性质，不急，够了，看看第二题。
• 第二题，诶，有点熟悉，一定是Kruskal算法求最小生成树，如果编译器可以过1e8的话，可以用O(2^k*m)的时间复杂度拿60分左右，很好！信心一下子上来了，如果这两个题都不挂太多分，基本上就是稳过线。
• 第三题，坏了，到了我最不擅长的字符串，直接打一个无脑暴力，走人。
• 第四题，感觉可以打一个小暴力，骗8分。有时间再想特殊性质，骗更多分。
  想象往往是很美好的。
  开始写代码：
• 第一题就有点不顺，DP调了一段时间，还好没有耽误太多。
• 第二题就好多了，很快就写出来了，给了我十足的信心。
• 第三题是一个小暴力，也很快写出来了。时间还剩不到一个小时。
• 第四题给了我一个小打击吧，写2^n没有调对，原因是一开始理解错题意了……但是好在只有10分左右，丢了也不是特别心疼。
  一场比赛就这么酣畅淋漓地过去了，总体来说比较满意吧，过线是稳了。

  归程

  在大巴上吃了一个汉堡，路上一直在睡觉……

CCF对此次比赛的评价

https://mp.weixin.qq.com/s/Twr9N_M9rq6U362FfAH8-w