USACO 2012 年 12 月竞赛——最终结果

2012 年 12 月的 USACO 学术活动以算法编程问题为特色,涵盖了广泛的技术和难度级别。

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

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

589 USA 87 CHN 73 VNM 57 CAN 48 IRN 35 BLR 28 IND27 MEX 24 KAZ 20 GEO 18 VEN 18 RUS 18 DEU 18 ARM16 ROU 16 IDN 15 SRB 15 BGR 14 TUR 14 KOR 14 BGD13 UKR 12 MYS 12 AUS 11 POL 11 HRV 11 CUB 10 TKM10 BRA 9 ITA 9 GRC 9 FRA 8 TJK 6 ZAF 6 TWN6 MKD 6 EGY 5 SVK 5 SGP 5 LVA 5 LTU 5 JPN5 HKG 4 ISR 4 DOM 4 CZE 4 AZE 3 YUG 3 THA3 MNE 3 GBR 3 EST 3 AUT 3 ARG 2 SWE 2 PRT2 MDA 2 BIH 1 SYR 1 RSA 1 PRK 1 PER 1 PAK2 NLD 1 LUX 1 KGZ 1 ISL 1 INA 1 HUN 1 GER1 ESP 1 CYP 1 COL 1 BUL 1 BEL

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

1853 C++

866 Java

264 Pascal

91 Python

74 C

黄金组成绩

黄金组共有 140 名参与者,其中 105 名是大学预科生。

许多金牌选手交出了令人印象深刻的成绩,其中包括大学预科组的 4 个满分和观察员组的 7 个满分。向这些了不起的人表示祝贺!大学预科的最高分是:

Country Grad Name Score
RUS   2013 Dmitry Gorbunov 1000
USA   2015 Scott Wu 1000
BLR   2013 Vlad Podtelkin 1000
USA   2014 Steven Hao 1000
BLR   2013 Constantine Sokol 972
AUS   2015 Michael Chen 900
VNM   2013 Nhat Tran 861
CHN   2013 Lei Xu 861
USA   2013 Daniel Ziegler 833
VNM   2013 Bao Nguyen Le 833
USA   2013 Calvin Deng 833

顶级观察员是:

Country Name Score
EGY Ahmed Salem 1000
RUS Mikhail Mayorov 1000
BGR Yordan Chaparov 1000
RUS Egor Kulikov 1000
DEU Fabian Gundlach 1000
ZAF Bruce Merry 1000
POL Adam Karczmarz 1000
KAZ Ali-Amir Aldan 794
CAN Jacob Plachta 733
HUN Balazs Kezes 700

白银组成绩

银牌组共有418人参赛,其中预科生335人。

不少学生在银牌组的成绩非常好,其中预科类8个满分,观察员类5个。大学预科组的优秀学生是:

Country Grad Name Score
ROU   2014 Andrei Heidelbacher 1000
BLR   2013 Pavel Sheftelevich 1000
CHN   2013 Junru Shao 1000
CHN   2014 Xianghao Tang 1000
AUS   2015 Ishraq Huda 1000
LVA   2016 Aleksejs Popovs 1000
USA   2014 Dylan Cable 1000
ITA   2013 Federico Glaudo 1000
ISR   2013 Tom Kalvari 967
USA   2013 Eugene Chen 967

观察员组的最高分是:

Country Name Score
BGR Atanas Vulev 1000
BRA Bruno Adami 1000
RUS Alexander Agulenko 1000
CHN Jianjin Fan 1000
BRA Paulo Cezar Pereira Costa 1000
NLD Josse Dobben 900
RUS Pavel Kuznetsov 833
CHN Li Zihao 767
KOR Jeehak Yoon 767
MYS Run Xian Tan 733
CAN Jonathan Shen 733
BGD Mohammad Hafiz Uddin 733
HRV Buda Budimir 733
ROU Mugurel Ionut Andreica 733
ISL Bjarki Agust Gudmundsson 733
GBR Robin Lee 733

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

青铜组成绩

铜牌组共有866人参赛,其中预科生733人。

这次的铜牌争夺战相当具有挑战性,只有少数高分。大学预科部分有10个满分:

Country Grad Name Score
RUS   2014 Nikolay Kalinin 1000
RUS   2014 Petr Smirnov 1000
PER   2014 Carlos Guillen 1000
RUS   2014 Truong Nam Nguyen Huy 1000
RUS   2013 Ivan Belonogov 1000
TWN   2013 Robert Huang 1000
CHN   2017 Weiqiang Yuan 1000
POL   2016 Jaroslaw Kwiecien 1000
IDN   2014 Stefano Chiesa 1000
VNM   2014 Anh Khoa Tran Phan 1000

观察员类别的最高分是:

Country Name Score
SVK Michal Anderle 1000
CHN Zhao Shengyu 1000
CHN Element Yao 900
USA Joe Thuemler 900
VNM Minh Duc Bach 867
TWN Wu HaiTao 867
VNM Manh Quynh 867
BGD Sakib Hasan 833
BRA Douglas Santos 700
CHN Jun Chen 700
VNM Hieu Pham 700

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

最后的评论

事实证明,这是一场相对具有挑战性的比赛,尤其是在青铜级别,尽管一些银牌和金牌问题也被证明是相当困难的。我很高兴地看到,尽管存在这些困难,我们仍然有相当数量的晋升到更高级别。对于那些尚未晋升的人,请记住,您练习得越多,您的算法编码技能就会越好——请坚持下去!USACO 比赛旨在挑战最优秀的学生,要想在比赛中脱颖而出,需要付出大量的努力。为了帮助您修复代码中的任何错误,您现在可以重新提交您的解决方案并使用“分析模式”从评审服务器获得反馈。

许多人为 USACO 比赛的质量和成功做出了贡献。为本次比赛提供帮助的人包括马克·戈登、内森·平斯克、特拉维斯·汉斯、布鲁斯·梅里、约翰尼·何和乔纳森·保尔森。还要感谢我们的翻译人员和克莱姆森 CCIT 为我们提供比赛基础设施。最后,我们感谢 USACO 赞助商的慷慨支持:IBM、Usenix、TwoSigma 和 Jump Trading。

我们希望很快能在一月份的比赛中再次见到大家!