这是我们 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。