CSP-S2游记
序
这是本人高中生涯的第一次复赛,希望今年能把
启程
进考场后,距离开考还有一段时间,我就想了很多:今年的二轮分数线应该不会很高,进
开始考试了,密码竟然是
上来我先是把四个题过一遍,看看哪个题有思路:
- 第一题,坏了,不会,之前没有做过,还好,可以拿
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