2021 年美国公开赛—

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

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

2386 USA 722 CHN 161 CAN 71 KOR 62 IND 43 ISR 38 VNM

21 SGP 21 ROU 21 GEO 19 FRA 16 TUN 16 POL 15 IRN

15 BGD 13 TWN 12 TUR 12 SAU 12 RUS 11 JPN 11 CUB

10 GBR 10 ARM 9 SLV 8 MYS 8 AUS 7 UKR 7 THA

7 PHL 7 HRV 7 HKG 6 ZAF 6 MNG 6 KAZ 6 COL

6 ARG 5 NLD 5 KGZ 5 BGR 4 TKM 4 SYR 4 EST

4 EGY 3 VEN 3 MEX 3 GRC 3 ESP 3 DEU 2 PRT

2 PER 2 LTU 2 ITA 2 IRL 2 HUN 2 FIN 2 BRA

2 BLR 1 ZWE 1 SWE 1 SVN 1 SRB 1 QAT 1 PAK

1 NZL 1 NOR 1 MDA 1 MAR 1 LUX 1 LKA 1 ISL

1 IDN 1 CZE 1 CHE 1 AZE

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

2641 C++17

2515 C++11

2257 Java

992 Python 3.6.9

37 C

18 Python 2.7.17

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

　USACO 2021 美国公开赛，白金

铂金组共有453人参加，其中333人为预科生。我们在本次比赛的白金问题上看到了相当可观的成绩，有几个满分。最佳得分手的结果在这里。祝贺所有优秀选手取得的优异成绩！

问题一、United Cows of Farmer John

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

问题二、Routing Schemes

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

问题三、Balanced Subsets

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

USACO 2021 美国公开赛，金牌

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

问题一、United Cows of Farmer John

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

问题二、Portals

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

问题三、Permutation

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

USACO 2021 美国公开赛，银牌

银牌组共有2243人参加，其中预科生1869人。所有在本次比赛中获得 750 分或更高分的参赛者（其中 125 名）将自动晋升为黄金组。

问题一、Maze Tac Toe

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

问题二、Do You Know Your ABCs?

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

问题三、Acowdemia

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

USACO 2021 美国公开赛，铜牌

青铜组总参赛人数2062人，其中预科生1548人。所有在本次比赛中获得 750 分或更高分的参赛者（其中 171 名）将自动晋升为银牌组。

问题一、Acowdemia I

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

问题二、Acowdemia II

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

问题三、Acowdemia III

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

最后的评论

2020-2021 USACO 学术活动赛季现已结束！本赛季肯定看到了它的挑战性问题，但也看到了我们参与者在算法编码方面令人印象深刻的壮举。我对过去几场比赛的总体结果感到非常满意，尤其是在本赛季初达到每场比赛 10,000 多名参与者的里程碑。希望这预示着美国的持续实力，因为我们会选择决赛选手进行进一步培训，并最终成为参与 IOI 的团队。我也很高兴我们能够参加今年新的 EGOI 学术活动。

对于那些尚未晋升的人，请记住，您练习得越多，您的算法编码技能就会越好——请坚持下去！USACO 比赛旨在挑战最优秀的学生，要想在比赛中脱颖而出，需要付出大量的努力。为了帮助您修复代码中的任何错误，您现在可以重新提交您的解决方案并使用“分析模式”从评审服务器获得反馈。

许多人为 USACO 比赛的质量和成功做出了贡献。为本次比赛提供帮助的人包括 Benjamin Qi、Spencer Compton、Danny Mittal 和 Dhruv Rohatgi。我要对 Benjamin Qi 表示衷心的感谢，他为我们本赛季的比赛设置问题做出了巨大贡献。Ben，非常感谢整个 USACO 社区提出的具有挑战性和洞察力的问题！还要感谢我们的翻译人员和克莱姆森 CCIT 为我们提供比赛基础设施。最后，我们感谢 USACO 赞助商的慷慨支持：Citadel、Ansatz、X-Camp、TwoSigma 和 Jump Trading——您的支持直接造福于全球数以千计的顶尖计算机专业学生，确保计算机领域的人才管道保持强劲.