NOIP2017总结

NOIP2017游记

DAY1/2

  • 到了郑州,有点小兴奋,然后就去河南省工业大学去试机,然后键盘很渣,电脑很渣……不过不得不说图书馆建造的是真的不错,非常大……

  • 然后晚上回到宾馆,看到Roopesh同学关心我怎么样,我发了一下今天的所见所闻。而且今天还是Roopesh同学的生日,祝贺了他生日快乐……

  • 晚上用PYT的笔记本电脑回顾了一下以前学过的算法模板之后就去睡觉了。其实内心并没有什么慌乱的感觉……反而有一些小小的期待。

DAY1

  • 早上起得还算早,emmmmmm,然后呢早上和PYT同学一起悠闲悠闲的喝了一杯咖啡,然后开始启程。早上路过一家包子店,买了两个包子,然后发现非常难吃,而且有姜,于是决然的扔掉了,留下来一瓶果粒橙……

  • 早上到了机房,然而并没有任何的紧张的感觉,然后就想往常一样,打开电脑,然后根据FTP拿到题目,安装软件,建立文件夹,似乎并没有任何问题。题目是math,complexity和park。数学,复杂度,公园。还好。

  • 然后开始看题目,题目并没有什么不妥,感觉和普通的NOIP是一样。T1看着感觉不对,非常像数论,是来求两个数a和b可以组成的数中,不能组成的数中最大的是多少。范围是1e9。但是Exgcd好像并不能解决这个问题,自己想了很久一直没有任何的思路,然后就开始不停地思考和推导,于是战略性的暂时放弃……开始看T2,T2是一道大模拟,给你一段代码,让你用代码判断这个代码有没有什么问题,复杂度和给出的一样不一样……由于有些质疑自己的代码能力,所以就大致的看了看要求,直接开始看第三题,第三题题目描述死长死长的,耐着性子看完之后,大概就是一道图论题,让你求最短路+k范围内的路中,一共有多少条,是一道方案题,八成是DP写的,当时自己一眼秒出了想出了非常暴力的暴力,但是分数非常低……只有30分。

  • 制定了一下战略顺序,首先写T1的暴力,然后写T3的暴力,然后写T2的正解,剩下的时间来想T1。制定之后立刻执行,手速写了T1和T3的暴力大概用了半个小时,此时比赛已经进行了一个小时了,我大概看了看周围,我旁边的一小兄弟还在看T1……感觉是个新手,写的还是Pascal。想起了高一来参加NOIP的时候的自己。然后认真的把T2的所有要求看了一遍,准备开始写,其实从这里开始,我就开始犯了致命的错误,我并没有写出来框架图,我并没有理清所有的思路并且尝试验证可行性,而是和以前一样,想着想到了哪里就去写哪里,这就导致了我写了一个半小时之后,通过了两个小样例,在测试大样例的时候,GG了,我遗忘了一种重要的可能性,而且我并没有认真的看数据范围,数据范围里面写的很清楚,我想的所有情况只能拿到40分的数据,怎么办?我重整思路,再次开始把没有想到的东西添加进去,用栈来模拟,这个程序的结构就注定这这样修改的困难是非常大的,自己改了半个小时,发现然而并不可以,Bug怎么都调不出来,无奈,上了一趟厕所,冷静了一下,此时距离考试结束就只剩下半个小时了,开始努力的想T1,发现并没有任何思路,各种数论方法都尝试了一遍全部不行。

  • 考试最后十分钟,我把所有的东西都检查了一遍,然后打成包,释然的摊在桌在上,Day1挂掉了……60+40+30=130……出了门,帆神和澜神说T1是一道找规律的题目,只要打表大概就可以看出来公式是a*b-a-b了……我顿时愣住了,卧槽T1竟然考找规律,不应该是数论吗。不过Centruy同学和Cydiater好像写了EXGCD的解法,好像EXGCD也可以解???不过T1出这种题目真的真的很不负责任,不知道出题人为什么要出这种毫无技术含量的打表找规律的题目……

  • 下午本来是要去郑州的小米之家的,但是因为实在是太懒了,所以就呆在宾馆里面玩了半个下午的三国杀,中途紫萱学姐还回来了,带着Switch,好有钱……然后就是玩弓箭手大作战,也没有复习算法什么的,一下午就过去了。然后不知道谁提议出去玩,就出去玩了,花了10块钱,玩了两个小时的绝地求生大逃杀……和yyh开黑,发现其实也是超级好玩的……

  • 晚上很早就睡觉了,Day1就这样过去了,期望着Day2的翻盘……

