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

# 2020 CSP-S 初赛游记

2020-10-11 水

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

最近事情是真的多，拼命赶各种 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 卷！）

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

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

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

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

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

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

第二题又是噩梦，仿佛回到了去年的那道状压 DP，位运算搞得脑壳疼，瞎蒙瞎猜了好多

总之就这样考完了初赛…官方答案估分73分，果然还是好菜，不过在 SH 这种弱省进复赛是没问题了～

附：A 卷官方答案

## 总结

初赛考完下个月又是复赛，希望 rp++;

毕竟这次复赛要达到分数线才能参加真正的 NOIP，可别像去年那样炸得稀烂，不然我将失去可以说是人生中最后一次参加 NOIP 的机会了…

下个月复赛前打算暂时申请把文化课停个一周，考前抱个佛脚，争取要进入 NOIP 呢～

最后祝 OIer 们都能早日 AK ～

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