csp-s初赛游记

发布于 2023-10-24  1159 次阅读


仅以此篇记录高中三年以来第一次也是最后一次现场笔试考csp,以下均为个人感受,不喜勿喷。

考前 one day

平平无奇的一天,至少给人的感觉是这样(完全没记得还有考csp这件事,已经大半年没上信竞课了,有可能是因为xh中学不太注重信竞吧)。

7:05起床,依照惯例的去上个撤硕,又依照惯例的没有刷牙,在一片朦胧中踏进了去学校的地铁。早上的课还是那么催人入眠,在我的极力克制下还是保持了清醒,同时也意识到明天就要靠csp了。

想想之前疫情时候考csp的惨状,我不禁紧张起来,尽管意识到这个时候再去刷题已然没什么意义,但仍旧在中午去机房看了看,盼望着教练能让我上机练习,结果并不出人意外,机房一个人都没有,没落而归的同时也有了一分释然,毕竟已经高三了啊...按理来说不该再花时间在这方面了...

到了晚上,写完作业之后的我纠结了一下,还是将电脑打开,先看看9大排序,希尔排序是不是稳定的来着?快速排序时间复杂度是多少?上网查了查后基本都弄明白了。接着是前后中缀表达式的相互转化(至今还记忆犹新),besides,二叉树的构建,给前中,求后序遍历等等.....what's more,关于图论的一些(dijkstra,贝尔曼福特,spfa,弗洛伊德)最短路算法以及限定条件.....last but not least,最小生成树算法(库鲁斯卡尔和普利姆),拓扑排序....

不知不觉已经到了深夜2.00,上床睡觉.....

考试当天

由于只是考一个下午,所以我的上午仍旧在学校度过....现在已经记不清当时讲的什么了,应该也是些日常的题。在学校食堂吃过午饭后,背上书包离校打车去sy中学考试。因为没带铅笔,同年级的好兄弟把他的借给了我,开考才发现用不到铅笔,全程黑色签字笔。

先是单选部分,第一题....简单,第二题....这哪里是计算机,明明是数学.....,仿佛客观真理一样,题越做到后面越难....蒙了几个。

做到阅读程序第一题,感觉还是比较友好的,但到了第二题,明显感觉有点吃力,到第三题几乎就是在看火星文,我到现在都不明白出题人为什么这么偏爱vector,全都是这个玩意(我基础不太好对这个比较陌生)。

接下来是补全程序,到这里基本已经成了完全看不懂了,索性全蒙A,光速结束考试。

发分时刻

内心斗争了一百回合之后,毅然决然的点开成绩,赫然摆在眼前的是55,对了答案才知道补全程序一共10个体有4个都是A,瞬间欣喜若狂.....

证书到手

非常惊险,压哨绝杀省一!!!去年还省二的,非常开心的同时也感叹于自己的好运气......


一名来自天津的高三学生,喜欢做游戏和写算法题,qq1358275285