2019年美网是我们2018-2019赛季的收官战。作为我们的全国冠军赛,它以算法编程问题为特色,这些问题的设计非常具有挑战性。
在为期 4 天的比赛中,共有 2993 名不同的用户登录。共有 2309 名参与者提交了至少一个解决方案,来自 64 个不同的国家:
1431 美国 409 CHN 89 ROU 36 CAN 24 KOR 23 FRA 22 RUS
22 GEO 20 POL 19 VNM 17 TUN 17 IND 17 BGD 15 SLV
11 MEX 10 DEU 8 SGP 8 MYS 6 TWN 6 TUR 6 JPN
6 GBR 6 AUS 4 THA 4 IRN 4 HRV 4 HKG 4 COL
4 BLR 3 ZAF 3 IRL 3 HUN 3 EST 3 BGR 3 ARG
2 TJK 2 SWE 2 SRB 2 NZL 2 MNG 2 MKD 2 IDN
2 FIN 2 EGY 2 ARM 1 ZWE 1 UZB 1 UKR 1 SVK
1 PRT 1 PRK 1 PHL 1 PAK 1 MDA 1 MAC 1 LTU
1 KAZ 1 JOR 1 GIN 1 ESP 1 CYP 1 CUB 1 CMR
1 ATG
总共有 5888 份评分提交,按语言细分如下:
2127 C++11
1985 Java
1226 C++
460 Python 3.4.0
57 Python 2.7.6
29 C
4 Pascal
以下是白金、黄金、白银和铜牌比赛的详细结果。您还将找到每个问题的解决方案和测试数据,通过单击任何问题,您可以练习在“分析模式”下重新提交解决方案。 如果您已登录,您还将在下方看到您自己的具体结果以及您参加的比赛。
USACO 2019 美网公开赛,白金
白金组共有410人参加,其中319人为预科生。我们看到了很多高分,包括几个满分——祝贺所有在这场具有挑战性的比赛中表现出色的人!最佳得分手的结果在这里。作为一个简短的说明,“盒子”问题的时间限制只是提高了一点(C++ 为 3 秒而不是 2 秒,Java 为 6 秒而不是 4 秒),因为它对于 Java 提交来说有点太紧了.
问题一、Tree Boxes
查看问题 | 解决方案
问题二、Compound Escape
问题三、Valleys
USACO 2019 美网公开赛,金奖
黄金组共有661人参加,其中预科生572人。所有在本次比赛中获得 800 分或更高分的参赛者将自动晋升为白金组别。所有晋升者的详细结果都在这里。
问题一、Snakes
问题二、I Would Walk 500 Miles
问题三、Balancing Inversions
USACO 2019 美国公开赛,银奖
银牌组共有831人参赛,其中预科生685人。所有在本次比赛中获得 700 分或更高分的参赛者将自动晋升为黄金组。所有晋升者的详细结果都在这里。
问题一、Left Out
问题二、Cow Steeplechase II
问题三、Fence Planning
USACO 2019 美国公开赛,铜牌
青铜组总参赛人数1288人,其中预科生972人。所有在本次比赛中获得 850 分或更高分的参赛者将自动晋级银牌组——这次的分界线比往常高一点,因为最后一题“进化”只有两个可能的答案,因此一个解可以分一半毫不费力地解决这个问题。所有晋升者的详细结果都在这里。
问题一、Bucket Brigade
问题二、Milk Factory
问题三、Cow Evolution
最后的评论
我希望每个人都喜欢我们 2018-2019 赛季的比赛,包括美国公开赛,其中包括一些赛区的几个特别具有挑战性的问题。总的来说,我对本次比赛和整个赛季的结果感到非常满意。看来,今年夏天我们的训练营应该会有强大的决赛选手加入我们。
从技术上讲,美网比赛只有三个小问题。白金“盒子”问题最初在问题陈述中有一个错误,即 setFarmLocation 和 addBox 函数的参数可能大到 10^5 而不是 N;这很快就得到了纠正,看起来并没有影响到很多提交。我们还有一个配置不当的分级机在星期六运行了几个小时,给出了错误的“内存不足”结果;这也得到了纠正,所有受影响的提交都被重新评级。最后,赛后发现了银栅栏规划题的一个小错别字,说M应该是“小于”而不是“小于等于”上限10^5。因此,我们更改了测试数据以遵守此条件并重新评分;
对于那些尚未晋升的人,请记住,您练习得越多,您的算法编码技能就会越好——请坚持下去!USACO 比赛旨在挑战最优秀的学生(尤其是美国公开赛!),要想在这些比赛中脱颖而出,可能需要付出大量的努力。为了帮助您修复代码中的任何错误,您现在可以重新提交您的解决方案并使用“分析模式”从评审服务器获得反馈。
许多人为 USACO 比赛的质量和成功做出了贡献。为本次比赛提供帮助的人包括 Dhruv Rohatgi、Spencer Compton、Travis Hance、Patrick Zhang 和 Mark Gordon。还要感谢我们的翻译人员和克莱姆森 CCIT 为我们提供比赛基础设施。最后,我们感谢 USACO 赞助商的慷慨支持:TwoSigma、DE Shaw 和 Ansatz Trading。