|
算法分析能力，即对通过对题目的正确分析及理解，找到解题思路；
代码编写能力，即把解题思路、算法逻辑转换成代码。
在USACO 2021-2022赛季我们也能看到，各个级别的难度都在提高。在这种情况下，我们还要不断提高自己的计算机水平，学习更高阶的知识。另外，还要增强临场应变能力，保证自身水平的稳定发挥。
我们针对2018-2022年USACO美国公开赛（铜组）的考试内容分析得出，涉及考点基本会落在Number Theory、Simulation和Compete Search上。
✴2022 US OPEN
-
P1 Photoshoot：Logical problem
-
P2 Counting Lairs: Number Theory
-
P3 Alchemy: recursion/ complete search + simulation
✴2021 US OPEN
-
P1 Acowdemia I: Number Theory
-
P2 Acowdemia II: complete search
-
P3 Acowdemia III: complete search + string + simulation
✴2020 US OPEN
-
P1:social distance I : Num Theory (permutation and combination)
-
P2:social distanceII:Logical and greedy algorith
-
P3: cowntact Tracing: simulation
✴2019 US OPEN
-
P1: Bucket Bridge: Number Theory
-
P2: milk factory: graph theory
-
P3: cow evolution: tree algorithm
✴2018 US OPEN
-
P1: Team Tic Tac Toe Complete search
-
P2: milking order: complete search + num theory
-
P3: Family Tree: simulation
通过对近5年赛题的整理，教研组对知识点出现频率做了一个统计：
|
|
|
|
math relation and number theory |
|
|
|
|
|
|
|
|
|
|
Math relation and number theory（数学关系与数论）及Complete search两个考点历年考试频率最高，各为33%。这下知道考试重点在哪里了吧👀
整体来看，US OPEN 很多题目为综合性课题，且并不都以单独一种算法为主。
从重要性上看，Complete search 这部分是一个必考点，学生一定要把for，while循环多重嵌套的部分做熟练，这样才能确保万无一失。此外，2018年之后，USACO的考试经常会出一些简单的数论题目，如果学生具有比较强的数学能力，对于做题来说是一个优势。
对于题目的分析，建议学生认真读题，每道题尽可能按照sample去分析题意，总结题干。尤其是在做simulation题目方面，读懂题目对于解答simulation题目能起到关键性作用。
USACO竞赛一共有三道题，考试时间为4个小时。对于铜牌考试来说，如果学生做了充分的准备和练习，考试时间是比较充裕的。
不过很多学生在考试的时候会遇到这种情况：
遇到难题就卡住不动，在一道题上钻牛角尖
这里老师要和学生们强调一下做题的技巧。
1、快速浏览所有题目，先从简单题目入手
USACO的三道题难度并不是阶梯式递增的，难度等级不是P1 < P2 < P3。三道题的难度是分散式的，举个例子，有时候考试会出现第一题比较难，第二题较简单，第三题中等这样的情况。
因此，学生在做题的时候，建议先浏览所有题目，来进行题目难度分析，挑最简单的先做，如果当前题目卡住了做不出来，也不要惊慌，先暂时放弃这道题目，转而去攻向其他题目。切记“不要在一棵树上吊死”。
USACO赛题经常涉及数字，遇到数字大家一定要注意看仔细！少一个0或多一个0，答题结果都会大相径庭。另外，读题要读完整，不要遗漏题干信息，漏掉信息即使会做题也做不出正确答案！
3、画图分析法解题 重点‼
遇到二维平面直角坐标系、字符串、图论、图形等题型，我们需要画图来分析解题思路。
举个栗子
2021 FEB Contest Bronze P3
本题如果不通过画图形式分析很难解答。实际上画图之后，通过两个samples的观察，就能够大致看出题目所蕴含的意义。
通过图可以发现，实际上整个图形都形成了一个闭环（如果仔细读题，你也会发现它必然会是一个闭环），如果我们能将每个箭头的方向进行矢量设置：比如NE=90，那么EN=-90……那么通过上图我们可以看出，NESW=NE+ES+SW+WN=360.实际上再做如下操作，选择另外一个样例↓
我们能发现，最终图缩减到相互抵消变成一个矩形（正方形）的情况，所以这道题实际上将每个字符串两两相加，如果最终结果是360，那输出clockwise，如果是-360，那输出counter clockwise。
开头我们说了，USACO竞赛重点考察学生的算法分析能力和代码编写能力。不管考察哪个能力，学生都要靠大量做题、经验总结、举一反三等等专业训练来达到。所以参加USACO竞赛，有针对性的刷题训练、制定合理的备考计划是非常重要的。
戳→USACO 2月铜组比赛考情分析
犀牛USACO老师十分注重学生的日常题库训练，刷题是我们脚踏实地、打牢计算机基础的重要手段之一。
目前，犀牛USACO竞赛常规班正在招生，提前合理规划学习节奏，才能更好地掌握USACO知识点，备战下个赛季（12月开始）的比赛！
👊👊👊
|
