|
参加USACO计算机竞赛2024-2025赛季的各位同学，开考在即，快来查漏补缺！
在 MIT 本科招生官网中，可以赫然看到 USACO计算机竞赛 是被“点名”推荐的课外活动，同时它也承担着为美国国家队选拔进入国际信息学奥林匹克(IOI)的重任。
对于申请计算机/编程方向的学生来说，USACO计算机竞赛不仅培养学生的算法及应用和编程思维，成绩含金量也不言而喻，获得金级、白金级的参赛者将大大增加被藤校录取的概率!
并且，USACO 竞赛相较于国内的信息学竞赛而言，竞争激烈程度相对较低、更容易出成绩。在 USACO 中取得白金的成绩比国内 NOI 获得金牌简单的多!
青铜组的试题，一般只需要同学们掌握最基本的 C++ 语言知识，以及简单的枚举、搜索算法（深度优先搜索，即 DFS）。
另外，青铜组的试题，偶尔也会涉及到一些套路式的知识，比如 Z2 上期的前缀和，甚至是 Z2 下期的最后几节课才会重点讲授的贪心法。
不过，或许在命题组眼中，一位参加竞赛的同学要么要有足够的知识储备，要么要自己有能力想到这一经典做法。实际上，前缀和和贪心法也不需要过多的编程知识积淀，通过一些数学知识就能够想到。
白银组的试题，涉及的知识点对于普及组学习的同学们来说，就相当广泛了：
-
基础数据结构：队列、栈、优先队列。在过往的白银组赛题中，甚至有树这一图论结构的身影。
-
基本的算法技巧：前缀和、二分法、排序、贪心、尺取法、倍增法、分治法。这些方法更像是朴素的暴力做法的上位替代，对于通过课后练习熟悉了这些方法的同学而言，这些方法应该是要能自然而然想到的方法。
-
搜索：BFS 和 DFS 这两种搜索方法自不必说，如果为了追求部分分数，剪枝也是必不可少的一环。
按照往届赛题经验，做法较简单的 DP，也可能出在白银组中，毕竟重在思维而代码简洁的 DP，永远都会是信息学竞赛的宠儿。
从黄金组开始，试题的难度就已经游离于普及组学习阶段的同学的能力范围之外了。这一阶段的赛题，最大的特点是：不仅需要熟知各个知识点，还要有将不同知识点与复杂结构，糅合在一起以解决复杂问题的能力。
以下知识范围，仅供参考：
-
高级数据结构：树状数组、线段树、并查集、分块莫队、平衡树等。
-
搜索进阶：折半搜索，IDDFS，IDA* 等。
不少选手可能会默认比赛里面不会有这样的搜索题，但是折半搜索的的确确出现在 USACO 的赛题中，作为黄金组和白金组赛题做法的重要一环，实际上，它们本质上也只是更加优秀的暴力做法。
-
图论：图的存储、最短路、最小生成树、最大流、二分图等。
-
字符串：KMP、Trie、AC 自动机、后缀数组、后缀自动机等。
-
基础的数论与组合数学知识。
有余力进军这一层级的同学，也无需老师再帮忙“考前划重点”了，他们自然明白：在最高规格的赛事，无论是你听说过的，还是没有听说过的知识点，甚至是不需要太多知识点，但对思维要求极高的构造过程，都可能作为赛题的一部分。
从DP 套入数据结构的优化，到平衡树、后缀自动机这些进阶选手们津津乐道的复杂结构，没有哪一样是白金组竞赛的黑科技。
犀牛教育USACO计算机竞赛培训课程实力强，近两年的USACO竞赛晋级率高，很多学员都晋级铂金、金组以及银组等，还有位同学是全美前20名。
教授学生银冲金成功率在80%以上，铜冲银成功率100%
USACO铂金奖；NOIP一等奖；ICPC国际大学生程序设计竞赛铜牌；CCPC全国大学生程序设计竞赛银牌
USACO 2023-2024赛季：辅导10名同学获得银奖，5名金奖，2名铂金奖
2023-2024申请季：指导多位同学模拟面试，拿到帝国理工、卡内基梅隆等名校offer
|
