2011 年 11 月竞赛——最终结果

USACO 2011 年 11 月学术活动以算法编程问题为特色,涵盖了广泛的技术和难度级别。 单击此处 查看比赛问题和解决方案。

共有1450名参赛者参加了比赛——创下了新的记录!我们看到来自 74 个不同国家的参与者:

566 USA 99 CHN 66 VNM 42 IRN 40 BLR 39 IDN 38 GEO 37 CAN 34 ROM33 KAZ 31 MEX 28 TUR 23 RUS 22 BRA 21 ITA 20 TWN 16 KOR 16 HRV14 ROU 14 LTU 14 DEU 14 BGR 13 MKD 13 GRC 13 EGY 12 IND 11 YUG11 COL 11 AUS 10 TKM 9 POL 8 FRA 7 UKR 6 VEN 6 ARM 5 TJK5 SRB 5 SGP 5 LVA 5 LKA 5 CUB 5 BGD 4 SVN 4 PER 3 THA3 NZL 3 GBR 3 EST 3 DOM 2 ZAF 2 SYR 2 PRT 2 MNG 2 LUX2 INA 2 HKG 2 DNK 2 AUT 2 ARG 1 TUV 1 SVK 1 NED 1 MDA1 MAR 1 LBN 1 JPN 1 JAM 1 ISL 1 IRL 1 GER 1 FIN 1 CZE1 CYP 1 ARE

参与者平均提交 2.6 个问题的解决方案。总共有 3878 份评分提交,按语言细分如下(这是我们第一次支持 Python 作为学术活动语言):

2264 C++

1041 Java

330 Pascal

173 C

70 Python

黄金组成绩

黄金组共有167人参加,其中98人为预科生。

共有13名预科生获得满分;祝贺您取得如此卓越的成就!大学预科金牌得主是:

Country Grad Name Country Grad Name
VNM   2012 Huy Tran SYR   2013 Kinan Sarmini
ROM   2013 Gavrila Vlad BLR   2012 Gennady Korotkevich
CHN   2012 Martin Token BGR   2012 Rumen Hristov
BLR   2012 Adam Bardashevich CHN   2016 Yuetong Wang
CHN   2013 LiJie Chen CHN   2012 Wenhan Huang
USA   2013 Johnny Ho IRN   2013 SeyedHamed Valizadeh
CHN   2014 Nanxin Chen

也恭喜黄金组满分的17位观察员:

Country Name Country Name Country Name
LVA Eduard Kalinicenko EGY Hamza Ibrahim CHN Zechao Shang
KAZ Ali-Amir Aldan BLR Aleksey Ropan VNM NguyenTS Nguyen
CHN Qu Peng IRN Saeed Ilchi ROM Paul-Dan Baltescu
DEU Daniel Kirch ZAF Bruce Merry CHN Neal Zane
DEU Thomas Fersch UKR Yaroslav Tverdokhlib CAN Tyson Andre
DEU Alexander Rass CHN Kuan Yang

白银组成绩

白银组共有200名参赛者,其中166名是预科生。

该部门的三个问题需要巧妙的算法思维,对大多数参赛者来说都具有挑战性。虽然高分不少,但只有三位参赛者(三位都是预科生)交出了满分:

Country Grad Name
USA   2014 Steven Hao
USA   2013 Calvin Deng
CHN   2013 Grace Tsai

恭喜您在这场艰巨的比赛中取得满分!你们三个都被提升到黄金组以备将来参加比赛。如果任何参与者在三个问题中的两个问题上获得满分,也可以升级为金牌——如果您属于此类并希望参加 12 月的金牌学术活动,请发送电子邮件至 bcdean@clemson.edu。

青铜组成绩

铜牌组共有1083人参赛,其中预科生829人。

恭喜获得满分的79名预科生和38名观察员!为了以后的比赛,你们都被提升到了白银组。大学预科铜牌获得者是:

