USACO 2012 年美国公开赛以算法编程问题为特色,涵盖了广泛的技术和难度级别。作为USACO的“全国冠军”争夺战,美网是决定USACO夏季集训邀请名单的关键因素之一。
单击此处 查看比赛问题和解决方案。
共有来自 63 个不同国家的 632 名参赛者参加了比赛:
294 USA 66 CHN 24 VNM 21 GEO 19 IRN 16 CAN 13 ARM12 TUR 11 BLR 10 UKR 9 KAZ 9 BGR 9 BEL 7 RUS6 VEN 6 HKG 6 FRA 5 TKM 4 IDN 4 GRC 4 CUB4 AUS 3 TJK 3 SRB 3 MKD 3 MEX 3 DEU 3 BGD2 ZAF 2 TWN 2 SYR 2 SWE 2 ROU 2 POL 2 ITA2 IND 2 CZE 2 BRA 2 AUT 2 ARG 1 THA 1 SVK1 SHN 1 SGP 1 PRT 1 PER 1 LVA 1 LTU 1 KOR1 JAP 1 ISR 1 IRL 1 IRI 1 IMN 1 GRL 1 GBR1 EST 1 DOM 1 COL 1 CHL 1 BRN 1 AZE 1 AFG
+ 参与者平均提交 2.5 个问题的解决方案。总共有 1617 份评分提交,按语言细分如下:
909 C++
499 Java
116 Pascal
64 Python
29 C
黄金组成绩
黄金组共有127名参赛者,其中96名是预科生。
这是迄今为止我们最具挑战性的比赛之一,在五个小时内解决了三个难题。恭喜以下10名学员取得优异成绩,尤其是我们的三项满分:美国的Scott Wu、中国的Mingda Qiao和白俄罗斯的Gennady Korotkevich!
Country | Grad | Name | Score |
---|---|---|---|
USA | 2015 | Scott Wu | 1000 |
CHN | 2014 | Mingda Qiao | 1000 |
BLR | 2012 | Gennady Korotkevich | 1000 |
USA | 2014 | Steven Hao | 857 |
USA | 2013 | Johnny Ho | 824 |
CHN | 2013 | Ruosong Wang | 802 |
CHN | 2013 | QiLin Dong | 788 |
UKR | 2012 | Vitaliy Herasymiv | 784 |
BLR | 2013 | Sergey Kulik | 772 |
CZE | 2013 | Stepan Simsa | 762 |
观察员组的前10名成绩中还包括两项满分:
Country | Name | Score |
---|---|---|
DEU | Fabian Gundlach | 1000 |
ZAF | Bruce Merry | 1000 |
RUS | Egor Kulikov | 968 |
UKR | Yaroslav Tverdokhlib | 879 |
VNM | Dat NguyenThanh | 794 |
THA | Visit Pataranutaporn | 762 |
VNM | Thinh FanVan | 727 |
CAN | Jacob Plachta | 664 |
CHN | Zechao Shang | 664 |
USA | John Nevard | 625 |
白银组成绩
银牌组共有122人参加,其中105人为预科生。
与金牌组一样,银牌组也颇具挑战性,大学预科组只有2个满分。前10名预科生名单如下——恭喜大家取得优异成绩!
Country | Grad | Name | Score |
---|---|---|---|
SRB | 2014 | Ivan Stosic | 1000 |
USA | 2015 | Andrew He | 1000 |
CHN | 2014 | Kefan Lv | 939 |
CHN | 2013 | Zhizhi Chen | 848 |
USA | 2013 | Cheng Zhang | 806 |
USA | 2014 | Brian Shimanuki | 800 |
USA | 2013 | Sunny Nahar | 782 |
USA | 2014 | Qingqi Zeng | 762 |
VNM | 2012 | Yên Thanh Lê | 762 |
CHN | 2013 | Jiayu sun | 758 |
一个满分也出现在了前10名的观察者名单中:
Country | Name | Score |
---|---|---|
CUB | Ramon Alejandro Reyes Fajardo | 1000 |
HKG | KN Hung | 782 |
CUB | Leandro Castillo | 673 |
VNM | Trung Dinh | 578 |
HKG | Hackson Leung | 578 |
CHN | Jacob Jiang | 578 |
CHN | Jiang Jying | 467 |
MKD | Vasja Pavlov | 412 |
GBR | Robin Lee | 378 |
ZAF | Ashraf Moolla | 364 |
所有得分至少为 667 分的参赛者将自动晋升为黄金组,以参加未来的比赛(从下个赛季开始)。
青铜组成绩
[注意:由于 4 个错误的测试用例现已得到纠正,3 行问题的分数略有变化。]
铜牌组共有383人参赛,其中预科生328人。
恭喜2位获得满分的预科生:来自智利的Alejandra Alfonso和来自瑞典的Johan Sannemo!前 10 名大学预科青铜参与者是:
Country | Grad | Name | Score |
---|---|---|---|
CHL | 2013 | Alejandra Alfonso | 1000 |
SWE | 2014 | Johan Sannemo | 1000 |
AUS | 2012 | Yujin Wu | 977 |
CHN | 2014 | Minyang Jiang | 966 |
CHN | 2014 | Xinyan Hong | 942 |
USA | 2015 | Hariank Muthakana | 932 |
USA | 2014 | Andrew Bent | 932 |
USA | 2015 | Matthew Savage | 919 |
SRB | 2013 | Bojan Rosko | 917 |
VNM | 2014 | Hung Cao Xuan | 886 |
LVA | 2013 | Ojārs Vilmārs Ratnieks | 886 |
前 10 名青铜观察员是:
Country | Name | Score |
---|---|---|
CHN | Wei ZiQing | 988 |
VNM | Minh-Hoàng Lê | 977 |
KAZ | Nurlan Zhusupov | 886 |
CHN | Chao Fang | 864 |
CHN | Carl Pan | 864 |
CHN | Tiny Lic | 781 |
CAN | Paul Liu | 746 |
IRN | Armin Vakily | 733 |
USA | Zoli K | 686 |
CHN | Tong Pei | 682 |
所有得分至少为 667 分的参赛者将自动晋升为银牌组,以参加未来的比赛(从下个赛季开始)。
最后的评论
本次比赛结束了我认为非常成功的 USACO 比赛赛季。美国公开赛绝对是我们举办过的最具挑战性的比赛之一,但学生们确实成功地应对了这一挑战并取得了优异的成绩。我很高兴每个部门都有一些(但不是太多)满分——这正是我们希望看到的那种分布。从技术上讲,比赛期间一切顺利。我们的新基础架构已经成熟到现在基本稳定的地步,并准备好最终看到增强功能(评估模式、更多问题类型,如交互式和仅输出问题、测试用例的批处理等)。现在这个赛季终于结束了,我们将有足够的时间来解决这些改进,以及将培训页面移至新站点。
如果没有我们教练组中许多杰出人士的帮助,这场比赛是不可能的——而且肯定不会如此高质量。特别感谢 Neal Wu、Mark Gordon、Fatih Gelgi、Travis Hance、Bruce Merry、Richard Peng 和 Eric Price 帮助解决问题、解决方案和测试数据。这些人做了出色而彻底的工作;例如,他们为“平衡子集”黄金问题开发了十多种解决方案,以确保他们拥有强大的测试数据。一如既往,如果你也想通过向我发送高质量的问题来为 USACO 学术活动做出贡献,请不要犹豫!还要感谢 Chad Waters 和 Clemson CCIT 工作人员对我们比赛基础设施的帮助,感谢我们的翻译人员。