往年USACO铜升银考试都考了哪些题目？

2023—2024年的USACO竞赛即将在12月份开始第一轮的比拼，相信不少第一次参加USACO竞赛的小伙伴可能有些紧张，不知道考试前到底应该做什么准备，以及考试中有哪些技巧，今天机构老师带大家复盘一下往年的USACO铜升银考试都考了哪些题目，并从这近5年的真题中窥见一些USACO备考诀窍。

往期真题（铜升银）回顾

中国学生凭一己之力拉高难度阈值？

熟悉USACO竞赛的小伙伴都知道，铜升银阶段的考试主要涉及Complete Search, Simulation, Math Theory, Recursion, Greedy, Prefix Sum 以及一些无法准确分类算法（简称为Ad Hoc）。

在2020年之前的考试中，Simulation 和 Complete Search 出现的频率一直比较高，后来由于中国考生变多，实力变强以后，usaco的命题也悄悄的发生了一些变化，难度也所有提升（他们漂亮国就是喜欢针对我们）😕那么近些年USACO到底有哪些变化，又考了哪些题目？

机构老师分析汇总了近五年的真题供大家参考，为了便于查看，不同题目类型已标记不同的颜色：

👇👇👇

经过对近五年真题的分析，我们发现：

USACO计算机竞赛-真题分析

4大变化趋势

趋势1:

最近几年，CompleteSearch出现的频率越来越高（图中紫色区域），并且对CompleteSearch（暴搜）的使用也越来越灵活。相比之前读完题目立刻就能想到用暴搜，现在需要思考一下如何用暴搜解决问题。

比如2023年2月的StampGrid和1月份的Leaders。

趋势2:

MathTheory出现的频率变高（图中天蓝色部分），近三年出现了5次。一般如果题目中涉及MathTheory，那么考生需要具备基本的分析能力。但是也不要被MathTheory这个标签所吓倒，一般涉及到的数学知识都非常简单。

比如2021年1月份的EvenMoreOddPhoto中涉及到的数学知识是奇+奇=偶，偶+奇=奇 和 偶+偶=偶。

趋势3:

Simulation近年来出现的频率变低（图中黄橙色部分），但是难度有所提升。Simulation 也一直也是USACO铜升银最爱出的题型，虽然说近年来慢慢被Complete Search代替，但难度不低。

尤其是2020年12月的yijiStuckinaRut（这道题有些难度，勇于挑战的小伙伴可以试一试）。

趋势4:

Recursion出现的次数变高（图中草绿色部分）。Recursion（递归）是铜升银中较难的算法，虽然递归有自己的算法模板，但是考生很难在具体问题中灵活使用。此外，Recursion是实现CompleteSearch（暴搜）的一种方式，这也从侧面看出暴搜在近些年出现的频率很高。

根据以上分析，小伙伴们可以酌情考虑以下建议：

USACO复习备考策略

多刷暴搜类的题目

考前备考的小伙伴可以多刷刷暴搜类的题目，多见一见从不同角度暴搜的情况，这样考试的时候碰见了，保不齐我们也能从刷过的题目中获取灵感呢（刷题单已经准备好啦，文末可见）。

熟悉低考频的算法特点

对于提到但是出现频率不高的算法，如果还不了解的小伙伴应该赶紧去学习一下，并且通过3-5个题目来熟悉一下这类题目的特点，毕竟技多不压身啊！

不要松懈对于Simulation的学习

Simulation虽然出现频率不如之前，但是也不能忽视，毕竟这类题目之前一直是USACO的心头好啊。

对于第一次参加考试的学生，我们附送几条考试小技巧，助同学们一臂之力：

USACO竞赛“偷分技巧”

1.关注数量级，数量级的不同不仅影响我们变量的数据类型，甚至会直接影响我们解题策略的选择。

2.考试中出现的三道题难度并非所有都是递增的，如果遇到某一道题很长时间都想不到解决策略，那么可以跳过看下一道题，毕竟usaco是按点拿分，拿到越多的点才是上分的诀窍。

3.对于感觉有逻辑漏洞的策略但是也想不到其他的策略的问题，我们时间允许，也要尝试写出来，可能会拿到部分点的分数。

最后，预祝所有小伙伴都可以考出自己理想的成绩！

USACO竞赛培训

机构自有一套成熟的授课体系

四大课程优势

🔷课程量身打造

机构制定课前测试，根据测试结果分配合适的班课，不同班型适合不同基础学生学习。

🔷师资力量优秀

机构主讲老师大部分为海内外名校毕业，拥有多年国际竞赛教学经验。

🔷教材精编独家

优秀的教研团队研发出一套成体系化的教材和课程，能够帮助学生快速搭建一套全面的竞赛知识体系，了解自己的优势和薄弱项，进而针对性查漏补缺，冲分拿奖。

🔷培训体系完善

机构自有一套成熟的OMO(Online-Merge-Offline)授课体系。

五大课程亮点

▶课程大纲：课内外知识点全覆盖

▶课程类型：4-8人小班授课/一对一授课模式

▶学习阶段：基础、强化、冲刺三个阶段，每个阶段根据不同基础、不同学习时间分班。

▶授课模式：线上线下同步开课，可回放不断学习;线下课程、名师互动直播课程、录播课程均可选择

▶授课语言：中英双语教学/纯英文授课