Yurchiu's Blog

NOIP-2021 有感

Yurchiu 2021-12-09, 22:47:10 1.1k 隐藏左右两栏 展示左右两栏

这次 NOIP,是我很失败的一次比赛。相差 2 分,即可一等奖。我仍然是第一名,山东省二等奖第一名。这第一名来的憋屈。

因为是比赛当年后的第二年的游记,细枝末节之事已淡出脑海,故改为有感。

由于可恶的疫情,本次 NOIP 在山东境内分两地进行。荣幸于被划分为古鲁国之地,得以去往 pyyz 参赛。在路上,我努力温习一些模板,而不是休息。事实证明,这些模板我并没有有效地运用在比赛中;反而,是 dfs 暴力全场。

来到机位就座。试机时间,我尝试去打了一棵线段树。还好还好,能顺利地打出来。工作人员说只有 E 盘不恢复,以求保险,我关机重启测试一下。

我前面坐着的正是一个小学生。因其不用 Dev-C++ 打代码,而是使用 Sublime Text 打代码,让我感到他不是普通的小学生。

先看第一题,报数。第一反应是看数据范围,先尝试打了一个打表程序,挂在那里去打第二题。第二题,数列。考察语文阅读能力。耐心去读题,打算从枚举 S,再通过 S 枚举合法数列入手。直接搞是 0 分,于是我把枚举全排列改为类似于枚举组合。这样 20 分就到手了。然后搞第三题,方差。我心想,怎么还是数列题?反手一个 dfs。结果找不到递归边界。我设定让他递归常数层,这样过掉了样例。然后更大的样例是 TLE 的。于是利用 map 判重,20 分到手。实际上数据水,拿到了 28 分。

回来搞第一题。发现打表不行。那就筛!当时思路是把不行的数打上标记,然后暴力循环处理每一个询问。这样大样例是可以过的,因此再就没有管。事实证明,这是个极大的错误,是导致不能一等奖的根本原因**。永远不要过度相信大样例,或者说,永远不要相信大样例**。事实上,本题利用埃氏筛筛掉不合法的数,再建立类似链表的数组实现 O(1)O(1) 查询,是完全可行的。

然后还剩下大约两小时,全部搞第四题,以 0 分告终**。这也是一个致命的决定,因为这一年的第四题都不可做**,已经有 CSP 的教训了,就因为以为自己前面 3 个题该拿的分都拿了,放松警惕。

期望:100+20+20+0=140100+20+20+0=140

实际:70+20+28+0=11870+20+28+0=118。如果第一题过掉,什么都好说。第二题但凡优化一下暴力,就能更进一步拿 50 分。第一题就只是个简单埃氏筛,第二题就只是个简单数位 DP。第一题我是有能力的,第二题也许不能 100 分,但如果不死磕第四题,也许能拿更多分

希望后辈们能吸取上面那几个加粗的教训

比赛结束后,教练带领我们学习数论。

一周后,晨读,我无心去读。当班主任走到我旁边,告诉我遗憾二等的时候,我心即已破碎。三年 OI,竟换来如此结果!

多少日日夜夜,多少行行代码?深夜里,对着微微发亮的屏幕,为的就是调出一道题,过掉一道题,换来欣慰之情。多少未做的作业,为的就是提高能力,增强自己。三年!太长了!为何毫无收获?为何?!拿到一等奖,就可以向更高的目标前进;没有一等奖,都是空谈。

转而一想,就算拿到一等奖,又有何妨?这个成绩太低,水平太次,就算是一等奖,也仅是龙之尾。还有一年机会,尽管路变得更加狭窄,还是要奋力而为。

晨雾散开之时,我心在奔驰。我愿重新面对朝阳,毕竟,人总是不能停下奔跑的步伐。

实际上就是去上早操了。

118,山东省二等奖第一名,我校第一名。没有其他数字大于 100。

有感于 2022-01-01,01:31。现为深夜,也是新的一年。是时候改变了。

指改变鸽子行为,补上游记。

新的一年,来了呀。





本文作者:Yurchiu

本文链接:https://yz-hs.github.io/2565dbc61d2c/

版权声明:本博客中所有原创文章除特别声明外,均允许规范转载,转载请注明出处。所有非原创文章,按照原作者要求转载。


By Yurchiu.
其他物件杂物收纳
Hitokoto

Yurchiu 说,除了她以外的人都很强!嘤嘤嘤~~
博客信息
文章数目
158
最近更新
08-21
本站字数
350.6k