加载中...
<cover></cover>

# 2021 CSP-S 初赛游记

2021-09-30 水

本文最后更新于 天前，文中部分描述可能已经过时。

没错，我又回来了。

去年 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

说实话看完这题是懵的，不知道这个程序在干嘛。但是一看到

又看到两个特判

顿时明白了这是在求两个球的体积交。

然后就好做了，但是带入数据计算的时候发现有个变量 r rr 好像没给啊，找了半天发现写在了最顶上：

原来 r rr 是 arccos(0.5)arccos(0.5)arccos(0.5) 啊，诶等等，这是我脑子能计算的东西吗？习惯于使用计算器的我差点没反应过来这货就是 π 3\frac{\pi}{3}3π​。

#### T2

这题就涉及到我的知识盲区了，我这个菜鸡只好一通瞎猜。

#### T3

万恶的 base64 来了，恨不得当场调个 `base64_decode()` 函数。

一上来就掉坑里了，没考虑到解码出来的字符串可能包含换行符。

手算 base64 果断放弃，相信好心的 CCF 是不会让你算半天最后发现不对的，结果猜错了，CCF 并没有这么好心。

这道题是整张卷子中最让人无语的一道题，因为它考了一个未定义行为，即不同的编译器和平台会给出不同的结果，主要取决于 `char` 是被默认为 `signed char` 还是 `unsigned char`，可以说是命题人欠考虑了。以下是考完后上机验证的结果：

### 完善程序

今年的完形填空（完善程序）难度比去年要大，T2 四毛子我就不说了，我全是猜的（最后莫名其妙猜对了好多），T1 给了个极具迷惑性的没有卵用的 r rr 记录 `while()` 循环执行的次数，让我一直在想它的用处，最后害我把本来判断对的改错了。

当天晚上对了答案，估分65.5pts，虽然不咋样但是在上海应该能过。

（图源洛谷，仅供参考）

## 2021.9.28

上海成功撑到了最后，赢了广东，成为了全国最后一个出成绩和分数线的赛区。

考了69.5，比估分高了4分，最后成绩居然和去年一模一样，虽然卷子难了成绩没变，还是比较满意的。至于上海分数线嘛，才41分，我这分数在上海都能排到100名左右。

## 之后的计划

之后还是专心于文化课，计划国庆去学校一个上午练一下手感，然后复赛前一天晚上背背板子就差不多了，能拿多少分随缘，反正已经退役了大胆去考就可以了。

最后，祝今年参加 NOI 系列活动的 OIer 们考出好成绩～

2021 CSP-S 初赛游记
https://blog.hans362.cn/post/2021-csp-s-1/
本文作者
Hans362
最后更新
2021-09-30
许可协议
CC BY-NC-SA 4.0
转载或引用本文时请遵守许可协议，注明出处、不得用于商业用途！
喜欢这篇文章吗？考虑支持一下作者吧～
爱发电 支付宝