CSP-S 2020 退役记

**博主是 BJ OIer，今年高一。** ## 初赛 Day 0 做了一波洛谷的初赛卷子，得了 95 pts，感觉还行。 希望今年能考出一个能让自己满意的成绩，不辜负一年的努力吧。。。 ## 初赛 Day 1 上午 9:30 在首师附才达楼 316 考试，本来试图面基到几个认识的人的，却发现除了同学谁也不认识 /kk 然后就开始考试了，然后我第二题“操作系统是啥”就不会，然后我就当场去世了。不过好在其他的题都会，但第三题算空间的我貌似算错了，基础题还错一大堆，没救了 /kk 愉快的做完选择题之后，又愉快的做了第一道阅读程序，只是第一道判断正误没发现应该是小于等于而不是小于。。。 然后就开始懵逼了。。。看到第二道阅读程序，我一眼就看出来了这是要找第 k 大（因为洛谷的模拟特地去了解了一下这个东西），然后觉得自己能 AK 这道题，直到我看到四道复杂度分析，我发现我 人 没 了。我完全不会分析递归的复杂度啊。。。而且我一直认为这个算法最劣是 $O(n)$ 的，所以就一通乱蒙，最后错了两个。。。 接着看第三道阅读程序，发现这段又臭又长的代码有一半都在实现 STL。。。然后还有一堆字符串交换啥之类的，我思考了一会，发现这就是把一个字符串的 $[1,m]$ 项做若干次向右循环，把 $[m,len]$ 做若干次向左循环，判断几步变成另一个字符串。我又以为我能 AK 这题了，直到我看见这道题的阴间题目。。。然后又瞎蒙一通，最后错一个判断和一个选择。 然后发现只剩半个小时了，赶紧看完善程序。第一个挺友好的，简单思考一下就能知道分数如何处理，很快过了这道题。 赶紧看第二题，发现这道题直接选所有的一定是最优的，然后 ccf 还搞了一个奇怪的折半 DP，有点厉害。。。时间不太够了，没咋看懂程序，找了找规律随便填了几个，最后错了两个 /kk 然后考试就只剩两分钟了，检查了一遍答题卡，然后把答案抄到准考证上（我去年好像也是这么干的），然后就走了。 考试结束后认识了一个同校起点刚开始学 OI 的女生，也算是面基成功一个人吧（ 然后就回家补国庆作业去了，顺便对了一下答案，大概是 78 pts，不是很高，但应该能过。 然后就到了 8 点，实在~~电竞~~文化课不动了，开始补游记。 ## 初赛 Day 4 初赛出分了，真的是 78 分，分数线 48。 @Flamire 83，@Mr_Wu 82，@wenhao801AKIOI 95，被吊打了 /kk ## 复赛 Day -1~0 文化课考完了，语数英居然意外的考的还行。然后就开始准备 csp。 比了两场比赛，熟悉了一下 Linux 系统，模板还没打完，就去比赛了。 ## 复赛 Day 1 心态崩盘的一场比赛。 在首师附实验楼 422，好像和去年 Day 1 在同一个考场。左边是一个小朋友，连 gedit 和 firefox 都不会打开。 然后就开题了，看到 T1 之后我蒙了，在心里问候了好几遍出题人之后，只好开始写。但是在我看数据范围时，我没发现数据范围的表格分布在了 pdf 的两页上，导致我只看到了前三个点的数据范围，于是我就认为把询问离线下来然后一天一天推是可以的。直到我花了一个多小时写完之后开始测第二个大样例才发现出了问题。不过好在我这个程序还能得 80 分。后来又花了二十分钟优化了一下，大概能得 90 分。 然后看 T2，第一遍读感觉这题是 sb 题，我还以为我读错了，又反复读了几遍，发现这题真的十分简单，然后就开始写，然后就过了大样例。T2 想 + 写花了二十分钟。 现在还剩两个小时，感觉还行，就去上了个厕所，但是之后的考试就开始崩盘了。 我先都读了一遍 T3 和 T4，花了半个小时理解 T4 的题意，然后感觉 T4 的 40 分部分分十分可做，就开始打，打呀打呀打，打了一个多小时还是没有改出来，越打越觉得不能接受我打了这么久一分都得不了的事实，就继续改呀改呀改，直到还剩半个小时的时候过掉了第一个样例，但是第二个样例还是挂了。我意识到必须去打 T3 了。 T3 我先花了 5 分钟思考了一下，感觉和线段树 2 的打 tag 差不多，但是始终卡不掉单点修改的 n 的复杂度。于是只好打最 naive 的递归暴力。后来还剩 10 分钟，想 rush 出一个线段树的优化，但是挂了。考试还剩三分钟，只好检查一下提交然后走人了。 考完后我感觉我考的很差，还突然想到我 T4 其实可以打 20 分部分分的，只用几个 if 就行了。。。 oitiku 自测了一下，90+95+35+20=240，T4 居然还有分，令人震惊。 ## 复赛 Day 2 洛谷自测了一下，90+95+25+15=225。 牛客 90+95+45+20=250。 但是看来大家也都挂了不少分，好多人 T1 都挂了。其实这样看来我 T1 看错数据范围反而是一件好事，因为这样就可以写一个更不容易写挂的代码，而得 90 分了。 T2 出的问题是没特判 $2^{64}$ 的情况。T3 和 T4 我觉得我没有经过认真的思考就着急开始写，导致花费许多时间，但得分的效率不高。以后比赛应该经过认真思考后，选择确定可以拿到的部分分。同时这次考试在策略上有较大问题，T4 花费时间太长，导致留给 T3 的思考时间较少。以后应该善于取舍，先把好拿的分拿到。 ## 复赛 Day N 本来说这天出分的，但 ccf 又咕了。不过官方数据出了，在洛谷上测了一下，90+95+35+20=240。