新赛季USACO12月首场晋级赛试题解析已出!

时间:2024-01-19 10:25:48  作者:网络 来源:网络

2023-2024赛季UASCO竞赛第一场USACO计算机竞赛晋级赛已经结束,没能当场晋级的同学们,一周之后会公布本次成绩,并通过电子邮箱发放参赛选手的程序的评测结果。

 

与此同时,进入官网点击Contests,在相应的页面上可以找到比赛的最终结果总结、测试数据、题目解析、比赛的简要分析及参赛选手的成绩统计。

 

扫描添加下方二维码

领取USACO试题解析

👇👇👇

 

 

USACO竞赛不得分的几个可能性:

T:超时(在Java和Python中为考生提供4秒,在其他语言中为代码成功运行并返回解决方案提供2秒)。

!: 运行时错误(典型的运行时错误,但也包括超过内存限制,这很罕见,但可能发生)

X:错误的答案(参赛者对测试案例答案是不正确的

 

图片
USACO介绍
图片

 

USACO竞赛全称是USA Computing Olympiad(美国信息学奥林匹克竞赛),俗称“美国信奥赛”,是美国选拔国际信息学奥林匹克国家队的一大方式。

 

USACO计算机竞赛分为四个级别,分别是:铜(Bronze)、银(Silver)、金(Gold)、铂金(或称白金)(Platinum)这四个级别。USACO晋级路径是从青铜级→白银级→黄金级→铂金级,难度逐级递增。新注册的参赛选手需要从最低组别开始打起。

 

USACO计算机竞赛

 

新赛USACO竞赛时间:

 12 月 15 日~18 日(已结束)

 1 月 26 日~29 日

 2 月 16 日~19 日

 3 月 15 日~18 日

 

竞赛语言:

USACO计算机竞赛接受多种语言,其中用得较多的是C++,Java和Python,运行速度C++>Java>Python。

 

Python:易学易考,但由于它运行速度较慢, 一般仅限于在铜级别使用。

Java:美国高中AP Computer Science A要求的语言,且在铜级和白银级别比赛中和C++区别不大。但USACO竞赛是一个要求运行时间比赛,同学们想通过黄金、铂金级别考试,使用C++会更好一点。

C++:随着对算法要求越来越高,C++在黄金级和铂金级竞赛中往往更具优势。

 

图片
USACO考试内容
图片

 

 

USACO计算机竞赛考试满分1000分,考察3道编程题,当场出分,考到满分或接近满分的同学可当场晋级下一级别,一般晋级分数线在700-800分。USACO竞赛主要考察算法和数据结构两大内容,下面是USACO竞赛各级别考点:

 

铜升银

simulation, brute force, observation,要求学生掌握基本的brute force算法,比如深度优先搜索和广度优先搜索,对代码有基本的调试能力。

 

银升金

4个比较重要的考点:two pointer, sweep line,binary search on answer, prefix sum + graph +simple dp

 

金升铂金

几个比较大的考点:graph theory, math, DP, rangequery,misc,string以及偏data structure的内容比如 tree,但通常来讲是结合前4个考点来考察

 

 

全球排名赛

与上一级别考点基本吻合,但每一个topic里面有更深层次的要求,需要优化程序,否则就会超时。

 

 

图片
USACO分数线
图片

 

USACO计算机竞赛中,三个组别的晋级分数线相对稳定,大致在700+。

 

USACO计算机竞赛

 

 

扫码领取USACO备考资料

👇👇👇

关键字:USACO竞赛,USACO培训班,USACO竞赛辅导,

推荐资讯
Contact Us