OI 比赛技巧

信息学竞赛技巧

• 中学的信息学竞赛，绝大多数同学都是抱着功利性的目的来搞竞赛的。
• 当然，这没有任何问题，人都是有欲望才有前进的动力，如果大家都无欲无求，剃发出家为尼为僧，社会还怎么发展进步呢？
• 有的人只学了半年却比你学了一年甚至两年的成绩更好，真的完全是天赋的原因吗？或许不见得，也许是你平时的学习方法和比赛技巧出了问题。

当你看这篇文章的时候，我假定你是一个为了省一在奋斗的初学者

• 对于大多数弱省而言，省一只需要会一个算法就行了，那就是暴力。
• 暴力的核心是搜索，如果你想要在最短的时间内取得不错的成绩，那么就请摒弃那些纷繁复杂的算法专心学好搜索，如何找到更好的建模方式，如何剪枝，如何记忆化，如何贪心水过更多的数据将是你学习的重点。
• NOIP中一般有两道送分题，或许是一个找规律，或许是一个模拟，或许仅仅是签到。遇到动态规划，直接搜，遇到数据结构，直接搜，遇到图论，直接搜，遇到数学，先搜再找规律。
• 很多初学的竞赛选手有一个学习误区，就是想要快速的把所有算法都学一遍。但是就算你背会了所有的算法模板又如何呢？去赌今年的出题人会不会吃错药，出一个模板题让大家乐呵乐呵？

如果你通过暴力侥幸拿到了省一，那么你的下一步目标就是省选

• 在大多数省份，省一末尾和省队之间的实力差距或许比不会算法和省一之间的差距更大。
• 意识到差距之后，就不应该再想着用暴力来解决一切问题，但也不要急急忙忙的看到算法就学。首先应该静下心思考一下，也许学习一年，很大可能依然不能达到省队的水平。问一问自己是否有足够的时间，比如你现在才高一，下一次就算还是省一，你还有机会在高三翻盘。如果是这样，你就应该慢慢的扎实的学习，不要图进度。要知道看会十个算法，不如你掌握一个算法。反之，你已经高二了，你就应该考虑一下后路，而不是在竞赛上孤注一掷。进入大学之后，搞ACM竞赛你就已经赢在了起跑线上，你依然可能翻盘，毕竟4年闲暇的大学时光足够你做许多事。

如何系统性的训练

• 首先应该意识到正规军和杂牌军的区别，其实可以简单的理解为省里的重点中学和山区里的学校之间的区别。
• 意识到区别之后就应该想方设法地去正规军那学习或者旁听，不要嫌距离远就在网上听课甚至自己瞎琢磨，历史的经验告诉我们闭门造车离失败就不远了。
• 网上搜一下附近有没有大学的ACM集训队，如果有就去找他们队长联系，跟着一起训练，有不会的就厚着脸皮问。在我看来，大学搞ACM的大多都是乐于助人的，也许ACM还有修身养性的功效吧。
• 回归正题，系统性的训练分为两类，一是算法知识的不断积累，二是比赛状态的不断提升。刚开始不要盲目的去打比赛，既浪费时间又打击自信，静下心来，按照本书的算法内容不断学习，做了足够的积累之后再去打比赛查漏补缺，开阔眼界。

切记：学算法切勿心浮气躁，如果感觉状态不好，可以先调整一下状态再学习。