——致力于做最好的“雅思托福”语言品牌——
USACO美国计算机竞赛是针对中学生的计算机科学与编程竞赛,也是美国大学申请过程中备受认可的高竞争力赛事之一。该竞赛分为四个级别:铜牌(Bronze)、银牌(Silver)、金牌(Gold)和铂金(Platinum)。今天主要分享USACO比赛时间、USACO四大级别分别能申请哪些学校、USACO铂金/黄金/白银需掌握哪些内容和USACO培训课程。
2024-2025 USACO首场比赛(12月13-16日)开赛中,
考试时间
2024年12月:第一场比赛(比赛中)
2025年1月:第二场比赛
2025年2月:USACO美国计算机竞赛第三场比赛
2025年3月:美国公开赛
2025年8-9月:训练营
铂金
藤校任意挑
麻省理工/斯坦福/哈佛录取在手
黄金
USACO美国计算机竞赛一只脚踏入藤校
麻省理工斯坦福/普林斯顿助推器
白银
冲刺美本Top30
纽约大学/卡内基梅隆大学/华盛顿大学胜券在握
青铜
美本申请加分
入门级竞赛
铂金需掌握的内容:
dynamic programming动态规划,这个是金级到白金级的常考内容
在graph方面,需要学习一些掌握最短路径的算法,了解像不相交集合并disjoint set union和拓扑排序等等这种算法。
线段树和二叉索引树这两种数据结构和它们相关的算法。
需要了解Hashing和Hashmap,可以帮助你快速的测试一些subst string或者sets是不是相等。
需要学习数论,模运算和组合学的一些基础知识,比方说像费马小定理。
黄金需掌握的内容:
USACO美国计算机竞赛了解像DFS深度优先算法和BFS广度优先算法
了解prexfix sum就是前缀和的算法,可以帮助提高求和查询的效率。
greedy算法,就是贪心算法,会比前一级更加复杂一点,也许需要做一些其他的处理,比方说先把数据排序了以后再用贪心算法等等
需要了解数trees,然后还有一些简单的跟数相关的算法,了解BINARY search二分查找
two points两个指针算法,在数组或者是list里面迭代两个指针,就可以在O(n)的时间内搜索满足某些条件的一些数据
白银需要掌握的内容:
学会分析算法的复杂度,判断程序能否在规定时间内运行完,如果不行就要想快一点的办法
了解一些基础的数据结构,比如说像数组、对、元组、符串等等。
了解搜索,首先是暴力搜索,暴力搜索就是一个个的搜
学会写递归程序recurive program,比如写递归的程序来生成所有的排列permutations,或是所有子集subsets,有些题目会让你找最佳的排列或者子集。
了解贪心算法,贪心算法就是在每一步选择中都选当前最优的选择,有不少题目是可以用贪心算法可以解决的。
需要会写一些simulation,就是模拟的算法。例如题目中给你一堆数据,然后告诉你需要做什么操作,最后问你结果是什么。你需要写一个程序,模拟那些操作过程。
1、犀⽜教育的USACO美国计算机竞赛课程是根据USACOguide指导⽹站上的考点需求,由专业⽼师设计并开发的。
2、重点突出了算法考点知识,全⾯挖掘学⽣的潜⼒,有助于培养学⽣的编程能⼒和思维能⼒,更好的帮助学⽣通过⽐赛。
3、课程设置更加有优势,模仿了美国⼤学的Lecture + Lab的先进课程体系模式,即主课+答疑课的课堂形式。
4、 教师均来⾃海内外名校,并且每位教师有多年授课经验,带出的学⽣都取得了优异的成绩。
韩婷老师在USACO计算机竞赛方面有深入的研究,擅长Java,C++和Python三种语言,曾在科技公司从事小程序开发工作;熟练掌握各种算法以及语法。
初级班:计算机编程刚入门,语言基础薄弱,无比赛经验计划申请计算机专业的中学生
中级班:至少会一门计算机编程语言(推荐C++或Java),算法基础一般,少量比赛经验
高级班:USACO美国计算机竞赛有完善的计算机编程语言基础,有入门算法经验,一定比赛经验,如NOIP,USACO银组等
班级名称
课时
班型
USACO培训基础班
30
3-8人班
USACO竞赛培训强化班
USACO竞赛培训铜升银
50
USACO竞赛培训银升金
40
USACO竞赛培训金升铂金
USACO培训一对一
定制
1V1
USACO 1V1/小班教学
线上/线下均可参加
长按二维码
回复【USACO课程】咨询
关键字:USACO,USACO竞赛,USACO培训班,USACO竞赛辅导,USACO计算机奥赛,