【总结】初征——NOIP2018游记

前言

        从最初接触oi到复赛结束,也已经将近有一年了。从对于程序一窍不懂到现在开始深入学习算法,只是短短的不到一年的时间罢了。这次noip,不仅仅是我oi生涯的第一次noip,更是相当于是对我这一年的努力的一个检验。希望这次能取得一个好的成绩吧。

背景

        参加了南海区区赛,结果发挥失常,只有三等奖,痛心疾首,遂定下noip2018一等奖的目标。

初赛

        不知道为什么前一天晚上睡眠质量极其差,基本上每个小时我是有醒来的时候,到了四点多我干脆不睡了。去厕所复习了《红星照耀中国》。

        饭堂早餐方便面(应该是),不过也不算难吃。

        吃完后就去机房复习。

        中午去饭堂吃饭,饭堂大叔很亲切地给每个同学打了四份菜,吃的我饱到想吐。但说实话还是挺感谢大叔的,可以看出来他是真心地祝福我们取得好成绩。

        饭后休息了一会就去考场准备了。

        14:30准时发试题,答题卷的纸质感觉有点差……

        两个小时马上就要过去了,结果都没做完……只能草草蒙点内容上去。

        总的来讲,今年初赛算是比较难了。

        考历史题直接爆炸,只能随便蒙一个(事实证明多看官网政策很重要),数学题较为难算,算下来选择题错了五道,总体来讲这次选择题还是有点难。

        问题求解和阅读程序求解很水,细心一点就能拿满分。

        完善程序第一题没认真做,看错了一个空;第二题的算法感觉很难(但是空全部都可以蒙对),当时蒙得太急可能有空蒙错了,估计要扣3~12分。

        晚上出参考答案了,估分77~83pts。

        当然最后成绩出来比估分高,87pts,很接近年级最高分了,估计是蒙对的比预想的要多一些。

        gd分数线是60出头,没想到比去年高这么多。

        当然,今年初赛的分数线比去年高应该是因为完善程序可以蒙,如果留空留得刁钻一些,可能分数线会低很多。

        总而言之,今年的初赛对我来说还算是有惊无险的了。接下来就要期待我复赛的表现了。

复赛

        最后一周开始全力复习,文化课都没怎么管,这几天作业没全部完成过。(还好班主任没发现)

        然而复习成果貌似不怎么样。

        无论如何,复赛马上就要来了,就算没复习好也要硬着头皮上。

        复赛前一天晚上也是住校,学校要求直接睡别人的宿舍……

        凌晨三点被蚊子吵醒,打了两个小时的蚊子,到了五点多因为劳累过度而再次睡着。

        真是愉快的一夜呢。

        根本没睡多久所以今天一整天都没什么精神。

        饭堂早餐还是方便面。大概七点就回到机房复习了。

        考前几小时看完了ac过的题后,写了几个模板,然后就上大巴出发了。

        在大巴上看了会书,有种临时抱佛脚的感觉……

        没过多久,就来到了广州二中。

        第一次来到这所学校,大感为什么和我校差距这么大……

        广州二中伙食还不错,吃的很饱。

        考前紧张到发抖,一直以喝水来压惊……

        两点多钟到了试室,刚开始充满激情,结果被突如其来尿意憋没了(谁叫你之前喝那么多水)。

        两点二十多分进入试室,看了半天解压密码,才搞懂是改革开放40年……看完后去上了厕所,发现这层楼好像只有一个男厕???

        14:30准时开考,然后可能我这一年oi生涯里最惊心动魄的三个半小时就到来了。

        开考后打开题目花了近五分钟。下意识点开c盘里找,一直都找不到比赛文件,最后还是用全局搜索查找文件名,才发现东西都在d盘里,解压密码输了三次才对,导致开考后五分钟我才拿到试题……

        按照pj的试题难度分布惯例,我打算t1t2做一题看一题,做完后看一遍t3t4再决定做哪一题。

        可惜今年ccf,貌似并不按常规出牌。

        t1一如既往的水,getline再遍历一遍输出即可。切掉后检查了很久,差不多10min才过掉这题。

        t2大模拟,不过要注意一下精度问题以及分类讨论求解,还是考细心为主。

        题目有点长,尽管全部分析完再写,也是边写边改(还是我太弱了)。大概写了20min然后测样例,没过,继续改,还是没过。最后改了快到15:20才改好,反复检查后就放心地去做剩下两题。

        感觉这次在前面两题花的时间有点长了,按照这个题目难度其实三点前就能切完。我切水题的能力还是有待提高。

        看完后面两题题面之后,最先想到的就是t3用dp,t4除了暴搜+剪枝以外,没有任何思路,于是决定先做t3。(其实我应该先做t4才对,不知道当时脑子怎么就抽了。)

        t3方程不好想,本来刚开始想到解法,写了30mkn,突然想到反例,自己hack了自己,只好全部删掉。想了半天正解无果,就打算换思路骗分,写一个能拿50pts的dp。

        写完之后又去乱搞优化,结果不知道是不是编译器的问题,各种莫名报错出现。

        先是用命令行读入会出错,改文件流来调试程序很麻烦;后来又是某些函数返回值莫名其妙,当时想着应该是前面的语句导致运行出错,只是系统没有中断进程而已。

        一行一行代码注释去测哪里出错,还是测不出来,只能自己乱改。

        在改的过程中,下意识看了表,发现现在都已经是16:49了!无法,只好先放弃这一题。

        打算上厕所去放松心情,结果这层厕所又被人占了?当时就是不知道可以跨楼层上厕所,只好憋着继续考。

        虽然上不了厕所,但我还是在门口外面想了一会t4,只想到暴力做法,就回试室去实现了。

        花了30min去写t4的暴搜和小部分剪枝,其他剪枝因为时间问题来不及加,草草调试了一遍,看到过了两个小样例后随便测了大样例,也没认真看时间,没记错的话好像用了5s多……(可能真是我记错了)

        回头做t3,那个时候是17:42。遗憾的是,直到考试结束还是找不到t3程序莫名re的原因在哪,来不及重构代码了,只好把这个八成会爆0的代码交上去。

        看了看窗外的黄昏,这景色就和自己的心境一样,整个人都更崩溃了。

        最后10min,监考老师提醒,才发现有考生注意事项的文件,估计是开考的时候太急没看到。本来想问程序存到哪里,才发现是要放到d盘(汗)。

        花了几分钟去检查文件名和测能否编译。搞完后只剩最后半分钟,平复了一下心情,估了一下分,感觉要凉,心态更炸了。

        18:00,比赛结束。

        出了课室有同学来互探考得怎么样,我和同学说了一下我t3的情况,越说越觉得遗憾,最后还是不想说下去了。

        上了返程的大巴,全程都有同学在讨论t3,貌似有人想到正解了??

        t3莫名错误搞得我很不是滋味,就因为它,这次我能否拿一等还是很悬。

