2012 年美国公开赛 -- 最终结果

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 工作人员对我们比赛基础设施的帮助,感谢我们的翻译人员。