【OI】NOIP2018普及组 经历+总结

前言:

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

 

初赛:

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

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

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

最后成绩出来比估分高,估计是蒙对的比预想的要多一些。

总体来讲,今年初赛的分数线比去年高主要是因为完善程序可以蒙,如果留空留得刁钻一些,可能广东分数线只有50左右。

 

复赛:

考前几天一直在复习算法,考前几小时重新看了一遍算法竞赛进阶,有种抱佛脚的感觉。。

考完出来后就感觉要凉,私以为是近几年来pj最难的一次。

开考后打开题目花了近五分钟。下意识点开c盘里找,一直都找不到比赛文件,最后还是全局搜索文件名才发现东西都在d盘里,解压又出了一点小问题,导致一开始心情就没有那么好了。

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

T1一如既往的水,getline再遍历一遍输出即可。

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

前面两题做完后又检查了很多次,一直做到了15:20左右,感觉这个时间有点太长了,下次还是需要缩短一些。

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

T3状态不好想,想了半天ac做法无果,就打算换思路骗分,弄了离散化+半个单调队列去优化dp,结果不知道是编译器的问题还是系统变量的问题,各种莫名报错出现。先是用命令行读入会出错,改文件流来调试程序很麻烦;后来又是某些函数返回值奇特,当时想着应该是前面的语句导致运行出错,只是系统没有中断进程而已。一行一行代码注释去测哪里出错,还是测不出来,只能自己乱改。搞完这些都已经是16:49了,无法,只好先放弃这一题。

花了半个小时去写t4的暴搜和剪枝,记忆化最后因为时间问题还是来不及加,草草调试了一遍,看到过了两个小样例后就回头做t3,那个时候是17:42。遗憾的是,直到考试结束还是找不到t3程序莫名re的原因在哪,来不及重构代码了,只好把这个八成会爆0的代码交上去。

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

最后半分钟,平复心情,估了一下分,感觉要凉,心态更炸了。

18:00,比赛结束。

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

T3莫名错误搞得我很不是滋味。因为T3八成会爆0,所以拿一等就有点悬了,没想到最后还是栽到了cpp的语言特性上了,很可惜。

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

这次考不好的原因,最主要当然是我的实力不够强,特别是dp需要加强;其次搜索和贪心的话,因为骗分肯定会用到,所以也需要再去提高;还有最近新学的知识需要巩固的。论这次发挥自我感觉的话,只要t1t2不wa的话,就算是没有怎么发挥失常。

我的时间把控也没把控好,前面三题花了太多时间(尤其是t3),导致t4根本没什么时间去想。

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

算了,就这样吧。

 


 

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

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

 


ccf出成绩,rp爆炸,t4居然ac了。

猜你喜欢

转载自blog.csdn.net/kcn999/article/details/83935126