Noip2017游记（正经版）
Posted H
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Noip2017游记（正经版）相关的知识，希望对你有一定的参考价值。
11月12日中午12：00，从考场中走出来，我第一感觉就是松了一口气，自我感觉可能还不差吧。回校途中，我独自一人坐在大巴车窗边，带上耳机听歌，暂时忘记过去两天经历的一切。
回校后，下午同学们正在期中考试，我们信息班没有安排，一部分人回家休息去了，一部分人相邀到外面玩，放松心情去了，还有一部份人留在机房里自己找乐子。我不想回家，也不想跑到外面去玩，就留在机房看了部电影，翻了翻网上的一些比赛相关的东西。
晚上洛谷已经出了比赛所有试题的民间数据，我们所有人都提着一颗悬着的心把自己的代码交上去测。我最终测出的结果是270。说实话，与我预期的差了不少。
Day1T1是一道纯数学题，five20在班上讲过一道用同样方法的题，但当时几乎没人在意他讲的公式，于是有几乎一般的人挂了。幸亏我当时注意听了一下，虽然没记住公式，但在考场上推了一会儿也就推出来了。
Day1T2是一道纯模拟题，大模拟题！但平时我就对这种毫无思维难度，完全靠代码能力的题不感冒，所以刷的这类题较少。尽管考场上写出来了，单就竟能的多少分？只能看数据如何了。
Day1T3，一道图论题。反正当时我是觉得不可做，于是果断放弃，然后去码第二题。于是有十分的暴力分没拿......（后来听大佬们说貌似是用Tarjan缩点+DAGDP？）我不知该庆幸还是该后悔。如果去拿那十分，第二题就打不完了，但后来听说我第二题可能一份都没有时，我心里瞬间就凉了一截QAQ）
Day2T1，骑士第一眼看这道题我是懵逼的，题目讲些什么啊？于是灌了一口李总发的红牛，马上在看一遍题目，大致搞懂了题意后，我瞄了一眼数据，n<=1000，于是我大胆地打了一个O（n^2）的暴搜，过了大样例和我自己写的数据后就直接交了。然而后来事实证明这个算法确实可行，但我没考虑n=1的情况，于是丢了20分......
Day2T2，又是一道图论题（话说今年为什么这么多图论......）我的第一想法就是Kruskal最小生成树，结果打完以后才发现Kruskal不可做，最多只有40分，然而一时半会儿又想不出别的算法，怕把心态搞乱，就先做第3题去了，然后......这道题就没时间改了......
Day2T3，一道矩阵题，数据大的吓人，想来想去也想不到什么更好的算法，就索性打了个O(nm)的纯模拟，大约30分。但是等回学校以后才发现我一个变量名打错了QAQ（为自己默哀三秒），于是30分打水漂了......
估计今年拿省一不大可能了，不过倒是真的学到不少，这一个月以来我自己都不敢相信我能做的这么多。第一次参加这么大的比赛，说实话肯定还是很紧张的，尽管没拿省一，但也积累了经验（知道了那些傻逼错误不能犯），相信这会是一次不错的经历。
对于这次比赛，我对自己的错误作出一些总结，以后真的不能再犯了：
1,千万注意检查，别把变量名打错了
2,能拿的暴力分就别丢了，再少的分也是分
3,平常大佬讲课时多学着点，说不定比赛时就用上了呢？
4,要考虑全面，不漏掉任何一点细节，所有特殊数据都要考虑到
5,遇上麻烦的题更要去刷，天晓得比赛会出些什么样的鬼题
6,算法写出来了不能就这么“万事大吉”，要检查！
7,暴力！暴力！暴力！骗分！骗分！骗分！检查！检查！检查！（重要的事情说三遍）
明年，定是传奇！
以上是关于Noip2017游记（正经版）的主要内容，如果未能解决你的问题，请参考以下文章