x

USACO竞赛参赛语言和参赛级别详细说明

2022-10-04 15:08:56编辑:飞飞

USACO 竞赛有4个级别,铜级,银级,金级,白金级。每个级别代表不同的编程技能水平。在每场月赛中,题目难度分为铜级、银级、金级、铂金级四种级别,难度依次提高。新注册的选手从铜级开始,在规定的时间内完成3道题目,如果过关,可晋级到更高级别。

每个人都必须从铜级开始参赛。在每个USACO比赛中,每个技能水平都有一个比赛(例如,银级选手不会和铜级选手参加同一个比赛)。以下是每个级别的编程比赛中你需要知道的内容/如何通过每个级别的编程比赛。

铜级: 是USACO的基础级别。主要考察编程知识的掌握程度,排序、二分查找。大多数铜级问题没有像高级别的那样有很多效率问题。要能够解释一个编程问题。知道/能够创建基本算法和逻辑。循环,数组,内部算法,知道/能够将自己的想法转化为代码。

银级:银级考试比铜级考试要难得多。涉及递归搜索、贪心算法等基本的问题求解技术;了解最基础的数据结构概念, 要考察效率问题。

金级:设计更复杂的标准算法(例如最短路径,动态规划等),熟练掌握数据结构, 主要考察效率问题。

铂金级:对算法有深入了解,熟练应用,能解决复杂问题、开放问题。

USACO 参赛语言

可以使用的参赛编程语言列表如下:

Java

C++ 17

C++ 11

C

Python 2 (2.7.17)

Python 3 (3.6.9)
 

C++ 是奥计考试的主选语言之一,起步难但程序紧凑效率高,适合金级以上考生利用网上资料自学自修。C++是高效编程语言,网上有很多资料,适合金级白金级自学,但语言难学,初学者进步很慢。

Java 是奥计考试的主选语言之一,易学易升级,又可以拿到APComputer高分。

Python 是奥计考试的主选语言之一,易学易考,适合人工智能和机器学习,是当今的大热门。