USACO 2013 年美国公开赛比赛 -- 最终结果

USACO 美国公开赛 2013 学术活动是我们的全国锦标赛,其中包含三个具有挑战性的算法编程问题。

单击此处 查看学术活动问题和官方解决方案,或练习重新提交解决方案。

共有 779 名参与者提交了至少一个解决方案,来自 65 个不同的国家:

362 USA 45 CHN 41 IRN 33 VNM 28 CAN 26 BLR 15 TUR15 IDN 14 RUS 13 GEO 12 VEN 11 JPN 10 BEL 7 MYS7 BGR 7 BGD 7 ARM 6 UKR 6 THA 6 NLD 6 AUS5 TJK 5 ROU 5 KAZ 5 FIN 4 TKM 4 IND 4 FRA4 DEU 4 BRA 3 ZAF 3 POL 3 MEX 3 LVA 3 LTU3 GRC 3 GBR 3 CUB 2 TWN 2 SYR 2 SVK 2 SIN2 MKD 2 KOR 2 DOM 2 CZE 2 AZE 1 YUG 1 SRB1 SGP 1 SAU 1 RSA 1 MDA 1 ISR 1 ISL 1 IMN1 HUN 1 HRV 1 GER 1 ESP 1 CYP 1 COL 1 BIH1 AUT 1 ARG

参与者平均提交 2.6 个问题的解决方案。总共有 2004 份分级提交,按语言细分如下:

1215 C++

570 Java

115 Pascal

64 Python

38 C

黄金组成绩

黄金组共有183名参赛者,其中159名是预科生。

黄金组包含三个非常困难的问题——比一般的 USACO 比赛更具挑战性!没有简单的问题,因此,整体分数分布相当不宽容。尽管如此,仍有四名参与者获得满分:三名大学预科生(Daniyal Mehrjerdi、Ray Li 和 Nikolay Kalinin)和一名观察员(Yaroslav Tverdokhlib)。祝贺这些个人和所有其他人在这场极具挑战性的比赛中取得了令人印象深刻的成绩!顶尖的大学预科参与者是:

 

Country Grad Name Score
AUS   2014 Ray Li 1000
RUS   2014 Nikolay Kalinin 1000
IRN   2013 Daniyal Mehrjerdi 1000
USA   2015 Scott Wu 967
RUS   2013 Dmitry Gorbunov 900
USA   2013 Johnny Ho 900
CHN   2014 Honghua Dong 867
USA   2015 Andrew He 833
JPN   2014 Kohji Liu 833
ARM   2013 Albert Sahakyan 767
USA   2013 Ray Li 767

顶级观察员是:

Country Name Score
UKR Yaroslav Tverdokhlib 1000
RUS Egor Kulikov 933
CAN Jacob Plachta 767
RUS Artem Rakhov 733
GBR Robin Lee 700
DEU Maximilian J 633
POL Adam Karczmarz 567
FIN Antti Laaksonen 567
VNM Khanh NguyenXuan 500
VNM Minh-Hoang Le 500

白银组成绩

银牌组共有210人参加,其中184人为预科生。

(注意:在解决了测试数据的一个小问题后,我们最近重新对“fuel”问题进行了分级)。

和金牌赛一样,银牌赛的难度也很大,没有一道题是特别容易的。只有四名参与者获得满分:大学预科组的 Stefano Chiesa 和观察员组的 Nick Buelich、Alex Anderson 和 Topi Talvitie。祝贺这些人以及我们所有其他得分最高的球员。在大学预科组中,得分最高的是:

Country Grad Name Score
IDN   2014 Stefano Chiesa 1000
USA   2015 James Bloxham 967
BEL   2013 Victor Lecomte 967
IDN   2013 Rakina Zata Amni 967
USA   2014 Dan Fu 967
JPN   2017 Kotomi Tachibana 967
IRN   2014 Mohammad Amin Khashkhashi Moghaddam 900
CHN   2016 Zhao Shengyu 900
TUR   2014 Kartal Savascisi 900
TUR   2014 Metehan Kaya 900

顶级观察员是:

Country Name Score
USA Alex Anderson 1000
USA Nick Buelich 1000
FIN Topi Talvitie 1000
RUS Nikolay Kuznetsov 967
CHN Peichen Xie 700
COL Chrs Zlg 667
DEU Fabian Henneke 667
SYR Ijo Ivram 667
JPN Fiend Friend 633
CHN Jinglun Li 633

所有得分至少为 700 分的参赛者将自动晋升为黄金组以参加未来的比赛。

青铜组成绩

铜牌组共有390人参赛,其中预科生327人。

铜牌比赛包含4个不同难度的问题。最困难的问题,haywire,需要非常聪明的洞察力才能设计出足够快的解决方案来解决所有测试用例!青铜组的最佳得分手如下:

 

Country Grad Name Score
UKR   2015 Yury Monastyrshyn 1000
RUS   2014 Nikita Uvarov 1000
JPN   2017 Kazumi Kasaura 1000
CHN   2013 Yanpei Liu 1000
RUS   2013 Ivan Fefer 1000
VNM   2013 Hieu Lang 1000
FIN   2015 Sami Kalliomäki 979
IDN   2013 Joshua Aristo 938
IDN   2013 Ammar Fathin Sabili 917
BEL   2013 Nathan Meynaert 917

也恭喜得分最高的观察者:

Country Name Score
RUS Danil Osherov 1000
JPN Ryoga Tanaka 1000
NLD Jan Elffers 1000
USA Daidai Lanlan 1000
USA Cal Che 979
USA Bob Suffern 917
CHN Xia Jiazhen 917
BRA Gustavo Segovia 900
USA Jonathan Paulson 875
BLR Vlad Sobol 863

所有得分至少为 750 分的参赛者将自动晋升为银牌组以参加未来的比赛。

最后的评论

这是 2012-2013 USACO 赛季的最后一场比赛,也许也是最具挑战性的一场。我相信这是一个整体上非常成功的赛季,比赛问题独特、有趣、激发智力并且质量最高,这主要归功于我们一流的教练组。我总是对大量参加我们比赛的年轻参与者印象深刻,他们可以解决甚至对研究生水平的大学计算机科学专业学生来说通常也是一个挑战的问题。对于所有参加过本赛季比赛的人,你们应该为自己的成就以及为提高编程和解决问题技能所付出的努力感到自豪。

正如我之前提到的,美国公开赛旨在——甚至比典型的 USACO 比赛更具有挑战性——即使是对最优秀的参赛者也是如此。如果您的分数没有您希望的那么高,请不要气馁!成为世界一流的算法问题解决者需要耐心和实践,而且你坚持的时间越长,你的技能肯定会提高。获得更多练习的一个好方法是利用分析模式提交过去两个赛季问题的解决方案。

许多人为 USACO 比赛的质量和成功做出了贡献。为本次比赛提供帮助的人包括 Mark Gordon、John Pardon、Richard Peng、Travis Hance、Fatih Gelgi、Jonathan Paulson、Nathan Pinsker 和 Josh Alman。还要感谢我们的翻译人员和克莱姆森 CCIT 为我们提供比赛基础设施。最后,我们感谢 USACO 赞助商的慷慨支持:IBM、Usenix、TwoSigma 和 Jump Trading。

根据本赛季的成绩,我们将于近期公布入围名单,受邀参加USACO 2013夏季训练营。