2021 CSP-S 初赛游记
本文最后更新于 天前,文中部分描述可能已经过时。
没错,我又回来了。
去年 NOIP 拿了个二等奖,然后退役专心搞文化课去了,当时打算如果高三有空的话再去玩最后一次。现在由于我已经考完了地理、生物等级考,课业压力和很多人相比还是要稍微轻松一点的,再来就是想调剂一下枯燥乏味的生活,于是尽管已经高三,我依旧报名了今年的 CSP/NOIP 系列认证/赛事。当然高三毕竟还是学习最重要,所以我也就没有像去年花大量时间参加集训了,决定凭着现有的菜鸡水平,作为退役选手重返赛场。
因为一些众所周知的原因,今年是 NOI 系列活动新赛程实施的第二年。由于有了去年的经验,今年 CCF 各个环节推进得要迅速很多,8月份就开始初赛报名了,整个赛程的时间线比去年提早了一个月左右,正好不会影响到12月份的高三一模。9月19日我去考了 CSP-S 第一轮认证(初赛),于是就有了这篇游记。
去年初赛游记请移步:2020 CSP-S 初赛游记
Day 0
因为太久没碰 OI 了,教练都有点担心我的初赛,于是考试前一天非常贴心地给我准备了三套模拟卷和答案供我复习,真是受宠若惊。
回到家后写了三小时作业,然后开始复健。快速地过了一下模拟卷,顺带着把知识点过了一遍,发现还是遗忘得挺多的,不过稍微看一看也能想起来。模拟卷里还有几道几年前初赛很喜欢考的时间复杂度递推,以前因为看不懂主定理所以遇到都直接放弃。这次我打开 OI Wiki 尝试学习了一下主定理的使用,竟然学会算时间复杂度递推了(虽然第二天根本没考到)。
然后今年我校在9月19日承办了另一重要赛事,所以就只能大老远跑到华师大二附中某分校去考了(复赛那天我查了下是成人高考,我校又要被征用,看来今年是不能在自己学校考了)。
Day 1
一大早出发,大概一个小时的车程到达认证点,然后被惊吓到了。放眼望去校门口的队伍里竟有一大半都是小学生,拜托这可是S组的认证啊,现在信息学竞赛已经内卷到这么可怕的地步了吗?(瑟瑟发抖)
到了考场门口才知道很多小学生是下午J组的,搞错时间了。但是,报名了S组的小朋友依然很多,我那个考场里有大约一半都是小学生。
然后就是发卷子和答题卡以及草稿纸,拿到卷子后翻阅了一下,一眼就看到了今年那道臭名昭著的手算 base64,顿时心里咯噔一下。再看到后面的笛卡尔树和四毛子,我的心已经凉透了。
选择题
硬着头皮开始做选择题,考了 Linux 列目录命令好评,图论和二叉树考了挺多题的,难度还可以,主要都是概念性的和结论性的东西,排列组合数学题考了两道,比去年的数学题要难一些,但是毕竟高中数学没白学,都做对了。
(感兴趣的同学可以做做)
最后选择题正确率挺高的,就错了一道题。
阅读程序
T1
说实话看完这题是懵的,不知道这个程序在干嘛。但是一看到
又看到两个特判
顿时明白了这是在求两个球的体积交。
然后就好做了,但是带入数据计算的时候发现有个变量 好像没给啊,找了半天发现写在了最顶上:
原来 是 啊,诶等等,这是我脑子能计算的东西吗?习惯于使用计算器的我差点没反应过来这货就是 。
T2
这题就涉及到我的知识盲区了,我这个菜鸡只好一通瞎猜。
T3
万恶的 base64 来了,恨不得当场调个 base64_decode()
函数。
一上来就掉坑里了,没考虑到解码出来的字符串可能包含换行符。
手算 base64 果断放弃,相信好心的 CCF 是不会让你算半天最后发现不对的,结果猜错了,CCF 并没有这么好心。
这道题是整张卷子中最让人无语的一道题,因为它考了一个未定义行为,即不同的编译器和平台会给出不同的结果,主要取决于 char
是被默认为 signed char
还是 unsigned char
,可以说是命题人欠考虑了。以下是考完后上机验证的结果:
完善程序
今年的完形填空(完善程序)难度比去年要大,T2 四毛子我就不说了,我全是猜的(最后莫名其妙猜对了好多),T1 给了个极具迷惑性的没有卵用的 记录 while()
循环执行的次数,让我一直在想它的用处,最后害我把本来判断对的改错了。
当天晚上对了答案,估分65.5pts,虽然不咋样但是在上海应该能过。
(图源洛谷,仅供参考)
2021.9.28
上海成功撑到了最后,赢了广东,成为了全国最后一个出成绩和分数线的赛区。
考了69.5,比估分高了4分,最后成绩居然和去年一模一样,虽然卷子难了成绩没变,还是比较满意的。至于上海分数线嘛,才41分,我这分数在上海都能排到100名左右。
之后的计划
之后还是专心于文化课,计划国庆去学校一个上午练一下手感,然后复赛前一天晚上背背板子就差不多了,能拿多少分随缘,反正已经退役了大胆去考就可以了。
最后,祝今年参加 NOI 系列活动的 OIer 们考出好成绩~
评论