首页 > 编程学习 > CSP-j/s 2022 第一轮(初赛)游记

CSP-j/s 2022 第一轮(初赛)游记

发布时间:2022/9/20 23:34:11

CSP - J/S 2022 第一轮游记

HA(河南)省今年csp j报名人数较去年增长66%……挺离谱的eee

由于没有疫情,初赛定在了线下举办,似乎今年pj要卡掉\(1e3\)个人左右CwC

一些文中的名词解释:Acwing:一个算法交流平台,pj 普及,tg 提高,zzsz,郑州四中

\(Day\) \(0\)

上午上了一上午数学课,下午兴奋地准备下周升旗仪式的发言稿(雾)
19:00-20:15 \(Acwing\) 周赛…… 呃呃呃 \(AC\)\(T 1,3\), \(T2\)成功寄了…… 状态不是很好啊啊啊,晚上把发言稿完善了一下……睡觉前看了一遍初赛知识点(考前抱佛脚吧(0_0),反正弱省,今年pj才不到40的线估计)

\(Day\) \(1\)

大早上(指七点半)起了个床,吃了牛奶和吐司夹面包吐司夹荷包蛋和一点点火腿(作为一个弱不禁风的小食量文弱书生)。检查了防疫资料和文具以及准考证和身份证之后,坐车前往ZZSZ 开元校区赛场。
到了赛场,面对校门口的场面,我的评价是:人真比去年多…………
找到了几位同届同班的同学(可恶,他们在写whk作业……),激烈交流后发现他们似乎真的不是很有信心(几乎今年暑假才开始接触OI,\(C\)语言中的递归还没有接触……),但毕竟不久前翘了午自习去机房写过几次初赛题,应该能过初赛。再回首看初三的同志们,比我们初二的蒟蒻精神上好了肽多(毕竟whk作业每天写到12丶) ,洋溢着自信的笑容 😦

进校门了,检查了防疫资料和准考证后直接去考场。

上午 9:30~11:30 的pj考场是在生物教室进行,过了金属检测仪,一人一张实验桌,空间可谓是极其阔绰,等待老师发卷,正好补补觉。

答题卡和演草纸发下来了,不出意外,全是涂卡题……在两份文件上填写了个人信息,等待发卷。
9:28分发了试卷(为什不不把六张卷子订到一起啊啊啊啊啊啊啊啊啊啊啊啊啊啊),大致浏览一遍,好,都不会写,15道选择,3个读程序,2个完善程序。
同往年一样,我直接按照题目顺序开始做,前面选择一起顺利,但 \(T9\)的哈夫曼编码似乎把我困住了(蒟蒻只知道它的大概定义,不了解详细),画了画图试试,觉得\(ans\)应该包含‘2’这个选项,但是拿不准‘3’行不行,靠着“三短一长选最长”的模拟退火般的玄学方法,选了 ‘2或3’,然后……这个题就寄了...(-2.0′)
其他选择题还不错,只错了\(T9\),也得怪我没有好好学过Huffman编码,唉,不少东西还是要学的。
阅读程序,第一道位运算的无目的 程序,手算了几遍感觉没问题就把答案选了。可是还是没逃过“乱碰没用过的东西”。由于没有注意到“\(x,y \leq 15\)”,错误的认为将\(unsigned\)去掉会产生影响…… (-1.5′)。又,以为 \(char\)\(unsigned\) \(char\)类型都是占2个\(byte\),错误地认为将\(short\) 改为 \(char\)不会有影响 (-1.5′)
阅读程序第二题,看到递归式和递推式之后明显感觉这俩算法求的是一个东西。写判断题时,第一题看到\(449\),说实在,我挺崩溃的……这递归次数的统计对于蒟蒻来说估计是个概率论问题……先看后面的……第二题说递推和递归得出的结果一样,我考虑了一下递推和递归的方式,发现递推是一行一行推,递归是一列一列来,由于还没有去计算,感觉或许应该大概率不对,吧,就打了个×,第三个题,判断显然是对的,打了√。感觉在1,2中,2错了(然而它是对的),然后就成功地选错了第一道 (-3.0′) 选择题第一道选出来之后我就懵了……这递推让我手算是不是太看得起我了……不管!放到最后处理!
随后看阅读程序第三题,意外的简单,只是选择最后一个我担心浮点数精度问题,选了D……(-3.0′)
再看完善程序,第一道没啥可说,迅速歼灭。第二道也是纸老虎看起来挺吓人,但好像就是个最基础的bfs和stl-queue的使用,也很快写了出来。(为啥这两题答案一样啊~)
最后看阅读程序第二题,此时距考试结束差45min,毫不犹豫开始手推。考虑好了边界条件,按照递归一列一列推,先解决了n=20,m=2的情况,ans=6不难推出。但是第三题一直卡着……(4′啊啊啊,不能丢)猜测了多种规律后无结果。距结束15min时,换了思路,观察程序执行的规律,发现了其中2的整次幂的特点,验证了一下,应该没问题,选了B上去
-=-=-=-=
比赛结束……呃呃呃,交了东西,休息了一下,去准备吃饭,准备下午tg。

pj扣11分,得89分,在河南大概率过线(除非今年突然挤进来700多个90分dalao)

施工中 2022/9/20
作者 zzafanti
请勿转载

Copyright © 2010-2022 mfbz.cn 版权所有 |关于我们| 联系方式|豫ICP备15888888号