考后估分应该是100+100+0+0 ~ 100+100+0+40。只能坐等ccf出成绩了。

这次考不好的原因,最主要当然是我的实力不够强,特别是dp需要加强;其次搜索和贪心的话,因为骗分肯定会用到,所以也需要再去提高;还有最近新学的知识需要巩固的。

我的考场策略也不是很好,这都是因为我的经验不足。特别是我的时间把控没把控好,前面三题花了太多时间(尤其是t3),导致t4根本没什么时间去想。

要是再找一个原因的话,那绝对是我的人品太差。莫名报错至少浪费了我半个小时的时间在调试查错上,时间浪费了也就算了,这更使得我最后一个小时根本没有一个良好的心态来想题,弄得我t3问题没解决,t4剪枝也没写的很好。

算了,就这样吧。    


第二天早上起来去洛谷自测,总分100+100+0+100,这数据实在太水了吧。。。

休息了一天再来想昨天的比赛,感觉心情好了很多。oi生涯中的第一次noip终于过去了。如果高中继续学下去的话,那也是只有四年的时间打oi了。进了竞赛这个圈子,收获了很多东西,在无数dalao面前,更加能感受到自己的渺小(弱)。在那么多从小学oi的人面前,我是毫无优势。若达到他们的高度,我还有非常多需要学习。

这次我是带着挑战ak比赛的心态来参加的,t3的dp狠狠打击了我,t4据说正解是manacher,这个算法也是完全没有听过。考这么差,明年直接参加tg肯定是不可能的,估计还得继续打一年pj,希望NOIP2019能够如愿以偿。


本来学校这个时候是在办体艺节,结果下午被老师叫走,才知道ccf公布选手程序了。

当时测了两个数据,都是100+100+10+100,这数据简直太水了。。。


又测了一个数据,结果是100+100+25+80,t4re了五个点,感觉这样下去官方数据可能会re更多!本来心情还算好了一些,现在又慌了起来。。


中午没吃饭,赶着去机房了解成绩,结果ccf咕了?害得我一天心情都不怎么好。

下午上电脑课,发现ccf改为明天出成绩。。。


上午被老师叫出去,原来ccf出成绩了。

rp爆炸,t4居然ac了,总共是100+100+5+100 = 305(pts),在广东省里也算是前几十名,应该是有一等奖了。

我现在这个水平明年参加tg还是有点悬的,这只能看我接下来的发展速度能不能达到tg稳一等的水平了,如果没有那我明年自然是无缘打tg,只能再守一年pj然后退役几个月,上了高中再打tg。

说是这么说,但要是真的这样,其实我是有点不甘心于此的。本身我的oi生涯就不算长,明年再打pj的话就更短了。

总的来讲,我现在距离pj组ak还是有一定的距离的。不仅仅是算法实力上的差距,还有考场技巧上的差距。希望明年能够达成目标!


在晚上得知了自己拿了一等奖,虽然这已经是不出所料的了。gd省一215pts,有点水了。

只看普及组的话,那我这次是校rank5,市rank9,省rank27,国rank183。

虽然对于我的真实水平来说,这次成绩是有点低了,但毕竟还是有一等奖而且是300+,也没有多少遗憾了。

总的来讲,noip2018已经基本结束了,让我们noip2019再见!

猜你喜欢

转载自www.cnblogs.com/kcn999/p/10222948.html