USACO第一场月赛考情题目分析

申请CS专业越来越卷，如何才能突出重围，得到招生官青睐?USACO竞赛是不二选择。USACO竞赛难吗?USACO零基础能参加吗?这项高含金量、赛程短、出分快、不用组队、申请季也能参加的竞赛——USACO美国计算机奥赛，刚结束了USACO的第一场月赛，下面我们一起来看看USACO第一场月赛难度如何?

USACO 第一次月赛考情分析

本赛季的第一次竞赛已经于北京时间昨日晚上9点正式结束了，这两天和学生们交流了一下情况，大部分学生感觉题目还是有一些难度的。不少家长也来和我交流，说学生学习了半年左右算法了，怎么做铜组题目还是感觉这么困难?

那我们就拿铜组题目来分析下难度吧。这次铜组的三道题目，基本上已经不存在送分题了，每道题目都是货真价实的在考学生的某种算法应用能力。相比于早几年的铜组题目，难度肯定是提升了一个级别的，感觉总体难度和去年差不多，在去年难度基础上再稍有提升。

先说USACO第一道题目，第一道道题目大部分学生看完后都是有思路的，但是真正在做的时候，很可能只能通过一半的数据。为什么会这样呢?现在的铜组题目对算法复杂性也有了更高的要求，早几年的题目中，给出的数据范围都比较少，现在的数据范围动不动就是$10^5$，所以简单无脑的按照常规算法把代码写出来，是肯定无法通过全部数据的。

在之前的铜组题目中，大部分时候第一道题目就是送分的，但这次的第一道题目并不是送分题，它是一个枚举算法，学生只有懂得灵活运用枚举算法才能做出来，其次就是在枚举算法基础上，还要考虑到时间复杂性，要进行一个排序优化，才能完美的解决问题。相比于后面的两道题目，这道题目已经算是最简单的了，但即使是本次最简单的一道题目，也有这么多需要考虑的地方。对于很多考虑不够全面的学生，这道题目很可能就无法完美解决了。

USACO第二道题目是一道典型的贪心算法。这两年的题目难度提升的一个表现，就是贪心算法考的比较多了。贪心是比较难的一种算法，核心就是要找到贪心策略，而这种贪心策略因题目而不同。对于这道题目来说，如果学生无法坚定的想到应该使用贪心，并且静下心来考虑贪心策略的话，那么做起来就会比较困难。这道题目的答案可能是多种多样的，不是固定答案，应用其他算法很难进行解答。所以对于这道题目的解答，就只有非黑即白的两种结果，要不就是想到了贪心策略然后很快做出来了。要不就是想不到使用贪心算法，或者想不出贪心策略，完全没有办法求解。基本上不存在只做对一部分数据的情况。

USACO第三道题目比较难，可以算是一道模拟算法的题目，但是模拟的这个过程比较难。想要做对这道题目，需要有两个前提。第一个前提是学生真的对题目彻底理解，并且分析透彻了。看过这道题目的学生都有感受，他的描述比较复杂，而且逻辑上比较绕，能够真的理解这道题目的约束条件，在条件之下充分考虑各种可能性，这个对学生的理解力是很有要求的。当模拟的过程非常清晰之后，第二个难点就是代码编写，这道题目的代码是有一些难度的。对于代码编写能力没有那么强的学生来说，这道题目就是灾难，总感觉自己明明理解，但就是无法完整的编写出来。

从这次的竞赛题目来看，今后的USACO铜组已经没有送分题，题目重点还是考察学生的分析和代码能力;分析能力主要体现在根据题目能够快速定位到算法，然后通过算法框架对题目进行步骤分解。代码能力则表现在能够根据逻辑，使用代码完美的表达出来。

那么对于很多学习了半年多算法的学生来说，这些题目难不难呢?半年多的算法学习，铜组算法肯定都已经涉及到了，但是在算法的应用上是否经过了很多训练呢?拿到一道新的题目，知道该如何审题，寻找关键信息吗?是否能够通过这些信息快速定位算法?是否能够根据算法编写出代码呢?如果仅仅只是上课做了两道题，课下完成了几道作业，那么能力肯定是达不到的。

大家可以想一下，在学习算法的时候，学生是在已经知道算法的情况下对题目进行分析，但当你拿到竞赛题目的时候，则是需要反过来，要通过题目分析算法，所以算法学习只是一个开始，了解算法后，要大量的通过真题训练，才能建立一种从题型到算法的映射。同时，也只有大量的代码编写，才能提升编码能力，完美的通过代码表达逻辑。

所以说，家长不要觉得学了半年算法就应该轻松达到铜组的要求，USACO 是竞赛考试，本来相比于日常的课程学习就要更难一些。学生在学习算法之后，一定要通过真题的练习不断提升分析和代码能力，这样才能更好的应对竞赛。

最后，也再次推荐下算法刷题课，想了解的同学加老师联系方式xiniujiaoyu8咨询，希望能够有更多的学生可以通过刷题课真正掌握算法的灵活应用，并进一步提升代码编写能力，能够在下次竞赛中取得好成绩!

USACO竞赛培训课程推荐

犀牛USACO授课老师均来自名校计算机系毕业，有多年数学、计算机教学经验，带出过多位 USACO金牌和铂金。

Y同学 USACO铂金，犀牛学习编程3年

L同学 USACO铂金，犀牛学习编程3.5年

L同学 NOIP提高组一等奖，后进入985大学的计算机系，犀牛学习编程3年

W同学 NOIP提高组一等奖，后进入985大学的计算机系，犀牛学习编程2.5年

更多USACO班级信息，加老师联系方式xiniujiaoyu8，备注官网咨询~
 

更多USACO班级信息，加老师联系方式xiniujiaoyu8，备注官网咨询~