11
2024
-
12
USACO新赛季指南,新规总结&晋级重点
USACO新规发布
Author:
2024-2025年USACO比赛时间
第一场比赛:12月13日-16日
第二场比赛:1月24日-27日
第三场比赛:2月21日-24日
美国公开赛:3月21日-24日
2024-2025赛季将有四场比赛,与往年相似。但是在本次赛季中,官方更改了以往的规则,大家千万不要踩雷!

USACO新赛季要点:4大新规
一、USACO成绩的认证规则
二、从黄金到铂金,成绩必须经过认证
参加USACO黄金和白金赛区的同学请注意,你的分数必须经过认证。也就是说,你需要在美国东部时间周六中午12:00-12:15之间开始比赛,所有人都会在同一时间参赛。
为了被视为有资格受邀参加夏季训练营的候选人,参赛者必须在四场月度比赛中至少获得3个认证分数,其中必须包括最后一场美国公开赛
USACO竞赛规则
晋级方式:满分1000分,通常 600-800分会晋级到下一个级别。
USACO晋级重点
青铜级别 Bronze(入门级别)
青铜级别主要考察基本的编程知识,需要考生至少会一种编程语言。考察的算法主要有:穷举算法(Complete Search)、模拟算法(Simulation)、贪心算法(Greedy algorithm)、全排列(Permutation)、杂类题目(Ad-hoc)、递归(Recursion);
白银级别 Sliver(难度进阶)
白银级别需要基本的解决问题能力和简单算法运用(比如贪心、递归),此外还需要考生能够在规定时间内找出更好的算法跑完程序。考察的算法主要有:排序(Sorting)、二分查找(Binary Search)、递归搜索(Recursion)、图的遍历(DFS&BFS)、FLoodfill算法、前缀和(Prefix Sum)、扫描线算法(Line Sweep);
黄金级别 Gold(极具挑战)
黄金级别需要考生在具备一定的算法基础上,理解抽线的方法,比如最短路径、动态规划。考察的主要有:堆、栈、树、链表等高级数据结构,动态规划等高级算法,算法时间和空间复杂度;
铂金级别 Platinum(含金量极高)
铂金级别不仅需要考生具备很强的编程基础,而且要对算法有深入的理解。在比赛中,题目的答案/优化方案可能不止一个,对考生能力要求非常高。
季遇USACO竞赛培训
为了帮助大家高效备考,季遇教育推出了USACO竞赛寒假集训班。名校学霸老师授课,重难点内容攻克,短时间提分。