美国计算机奥林匹克竞赛(USACO)备赛中，历年试题示例！

美国计算机奥林匹克学术活动 United States of America Computing Olympiad 简称USACO，USACO学术活动是美国最具认可度的计算机学术活动，用于选拔美国参加全球信息奥林匹克学术活动（IOI）的国家队，学术活动主要衡量算法和运用两大方面的技能，旨在锻炼学生用计算机编程解决问题的能力。全球的参赛者都可以通过参加网上的三场学术活动，晋级铜奖、银奖、金奖和白金奖四个等级，能再比赛中获得银奖以上的等级将对学生未来申请甚至是就业获得极大的助力作用。

比赛规则

网络在线进行，比赛采取积分赛制，分为月赛和公开赛两轮。月赛举办于每年十二月、一月与二月，公开赛举办于每年的三月。

在每场月赛中，根据之前题目的完成情况，选手会被分为不同的组别（青铜组、白银组、黄金组、白金组），难度依次递增。

新注册的参赛选手需要从铜组开始打起，在规定时间内完成三道题目，开始比赛4小时内，如果拿到了高分(接近满分或满分)，系统会提示直接晋级，可以在这三天内继续挑战下一级，只要实力足够，一场考试可以升到满级白金级。没能拿到满分的选手需要等到三天的赛程结束后，等待晋级分数线，才能决定是否晋级，三道题1000分满分，一般800分以上可以晋级。如果成功晋级，可以在一个月后的第二场继续参赛晋级。

比赛时间

月赛

第一场月赛（每年12月）2022年12月

第二场月赛（次年1月）2023年1月

第三场月赛（次年2月）2023年2月

公开赛

美国公开赛（次年3月）2023年3月

训练营

2023年5月

在比赛中表现出色的学生有资格被选中作为入围USACO夏季训练营进行进一步指导的决赛入围者，并作为潜在成员参加国际信息学奥林匹克学术活动（IOI）。

国际信息学奥赛（新加坡）

2023年7月

比赛语言

USACO主办方为题目提供了多种语言翻译，包括中文；参赛选手可使用的编程语言：C/C++、Java、Python。

学术活动等级

青铜级

参赛资格：进入USACO注册账号即为青铜级。

难度等级：青铜级考试只要求掌握基本编程常识，会至少一种编程语言。青铜级的编程限制时间还是充足的，只要掌握基础的编程技能，大部分选手都能在第一次考试中晋级白银级。

白银级

参赛资格：通过青铜级比赛的选手。

难度等级：需要掌握基本的问题解决能力和简单算法（例如：贪心算法，递归搜索等），还需了解基础数据结构。从白银级开始，选手需要寻找更好的算法才能使程序在规定时间内跑完。

黄金级

参赛资格：通过白银级比赛的选手。

难度等级：需要有一定的算法基础，理解一些抽象的方法（例：最短路径，动态规划），并且对数据结构有比较深的了解。

白金级

参赛资格：通过黄金级比赛的选手。

难度等级：需要有很高的编程基础，对算法有深入的了解。部分比赛问题最后的优化方案，可能不止一个，得出的答案也不止一个。

【扫码联系老师领取报名表】

获取2023备赛计划，考前查缺补漏、重点冲刺

免费领取历年赛事真题及解析，还有一对一学术活动规划！

历年试题：