2017NOIP游记 (格式有点炸)

　　　　　　　　NOIP游记

　　　　　　　作者：一只小蒟蒻　　　　　　　　

时间可真快呀！还记得我第一次接触信息竞赛时，hello world都要调好久，不知不觉就考完了2017noip，自我感觉良好（虽然还是有很多不足）。

这两个月的闭关，让我感觉有极大地提升，学了很多算法，虽然还是有些不会，但还是理解熟悉了一些常用算法，（表示树剖还不会）。这两个月的学习，让我的文化成绩极速下降，

但是我并不后悔，因为我知道，学好了竞赛，就会有良好的自学能力，学习成绩也会慢慢赶上来的，不多说了，直接讲一下我的2017noip经历吧！

Day1

11.11这天（也就是光棍节），我们早早的起床，匆忙的洗脸刷牙，买了个手抓饼，就和着同学们一起坐着校车前往长沙理工大学。

同学们在校车上谈论今年的会考什么样的题目，我们有说有笑，谁知道今年又会是怎样的题目。一下就到了长沙理工大学，每个人找到自己的考场，就分开了。我坐在自己的座位上，心情极度紧张，但是我不慌，因为我知道，我一慌就肯定考不好了。

时间直接跳到8:30，考试铃声响起，我看了看题目，我靠感觉T1就不会，糟了，这次要炸了，我接着看T2，题目这么长，我的心更慌了，仔细一看，是一道大模拟。我又看了下第三题，感觉是最短路计数，实际上要难多了。又看了看数据范围，10%的暴力分，

这下惨了，Day1怕是要低于50分。

我内心十分慌张，敲键盘的手都在抖。我想起了ka哥平时的“不慌噻”，我强压紧张，冷静做题。

冷静分析T1，发现好像做过类似的，好像是路径压缩，但是不记得怎么证明了，于是我自己手动试了一组大数据，5和12（虽然也不是很大）纯手工模拟，发现了一些规律，我当时得出的规律是a*（b-1）-b，我验证了一下，两组样例，都对了，果断打对拍，就算我其他拿不到分，我T1也要拿满分吧！打完对拍，拍了一下，眼看一个个pass，很开心，突然就停住了，出了一些数字，我靠，不是吧！我看了看数据，没什么问题啊，我当时就快要崩溃，仔细看了下题目，发现是互质的，我又看了看我的数据，不互质，我就多对拍了几次每次没过就是不互质的，在对拍了十几次后，我就认为我是正解了。

直接跳到T3，打了个spfa，又打了个暴搜，打了个tarjan，过了样例，十分到手，看了一下，150多行，不过也不亏，为了这十分，拼了。

回到T2，首先打个30分暴力，调了好久，终于调对了，自己试的数据全过，看到了50分发现也和30分差不多，为了多拿分，我用了将近又一个小时调对了，最后三十分钟，一次又一次检查文件名，return 0，调试语句......又看了下题目，看一下是否看错了题目，看到T2时，发现自己理解错了一部分，又用了二十五分钟，调对了，终于啊！

离开时，我十分紧张，感觉自己还是有地方打错了，问了下同学们，感觉都差不多。

Day2

Day1考的还不错，不要骄傲，考好了Day2才算成功。

同样的学校，同样的考场，同样的座位，又开始了新的考试。

T1看了下，瞬间想到了正解，因为上次也做过差不多的（好像在洛谷上叫扩散吧），感谢李总平常给我们刷这么多题。我打了个并查集，样例过了，试了一组大样例，有一个没过，

结果发现是有个地方打错了，在调了半个小时之后，大样例终于过了，内心十分开心，想打一个对拍，发现不会打暴力（贼尴尬）。于是我就没管了。

开始做T2，发现T2数据范围这么小，才十几，瞬间我就想到了状压DP，但是对状压DP不熟，所以没打，直接打了个暴力spfa。

继续做T3，看了下数据范围，纯模拟竟然可以拿三十分，在用了二十分钟打完暴力后，还剩一个小时，没事做，于是我又想打T3的另外二十分，也就是只有一排的时候，就这样，我想了又半个小时后，发现并没有自己想象中的那么简单，果断放弃。开始检查工作，

又检查了很多遍后，没有打错的。也只剩下十分钟了，又好好地看了一遍题目，没有理解错的。滴度！下考铃声响起。带上自己的东西就离开了。

总结

总之，这一次的noip给我的启发很大（毕竟第一次参加）。

我以后一定要多学点算法，多刷题，把自己代码能力和思维练上去，把不熟的题目多看几遍，多打几遍，把自己常犯错误的地方多看几遍，以后不要出现同样的错误。

但愿数据水点吧，上天保佑我能拿省一。