2020 USACO 二月竞赛——最终结果

2020 年 USACO 二月学术活动以算法编程问题为特色,涵盖了广泛的技术和难度级别。

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

2739 美国 1244 CHN 197 KOR 109 CAN 72 MYS 52 ROU 36 IRN

31 BLR 28 VNM 28 SGP 26 FRA 25 SAU 25 POL 25 IND

25 GEO 19 GBR 17 CUB 16 RUS 16 MNG 14 KAZ 12 TWN

12 SLV 11 COL 11 BGD 10 MEX 10 LTU 9 DEU 9 ARM

8 GRC 7 ZAF 7 HKG 7 BRA 7 BGR 7 AUS 6 VEN

6 NLD 6 JPN 5 TUR 5 SYR 5 SRB 4 TJK 4 THA

3 NZL 3 ISR 3 IDN 3 HRV 3 FIN 3 CHE 3 AZE

2 WSM 2 TUN 2 TKM 2 SVN 2 PRT 2 PRK 2 PHL

2 NGA 2 LUX 2 JOR 2 ITA 2 EST 2 ESP 2 EGY

2 BEL 1 ZWE 1 UKR 1 MKD 1 MAR 1 LVA 1 KWT

1 IRQ 1 HUN 1 GUM 1 CYP 1 CMR 1 ARG

总共有 13498 份评分提交,按语言细分如下:

4594 C++11

4070 Java

2959 C++

1649 Python 3.4.0

144 Python 2.7.6

81 C

1 Pascal

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

USACO 2020 年二月学术活动,白金

白金组共有523人参加,其中366人为预科生。最佳得分手的结果在这里。祝贺所有优秀选手取得的优异成绩!

问题一、Delegation

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

问题二、Equilateral Triangles

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

问题三、Help Yourself

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

USACO 2020 年 2 月学术活动,金牌

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

问题一、Timeline

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

问题二、Help Yourself

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

问题三、Delegation

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

 USACO 2020 年二月学术活动,银奖

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

问题一、Swapity Swapity Swap

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

问题二、Triangles

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

问题三、Clock Tree

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

USACO 2020 年 2 月学术活动,铜奖

青铜组总参赛人数2992人,其中预科生2239人。所有在本次比赛中获得 700 分或更高分的参赛者将自动晋升为银牌组。所有晋升者的详细结果都在这里。

问题一、Triangles

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

问题二、Mad Scientist

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

问题三、Swapity Swap

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

最后的评论

2019-2020 赛季即将结束——在我们命名下一组决赛选手之前,只剩下一场比赛了。我很高兴这次比赛进行得相当顺利,特别是因为它是第一次在新服务器上运行。尽管比赛的各个级别都存在挑战性问题,但整体表现还是相当令人印象深刻。

我要提醒我们的竞争对手,创建重复帐户和其他形式的学术活动系统滥用(不幸的是,这种情况似乎在增加,尤其是来自海外)是不能容忍的,并且将导致终身取消参加 USACO 的资格(解决这些问题是也许也是减缓比赛结果产生的主要原因)。

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

许多人为 USACO 比赛的质量和成功做出了贡献。为本次比赛提供帮助的人包括 Mark Gordon、Benjamin Qi、Jonathan Paulson、Spencer Compton、Travis Hance、Dhruv Rohatgi 和 Nick Wu。还要感谢我们的翻译人员和克莱姆森 CCIT 为我们提供比赛基础设施。最后,我们感谢 USACO 赞助商的慷慨支持:TwoSigma、DE Shaw 和 Ansatz Trading。