2020 USACO 美国公开赛—

2020 USACO 美国公开赛的特色算法编程问题涵盖了广泛的技术和难度级别。

在为期 4 天的比赛中，共有 5075 名不同的用户登录。共有 4169 名参与者提交了至少一个解决方案，来自 76 个不同的国家：

2575 USA 729 CHN 96 KOR 90 CAN 76 ROU 53 IND 41 VNM

40 RUS 30 SAU 28 MEX 28 FRA 27 SGP 25 GEO 19 POL

16 GBR 16 AUS 15 CUB 14 ISR 13 BGD 12 UKR 12 ARM

11 SLV 9 VEN 9 TWN 9 JPN 9 HKG 9 GRC 9 DEU

8 HRV 8 BGR 7 MYS 7 FIN 7 COL 6 TUN 6 NLD

6 KAZ 5 TUR 5 IRN 5 HUN 4 ZAF 4 TJK 4 SYR

4 SVK 4 NZL 4 EST 4 CYP 3 LTU 3 LAO 3 ITA

3 IRL 3 DNK 3 BRA 3 BLR 2 PHL 2 NGA 2 IDN

2 ESP 2 EGY 2 CZE 2 AZE 1 UZB 1 SRB 1 SOM

1 PRT 1 MNG 1 MDV 1 MDA 1 LUX 1 JOR 1 CXR

1 CMR 1 CHE 1 BHS 1 ARG 1 AGO 1 ABW

总共有 9640 份评分提交，按语言细分如下：

3920 C++11

3052 Java

1606 C++

973 Python 3.4.0

45 C

44 Python 2.7.6

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

USACO 2020 美国公开赛，白金

白金组共有543人参加，其中394人为预科生。特别恭喜我们的5位满分选手，包括来自美国的William Lin和Kevin Gu！最佳得分手的结果在这里。祝贺所有优秀选手取得的优异成绩！

问题一、Sprinklers 2: Return of the Alfalfa

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

问题二、Exercise

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

问题三、Circus

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

USACO 2020 美国公开赛，金奖

黄金组总参赛人数779人，其中预科生612人。所有在本次比赛中获得 750 分或更高分的参赛者将自动晋升为白金级别。所有晋升者的详细结果都在这里。

问题一、Haircut

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

问题二、Favorite Colors

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

问题三、Exercise

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

USACO 2020 美国公开赛，银奖

银牌组共有2108人参加，其中预科生1762人。所有在本次比赛中获得 750 分或更高分的参赛者将自动晋升为黄金组。所有晋升者的详细结果都在这里。

问题一、Social Distancing

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

问题二、Cereal

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

问题三、The Moo Particle

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

USACO 2020 美国公开赛，铜牌

青铜组共有1901人参赛，其中预科生1458人。所有在本次比赛中获得 800 分或更高分的参赛者将自动晋升为银牌组。所有晋升者的详细结果都在这里。

问题一、Social Distancing I

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

问题二、Social Distancing II

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

问题三、Cowntact Tracing

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

最后的评论

美网标志着我们常规赛的结束，同时也是我们的全国冠军争夺战。因此，问题往往比其他月度学术活动更发人深省。例如，在青铜组中，这一次的所有三个问题都在算法思维或实现方面都涉及到相当多的挑战。在铂金中，我们只看到了 5 个满分。然而，尽管挑战如此之大，但所有参与者的成就水平给我留下了深刻的印象！

For those not yet promoted, remember that the more practice you get, the better your algorithmic coding skills will become -- please keep at it! USACO contests are designed to challenge even the very best students, and it can take a good deal of hard work to excel at them. To help you fix any bugs in your code, you can now re-submit your solutions and get feedback from the judging server using "analysis mode".

许多人为 USACO 比赛的质量和成功做出了贡献。为本次比赛提供帮助的人包括 Benjamin Qi、Dhruv Rohatgi、Jonathan Paulson 和 Mark Chen。特别是 Ben 和 Dhruv，我要感谢他们在我们的在线学术活动上所做的大量工作，帮助我们继续提高问题的质量和挑战水平（举一个例子, Ben 仅针对其中一个铂金问题测试了 19 种不同的解决方案）。还要感谢我们的翻译人员和克莱姆森 CCIT 为我们提供比赛基础设施。最后，我们感谢 USACO 赞助商的慷慨支持：TwoSigma、DE Shaw 和 Ansatz Trading。