之前参加过「难度介于 J 组(基础组)和 S 组(提高组)之间」的 【LGR-(-13) 】SCP 2021 第一轮(初赛)模拟,只拿了 分,当时还以为今年会不会连初赛都过不去,考完之后看来是洛谷的题太难了。
今年的线上提交系统很坑,长时间不操作就会退出登录。还好中途学校老师有提醒先提交一部分,让我发现已退出登录,不然等最后提交就要「爆零」了(据说福建有不少选手这样),在此感谢学校老师。
考前就觉得,这次只考选择题,难度会不会大很多,没想到真是。。。以后考前不能乱说话。。。
选择题 第 题 考了个 Linux
命令,印象中往年没怎么考过,凭借使用 Linux
的经历直接选。
选择题 第 题 考时傻傻地模拟,其实只要算逆序对个数。
选择题 第 题 最恶心,卡了半天,还算错了,放弃跳过,做完其他题才来做,想起可以二分。
阅读程序 第 题 我就不会了,开始蒙题,心态炸裂。
阅读程序 第 题 其实也没怎么看懂,看上去大概是分治求最大字段和,问题出在 小题,第一个 是 。。。。
阅读程序 第 题 看出来是 base64
编解码了,但是正确率依然很低,原因在于模拟位运算之类的不够熟悉,频繁出错。
完善程序 第 题,还能看出个大概,第 题就完全不会了。只有第 小题,大题说过 LCA
,于是选了个和 LCA
有点相关的,其他全蒙。
出来时就感觉凉凉了。
分,好耶,看来运气不错。
诚信考试者全部进入第二轮。。。。。。
不同于其他人的玩笑,这次,是真的 「爆零」 了。
第一题写了一个 贪心
+ 链表
。
第一题看了 分钟,写了 分钟,过了大样例,就没有再看了。
第二题看上去像 区间 DP
,但又不好转移。写了 分钟左右,开始转向写爆搜,然后用 区间 DP
判合法性,也不知道我是怎么想的,达到了惊人的时空复杂度,还没有调出来,样例都过不了。
第三题分析了一会儿,果断爆搜。但是不知道为什么,打到机房电脑死机,监考员过来重启。没有提交,我只好再打一遍,但是又打死机了,监考员再过来重启。这时离结束只剩 分钟了,不敢打了,也不想打了。
人傻了。
民间数据 分,如果加上排序有 分,我连排序都没加。
第一题在开始打的时候,就认为这个思路是正解了。
当时竟然天真的以为 链表
就能将时间复杂度降到 。
没有用 set
,甚至连 lower_bound
都没有写上。
连小样例我都没有认真去看,否则不可能不加排序。
比赛前一天又看了一遍去年的题,想着就算是「儒历日」这样的题,也只不过是一个复杂一点的模拟。
上午还看了普及组的题,四道大模拟,以为这次提高组应该也不难。
看完题目就觉得有 ,最后一题再骗个分。
认为第一题就是签到题,就是应该很简单,就是应该轻松满分。
考前定的目标就是「保二争一」,结果现在连个参与奖三等都不一定有。
大意了。
看了题解,其实考时第一题思路是没有错的,是实现的问题。
不只是排序、时间复杂度的问题,会随机 WA
点,这说明还有别的地方写挂了,基础不够熟练。
没有想到用 set
,特别是想到这题暴力都有 分时,还是挺懊恼的。
CCF 数据水了一点,拿了 分。
与此同时,暴力有 分。
今年
。。。
希望能戒骄戒躁,认真参加 NOIP
,不要再犯诸如此类的低级错误了。