2018 年 12 月竞赛——最终结果

2018 年 12 月的比赛以算法编程问题为特色,涵盖了广泛的技术和难度级别。

在为期 4 天的比赛中,共有 5290 名不同的用户登录 - 参与的新记录!。共有 4724 名参与者提交了至少一个解决方案,来自 72 个不同的国家:

2882 USA 838 CHN 86 CAN 69 MYS 68 VNM 66 GEO 60 ROU

53 BLR 48 IND 43 KOR 38 FRA 31 IRN 30 RUS 28 TWN

23 ARM 21 MNG 20 SGP 20 DEU 20 AUS 18 UKR 15 AZE

13 COL 11 GBR 11 BGR 10 TUR 10 TUN 10 KGZ 10 JPN

10 HRV 9 TKM 9 SLV 9 BRA 8 MEX 8 LTU 8 ARG

7 IDN 7 EST 6 ZAF 6 KAZ 6 EGY 5 SWE 5 POL

5 HKG 5 GRC 4 SRB 4 NLD 4 HUN 4 FIN 4 CUB

3 NZL 3 ITA 3 DOM 3 BGD 3 BEL 2 UZB 2 THA

2 SAU 2 NGA 2 MDA 2 CYP 1 TJK 1 SYR 1 SVN

1 SVK 1 PRT 1 PHL 1 PAK 1 NPL 1 ISL 1 IRL

1  BHS 1  ALB

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

5223 Java

4995 C++11

3302 C++

1595 Python 3.4.0

263 Python 2.7.6

78 C

14 Pascal

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

USACO 2018 年 12 月学术活动,白金

白金组共有458人参加,其中319人为预科生。本次白金赛的难度相当大,预科组只有4个满分。恭喜所有的高分选手取得优异的成绩!所有参与者的结果都在这里。请注意,教练决定在计算最终分数之前向最后一个问题添加一些额外的测试用例,因为原始测试数据并不像希望的那样详尽(回想一下,根据我们的规则,教练总是可以在计算最终分数之前添加或删除测试用例如果需要最终评分,所以你应该始终彻底测试你的代码,而不是假设它会获得完美的分数只是因为它解决了比赛本身存在的测试用例)。

问题一、Balance Beam

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

问题二、Sort It Out

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

问题三、The Cow Gathering

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

USACO 2018 年 12 月学术活动,金奖

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

问题一、Fine Dining

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

问题二、Cowpatibility

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

问题三、Teamwork

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

USACO 2018 年 12 月学术活动,银奖

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

问题一、Convention

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

问题二、Convention II

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

问题三、Mooyo Mooyo

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

USACO 2018 年 12 月学术活动,铜奖

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

问题一、Mixing Milk

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

问题二、The Bucket List

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

问题三、Back and Forth

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

最后的评论

又是创纪录参与度的一年!超过 5000 名参与者参加了这次比赛,这对 USACO 来说是一个令人印象深刻的里程碑(下一个目标:10,000 人!)。在参与度最高的时候,本次比赛的同时参加人数是上届IOI的两倍。尽管如此,从技术角度来看,比赛进行得相当顺利。许多人被提升到更高的级别(这是本赛季第一场比赛的典型情况),总的来说,分数分布看起来非常合理。

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

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