Noip2015总结

Noip2015战役总结

[游记部分]

Day0 考前说是可以放松一下，下午呢就在机房打了几盘杀，一起玩了玩狼人。不过晚上觉得还是要有点氛围了，于是稍稍打了几个模板，觉得正确率还不错，给自己一点自信的感觉。

Day1 晚上有点睡不着，不过起来的时候还是深呼几口气毕竟就要考试了，车上果断补补觉，有些激动，又带点紧张，一路想些安慰自己的话。

终于到了考场了…北风那个吹啊…冷和激动交织在一起…跺脚跺脚…

理工的机房也是第三次来了，有种熟悉的感觉，不过这回终于是掌握了足够的武器才来的…

赶紧坐下，放好书包，考前的时间还是很珍贵的，配置自己熟悉的环境、熟悉熟悉键盘。接着敲了几个模板，键盘摸起来也没有那么别扭了…

不过收手表还是出乎意料的…于是只能用虚拟机上的时间进行手动调时了…

8:30准时开始。”你那里下雪了么？…”密码条很神啊…记得要新开一个文本打了再复制，不过复制了几次还是错的…原来是忘记打’?’了…深呼一口气开始浏览题目…

第一题…幻方？感觉像是模拟题啊…n<=39好了一定是openjudge了…于是在纸上将题目几个条件梳理一下变成伪代码之类的…开始浏览第二题…

第二题…第一次告诉回来的时间…有向图中的最短环…这个似乎没学过什么算法啊？于是有点懵。看了一眼数据范围…10^6只能O(n)或者O(logn)了？开始推推样例，感觉像dfs找环…不过感觉有点悬，又手画了一个复杂的样例(好像是有一个复杂环来着)，然后dfs就有点难了…赶紧换个思路，Tarjan缩环？…那复杂环究竟会怎么缩呢？…Tarjan表示没有学通透啊…有点虚…还好及时又读了一遍题，每个点只有一条出边…这说明什么？没有复杂环！…当时心情那个激动啊…赶紧接着往下看题

第三题…smg?斗地主…然后花了很长一版整个介绍斗地主的规则？想了想自己有200还是把握好上面就好了…抱着这样的心态将题目看完了…数据范围这个不良心啊…一看就是搜索题…反正30分还是可以水一水的…那我就放心了…

看一眼表8:50 时间还不错，先秒第一题…测了测大数据…过了。还不放心，弄了个5的幻方自己玩玩…每行每列都是65…这回稳了。9:15开始敲第二题，dfs感觉很好打，样例也是可以过得，但是这个有点虚…所以接着还是敲了个Tarjan跟着对拍，Tarjan拍完感觉这两个东西有点像啊，是不是不靠谱，于是还打了一个n遍dfs来拍…终于安心了许多了，要开始打第三题了…

10:15开始第三题 虽然觉得很恶心，但是毕竟我还有2个小时，所以心情也不是很糟的，首先确定了搜索要按一定顺序来，尽量多出牌就行了，就按着这个思想，再配上一个枚举的出牌差不多就打完了…说是这么说，打起来还是很麻烦的，大概敲了30min左右有了个大致的模型，然后有微调了一下，过样例了！然后第二个就超时了…当时心里在挣扎究竟是自己打挂了还是算法有问题，我倾向于自己打挂了[因为也想不到什么更好的方法了…]然后就这样看看看看过去，真的发现几个问题…改了就过样例了…好爽，然后出去上个厕所平复一下心情…顺便洗了把脸，清醒了许多，回来又看了看感觉不错了，可是大样例还是挂了…于是又调啊调啊，一直调到11点，我想我到了11:30一定回头检查不打这题了…结果11:04过了大样例，然后又跑了跑最大的数据好像卡了两秒？…但我没优化啦…果断弃坑了…抓紧时间检查前面的，把每个程序看了一遍，然后文件名复制粘贴…终于差不多了…还玩了几盘俄罗斯方块…day1结束了，出来一问，果然和我情况差不多…

Day1下午发现数学还有点薄弱，赶紧临时佛脚一下…

Day1晚上又打了几个摸板算是练练手

Day2 今天比Day1状态好多了…反正熟悉很多了…而且昨天题目简单，也使心情好了许多…依旧和昨天一样的，进来熟悉熟悉了键盘…

然后发题了…什么鬼第一题…感觉不是很水啊…是贪心什么的？

然后拿样例构造了一下？…但是还是不对啊…

什么从大到小从小到大都有点问题的感觉…

再看看数据范围…

数据范围50000有点奇怪啊…有点奇怪？…似乎是openjudge题？…

“没有什么好的想法的时候就想想二分”

…似乎真的我二分刷过啊！爽！！！

第二题…字符串…匹配？有点难的感觉，k段似乎有点像动态规划啊…于是就想了想动态规划的方程[这个过程还是用了一会时间的…需要一些逻辑的分析]，虽然难但是写了写好像可以转移了，不过到时候是不是正确还得看实现了。

然后再看第三题…树结构上去掉一条边的最优化利益，但是这个利益有点难求啊…枚举边只有50分?…也是不错的，那就先打前面的吧。

于是果断敲前面的。第一题打起来还是比较快的，但是不能对拍…于是心里有点纠结…不过只能相信人品了…测了几个小数据过了不管咯…[二分什么的最卡边界数据了…]

第二题敲起来就有点虚了…因为发现自己推的方程边界不知道怎么办？…于是想到预处理出k=1的情况[这个好像很容易打…]，这样打起来代码就长一倍了。不过打了一会又调试了一会…嗯可以过所有样例了。

不过因为空间限制只有90分，如果改成滚动数组就是可以A的…所以在10:00还在纠结到底是做第三题还是改第二题呢？这时又去上了一个厕所…

洗了一把冷水，瞬间清醒…我还是趁着清醒先打第三题吧…

第三题有很多点，这些点的侧重点不同，于是就一个个的分析啊…比如枚举…比如贪心什么的，于是一扳手指头…大概11个点吧…55分满足了…后来发现链的情况还能乱搞一下？…从始至终不知道这题正解是什么？…也是一个遗憾吧…

…最后还剩30分钟…又纠结了…想了想动态数组应该改起来也不难吧…于是开始改，改完又对拍了一下…居然一下全对了…当时十分激动…因为只有10分钟下考了…结果又因为太激动忘记拿手表了…

不过整个考试还是尽力了的吧，也是无憾了…

考后结果：

还是挺开心的嘛…A了4题…3题中炸弹不能带两个王居然也可以90分…

以及乱搞链居然还多了3个点…多年积攒rp终于有了出处。

[总结部分]

Noip2015算是对我而言最重要的一次Noip考试吧…

之前的模拟考试对我的作用感觉是最大的，因为到了考场上卷子和模拟考没有什么区别。只要当模拟考就好了。[不过算法知识至少要是全的，思路至少要有那么些拓展…]

至于考试系统只要平时用的多就能很快适应了…考试机器只要考前打个模板也是能适应的…

考试一定要全程都专心什么的…不要想这是联赛…而是就当一次平常的考试，只是对于每场比赛都应该尽力的去奋斗，拿好能拿的分数就好了…

所以心态很重要的咯…

轻松中掺一些小小的紧张，多些乐观与自信，就会等来最后的蓝天。或许分数不是那样的高，或许还有些小小的遗憾，但至少我们奋斗过，成长过，这个过程就是最好的馈赠了。

[这是什么鬼总结…][总之，Noip结束了，人生路还有很远很远]