对于国际学校、双语学校、国际部的同学们来说,计算机届有一项竞赛建议一定要参加,那就是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 |
Flood Fill | Introduction to Tree Algorithms |
Introduction to Functional Graphs |
Divisibility |
Modular Arithmetic |
Combinatorics |
Introduction to DP |
Knapsack DP |
Paths on Grids |
Longest Increasing Subsequence |
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 |
Binary Jumping |
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 |
USACO作为美国的计算机奥林匹克竞赛,也是美IOI国家队的选拔赛,USACO竞赛的奖项在计算机领域在美国大学中具有很高的认可度,申请其他国家的大学也可以借此奖项来展示自己的实力和成就。
一般来说,能够拿到金奖,就已经超越了大多数大学生水平,并且对于申请TOP50的院校都已经非常具有竞争力。
铂金奖项、决赛选手的目标通常都是大藤(哈佛、耶鲁、普林斯顿)和卡内基梅隆、麻省理工等顶尖院校。历年的获奖选手也印证了这一路径,如15岁被MIT录取的USACO金牌选手郭文景、放弃清华前往MIT的罗哲正等等。
USACO计算机奥赛也被MIT麻省理工学院列为推荐课外活动之一,含金量不言而喻。
筑梦堂USACO竞赛培训课程采用的是由犀牛计算机教研团队总结出了⼀套lecture + lab课程体系⽅案,即知识点授课+习题课教学体系,帮助同学们高效备考USACO竞赛,线上线下可上课。
开设班型:USACO基础班、USACO铜升银、USACO银升金、USACO金升铂金等。