2020 年 12 月竞赛—

2020 年 12 月的学术活动以算法编程问题为特色，涵盖了广泛的技术和难度级别。在为期 4 天的比赛中，共有 10752 名不同的用户登录。共有 9508 名参与者提交了至少一个解决方案，来自 80 个不同的国家：

5297 美国 2412 CHN 362 CAN 291 KOR 131 IND 96 VNM 93 ROU

85 MYS 61 GEO 42 POL 38 TWN 37 SGP 33 FRA 32 RUS

31 IRN 28 BLR 25 BGD 25 AUS 22 MEX 22 HKG 21 GBR

19 ARM 18 UKR 18 KAZ 16 SLV 16 JPN 15 TUR 15 MNG

15 DEU 12 ITA 10 IDN 9 AZE 8 HRV 8 GRC 7 SAU

7 EST 7 COL 7 BGR 6 TJK 6 THA 6 NGA 6 CUB

6 BRA 5 TKM 5 ESP 4 VEN 4 PHL 4 NZL 4 MDA

4 LTU 4 KGZ 4 ISR 4 EGY 3 SRB 3 NLD 3 CHE

3 BHS 3 BEL 2 TUN 2 SYR 2 SVN 2 SVK 2 PRK

2 LUX 2 FIN 2 ARG 1 ZAF 1 SOM 1 SJM 1 PRT

1 MMR 1 LKA 1 IRL 1 HUN 1 CMR 1 BRN 1 BIH

1 BHR 1 ATA 1 ARE

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

9131 C++11

7703 Java

5841 C++

4452 Python 3.4.0

132 Python 2.7.6

120 C

8 Pascal

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

USACO 2020 年 12 月学术活动，白金

白金组共有393人参加，其中253人为预科生。事实证明，比赛非常具有挑战性，只有少数满分。最佳得分手的结果在这里。祝贺所有优秀选手取得的优异成绩！

问题一、Sleeping Cows

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

问题二、Spaceship

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

问题三、Cowmistry

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

USACO 2020 年 12 月学术活动，金牌

黄金组总人数945人，其中预科生675人。这次黄金组的问题特别困难，所以我们的晋级截止日期设置得比平时低一点作为补偿——所有在本次比赛中获得 600 分或更高分的参赛者都会自动晋升到白金组。所有晋升者的详细结果都在这里。

问题一、Replication

视图问题 | 测试数据 | 解决方案

问题二、Bovine Genetics

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

问题三、Square Pasture

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

USACO 2020 年 12 月学术活动，银奖

银牌组共有3263人参加，其中预科生2538人。所有在本次比赛中获得 800 分或更高分的参赛者（其中 185 名来自美国）将自动晋升为黄金组。

问题一、Cowntagion

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

问题二、Rectangular Pasture

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

问题三、Stuck in a Rut

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

USACO 2020 年 12 月学术活动，铜奖

青铜组总参赛人数7858人，其中预科生6127人。所有在本次比赛中获得 800 分或更高分的参赛者（其中 1312 名来自美国）将自动晋升为银牌组。

问题一、Do You Know Your ABCs?

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

问题二、Daisy Chains

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

问题三、Stuck in a Rut

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

最后的评论

哇！与去年相比，本次比赛的参与人数大幅增加——接近 40%，最终达到了我们多年来一直努力实现的难以实现的“10K”参与人数。我很高兴看到对算法计算机科学如此高的热情，同样很高兴比赛顺利进行，没有出现技术问题（一度我们有 900 多个同时使用的用户！）。由于大众需求，我们终于从文件输入/输出切换了，这似乎进展顺利。就难度而言，所有四个部门都包含一些相当具有挑战性的问题——相对而言，这一次黄金可能是最具挑战性的。但是，我们还是看到了大量的高分和大量的晋级。

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

许多人为 USACO 比赛的质量和成功做出了贡献。为本次比赛提供帮助的人包括 Benjamin Qi、Danny Mittal、Walden Yan、Nick Wu、Spencer Compton、Riya Arora 和 Dhruv Rohatgi。特别感谢 Benjamin Qi，感谢他在设计我们许多具有挑战性的铂金问题时对细节的细致关注（为了让您了解他在这些问题上投入了多少工作，他针对其中一个铂金问题对 21 种不同的解决方法进行了基准测试！）。还要感谢我们的翻译人员和克莱姆森 CCIT 为我们提供比赛基础设施。最后，我们感谢 USACO 赞助商的慷慨支持：TwoSigma、DE Shaw 和 Ansatz Trading。