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

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

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

3146 美国 1132 CHN 215 KOR 129 CAN 82 MYS 59 ROU 59 IND

49 BLR 40 VNM 39 GEO 33 FRA 32 RUS 26 SGP 26 SAU

25 MNG 25 IRN 22 POL 21 UKR 21 MEX 20 TWN 20 CUB

19 KAZ 18 DEU 16 GBR 16 ARM 14 COL 14 AUS 13 BGD

12 SLV 11 SYR 11 JPN 11 HKG 10 TUR 10 HRV 9 TJK

9 LTU 8 KGZ 8 BRA 7 NZL 6 ZAF 6 EST 5 NLD

5 HUN 5 GRC 5 ESP 4 ITA 3 SRB 3 NGA 3 IDN

3 FIN 3 EGY 3 BGR 3 BEL 3 AZE 2 UZB 2 TUN

2 THA 2 PSE 2 PHL 2 CHE 2 ARE 1 ZWE 1 TUV

1 TKM 1 PRT 1 PRK 1 PAK 1 OMN 1 MDA 1 KIR

1 JAM 1 ISR 1 IRL 1 GUM 1 GIN 1 CZE 1 CYP

1 CMR 1 BOL 1 BIH 1 ARG

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

4552 C++11

4428 Java

2749 C++

1526 Python 3.4.0

147 Python 2.7.6

70 C

11 Pascal

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

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

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

问题一、Cave Paintings

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

问题二、Non-Decreasing Subsequences

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

问题三、Falling Portals

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

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

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

问题一、Time is Mooney

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

问题二、Farmer John Solves 3SUM

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

问题三、Springboards

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

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

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

问题一、Berry Picking

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

问题二、Loan Repayment

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

问题三、Wormhole Sort

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

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

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

问题一、Word Processor

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

问题二、Photoshoot

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

问题三、Race

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

最后的评论

我很高兴看到 2019-2020 赛季第二场比赛的参与度持续高涨。在巅峰时期,大约有两个 IOI 的竞争对手正在参加比赛!那里有大量的计算人才——许多晋升和高分。

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

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