2020 CSP-S 初赛游记

2020 CSP-S 初赛游记

最近事情是真的多,拼命赶各种 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 \times 60 \times 24 \times 2048 \times 1024 \times 32 \div 8 \div 1024 \div 1024 \div 1024 = 90$
  4. B 纸上画个栈直接模拟即可
  5. D 每个哈希函数把四个数字代入算一下,结果不重复就行了
  6. B 01背包明显用动规,其它都是贪心
  7. A DFS时间复杂度(洛谷押题)
  8. A 最多就是一边12个点另一边12个点,总共144条边
  9. C 常识题,广搜用队列
  10. C 数学题,$3k+2 = 5p+3 = 7q+4 =n$,一通暴算可得 $n = 53$
  11. C 数学题,$a_{i,i+1} = 10i, i = 1,2,3,…$,求个和 $S_i = 10 \times (1+i) \times i \div 2$,令 $S_i \geq 1000$ 解得 $i \geq 14, i = 1,2,3,…$ 所以应该爬到 $i+1 \geq 15$ 层
  12. D 后缀表达式定义
  13. B 画个图易得 $16 \times 9 \div 2 = 72$
  14. D Dijkstra 时间复杂度 $O(N^2)$
  15. 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}$ 类似,要把除变成乘)

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

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

附:A 卷官方答案

总结

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

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

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

最后祝 OIer 们都能早日 AK ~



评论

如果您看不见评论框,八成是因为您还未接入真正意义上自由开放的互联网哟~自己看着办吧~

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×