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给个人启发很大（毕竟第一次参加）。

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

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