Noip2017总结

noip2017过去快两个月了，我才开始写这篇总结，恶魔妈妈

17年的noip湖南一等线是295，然而我才205，呵呵，差距真的大

第一天

第一题：不难但是坑，一开始以为是扩展欧几里得，而且还手推了一遍扩欧整个过程（平时不扎实啊）。然后写出来发现完全不是那样，然后想想想好不容易找出规律已经过去快两个小时了（大约是一个小时四五十分钟吧）

第二题：纯模拟。总而言之想太多了，如果少考虑循环出错的情况（也就是前70分）应该是可以写出来的，但是因为想拿满分所以一直在写，结果最后的代码检查不出来问题，只拿到了前面30分的嵌套，连并列的分都没有写出来。其实应该是要将所有的语句一次性输入，但是我是一句一句话输入的。然后这道题把我剩下的时间都用完了

第三题：瞟了一眼发现自己没时间写K短路（因为之前K短路只写了一次，而且调试了很久，还要考虑A*所以当时就没写），溜了

第二天

第一题：就是一个简单的搜索题，可是我写错了，只有30分。不知道为什么我写了两遍bfs都写错了（这个人怕是没写过bfs哦）结果只能写Floyd，结果就是TLE咯，好菜啊（这道题Floyd写的很快但是两遍bfs都想去找出错误大概花了我两个半小时吧）

第二题：就写了一个树形的骗分，完全没有想到应该用什么算法去写，写骗分代码加调试大概只用了10分钟左右的时间吧。走出考场有人说prime有人说状压DP（正确算法应该是后者），但是两个我都没想到，只能说是题目见少了，这两个算法都会写但是没想到（说白了就是不会变通），如果写了任意一个都可以多拿些分吧

第三题：只有一排的时候的分是白给的（也就是30分），但是剩下其实还有一行一列的情况（这里有20分）也是可以模拟出来的。但是不知道当时不知道怎么想的，第一种情况写暴力第二种情况还写暴力，结果当然还是不出所料的TLE了，用指针的话应该可以得20分，但是指针用的少，模拟指针应该也能拿分。不够这些都是马后炮了

赛后总结

其实也没什么好总结的了，错题的原因都说了，总而言之大概有110~160分是可以拿到的（特别是第一天第二题和第二天第一题，感觉平时都是可以写出来的题）。可以说很不甘心，还有最后一年的时间再考一次，这一年的计划是多刷点基础题，然后辅以难题强化。话是这么说但是希望自己不要半途而废。祝自己在2018年能有所进步吧!