USACO竞赛培训丨铜升银冲奖必须掌握的6大重点题型汇总！铜升银看这篇就够了！

1️⃣Basic Complete Search暴搜类型

本质：测试所有情况的有效性；

特点：常见，容易想到，时间复杂度高;

优化：铜牌考试中基本暴力搜索就能完成，不过如果要优化可以进行相应减枝(减枝并不是铜牌考察点)。

题目难度：常规难度;

选择暴力搜索解决问题时，可以适时地考虑是否可以进行一些优化。

2️⃣Simulation模拟类

本质：对真实事物或者过程的模拟(抽象->具象)；

特点：不涉及算法策略;考验基本编程能力;题目比较好理解，代入样例数据即可分析;

题目难度：两极分化比较严重，容易题和难题各占50%;模拟题目会结合简单贪心算法进行分析。

3️⃣Prefix Sum/difference前缀和/差分

本质：数学方法，前缀和算法是一种数据预处理方法，可用于快速求数组的区间和;差分是前缀和的逆运算；

特点：时间复杂度相对低，适用于区间内问题；

题目难度：常规难度；

可以通过暴力搜索先思考问题，之后查看如何进行差分/前缀和算法优化。

4️⃣Recursion递归

本质：函数调用自己本身，原问题和子问题的关系;

特点：具有基本的算法模板，代码简单，思考过程困难；时间复杂度高；

题目难度：难>地狱难度。

思考其中的逻辑思路，然后递归模拟逻辑过程

5️⃣Math Theory其他类型

本质：初中数学中知识点；

特点：主要考察数学知识以及数学分析的逻辑，代码简单，思考过程困难；

题目难度：常规难度；

数学公式分析，实现代码。

6️⃣Ad Hoc其他类型

本质：一些很多不便于分类的题目；

特点：很多知识点揉杂在一起；

题目难度：简单->常规难度；

没有固定的方法实现，需要多读题，多审题来找到问题。