USACO 不同级别到底考察什么？为什么参加USACO是值得的？

USACO 不同级别到底考察什么？为什么参加USACO是值得的？Dr. Brian Dean 精华总结看过来！因为含金量超多，我们将分为上、中、下进行整理，欢迎大家持续关注！

USACO不同级别考察什么？

刚参加 USACO 的第一关是 Bronze Level，旨在让那些知道如何编程，但没有接受过任何算法或problem-solving 培训的学生也能参加。竞赛中有时会出现比较有挑战性的问题，但它们被设计成你可以从基本原则中找出解决方案，即使你没有学过Shortest Path 算法, 或者 Graph search 算法和 Dynamic programming, 以及更先进的数据结构也无妨。

通过 Bronze 竞赛后你可以进入 Silver Level。Silver 的比赛，会考察数据结构中的一些基本算法，比如Greedy algorithms 和 Recursive search，以及一些简单的数据结构。Silver 囊括更多关于算法，关于数据结构，关于解决问题的知识。

一旦你通过了Silver，你就进入了 Gold Level，在那里你需要了解更先进的算法，仍然属于标准算法，但稍微更高级，比如 Graph algorithms，DP，稍微更高级的数据结构，诸如此类的东西。

当你通过 Gold 进入 Platinum 级别，现在你真的处于世界级水平的竞争中。Platinum 的题目都是非常困难的问题，通常涉及不同技巧的组合，以及更高级的问题解决方法，解决这些问题需要尝试不同方式的思考。

Dr. Brian Dean 表示：通常，当我们从训练营中挑选人员时，我们会选择白金组的顶级竞争者。

说完考察什么，我们不妨来看看题目是怎么设计的‍‍

Q：你对 USACO 的未来有什么看法？

Dr. Brian Dean：USACO的未来难以预测。计算机的未来是什么？就像我们刚刚看到的，变化如此之快，甚至在一年内，就能发生巨大的变化。很难预测这个领域的任何事情，5年后会是什么样子。我刚被任命为克莱姆森大学计算机学院的院长，这是一个类似的挑战，因为我必须预测未来的研究趋势变化，以及相关的研究人员招聘等一系列事宜。这是一个相当大的挑战，因为你真的不知道5年、10年后计算会是什么样子。计算机一直在发生变化。

有些人说 USACO 的题目风格变得越来越过时了，因为应用的这些技术并不和人工智能特别相关。但我不这样认为。我认为奥林匹克竞赛风格的问题仍然教给你很多关于有效思考，关于解决问题（problem-solving），关于算法，以及计算的核心概念等知识和技能。

所以，USACO 的竞赛题目依然具有很大的价值，它们的设计初衷是能令没有很强的计算机背景的学生也可以进行准备和参加的。

Q：US Training Camp 的内容有哪些？

另外，关于我们的 USACO 国家集训队，我们投入了大量的精力来使课程详细和严格，同时也增加了丰富的讲座，并教授学生关于时下流行的主题和计算方式。我们努力力让营地变得丰富和有趣，这样学生们不仅能提高他们解决问题的能力，还能更多地了解计算机的全貌。

今年，我们的一位教练是 Open AI 的研发负责人，他谈到了所有最新的 ChatGPT 创新。另一位教练刚刚在耶鲁大学获得了教授职位，正在研究一些高级图形算法。还有一位即将毕业于人工智能加机器人专业的 PHD，聊了很多他正在做的一些有趣的工作。所以，我们有很多有趣的丰富活动和讲座，除了核心营课程，有时还有一些有趣的计算机游戏。

Q：USACO 有哪些优秀学员和毕业生？

USACO项目的许多校友已经在学术界和工业界产生了巨大的影响。许多著名的计算机科学家都是从参与竞赛编程（Competitive Programming）开始的。我在幻灯片上列出了几个，但还有更多的校友在做着令人惊叹的事情。这是我一直引以为豪的一件事，那就是看看我们的校友们最终去了哪里。

先说学术领域。比如 Richard Peng，他是我们的教练之一。他曾以IOI选手的身份代表加拿大参赛，现在是滑铁卢大学计算机系的副教授。在过去的一年里，他发表了一些开创性的算法论文，我都不敢相信这些算法解决核心问题的速度有多快，比如 Max flow 问题。这些问题已经研究了几十年。它们是 Algorithm Graph Theory 的核心。Richard 提出了一些创新，能在线性时间內解决了这些问题，在他的研究出来之前，我认为这是不可想象的。所以这完全是开创性的东西。

我们有其他教授，比如 Percy Liang 在斯坦福大学；Jacob steinhardt 现在在伯克利；以及来自德州大学和耶鲁大学的教练等。所有这些人都从事着顶级学术项目，产生了巨大的影响。

我们在工业界也有很多优秀的人，他们同样产生了巨大的影响。比如Quora的CEO，Adam D'Angelo，也是 Meta 的前首席技术官。我们的很多校友都在自己创业开办公司，或者在企业中担任高级职位。实际上，他们中的很多人都在华尔街工作。很多资助USACO的机构都是金融机构，因为他们看到这些学生解决问题的技能和思维方式在金融行业也是非常有用的。

（图片来自Dr. Brian Dean的分享，不得商业转载）

有一个常见问题是：为什么参加USACO是值得的？对我来说，它真的非常值得。

参加竞争性编程改变了我的人生轨迹，给了我追求计算机高级职业的能力和动力；教会了我如何成为一个更好的问题解决者，如何更好地思考计算。它帮助我被麻省理工学院录取；帮助我获得了计算机科学教授的工作。我自己的研究是在算法和数据结构领域。即使在今天，我也经常应用我最初通过奥林匹克竞赛学到的解决问题的许多技术和技巧。所以它确实培养了一种比你想象的更广泛的能力。

我认为，学习如何解决问题有很大的价值，它确实超越了仅仅为奥赛本身作准备。它帮助你了解更广泛的计算领域。在我的奥赛之旅中，我遇到了很多了不起的人，很多榜样，很多激励我努力更好地解决问题的人。