Caiwen的博客
Powered by Next.js
All Copyright Reserved © 2022-2025
马上就要初赛了，教练打印了历年的真题让我们抽空做一下。选择题比较好，差不多做一道对一道，偏数学。阅读程序一看人就麻了，看不懂，感觉很麻烦的样子。先做的csp2021的题，csp2021感觉非常困难，甚至出现了笛卡尔树（不懂明明st表就可以解决的为什么要用笛卡尔树+st表，而且笛卡尔树是省选内容吧），估分59.5。然后做了一下csp2019的题，2019年的题就比较简单了，代码都不超过100行，而且差不多能看懂代码想要干什么，估分80+。做完感觉找到路子：题目给的代码一般都是要解决某个问题的，题目完全搞懂不太现实，连蒙带猜就可以得到大部分的分。然后做了下csp2020的题，估分70+。
后面发现，初赛的选择题有一些是几年前考过的题。然后就顺手做了2018,2017,2016年的初赛选择题。但马上就要初赛了，时间不太够的样子，2015-2013年的题就直接看题背答案了，如果今年出原题就直接把答案背上去。
最后一节晚自习复习了一下组合数学的公式，排序算法复杂度和稳定性，主定理，原码反码补码这些大概率会考到的知识
竟然选在9.18考试。
中午在洛谷上看普及组初赛的情况。今年由于疫情，大多数省份都是线上考试，HE也不例外。上午普及组有很多出问题的，吸取了一下教训。
13：40
虽然是线上考试，但还是有科协的人来机房监考。教练打印好准考证，监考老师来之后我们就在机房外等待入场。
13：58
进场。先发了草稿纸，然后签了三张签到表。接着等待考试开始。
14:20
监考老师展示了装有账号密码的信封的密封情况，然后发了账号密码。监考员说可以进入考试系统了。然而把账号密码输入进去，说用户不存在。当时心沉了一下，该不会初赛就完了吧。还好别人反应提示用户不存在，或许开考后才能登入系统。
14:30
看着电脑右下角时间的指针从14:29到14:30，再次尝试登陆考试系统。然而还是老样子。监考老师表示全省都是这个情况，正在处理，耽误的时间会补上。ccf真的可以。
14:50
中间一直尝试登陆，但总是提示用户名不存在。到50左右的时候监考老师通知考试系统网址有变动。说完网址我就赶紧在地址栏输入，并成功登陆进去了。还好快了一点，不然就进不去了。
开始答题
14:50 - 14：35
t1考linux，这个我可太会了
t2蒙了个real time，感觉是阅读题
t3t4都是比较常规的
t5没看懂，感觉没什么影响，选了个字最多的就跑了
t6感觉也是阅读题
t7在纸上画了好几个3叉树，应该是找规律，但没找到，蒙了个答案走了
t8出题人比较良心，b选项显然错误
t9带了个特殊值
t10t11今年组合数学的题好简单
t12和前面一年的题相似，模拟了一会就选上了
t13第3行考到j=0，j*=2就蒙了，这应该出错了吧，今年初赛可太行了，不过可以猜到出题人想让你选b
t14也带了特殊值，走了
t15挺恶心，在草稿纸上模拟了半天。不过很庆幸最后得数选项里竟然有，不管对不对了，选上就走人
第一道阅读程序感觉好良心，代码够短。不过一眼没看懂代码表示什么意思。从t16和t17两个数据耐心模拟了一下，发现类似find函数的功能，t20顺手也出来了。t18t19t21凭感觉选上了
第二道阅读程序一眼也没看懂。按t25的数据模拟了一下，发现了是类似排序的一种效果。根据模拟过程中各个数字位置的变化，个人觉得算法应该是稳定的。k取无穷大时，有个地方是类似于开了个桶，t23t27就选上了。t26发现k取10循环次数最少，就选上了。t24蒙了一下
（发现今年竟然没考主定理）
第三题代码竟然更短。模拟了t31t32t33直接模拟，最后发现算出来的答案竟然选项都有，做的很顺。t28t30依然是蒙了个，t29显然错的
第一道完善程序感觉没看懂，但t35t36t37t38选项都是对称的，对了一个就全对了，错了一个就全错了。没看懂，草草蒙完走人（后来对答案发现都错了）
14:35 - 14:50
还剩最后一道阅读程序，感觉有点紧张。不过还好这个阅读程序的题貌似在洛谷上做过。很熟悉的dfs，几分钟就选完了。
做完之后拿尺子在屏幕上比着核对了一下答案。重复交了几遍
个人感觉今年的选择题比往年困难。后面的题比往年简单的多
中午去机房，在洛谷上的自测对了一下答案，民间数据，估分79.5，还是没上80.
中午出分，竟然比估分高，82.5
全国分数线发布，64分就一等了。获得人生中第一个奖项（虽然不值钱）。
