NOIP2017退役记

2017年11月12日,阴天,于福州三中,NOIP2017 Day2结束。

一个在高二时没拿到省一的蒟蒻今天OI生涯正式退役。

期望得分100+100+10+80+40+30=360,希望我的程序没有什么差错,能够顺利省一吧。

我想写一篇文章来纪念一下我在OI中辗转的这几百天。

缘起

我最初知道NOI系列赛事是在初一的时候。

小学到初中有学电脑机器人,在班上有个比我大岁的朋友,当时他刚上高中,知道了有NOIP这个比赛,后来他拉着我学Pascal入坑了。

那段时间他带我入门了Pascal,水平大概达到了会写校门外的树的程度,后来由于我的时间关系和他的时间关系没有继续往下学。当时由于周末还拿出一天上电脑机器人的课,所以也没有太多的闲暇时间。

后来到了NOIP报名的时候,我问了我们班主任能不能我们学校找个信息老师挂名去参加NOIP,之后便没有下文了。

发展

由于一直对计算机感兴趣。初中的时候希望中考能考上一个OI强校成为了一个目标。然而不幸的是,中考的时候相比于学校的二模退步了将近100名,高中来到了厦门集美中学。

高中的第一节信息课,信息老师就在问我们全班同学有没有人知道NOIP这个比赛,我记得当时全班就我一个人举了手,然后和老师交换了联系方式,周日开始在学校上课。

当时我们学校OI班上大概有20个人,招人方式几乎只是问问谁感兴趣谁进来,然后久而久之,人数退化到了个位数。

后来自然就到NOIP2015了,然而当时什么算法都不会,只知道C语言的基本使用,也不会STL,甚至连搜索都不太熟练。然后NOIP2015拿了150分,得了个省教育厅和FCS发的假省三回来。

环境的转变

由于NOIP2015拿了我们学校最高的分数,后来老师不在的时候就经常让我给其它同学讲课。我越来越意识到在这样的环境中难以提升自己。在我高一下学期大概过到一半的时候,我通过一些朋友关系联系了当地一所强校的老师,然后去跟班学习。

后来才知道原来就算是搜索也能用各种方式优化,比如双向广搜,A*,原来DP不一定是数组和for循环,还可以状态压缩,还可以树形DP,还可以斜率优化,原来还有各种各样的算法,原来解关灯游戏还有多项式时间的高斯消元做法。

不幸的NOIP2016

NOIP2016很不幸,在班级里被空调吹感冒了,NOIP2016那两天发着烧考试。Day1的时候考完面对那么难的题目心态爆炸,以为自己今年NOIP无望了。T1模拟水过,T2暴力分25。T3一直想写个DFS搜索,然后考到剩余半小时的时候依然是WA,最后只好把m==0的交上去。由于floyd有个地方写错了,m==0的测试点还被卡掉了一个,最后Day1 149。到了Day2,由于Day1心态爆炸,再加上对题目难度的误判,我写T1的时候发现是个杨辉三角,但是由于这道题我查询的时候做了个前缀和,我一直以为是我把前缀和当查询输出了,然后调了半天,一直在那对拍,最后没用杨辉三角的做法,60分。剩1个小时的时候才来写T2和T3,T2写了个优先队列然后一直CE,现在回想起来似乎是因为当时题目输入有个q,而我开的优先队列也有个q,然后冲突了。但是调试的时候并没有时间去找这个错误,最后15分钟的时候非常快地写了一个每次排序的纯暴力,又因为时间计算的时候忘了-1,最后T2、T3爆0。

NOIP2016考完心灰意冷,但是也下定决心明年无论如何也要拿到省一。

后来2017寒假的时候去省冬令营玩了一圈,基本上每天的上课都是懵逼状态,每天的练习题也都是打暴力。包括到省选一试的时候也是打暴力。可是最后,却因为我没看清楚程序提交格式,每道题建了子文件夹,省选一试直接爆零。

后来度过了心灰意冷的几个月,学习了一些计算几何、线段树、网络流。

暑假的时候把历年的NOIP题目好好做了一下,把题目里需要用的相关算法就学了一遍,又把同类的题目做了几道,然后开学就没怎么码代码了。

NOIP2017

初赛考完之后周末就没怎么动文化课的作业了。考前最后一周文化课作业基本都没动,甚至同学在复习期中考的时候我在拿着纸和笔模拟我学过的所有算法。后来到了NOIP2017前两天,心态放的很平和,想着今年应该稳了。

之后Day1还算比较顺利,T1先是写了个exgcd然后感觉不对,之后打开了样例2猜出了规律,自己拍了几组数据没问题,花了20分钟搞定T1。T2开了个栈模拟,判x和y的4种情况,调试了1.5h,过了两个样例,不出意外应该AC。T3刚开始想到了Tarjan缩点和网络流(想把不相交最短路改一改),然后发现缩点也不能很好处理0环问题,最后就纯SPFA+DFS,DFS到路径长度>dis[n] + k的时候退出,还没处理0环,应该只有10分。

Day2的时候,T1没注意3个1e9会爆long long的问题,80。T2打了个BFS的特解,40,T3用for循环暴力,30。

至此,两年多的OI生涯正式结束。

在 “NOIP2017退役记” 上有 2 条评论

发表评论

电子邮件地址不会被公开。 必填项已用*标注