2018美网公开赛——最终结果

这是我们 2017-2018 赛季的最后一场比赛,也是我们的全国冠军争夺战,在选择决赛选手参加我们的夏季训练营时,这通常具有很高的权重。在 5 小时的持续时间里,它的特点是在各个级别都具有挑战性的问题。

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

1330 USA 229 CHN 50 GEO 29 CAN 24 BLR 23 UKR 20 TWN

18 IND 15 FRA 15 ARM 14 VNM 14 IDN 13 KOR 10 IRN

9 ROU 9 MYS 9 IRL 9 COL 8 BGD 7 POL 7 FIN

7 BGR 6 ZAF 6 TUR 6 JPN 6 GRC 5 RUS 5 KAZ

5 GBR 5 DEU 4 HRV 4 CUB 4 AUS 3 TUN 3 MEX

3 EST 2 TKM 2 NZL 2 CMR 1 VEN 1 UGA 1 THA

1 SYR 1 SVN 1 SGP 1 PHL 1 PAK 1 NPL 1 NLD

1 MNG 1 LVA 1 LTU 1 HUN 1 HKG 1 GIN 1 EGY

1 CZE 1 BRA 1 ARG

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

2074 Java

1603 C++11

941 C++

234 Python 3.4.0

70 Python 2.7.6

33 C

19 Pascal

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

USACO 2018 美网公开赛,白金

铂金组共有393人参加,其中319人为预科生。由于具有挑战性的“训练”问题,大学预科没有满分,但有一些高分令人印象深刻。由于分数倾向于聚集在一起,因此在比赛结束后向“训练”和“中断”问题添加了更多测试用例,以尝试改善分数的差异(尽管迄今为止并不常见,但回想一下我们的规则确实如此如果教练认为有必要,允许在比赛结束后调整测试数据)。在观察员类别中,我们确实有两个满分,来自加拿大的Antonio Molina 和来自荷兰的Erik-Jan Krijgsman。

最佳得分手的结果在这里。祝贺所有优秀选手取得的优异成绩!

注意:在我们需要修复“中断”问题中一些后期测试用例的小问题后,铂金结果在公布后的第二天重新评级。

问题一、Out of Sorts

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

问题二、Train Tracking

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

问题三、Disruption

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

USACO 2018 美网公开赛,金牌

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

问题一、Out of Sorts

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

问题二、Milking Order

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

问题三、Talent Show

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

USACO 2018 美国公开赛,银奖

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

问题一、Out of Sorts

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

问题二、Lemonade Line

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

问题三、Multiplayer Moo

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

USACO 2018 美国公开赛,铜牌

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

问题一、Team Tic Tac Toe

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

问题二、Milking Order

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

问题三、Family Tree

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

最后的评论

我对本赛季的结果感到非常满意,因为它们表明我们在美国的计算人才管道比以往任何时候都更强大。鉴于我们看到的优秀学生的出色表现,我预计今年夏天的训练营应该会非常激动人心。

与过去一样,美国公开赛旨在挑战各个级别的最优秀学生,而不仅仅是白金级别。从结果来看,确实是这样,而且很多人都挺身而出,成绩都还不错,这是一件好事。对于那些尚未晋升的人,请记住,您练习得越多,您的算法编码技能就会越好——请坚持下去!为了帮助您修复代码中的任何错误,您现在可以重新提交您的解决方案并使用“分析模式”从评审服务器获得反馈。

许多人为 USACO 比赛的质量和成功做出了贡献。为本次比赛提供帮助的人包括 Jay Leeds、Dhruv Rohatgi、Travis Hance、Matt Fontaine 和 Mark Chen。我想特别感谢 Dhruv 本赛季造成的所有突出问题。还要感谢我们的翻译人员和克莱姆森 CCIT 为我们提供比赛基础设施。最后,我们感谢 USACO 赞助商的慷慨支持:DE Shaw、Jump Trading 和 Ansatz Capital。