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……二等奖第一名，想哭……