CSP-J/S 第二轮游记
背景
这是蒟蒻第一次写游记。坐标 bj,一名初三牲,22 年初学 c++,现在正在学提高组,这是我第四次参加 CSP(有点菜,勿喷),GESP 八级衔接 J 组初赛,S 组初赛 77 分,信心满满前来参加复赛(实际考得怎么样这里我就不说了,后面会提)。这次老师让我主要冲普及组一等奖,假期只练了往年普及组真题,提高组则是一点也没有复习。
开端
一个繁忙的周末,老师依旧留了 1mol 的卷子,周五放学有课,周六考 CSP,周日下午还有课。有的人活着,但他已经死了~
发展
上午去考普及组,T1 T2 半小时拿下,T3 推了一个“前缀异或”(不知道是否正确),写完之后感觉要超时,又想了好半天优化,结果发现复杂度似乎是
高潮
“让普及组更普及,让提高组更提高”——CCF
提高组才是真正的噩梦。还没进考场,上午的普及组给我整自信了,觉得提高 1= 也稳了。谁知,CCF 依旧是秉承着如上思想,T1 就上绿题。听着旁边的人疯狂敲代码的声音,我已经要崩溃了,怀疑自己这次要爆 0 了。感觉贪心没啥思路,于是开始先暴搜。搜一半,觉得还是得试一试,会不会是 DP?转移方程依旧没写出来,不过好消息是发现 DP 也会 T,索性不想了。结果,硬是想了两个小时才发现可以贪心。写完之后又找回了自信,继续往后写。
来到 T2,发现是最小生成树,考前正好没背。只记得老师上课讲的 prim 的代码和 dijkstra 的模板十分相似,于是按照思路和 dijkstra 的模板尝试推了一下,自测样例倒是过了,至于对不对就不好说了。而且,对于那些准备进行城镇化的乡村我也完全没有思路,没有处理,只看能不能拿到 k=0 的分了。
对于 T3,我一向是直接输出的。不过这次看来可以写一写暴力,运气好的话可以拿 10 分。到了 T4,这大抵是我第一次 T4 写出代码,把特殊性质 A 做了,如果对了的话有 20 分可以拿!
哦对了,在我思考第一题的时候,我左侧的 dalao 把四道题全写完了,开始睡觉。等我写完四道题(包括骗分)之后,他也睡醒了,就那么坐着,直到考试结束。能和这样的人在一个考场,也能沾沾好运罢。
结局
目前 J 组估分 364,S组估分在 120~146 之间,争取 J 组拿 1=,明年就不用考了,正好明年也该高中了,可以参加 NOIP 了。
祝福
看了看很多人的游记,大部分不是考了高分的大佬就是比较消极悲观。其实,就我个人的看法,不管你是考出了高分,抑或是发挥失常,没有必要对最后的分数看得那么重要,尽了自己的努力,那就足够了。这只是各位在信息学道路上的一个小的插曲。坚持,即是成功。最后,祝各位参加 CSP 的考生金榜题名,RP++,都能考出理想的成绩!QAQ~
后记
蒟蒻现在作业还没有写完,或许是感触较深,连平时比较排斥写作,考场六百字作文几乎没拿过高分的我也写下了此篇将近两千字的游记。有感而发,幸得观看,祝生活愉快~