NOIP2015 总结

NOIP 总结

又是一年总结时，然而新的一年又遇上了新的麻烦……

经验教训

$1.$不要图省事而用一些「奇技淫巧」，比如今年的 Day 2 T1 显然的一道二分题，我为了省事而用了 priority_queue ，结果没处理好细节，最后只得了 20 分。现在想来，写一个二分并不比写这个要麻烦，所以在做题的时候，先要稳，再谈别的。

$2.$在 Linux 下，一般不需要担心爆栈的问题，有传言「在 Linux 下，在爆栈前会先超时」。但是没有试验过，待后人验证吧……至少 Day 1 T2 几十万的数据我是没有爆栈的。

$3.$在分类讨论的时候，不要把例如「$n≤4$」的范围局限为「$n=4$」，比如在 Day 1 T3 中，我就犯了这个错误。

$4.$熟悉每个函数（如「puts」函数）的作用。尤其是输入输出有关函数，建议形成固定模式。

$5.$即使是水题（如 Day 2 T1）也要确保万无一失再继续往下做。

致后人（×）

$1.$确立自己的目标，可以适当定的高一些。

$2.$各种算法网上都有，到后期基本就靠自己，尽快完善算法体系（如树状数组、强联通分量等你们还不会的算法）。

$3.$题多做点还是比少做要好的，开始的时候可能没思路，这时候就需要看题解来扩展思维，通常会学到很多新的思考方法；题做多了之后，看到题就很容易发现其本质，确定应该用什么算法来解。

$4.$养成良好的代码编写习惯，防止各种奇怪错误的出现。

$5.$可以看看 STL 的有关文档，里面有很多神奇的东西，用得好的话可以省很多事；但是要注意效率问题。

$6.$假如没考好的话也不要丧气，尽自己最大努力就好。

最后

退役啦，要回去好好学习啦。