Country Grad Name Country Grad Name
RUS   2013 Alexander Mokin CHN   2014 Chen Jianing
RUS   2013 Danil Medvedev USA   2013 Davis Wang
VNM   2013 Dat Duong LTU   2013 Vladimir Daglis
LTU   2013 Edgaras Liberis USA   2013 Albert Chu
GEO   2016 George Skhirtladze ROU   2016 Paul Gramatovici
USA   2013 Derek Lou ROM   2014 Olariu Ciprian
FRA   2012 Simon Mauras USA   2013 Sunny Nahar
CHN   2013 Xiang Wu DEU   2012 Julian Labeit
TWN   2013 Jhih Bang Hsieh TWN   2012 Shao-Chuan Lee
USA   2013 Jeffrey Yan KAZ   2013 Eldar Aimakov
USA   2012 Scott DellaTorre VNM   2013 ThnhAn Hng
USA   2013 Cody Silverman MEX   2014 Daniel Talamas
USA   2013 Yimo Chen VNM   2012 Bao Chiem Duy
MEX   2013 Edgar Augusto Santiago Nieves AUS   2014 Ray Li
VNM   2013 Linh Ta USA   2014 Jakob Weisblat
VNM   2012 Thanh Nguyen BRA   2013 Kahn Slap
BRA   2014 Igor Wolff Resplande CHN   2013 Peter Lee
LKA   2012 Hirantha Subasinghe RUS   2013 Kirill Borozdin
ROM   2012 Cristian Lambru RUS   2013 Vladimir Polushin
VNM   2013 Tuán Anh Nguyen RUS   2012 Oleg Ivanov
USA   2013 Bo Moon MKD   2015 Vasil Kuzevski
CAN   2014 Stella Lau UKR   2012 Valentin Lukyanets
IRN   2013 Sobhan Miryoosefi PER   2012 Dennis Huillca
RUS   2012 Gerald Agapov USA   2013 Allan Sadun
VNM   2012 Shin Doyle MEX   2013 Freddy Roman
USA   2014 Abhay Goel IDN   2013 Jonathan Irvin Gunawan
HRV   2014 Martin Gluhak ISL   2012 Bjarki Agust Gudmundsson
RUS   2012 Egor Suvorov RUS   2012 Petr Mayorov
CAN   2013 Mehwar Raza TUR   2012 Mustafa Erdogan
VNM   2013 Life Keeper KAZ   2012 Ilya Dronov
KAZ   2012 Dias Abdraimov SRB   2014 Ivan Stosic
IRN   2013 Daniyal Mehrjerdi INA   2012 Setiadi Alvin
ITA   2013 Davide Pallotti ITA   2013 Andrea Battistello
IDN   2013 Pusaka Kaleb Setyabudi ITA   2013 Matteo Almanza
AUT   2012 Markus Hasenohrl TUR   2012 Safa Andac
IDN   2013 M Aji Muharrom CAN   2014 Henry Wu
VNM   2013 Bao Nguyen Le USA   2015 Andrew He
IDN   2013 Vincent The INA   2012 Amanda Pratama
IDN   2012 Jennifer Santoso ITA   2012 Gabriele Farina
ITA   2013 Daniele Del Giudice

获得满分的铜牌观察员是:

Country Name Country Name Country Name
IRN Hooman Hashemi MDA Luncasu Victor CAN Robert Xiao
CHN Baoer Yu VNM QViet Ky VNM Hoang Le
CHN Shijian Liu IRN Shahriar Heshmat CUB Ernesto Carvajal
CHN Yuwen Li IDN David Christopher AUS Andrew Haigh
KOR GyeongGeun Kim ARG Federico Pousa USA Cheng Pan
DNK Gert Hansen CAN Alex Velazquez CHN Guodong Feng
CHN Lei Huang ROM Andrei - GBR Sean Quah
CHN Derrick Chou FRA Zamato Lassts PER Johann Cortez
RUS Mikhail Mayorov GBR Robin Lee CHN Tianyu Lou
COL Alejandro Alejandro ROM Laurentiu Cristian Ion SGP Mark Theng
DEU Florin-Cristian Ghesu CHN Han Zhu BRA Leonardo Conegundes
KOR Myungwoo Chun CHN W Jn TWN How Jing

最后的评论

我对每个部门的整体结果都很满意——分数的分布表明问题确实很有挑战性,但希望不会难到令人沮丧的地步。如果您是 USACO 的新手,您现在可以很好地了解我们比赛的难度。

本次比赛是第一次在我们全新的网络基础设施上运行;我们将继续添加功能和改进,因此下一次比赛应该具有您在过去的 USACO 比赛中习惯的所有功能,包括比赛期间关于您的程序是否正确回答示例输入的实时反馈,查看以前的能力提交、比赛结束后的分析模式、使用您自己的输入在评分服务器上运行您的程序以达到计时目的的能力,等等??。我感谢在迁移过程中与我们一起努力的每一个人,我也感谢你们给我的所有反馈,以帮助我改进下一次比赛的系统。

我很高兴在这次比赛中作弊似乎最少,我希望它能保持这种状态。不幸的是,我确实不得不删除一些在比赛中作弊的参与者(主要是在比赛期间使用多个帐户——不要这样做!)。作弊永远不会真正对你有利,这将导致你被禁止参加未来所有的 USACO 比赛。另外,请在您的帐户中使用您的真实姓名;尽管我尊重“Gangster Veggies”和“Fuzzy Fuzzy”等参与者精致的幽默感,但我通常会从最终结果中删除条目,直到它们来自具有合法名称的帐户。

感谢许多人的帮助,让这场比赛得以顺利开展。USACO 教练组——Neal Wu、Nathan Pinsker、Mark Gordon、Richard Peng、Albert Gu、Jacob Steinhardt 和 Ben Cousins 在帮助解决方案和测试数据方面发挥了重要作用。感谢 Rob Kolstad 帮助网站过渡,感谢 Chad Waters 在新后端评分系统方面的帮助。Ray Li 和 Rob Seay 贡献了优秀的问题(如果您对问题有好的想法,请按我的方式发送——我们一直在寻找高质量的问题!)。感谢 Clemson CCIT 的人员,他们为我们提供了新服务器。最后,非常感谢我们的赞助商,他们的支持绝对至关重要且非常感谢:IBM、Usenix、TwoSigma 和 Jump Trading。