关闭

给自己的人生一个精彩的PlanB

意向国家及地区
获取验证码

我已阅读并同意 《隐私保护协议》

立即咨询专家
搜索
关注我们

留学官方微信

留学官方微博

400-010-8000

关于金吉列

留学

留学攻略 留学规划师 英国 美国 日本 加拿大
新西兰 澳大利亚 韩国 欧洲 亚洲 中国香港

热门

留学产品 成功案例 院校排名
国际学校 精彩讲座 OSSD课程

申请

留学资料 语言提升
能力提升 签证准备

生活

留学安全 海外生活
实习就业 移民置业

工具栏

在线咨询

免费评估

费用计算

微信扫码体验

电话咨询

分公司电话

400-010-8000

免费咨询电话

400-010-8000

到店咨询

免费领取留学邀请函
意向国家及地区
意向学段

请留下您的信息,我们将有专人与您联系

获取验证码
我已阅读并同意《隐私保护协议》

金吉列留学北京总部2

北京市朝阳区建国门外大街8号楼IFC国际财源中心B座15层

010-56836688

复制地址
到店咨询
0
0
首页 文章详情

美国计算机奥林匹克竞赛 USACO

袁芳
2022-01-14 15:47:18
人浏览
0
0

金吉列第72届国际教育展

了解详情

留学费用计算器 算一算就知道

了解详情

考研留学两手抓,想不上岸都难

了解详情

第二外语选什么小语种吃香?

了解详情
了解更多USACO信息

USACO(Unite States of America Computing Olympia, 美国计算机奥林匹克竞赛) 是一项针对全世界所有的高中信息学竞赛选手的一项竞赛。这项赛事不仅可以培养学生的算法和编程思维,好的竞赛成绩还能给孩子大学申请加分。由于有些编程题跟谷歌,脸书等顶级科技公司面试题类似,好的USACO竞赛成绩对孩子以后申请实习也大有裨益。


USACO,全称为 Unite States of America Computing Olympia(美国计算机奥林匹克竞赛)是针对美国中学生的计算机编程在线竞赛

USACO根据难度分为四个赛段:青铜、银、金和白金,分别于每年12月、1月、2月和3月举办。

每次竞赛都会带来三到四个问题,参与者可以下载问题并在线提交解决方案。每个问题都需要编写一个程序来计算出一系列测试用例的正确答案。只有等于或高于入围成绩才能进入下一等级的比赛(满分或接近满分者直接进入下一轮,无需等待入围成绩的公布)。

USACO是一次“算法”竞赛,这意味着它需要提出创造性的、系统的方法来分析信息,而不仅仅是将程序的描述直接转换为代码。


竞赛内容

参赛者可以在比赛窗口开放的任意时间段内参与,时长为连续3-4个小时,

USACO各个赛段的各个问题都允许以C、C ++、Java、Pascal和Python形式提交,选择其一即可。

问题本质上是算法问题,分数是根据程序在允许的时间和内存范围内正确计算的测试用例的数量计算的。(对于C,C ++和Pascal,每输入案例2秒;对于Java和Python,每输入案例4秒。每个赛段或问题可能有略微不同的限制)

需要灵巧的算法与数据结构才能正确地在时限内解决所有测试用例。

(1)青铜

青铜级别的问题通常可以使用数组(有时是二维数组)或使用ArrayLists及其他基本编程常识即可解决。此赛段的主要任务是适应USACO问题的复杂性以及熟悉解决问题的格式,只要求会至少一种算法语言。

通过USACO青铜赛段的学生需要非常熟悉以下概念:

  • 变数
  • 循环
  • 有条件的
  • 功能/方法
  • 列表/数组
  • 套装
  • 字典/哈希图

(2)银

在解决问题和简单算法演(算法、资料结构等)的基础上,还要确保我们的程序在每个测试用例的时间和内存范围内运行。代码效率是USACO的关键得分因素。因此,第二阶段的时间和内存复杂性分析更为重要。

通过USACO银级赛段的学生需要非常熟悉以下概念:

  • 图和树
  • 堆栈,队列和优先级队列
  • 二进制搜索
  • 深度优先搜索和宽度优先搜索
  • 充水
  • 滑动窗口
  • 前缀和

(3) 金,白金

第三、四阶段需要运用到抽象的方法(最短路径、动态规划等)自行对编程数据结构。该阶段中,解决问题的办法不止一个,要选择最优的方式。

这两个赛段是USACO中最难的,能够通过USACO黄金级认证的学生通常都具有计算机科学算法的高级本科水平。

通过USACO黄金级赛段的学生需要非常熟悉以下概念:

  • 动态编程
  • 最短路径算法
  • 最小生成树
  • 不相交集
  • 字符串算法
  • ·几何算法
  • Dijkstra,Prim和Kruskal的算法
  • 二叉索引树
开启美国留学之旅 立即咨询

快速评估适合你的专业&院校

获取验证码
意向国家及地区
立即评估

我已阅读并同意

《隐私保护协议》
更多留学话题
美国录取捷报 美国留学申请攻略 美国留学产品 美国留学专业解析 美国留学职场就业发展 美国留学生活 美国留学时讯 美国签证指导 美国大学排名 美国成功案例
袁芳
6年经验 擅长美国
0431-81811818
立即咨询
美国留学实用指南
研究生申请
本科申请
高中申请
查专业
看排名
能力提升
推荐产品
  • 美国前30/60名校培养计划
    基于美国特有的转学体制,为学生提供包括学术、领导力、职业等在内的长时段服务,让学生既获得名校录取,又有读完名校的实力
    了解详情
  • 美国高端本科:金鹏计划
    为学生量身搭建五维立体模型,逐一击破痛点,致力于提高美国TOP30本科录取成功率
    了解详情
  • 美国高端硕士:金骏计划
    为志向申请名校的学生提供的高端服务产品 致力于提升学生入读美国前30名校的成功率 产品中涵盖背景提升项目基金,学生可根据自身背景任意选择海内/外科研与职场提升等项目
    了解详情
关闭
专业留学顾问限时 1对1咨询

icon

获取验证码

立即预约
icon icon

我已阅读并同意 《隐私保护协议》

信息提交成功!稍后将有专人与您联系。