2020 CSP-S 初赛游记

2020-10-11 水

文章目录

Day -9～0
Day 1
总结

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

最近事情是真的多，拼命赶各种 Deadline 准备各种考试都好久没更新博客了，总之等我哪天有空了再发一篇周记说说近况吧

那么这篇文章是我在2020年10月11日参加的 CSP-S 初赛的游记～

去年初赛游记请移步：2019 CSP-S 初赛游记

Day -9～0

首先要交代一下概况～由于去年全国考生一起在初赛的时候把 €€£ 的老爷机搞挂了，所以今年 SH 初赛干脆就不上机了，题型不变依然全选择，改成填涂答题卡，这也就意味着没有 DEV-C++ 和计算器可以用，读程序写结果以及完善程序的难度增加了…

同时今年初赛 SH 也不设置统一认证点了，所有选手干脆就在自己学校考初赛，由本校老师自行监考，但是要提交考场全程的监控录像（感觉这样搞有点水分啊，万一哪个学校提前录好呢…

然后就是今年 NOIP（免费）虽然恢复，但是参加 NOIP 的先决条件就是在 CSP-S 复赛（去年¥480）中取得优异成绩，而参加 CSP-S 复赛的先决条件就是达到初赛（¥50）分数线…所以 €€£ 为了收钱真的是…把一个比赛整成这样，相当于今年10月开始一个月考一次，在期中考试的时候考复赛，地理生物一模的时候考 NOIP（文化课选手表示很苦恼😖

国庆在学校集训主要准备了复赛，然后刷了套去年某机构出的初赛模拟，做完整个人都不好了…虽然在 SH 初赛 60+ 妥妥地能进复赛

考前前一天刚考完月考，晚上在家里刷了洛谷出的初赛模拟，事实证明我的决定是对的，洛谷押中了几道题～（洛谷，yyds！

Day 1

上午9:30开考，因为在自己学校，所以我睡了个懒觉，9:00到校，考场用的是录公开课的教室，因为也就这教室里有一整套录像设备

监考老师就是自己的信竞教练，我刚要从包里拿准考证，教练笑着说说“别拿了，都是自己人，我看脸就行了”🤣

考场讲台上放了台 MacBook 前置摄像头对着讲台下的座位，上面开着腾讯会议，是全市的高中的实时画面，因为时间还早我们教练闲得无聊开始一个学校一个学校翻看着，貌似有个学校在机房里考还全部升板了…不知道有没有搞什么小动作

过了几分钟突然窗外传来“一，二，三，四”的声音…我突然意识到今天是高一的军训（因为疫情改在校内进行），没办法只能忍一忍了…

然后就是发答题卡、草稿纸、启封试卷，SH 应该全部是 A 卷，有一说一在自己学校真好，老师直接塞给我一大叠草稿纸，我可以放肆地用了233333

这里附一份 A 卷试题：试题链接

拿到卷子还不能答题，我先扫了一眼前15题单选，感觉都还挺好做的，然后发现洛谷押中了一道～

开始答题后前十五题果然轻轻松松做完～感觉自己这一年没白学，做起来顺手多了，而且以前碰都不碰的数学题（其实就是小学生奥数题，什么数论、排列组合、抽屉原理什么的）现在也会做了，下面是我的解析，和官方答案对过了全对～（注意是 A 卷！）

C 进制转换，常规题，信息合格考都会考
B 操作系统的功能，常识题，排除法就能做
B 常规题，信息合格考都会考， $8 \times 60 \times 24 \times 2048 \times 1024 \times 32 \div 8 \div 1024 \div 1024 \div 1024 = 90$
B 纸上画个栈直接模拟即可
D 每个哈希函数把四个数字代入算一下，结果不重复就行了
B 01背包明显用动规，其它都是贪心
A DFS时间复杂度（洛谷押题）
A 最多就是一边12个点另一边12个点，总共144条边
C 常识题，广搜用队列
C 数学题， $3k+2 = 5p+3 = 7q+4 =n$ ，一通暴算可得 $n = 53$
C 数学题， $a_{i,i+1} = 10i, i \in N^{*}$ ，求个和 $S_i = 10 \times (1+i) \times i \div 2$ ，令 $S_i \geq 1000$ 解得 $i \geq 14, i \in N^{*}$ ，所以应该爬到 $i+1 \geq 15$ 层（我校好多人忘记 $+1$ 了）
D 后缀表达式定义
B 画个图易得 $16 \times 9 \div 2 = 72$
D $Dijkstra$ 时间复杂度 $O(N^2)$
C 常识题，香农，信息合格考都会考

正当我暗暗窃喜，接下来的阅读程序给我当头一棒TAT

第一题就傻眼了，再加上眼瞎没看到是 $< n$ ，第一小问就开始错

第二题看出来了是在找第k小（大？）的数，正好洛谷押中了，但！是！我把 $O(n)$ 记成了 $O(nlogn)$ 然后就悲剧了qwq

第三题字符串太 TM 恐怖了，两页的代码看得脑壳疼，也没看懂在干啥，瞎蒙瞎猜了好多

然后完善程序第一题还比较友好，都说了是贪心，按部就班做就是了，第一小问有点坑，我差点选了带除号的那个，后来看到 CD 选项突然反应过来 C++ 里两个整型之间的“/”是整除…（和向量平行的充要条件是 $x_1y_2 = x_2y_1$ 而不是 $\frac{x_1}{x_2} = \frac{y_1}{y_2}$ 类似，要把除变成乘）