USACO如何学习比较可靠？

前两天一位学生和我交流参加USACO 竞赛的感受，他说历年的真题基本上都做过一遍了，但是参加12月份竞赛的时候，还是有两道没有做出来，他形容当时做题的感觉就是完全没有思路，缺少那种灵光乍现的感觉，导致心情很焦躁，然后就越发做不出来了。

在这位学生的理解中，看完题目后立刻有解题思路的那种灵光乍现的感觉很重要，竞赛时如果缺少了这种感觉，基本上就很难做出来了。

对于大部分学生来说，所谓的灵光乍现，更可能是曾经做过类似的题目，然后瞬间想到了其中的关键，于是可以顺利的进行解答，但USACO竞赛的题目，大部分情况下你肯定是刷不到的，这和学校的期末考试不一样，大部分题目都是平时练习过的。USACO的出题组，能够保证每年的题目都是无法找到相似题目的。

于是，所谓的灵光乍现也就不起作用了，最好的应对方式，反而是根据题目的已知数据和条件，确定题目的算法思路，然后再根据算法框架，找到关键破局点。

在解题时追求灵光乍现，就如同在围棋中追求妙手，但韩国的“石佛” 李昌镐已经用实际战绩告知大家了一个道理，那就是不要追求妙手，不要想着一举击溃对手，下好每一手棋，每一步只要有51% 的胜算，最多只要一百多手，就能稳操胜券。解题时如果能够在每个环节做好分析，而不是依赖于灵光乍现，那么最终能够解出题目的概率也会提升不少。那么如何才能做到步步为营，最终得到问题的解呢？

1. 认真审题，根据题目的蛛丝马迹确定可能的算法

   在解答问题以前，理解和界定问题是非常重要的。很多学生往往题目都没有看清楚就开始编码了，这样的习惯是无法通过分析获得答案的。当能够认真的分析出题目的已知数据，约束条件和未知数据之间的关系时，往往就能锁定对应的算法了。对于USACO竞赛来说，每个级别的算法就是那些了，经常分析题目条件的学生，肯定能够建立起题目与算法的大致对应关系。

2. 根据算法框架，寻找应用算法的关键条件

   确定了算法并不意味着你就能做出来了，在通过算法完整的解答题目前，你所假定的算法只能算是一种猜测。接下来最重要的就是看是否能够梳理清楚算法的关键点，例如如果准备应用枚举算法，就要立刻考虑枚举的范围和验证条件分别是什么，一旦想清楚了这个关键点，也就很容易能够写出这个算法了。

3. 通过代码把解题方案编写出来，进行快速尝试和验证

   接下来就要快速地把算法思路转换成代码，并通过提交代码来最终验证思路是否正确。很多学生学习算法的时候总是喜欢停留在分析和理解上，代码编写的能力缺乏练习，在竞赛的时候，很可能就无法使用代码顺畅的表达思路，会有心有余而力不足的感受，看着一次次提交的错误记录，内心会很崩溃。

所以，所谓灵光乍现的做题方式，很多都是通过刷题形成了一种模糊的记忆，然后在做题时闪现了曾经做类似题目的思路，这种依赖于记忆的方式并不可靠，还是要根据题目和算法建立解题思路，一步步进行推演，这样才能足够的锻炼算法思维，并顺利的通过USACO竞赛！