您现在的位置是：主页 > 国际课程 > 其他课程 >
留学推荐竞赛之——USACO信息学奥赛（计算机编程类竞赛）附USACO晋级班课
发布时间：2024-01-16 16:40:56浏览量：次
摘要：对于国际学校、双语学校、国际部的同学们来说，计算机届有一项竞赛建议一定要参加，那就是USACO（美国计算机、编程算法、信息学奥赛） 对于国内的孩子们来说，CSP、NOIP是普遍会参
对于国际学校、双语学校、国际部的同学们来说，计算机届有一项竞赛建议一定要参加，那就是USACO（美国计算机、编程算法、信息学奥赛）
对于国内的孩子们来说，CSP、NOIP是普遍会参加的计算机类竞赛，但倘若本科留学想要参加一个计算机类竞赛，非高含金量的USACO莫属！USACO是什么？USACO考试时间在何时？USACO规则是什么？USACO含金量有多高？文末USACO晋级班课一定别错过啦！
美国计算机奥林匹克竞赛是一项全国性的编程竞赛，每年举行四次，分别是12月、1月、2月和公开赛（3月）。
在http://www.usaco.org/网站中注册一个账户（免费），然后等待月赛开始，进入网站即可比赛，无需报名流程。
USACO 支持的最流行的语言是 C++、Java 和 Python。一般情况下，USACO官方建议：
不妨从 C++ 开始，因为 C++ 用户通常不需要担心运行速度太慢。此外，大多数模块目前缺少Java 和 Python支持。
纯英试题。
2023年以前，USACO曾在国内为中英双语，但今年开始取消了中文翻译。
USACO竞赛分为铜、银、金、铂金4大级别，每个级别都需要上一级别晋级才能参赛，初始默认为铜级别。
青铜阶段相对基础，根据USACO网站给出的指南，大致需要学习以下内容：
Introduction to Data Structures
Simulation
Rectangle Geometry
Basic Complete Search
Complete Search with Recursion
Introduction to Sorting
Introduction to Sets & Maps
Ad Hoc Problems
Introduction to Greedy Algorithms
Introduction to Graphs
Introduction to Prefix Sums
More on Prefix Sums
Custom Comparators and Coordinate Compression
Two Pointers
More Operations on Sorted Sets
(Optional) C++ Sets with Custom
Comparators
Greedy Algorithms with Sorting
IBinary Search
Graph Traversal
Divisibility
Modular Arithmetic
Introduction to DP
Knapsack DP
Longest Increasing Subsequence
Binary Jumping
USACO作为美国的计算机奥林匹克竞赛，也是美IOI国家队的选拔赛，USACO竞赛的奖项在计算机领域在美国大学中具有很高的认可度，申请其他国家的大学也可以借此奖项来展示自己的实力和成就。
一般来说，能够拿到金奖，就已经超越了大多数大学生水平，并且对于申请TOP50的院校都已经非常具有竞争力。
铂金奖项、决赛选手的目标通常都是大藤（哈佛、耶鲁、普林斯顿）和卡内基梅隆、麻省理工等顶尖院校。历年的获奖选手也印证了这一路径，如15岁被MIT录取的USACO金牌选手郭文景、放弃清华前往MIT的罗哲正等等。
USACO计算机奥赛也被MIT麻省理工学院列为推荐课外活动之一，含金量不言而喻。
猛犸USACO竞赛培训课程采用的是由犀牛计算机教研团队总结出了⼀套lecture + lab课程体系⽅案，即知识点授课+习题课教学体系，帮助同学们高效备考USACO竞赛，线上线下可上课。
开设班型：USACO基础班、USACO铜升银、USACO银升金、USACO金升铂金等。
Flood Fill
Introduction to Tree Algorithms
Introduction to Functional Graphs
Combinatorics
Paths on Grids
Bitmask DP
Range DP
Digit DP
Shortest Paths with Unweighted Edges
String Hashing
Disjoint Set Union
Topological Sort
Topological Sort
Shortest Paths with Non-Negative Edge Weights
(Optional) Hashmaps
Minimum Spanning Trees
Stacks
Sliding Window
Point Update Range Sum
Euler Tour Technique
DP on Trees- Introduction
DP on Trees - Solving For All Roots
Small-To-Large Merging
Heavy-Light Decomposition
Centroid Decomposition
Geometry Primitives
Sweep Line
Convex Hull
Convex Hull Trick
Matrix Exponentiation
(Optional) Bitsets
Divide & Conquer-DP
Additional Practice for USACOPlatinum
Range Queries with Sweep Line
Range Update Range Query
Sparse Segment Trees
2D Range Queries
Divide & Conquer -SRQ
Square Root Decomposition