Day2

  • Day2早上早早地就去考场了,然后就和昨天一样,开始在FTP里面下载题目,cheese,treasure,phalanx,奶酪,宝藏,方阵……

  • 然后就是开始看题,看到T1之后直接一眼秒,是有一块奶酪,和若干个球形的洞,两个洞如果有相切或者相交,那么就可以从其中一个洞到另外一个洞里面,问从奶酪底部到奶酪顶部是否存在联通的一个通路……这道题其实就建图,然后用DFS或者BFS遍历判断一下底部和顶部的连通性就可以了,我记得考试结束的时候Century告诉我用并查集也可以写(但是实际官方数据在评测的时候并查集被卡了40分……),看到这道题有些兴奋,因为这道题对于高一的同学来说是非常的不友好的,所以说一定会让很多的高一同学束手无策,自然加大了我拿到一等奖的概率。中途去上厕所遇到了cdcq,cdcq告诉我T1真的很良心,我说是啊,不过对高一很不友好,他们没有学过图论。cdcq好像没有听懂,可能他用的是并查集吧……T2是一道找最佳方案的题目,一道开通道路求最小权值,道路的权值是不确定的,根据你的开通方式就有不同的权值,直觉告诉我爆搜是可以写的,或者用贪心的方法Prim来写。但是考试的时候没有证明出来Prim正确性,反而找出了反例,所以就没有写,DFS没有想到具体的写法(当时可能是脑子短路了,其实DFS是非常的简单的而且有70分可以拿)然后就写了一个BFS的拓展(最后事实证明只有30分)。T3是一个方阵的题目,大概和体育课里面站成一个方阵是一样的。可以无脑拿到30分的大模拟……后面有x=1的情况也许可以用树状数组来解决。

  • 我是按照T1,T2,T3的顺序写的,T1写的很顺利,emmmmmm我旁边的那位一直在看题……,T1手速写完之后开始写T2,T2也很快写完了,大概也就四五十分钟,然后写T3的模拟,写完之后开始写T3的x=1的情况,写了树状数组来维护一个队列,但是后来写着写着就不对了,然后找到了漏洞,但是想不出来用什么方法来解决这个漏洞,就一直在想……想了很长时间T3之后放弃了,开始想T2,T2用了各种方法都不行,最后尝试的用搜索+DP试试,然后手速写了出来,发现根本过不去样例,想了很久也没有找到为什么,可能这个DP本来就没有办法来做吧,考试就这样结束了,Day2同样实力爆炸……100+40+30=170……

  • 然后就是去吃饭,吃了泡面(为了省钱)……然后就是整理好东西,准备回焦作了,突然想到,自己的OI生涯已经结束了啊,已经结束了……

NOIP结束之后

  • 然后就是漫长的回班里面学习了,在这期间,根本学不进去,很难受,然后发现洛谷上面可以评测,等到选手下发程序之后我就开始在洛谷上面进行评测自己的程序,发现自己能拿190分,最后一题莫名RE,自己检查之后,发现自己的快速输入里面,少写了F=-1这一行,导致了直接死循环CE,但是考试的时候并没有RE啊,为什么会RE呢……然后找到了考场上面没有RE的原因,原来在文件输入输出的时候,少了F=-1的时候也是没有关系的,具体原因可以看我的知乎回答:传送门 真的时候虚惊一场……当时觉得今年题目这么坑,一等分数线应该会往下降吧,自己还是很有希望的^

  • 然后就是不知道从哪里弄来了学军中学的数据,在测试之后,成功GG1,50分,DAY1T1被卡成10分,DAY2T2卡成30分。顿时感觉绝望了……hopeless然后那几天心情一直很低落很低落……

  • 接着就是正式数据出来的时候,突然就翻身了,215分,emmmmmmmm虽然不是太好但是也不差啊,有希望,但是57名也同样很危险……然后那几天就充满了希望……而且发现好像刘神T1被卡了40分之后,分数和我一样215,然后他不服就申诉了……

  • 然后就是最终结果出来了,刚好被卡,我215,一等分数线220……二等奖第一名,想哭……