免费无门槛!美国计算机编程竞赛USACO是如何评分的?不同级别考什么?

现如今,学科竞赛遍地开花,每一科都有丰富的竞赛种类。然而,在众多竞赛中,计算机竞赛因其难度较大,并且参与人数相对较少。然而,随着申请赛道的日益“拥挤”以及计算机科学专业竞争的加剧,最近几年计算机竞赛逐渐成为越来越多学生的首选,而其中USACO(美国计算机奥林匹克竞赛)便是其中的“佼佼者”。

比赛等级(选手保留上一届的比赛级别)

– 青铜:选手一经注册USACO账号即为青铜级别

– 白银:选手通过青铜考试后即为白银级别

– 黄金:选手通过白银考试后即为黄金级别

– 白金:选手通过黄金考试后即为白金级别

竞赛考察内容

铜级:主要考察编程知识的掌握程度,大多数铜级的考题没有像高级别那样有很多效率问题。铜级要求大家能够解释一个编程问题;能够创建基本算法和逻辑;能够将自己的想法转化为代码。

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

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

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

评测规则

USACO目前判分方式和NOI系列赛事相同,即依据程序所能正确求解的测试点数量按比例计分。对于各个测试点,一般题目会标注相应的时限要求和内存要求(如未具体标注,则C/C++默认时限2秒,Java/Python默认时限4秒,内存均默认256MB)。

以上为一个题目的评测示例,即最终包含了10个测试点,其中7个正确、3个超时——绿色表示正确,红色表示错误(x表示错误答案,t表示时间超限,!表示运行时错误或内存超限,e表示输出文件为空,m表示找不到输出文件)。

USACO学术活动长线备考班、冲刺班已开启,扫描文末二维码领取限时优惠及备赛真题资料~

USACO秋季课程 正在火热组班中

金牌导师&精编讲义“强强联手”