CSP-S 2020初赛前后小记

Preface

今年不存在任何Fake的情况,这是真·最后一次CSP了,接下来的比赛都打一场少一场了,希望以此来苟得RP++吧

本来老叶说八点半去机房的,但是还是和班里人翘了早读去机房复习听歌去了(发现日语Rap原来也好有flow的说)

同时稍微看了些计算机硬件和计算式历史名人(flag)等与OI没什么关系的东西,心想这些东西应该不会考吧也就随便看了两眼(但多亏十二届三中全会让我记住了第一届NOI的举办时间1984)

然后日常听老叶扯了一会就去HW考试了,感觉好久没回来(教师节排练去了都没回来看老师)甚是想念

由于都是QZ的人除了我们学校也没什么认识的人了也玩不了面基什么的(话说我认识的人好像都退役了)

然后索然无味地进了考场,心里丝毫不虚的说


Testing

拿到试卷照常先看一下代码填空,第一题感觉贼简单,第二题目测不会比去年难,感觉自信心++

然后开始做单选,一边做一边感叹今年的排列组合计数题去哪了就遇到了最后一题

我TM直接心头一紧,虽然直觉告诉我选香农但是最后经过一通自我安慰地瞎JB乱分析还是选了图灵(不好好看计算机史的后果),(-1.5pts)

此时大概过了5min,然后开始看程序,去年的经验以及对填代码能力的感觉告诉我试卷的区分度肯定都在这里了,稍微强迫自己静下心来,然后脑海中一直循环早上听的“Shout. Burn up. Kick it. Ey”(21世紀難民),感觉乱得一批

T1显然就是找一对数(operatorname{or})起来,整道题细心点就没什么问题,此时大概一共过了10min

T2一看代码就是求第(k)大,然后接下来就是一堆复杂度分析了,这一块感觉还是比较擅长的,到做完一共过了20min吧(注意降序操作一次变升序)

然后选择T3的时候石乐志下意识选了带(log n)的,话说明明就知道主定理也知道求第(k)大复杂度的还能选错也是真的没谁了(-2.5pts)

T3的代码写的还行,看了一遍就知道它在干什么了(话说原来可以这样写双向BFS,学到了学到了),就是对一个串有一个分界点(m)([0,m].[m,len))分别做循环移位(有方向),求最小次数把一个串变成另一个串(话说这不是可以DP的么)

前面的都很简单,值得一提的是这次运气很好刚开始就找到一种方法把选择T2的前两种情况玩出来了,稍微推了下就把(68)算出来了(赛后见到了大力猜测,强行找规律,求解析式等神仙做法乱艹),此时大概是过了35min

这个选择的最后一题感觉很有趣啊,玩了一下大概证出来了(因为提示还是挺明显的)写到一半被我叉掉了,反正莫名就对了,此时50min

最后花了10min把程序填空做了,就一直去上厕所并且在走廊上游荡,最后可能荡过头了回去看到监考老师到我位置上看了就不敢出去了,睡觉到比赛结束


Postscript

出来和陈指导对了下MD今年好多不一样,感觉要翻车了的说,话说我感觉今年比去年简单啊

晚上去对了下答案,还好简单题没错,喜提(96pts),感觉确实有点可惜,计算机史和复杂度分析本来都是不应该错的,本来在退役之前混个AK不是挺好?(虽然是初赛)

同时发现了一个很奇怪的线下,明明感觉自己的水平逐年下降,并且每年的准备越来越不上心,但三年来分数还是有进步的(92 o 94.5 o 96)

最后还是希望二轮RP++吧,因为还是想去noip的说(想找机会打隔膜)

接下来最后一年全力冲一波复赛,主要目标还是AGC吧,毕竟这东西做多了感觉脑子都变灵光了

原文地址:https://www.cnblogs.com/cjjsb/p/13799260.html