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.假如没考好的话也不要丧气,尽自己最大努力就好。
最后
退役啦,要回去好好学习啦。