Bronze（青铜级）

以下主题并非该级别的全部内容。

竞赛题目可能包含本指南未涵盖的主题，或属于其他级别下的主题！

入门基础（Getting Started）

• 时间复杂度（Time Complexity）

  • 衡量算法执行的操作次数。

• 数据结构入门（Introduction to Data Structures）

  • 介绍数据结构的定义，以及（动态）数组、对（pair）和元组（tuple）。

• 模拟（Simulation）：非常常见（Very Frequent）

  • 直接按照题目描述进行模拟运算。

穷举搜索（Complete Search）

• 基础穷举搜索（Basic Complete Search）：非常常见（Very Frequent）

  • 涉及遍历整个解空间的问题。

• 递归穷举搜索（Complete Search with Recursion）：罕见（Rare）

  • 更复杂的遍历整个解空间的问题，包括需要生成子集和排列的问题。

排序与集合（Sorting & Sets）

• 排序入门（Introduction to Sorting）：不常见（Not Frequent）

  • 将集合按升序排列。

• （可选）集合与映射入门（(Optional) Introduction to Sets & Maps）：不常见（Not Frequent）

  • 通过集合（set）和映射（map）维护独特元素/键的集合。

其他主题（Additional）

• 即兴题（Ad Hoc Problems）：非常常见（Very Frequent）

  • 不属于有成熟解决方案的标准类别的问题。

• 贪心算法入门（Introduction to Greedy Algorithms）：不常见（Not Frequent）

  • 通过在每一步选择当下看似最优的选项来解决的问题。

• 图论入门（Introduction to Graphs）：不常见（Not Frequent）

  • 介绍图（graph）是什么。

• 矩形几何（Rectangle Geometry）：罕见（Rare）

  • 涉及边与坐标轴平行的矩形的问题。

结语（Conclusion）

恭喜你学到这里！

• USACO青铜级额外练习（Additional Practice for USACO Bronze）

  • 针对青铜级的最终建议和额外练习题目。