几天做NOIP原题比赛下来的心得体会

这几天一直在做NOIP的原题，还有斜体是之前就做过的，但是做出来的结果的却是不理想。

最开始做的一场是NOIP2011。day1的题做下来，本来感觉自己至少都可以得到260+结果好像只得到了120分（100, 0, 20）。一看题才发现是T2题读错了。T3只得了20分是因为自己偷懒，在搜索的时候把一个对称的部分直接COPY，然后以为是对的，结果把搜索的方向搞反了。

day2又是一百多分滚粗，T2我竟然没有想到可以预处理，然后直接N²判定再加二分答案，TLE。T3去骗了一个k=1和k=0时的分然后就跪了。

在之后又去做了NOIP2009的题目，T1水过过后就开始爆炸，T2是之前做过的题，结果谢了半天发现写不出来了，哎，只好去写暴力骗分。T3当时想了一个自以为很科学的树DP，还以为有自环也可以过，结果没想全面，只得了20分，还不如去写没有环的那30分。T4（靶形数独）我简直要哭了，我一拿到手就想了一个自以为很科学的剪枝（从棋盘的中间开始搜，以棋盘的权值递减搜索），结果只拿了5分，其他的就TLE和WA，然后下来我发现，我最后没有判断-1的情况，加上之后就多拿了2个点，然后听说同学纯暴力拿了80分，我也删了我的“剪枝”然后，竟然也有80分………………当时整个人都不好了，然后把从左上到右下的顺序换成从右下到左上的顺序后，竟然就有了95分，最后再把搜索顺序改成按照从可能性多到可能性少（减小搜索树的体积），就A了。

然后又来了NOIP2013的题目，这是我初中打过205分酱油的题目。然后DAY1的内容……T1水过，T2没有取模掉了20分，T3当时评测的时候一分都没有，在网上交也只有10分。只是因为我根本就没有想到要用最大生成树，还是思维的问题。

总结一下杜绝这几天比赛的问题的方法，1、看题需要仔细（看错题目（NOIP2011选择客栈），看掉（NOIP2013火柴排队））

2、注意搜索剪枝条件的正确性，更优性……

3、注意编写代码时的严谨，在COPY了相似部分之后，要检查是否符合的当前的情况。

4、注意思维的训练，见识更多的想法，把模型吃透。

做好这些，在OI的路上走得更久！