2017年美网公开赛—

这是我们 2016-2017 赛季的最后一场比赛，也是我们的全国冠军——在选择决赛选手参加我们的夏季训练营时给予了很高的重视。在为期 4 天的比赛中，共有 2003 名不同的用户登录。其中，来自 66 个不同国家的 1616 名参与者至少提交了一个解决方案：

926 USA 132 CHN 53 VNM 43 GEO 28 CAN 24 BLR 23 IRN

22 UKR 22 MEX 21 FRA 19 KOR 19 IND 15 HRV 14 RUS

11 THA 11 KGZ 11 HUN 11 GRC 11 BGR 10 TUN 10 ROU

10 DEU 10 BGD 9 SGP 9 EST 9 ARM 8 GBR 7 TKM

7 SYR 7 IDN 7 CUB 6 ZAF 6 POL 6 IRL 6 AUS

5 TUR 5 JPN 5 ITA 5 HKG 5 FIN 5 BRA 4 TWN

4 MNG 4 ARG 3 SVN 3 NLD 3 COL 2 MYS 2 LTU

2 EGY 1 TJK 1 SVK 1 SRB 1 PRT 1 NZL 1 MDA

1 MAC 1 LUX 1 ISR 1 ESP 1 CMR 1 BOL 1 BIH

1 AZE 1 AUT 1 ATG

提交代码的平均参与者提交了 1.9 个问题的解决方案。总共有 2997 份评分提交，按语言细分如下：

1118 C++11

1109 Java

586 C++

74 Python 3.4.0

56 Python 2.7.6

25 Pascal

17 C

以下是白金、黄金、白银和铜牌比赛的详细结果。您还将找到每个问题的解决方案和测试数据，并且通过单击任何问题，您可以练习在“分析模式”下重新提交解决方案。 如果您已登录，您还将在下方看到您自己的具体结果以及您参加的比赛。

USACO 2017 美网公开赛，白金

白金组共有536人参加，其中407人为预科生。按照设计，铂金问题非常具有挑战性，只有少数学生获得高分。特别祝贺全球 18 位完美得分手，其中 3 位来自美国！得分最高的学生名单在这里。

问题一、Modern Art

查看问题 | 测试数据 | 解决方案

问题二、Switch Grass

查看问题 | 测试数据 | 解决方案

问题三、COWBASIC

查看问题 | 测试数据 | 解决方案

USACO 2017 美国公开赛，金牌

黄金组共有501人参加，其中418人为预科生。

所有在本次比赛中获得 750 分或更高分的参赛者将自动晋升为白金级别。晋升者的详细结果在这里. 您会注意到其中一个原始问题（第一个“现代艺术”问题）不再出现??在列表中；不幸的是，我们不得不撤销这个问题，因为发现了一个算法缺陷，它使我们想到的解决方法无效——使问题比预期的要难得多（简而言之，我们原本打算将其作为 DAG 中的最长路径问题，但不幸的是，底层图形不是 DAG，因为在某些情况下，您无法判断两种重叠颜色是一种在另一种之上还是相反）。因此，金牌的得分和晋级仅基于两个问题，尽管为了公平起见，我们还晋级了将第三个问题也考虑在内的 750 分的人。

问题一、Bovine Genomics

查看问题 | 测试数据 | 解决方案

问题二、Modern Art 2

查看问题 | 测试数据 | 解决方案

USACO 2017 美国公开赛，银奖

白银组共有 579 名参与者，其中 477 名是大学预科生。

所有在本次比赛中获得 750 分或更高分的参赛者将自动晋升为黄金组。晋升者的详细结果在这里。

问题一、Paired Up

查看问题 | 测试数据 | 解决方案

问题二、Bovine Genomics

查看问题 | 测试数据 | 解决方案

问题三、Where's Bessie?

查看问题 | 测试数据 | 解决方案

USACO 2017 美国公开赛，铜牌

青铜组共有536人参加，其中413人为预科生。

所有在本次比赛中获得 750 分或更高分的选手将自动晋级银级——恭喜所有晋级的选手！晋升者的详细结果在这里。

问题一、The Lost Cow

查看问题 | 测试数据 | 解决方案

问题二、Bovine Genomics

查看问题 | 测试数据 | 解决方案

问题三、Modern Art

查看问题 | 测试数据 | 解决方案

最后的评论

我对今年美网的成绩很满意。比赛旨在挑战各个级别的学生，因此，分数分布在顶部有些稀疏（这对白金特别有用，有助于我们在营地选择过程中区分顶级竞争对手）。然而，尽管存在具有挑战性的问题，我还是很高兴看到许多竞争对手获得了可观的部分信用。那里有数量惊人的计算人才！从技术角度来看，比赛进行得相当顺利，对两个短暂的负载峰值进行模数，正在更仔细地检查这些峰值，以确保它们不会在其他比赛中再次出现。在发现一个基本的算法缺陷后，我们还不得不撤销我们的一个黄金问题，

对于那些仍在等待晋升的人，请记住 USACO 学术活动旨在挑战最优秀的学生，要想在这些学术活动中脱颖而出，可能需要付出大量的努力。请记住，您获得的练习越多，您的算法编码技能就会越好！为了帮助您修复代码中的任何错误，我们鼓励您参考上述官方解决方案并使用“分析模式”重新提交解决方案的改进版本。

许多人为 USACO 比赛的质量和成功做出了贡献。为本次比赛提供帮助的人包括 Mark Gordon、Travis Hance、Mark Chen、Lewin Gan、Jonathan Paulson 和 Nathan Pinsker。还要感谢 Amy Quispe 帮助维护我们的社交媒体存在（Facebook：https ://www.facebook.com/UsacoContests，Twitter ：（https://twitter.com/UsacoContests）），我们的翻译允许我们提供这个比赛以另外五种语言进行，感谢克莱姆森 CCIT 提供我们的主要比赛服务器，感谢我们的赞助商的慷慨支持：Usenix、DE Shaw、Jump Trading 和 Ansatz Capital。

我想特别感谢 Richard Peng。在 2004 年至 2006 年的 IOI 中获得奖牌后，他在过去十年中一直是我们最多产的教练之一。由于理查德现在是佐治亚理工学院的计算机科学教授，也是该领域最顶尖的研究领导者之一，他决定辞去 USACO 的教练工作；理查德，我们绝对会想念您和您的杰出贡献，并感谢您在过去几年的热情和支持！USACO 的所有活动都非常依赖其精湛的教练团队，我们特别感谢那些多年来做出贡献的人。