[关闭]
@fuheimao 2015-11-21T12:31:59.000000Z 字数 679 阅读 45

NOIP2015 总结

NOIP 总结


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

经验教训

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

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

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

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

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

致后人(×)

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

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

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

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

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

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

最后

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

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注