新兵入坑 ——回顾NOIP2018

新兵入坑——回顾NOIP2018

在这金秋时节,一年一度的NOIP来了,经过一年的学习,顺利通过初赛后,终于要展现新兵真正的技术了。
11月10日,所有竞赛班的同学乘大巴前往广州二中,一顿美味的午餐过后,大战一触即发。下午2时20分,考生开始进入试室,我找到自己的位置,坐下等候考试开始。监考老师提醒我们不要碰电脑,但是还是有很多人使用鼠标与键盘。这时,我也开始有点躁动了,但必须静下心来等候,因为谁都不想老师说的“骇人听闻”发生在自己身上,我便坐着继续休息。

下午2时30分,监考老师公布试题解压密码,我解压试题,但并不能急着做题,因为还有两个《考生须知》文档没看,我先打开考生须知,由于软件配置问题,查看PDF用了Google Chrome浏览器,有点不太习惯。我根据《考生须知》建了一个文件夹,用自己的考号命名,并在里面套了四个子目录。刚准备做题,发现《考生须知》上写了在文件夹内新建一个文本文档,里面写上个人信息与提交的题目,我按照要求并询问了老师,完成了文本文档。我紧接着查看编译软件是否有问题,并设置新建文件自动插入带有头文件,名字空间,主函数的缺省源,方便做题。

下午2时41分,我打开试题,仔细查看题目目录。本次竞赛的测试点很多,一题有20个点,我没有太多担心,命名好子目录后再命名文件。下午2时45分,我开始做第一题:标题统计(title)。第一题用getline函数读取字符串,再用循环逐个判断,是道常规水题。尽管是水题,但也不能掉以轻心,通过样例和自己的数据后,下午3时05分,第一题做完了。

下午3时06分,我开始看第二题:龙虎斗(fight),题目很长,我就慢慢看了,细读题目几遍后,我便思考做法,不一会儿,我就想好了这题暴力枚举,题目测试数据范围允许,我当然要用稳的做法。写完暴力后,我就测了一下样例,再加上文件输入输出,进行测试。突发情况出现了,操作系统默认省略后缀名,导致我没办法将OUT文件改后缀名得IN文件进行测试。虽说我家里用的电脑也是这样子的,并且是可以更改设置的,但是这个时候,我已经忘记在哪里设置了,情况十万火急。后来,几分钟后,我找到了解决方法,将OUT文件打开,在上方菜单栏处点击“文件”,点击“另存为”,在储存设置的“文件类型”栏中选择所有文件,在“文件名”栏中加上.in,IN文件便完成了。赛后,我找到了设置方法,点击左下角“开始”,打开“控制面板”,找“文件夹选项”,“查找”栏,在众多选项中点掉“隐藏已知文件类型的扩展名”就OK了。回到题目,我发现数据庞大,我赶紧给储存势力值的变量开了long long。殊不知要全开long long 才满分,赛后我与许多人的心声一样:“一年OI一场空,不开long long见祖宗!”。下午3时53分,第二题做完了。

下午3时55分,我开始看第三题:摆渡车(bus)。看完题目后,根据我“多年”经验的判断,这肯定是一道“CNWS”——The problem is CLEAR but there is NO WAY to START.易懂难做的题目,我果断跳过。进入第四题:对称二叉树(tree)后,发现今年CCF挖了个大坑,这第四题的难度就是以往第三题的难度,用搜索就能骗个30、40,我果断写了个暴枚所有节点,递归遍历的程序,强行过了两个样例,后来自己又出了几个数据,确定可以拿30分后,我就跳回了第三题。下午4时35分,我开始全力向第三题发起进攻,我的脑子飞快运转,暴力枚举、深搜、宽搜、贪心、动态规划、连续段、前缀和、排序……逐个算法套用,草稿纸的三分之二都用来写第三题了,有好几次撞彩撞上一个样例,但都没有办法撞上两个样例。突然无意中,瞎写模拟碰上了两个样例,开心的不得了,想着就要成功了,自己的数据一测,还是完蛋。我的精力已经消耗的差不多了,处于混沌状态的我竟然不仅不想去洗手间,还把瞎写模拟删了,这下完了。脑子里不知道在想什么,发现所有想法都无法解决这个艰巨的任务,但还执意还在往死胡同里,时间就这么溜走了。如果我那是清醒的话,肯定会骗个“0”的分数,然后想方设法改进第四题,争取第四题拿一半分。

5时45分,在我浪费若干分钟后,我选择放弃并开始检查文件名、文件夹名、文件输入输出。我将所有文件与文件夹关闭,再打开,重新运行一遍,将所有名字与试题题目目录核对几遍,确保不出现非技术性错误。我检查了三四遍,5时50分,我开始删除子目录内的运行文件和输入输出文件,只留下cpp文件。5时55分,我又看了一遍《考生须知》,核对好文件夹名和文本文档。6时00分,考试结束,我带着平静的心情走出考场。此时天已经黑了,我沿着楼层走廊寻找我的队友,在亮堂堂的灯光下看见队友熟悉的脸,感觉真好,大家心里闷着的话像洪水决堤一般奔涌而出,发泄压力过后就与其他队友集中,坐上大巴,踏上归途了。至此,NOIP2018的征程宣告结束。

对于整个征程的总结,我认为我的非技术性细节处理还是很不错的,毕竟没有犯低级错误,而导致260RMB换来一只蛋。在技术性处理上,的确还是有所欠缺,毕竟是只新兵菜鸟,赛后大家都说第三题可以用DP,而我的思维并没有十分灵活想到做法,所以还是有提高空间的,希望以后多做题的同时,思维能够得到拓展。在策略及赛场经验上还是有所欠缺,做题前要四道题目都浏览一遍,要仔细审题,尽量不丢细节分;疲劳要去洗手间,防止进入混沌状态。给自己的评价:真正的新兵!!!

七律·NOIP2018

新兵不怕OI难,一两百分只等闲。
标题统计字符串,题二long long分拿满。
摆渡使人思绪乱,题四骗分成题三。
检查文件不拿蛋,OI过后尽开颜。

猜你喜欢

转载自blog.csdn.net/bell041030/article/details/103091351