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夏季训练营。