USACO2022美国公开赛白金组问题一——262144

Bessie likes downloading games to play on her cell phone, even though she does find the small touch screen rather cumbersome to use with her large hooves.
She is particularly intrigued by the current game she is playing. The game starts with a sequence of N positive integers a1,a2,…,aN (2≤N≤262,144), each in the range 1…106. In one move, Bessie can take two adjacent numbers and replace them with a single number equal to one greater than the maximum of the two (e.g., she might replace an adjacent pair (5,7) with an 8). The game ends after N?1 moves, at which point only a single number remains. The goal is to minimize this final number.
Bessie knows that this game is too easy for you. So your job is not just to play the game optimally on a, but for every contiguous subsequence of a.
Output the sum of the minimum possible final numbers over all N(N+1)2 contiguous subsequences of a.
INPUT FORMAT (input arrives from the terminal / stdin):
First line contains N.
The next line contains N space-separated integers denoting the input sequence.
OUTPUT FORMAT (print output to the terminal / stdout):
A single line containing the sum.
SAMPLE INPUT:
6
1 3 1 2 1 10
SAMPLE OUTPUT:
115
There are 6?72=21 contiguous subsequences in total. For example, the minimum possible final number for the contiguous subsequence [1,3,1,2,1] is 5, which can be obtained via the following sequence of operations:
original -> [1,3,1,2,1]
combine 1&3 -> [4,1,2,1]
combine 2&1 -> [4,1,3]
combine 1&3 -> [4,4]
combine 4&4 -> [5]
Here are the minimum possible final numbers for each contiguous subsequence:
final(1:1) = 1
final(1:2) = 4
final(1:3) = 5
final(1:4) = 5
final(1:5) = 5
final(1:6) = 11
final(2:2) = 3
final(2:3) = 4
final(2:4) = 4
final(2:5) = 5
final(2:6) = 11
final(3:3) = 1
final(3:4) = 3
final(3:5) = 4
final(3:6) = 11
final(4:4) = 2
final(4:5) = 3
final(4:6) = 11
final(5:5) = 1
final(5:6) = 11
final(6:6) = 10
SCORING:
Test cases 2-3 satisfy N≤300.
Test cases 4-5 satisfy N≤3000.
In test cases 6-8, all values are at most 40.
In test cases 9-11, the input sequence is non-decreasing.
Test cases 12-23 satisfy no additional constraints.
Problem credits: Benjamin Qi

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。

 

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

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

共有来自 68 个不同国家的 1102 名参赛者参赛:

438 USA 79 VNM 76 CHN 40 IRN 34 ROU 31 GEO 27 RUS27 KAZ 26 BLR 22 MEX 16 LTU 16 AUS 15 ARM 14 IDN14 CAN 13 BGR 11 UKR 11 TWN 11 KOR 10 ITA 10 DEU9 YUG 8 TUR 8 SRB 8 HRV 7 TJK 7 MKD 7 FRA7 EGY 7 BRA 6 TKM 6 GRC 6 COL 6 BGD 5 VEN5 POL 5 LVA 5 CUB 4 PER 3 SYR 3 LKA 3 IND3 DOM 3 CZE 2 ZAF 2 THA 2 SWE 2 SVK 2 PRT2 AUT 2 ARG 1 SVN 1 SGP 1 NZL 1 MNG 1 MDA1 LUX 1 JPN 1 ISL 1 GER 1 GBR 1 FIN 1 ESP1 DNK 1 BEN 1 ARE

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

1375 C++

592 Java

294 Pascal

55 C

35 Python

黄金组成绩

黄金组共有130名参赛者,其中80名是预科生。

事实证明,本次比赛中的金牌问题非常具有挑战性,时间和记忆力的限制给许多参与者带来了困难。本次黄金组唯一满分的是来自克罗地亚的观察员Lovro Puzar。祝贺洛夫罗取得这一非凡成就!大学预科的参与者中没有满分,但许多人仍然取得了令人印象深刻的成绩。黄金组前十名的大学预科参赛者是:

Country Grad Name Score
VNM   2012 Huy Tran 897
USA   2012 Mitchell Lee 846
TWN   2015 Peter Yu 833
CHN   2015 Yuetong Wang 831
CHN   2012 Wenhan Huang 806
BLR   2012 Gennady Korotkevich 769
CHN   2012 Martin Token 752
SYR   2013 Kinan Sarmini 722
USA   2013 Johnny Ho 701
CHN   2014 Silly Cross 638

前十名观察员是:

Country Name Score
HRV Lovro Puzar 1000
POL Adam Karczmarz 974
UKR Yaroslav Tverdokhlib 923
BGD Nazmul Hasan 897
CZE Filip Hlasek 897
CAN Jacob Plachta 703
KAZ Ali-Amir Aldan 703
VNM VuongLinh Nguyen 679
DEU Alexander Rass 667
DEU Fabian Gundlach 667

白银组成绩

银牌组共有 217 名参赛者,其中 175 名是预科生。

本次比赛中的三个银牌问题需要标准算法技术和“开箱即用”思维的结合。五名预科生获得满分被祝贺:

Country Grad Name
USA   2013 Yimo Chen
IRN   2013 Daniyal Mehrjerdi
CHN   2013 Lei Xu
POL   2012 Bartek Dudek
RUS   2012 Egor Suvorov

连同 3 名观察员:

Country Name
UKR Ivan Mistreanu
RUS Mikhail Mayorov
MKD Igor Kulev

恭喜您在这场艰巨的比赛中取得满分!为了以后的比赛,你们都被提升到黄金组。如果任何参与者获得 850 分或更高的分数,也可以升级为黄金——如果您属于这一类别并希望参加 1 月份的黄金学术活动,请发送电子邮件至 bcdean@clemson.edu。(想知道晋级标准是如何设置的朋友请注意:每场比赛都是不同的,所以我们在审查问题和结果后仔细选择每场比赛的晋级标准,以确保被晋升的人已经做好充分准备下一个部门的挑战)。

青铜组成绩

铜牌组共有755人参赛,其中预科生597人。

恭喜获得满分的14名预科生和4名观察员!大学预科铜牌获得者是:

Country Grad Name
USA   2014 Brian Shimanuki
VNM   2013 Tung Tran
GEO   2013 Tornike Mandzzulashvili
GEO   2014 Nika Nadiradze
ROU   2017 Pavel Ori
CHN   2013 Pu Chen
TWN   2015 Wei Chen Liao
AUS   2015 Michael Chen
USA   2013 Wenkai Lei
KOR   2014 Yechan Bae
VNM   2014 Linh To Ngoc
CHN   2016 Zhouxing Shi
USA   2014 Douglas Chen
RUS   2012 Alex Gordeev

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

Country Name
CHN Shimi Zhang
USA Nick Buelich
VNM Phong Duong Thanh
DNK Anders Roy Christiansen

所有获得满分的参赛者将自动晋升为银牌组以参加未来的比赛。900分以上者,可酌情晋升;如果是这样,请联系 bcdean@clemson.edu。

最后的评论

这场比赛似乎比之前的比赛更具挑战性,尤其是在黄金级别。不过,我对三个部门的整体分布还是很满意的。

我们的比赛基础设施不断改进,比赛中只出现了一些小的技术问题。我们遇到的主要技术问题是我们的评分机和主服务器之间偶尔出现数据库连接错误,这主要导致一些参与者长时间等待反馈;这应该在下一次比赛中解决,但为了确保一切设置正确,我们需要暂时让评分机离线,这意味着“分析模式”(您可以在其中重新提交您的解决方案到旧比赛)将不可用。在一月份的比赛之后寻找这个功能。

我在设置和运行本次比赛时得到了很多出色的帮助。非常感谢 Nathan Pinsker 和 Albert Gu 帮助组织金牌比赛,感谢 Alex Chen 帮助组织银牌比赛,感谢 Kalki Seksaria 帮助组织铜牌比赛。贡献时间和专业知识的其他教练组成员包括 Neal Wu、Mark Gordon、Richard Peng、Ben Cousins、Travis Hance、Chris Corsi 和 Chad Waters。一如既往,如果你也想通过向我发送高质量的问题来为 USACO 学术活动做出贡献,请不要犹豫!还要感谢我们的翻译人员,他们帮助我们极大地扩大了比赛的范围,最后还要感谢我们的赞助商,他们的支持绝对至关重要,非常感谢:IBM、Usenix、TwoSigma 和 Jump Trading。

 

2012 年 1 月竞赛——最终结果

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

共有来自 63 个不同国家的 846 名参赛者参加了比赛:

346 USA 58 CHN 40 IRN 38 VNM 24 BLR 21 RUS 20 KAZ 17 ROU16 UKR 16 GEO 16 CAN 15 MEX 15 ITA 13 TUR 13 IDN 10 TWN10 DEU 9 GRC 9 BGD 8 YUG 8 TKM 8 SRB 8 HKG 7 BGR6 LVA 5 KOR 5 HRV 5 AZE 5 ARM 4 VEN 4 TJK 4 POL4 MKD 4 IND 4 FRA 4 EGY 4 CUB 4 COL 4 AUS 3 ZAF3 LTU 3 DOM 2 SGP 2 PER 2 GBR 2 DNK 2 CZE 1 SYR1 SWE 1 SVK 1 PRT 1 PHL 1 NZL 1 MOZ 1 LUX 1 JPN1 ISL 1 IRL 1 EST 1 ESP 1 BRA 1 BEN 1 AUT

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

1227 C++

542 Java

215 Pascal

50 C

44 Python

黄金组成绩

黄金组共有122名参赛者,其中74名是预科生。

这一轮的黄金问题相当棘手。在大学预科类别中,Scott Wu、Gennady Korotkevich 和 Johnny Ho 并列第一,在观察员类别中,Adam Karczmarz、Thomas Fersch 和 Yaroslav Tverdokhlib 获得了 3 个满分. 祝贺这些杰出的问题解决者,以及所有其他在如此艰难的比赛中获得高分的人!我特别自豪地看到 3 个美国选手进入前 4 名!

黄金组前十名的大学预科参赛者是:

Country Grad Name Score
USA   2015 Scott Wu 967
BLR   2012 Gennady Korotkevich 967
USA   2013 Johnny Ho 967
USA   2012 Alex Chen 933
BLR   2013 Sergey Kulik 833
CHN   2015 Yuetong Wang 800
CHN   2013 Wang Ruosong 800
RUS   2012 Ivan Lakhtanov 800
IRN   2013 SeyedHamed Valizadeh 767
CHN   2012 Martin Token 767

前十名观察员是:

Country Name Score
POL Adam Karczmarz 1000
DEU Thomas Fersch 1000
UKR Yaroslav Tverdokhlib 1000
CHN Bai Ge 967
VNM VuongLinh Nguyen 933
HRV Lovro Puzar 933
BGD Nazmul Hasan 900
CAN Jacob Plachta 900
UKR Ivan Zdomsky 833
BLR Eugene Gritskevich 800

白银组成绩

银牌组共有189名参赛者,其中156名是预科生。

与黄金问题一样,白银问题也非常具有挑战性。四名大学预科生(Simon Mauras、Yuguan Chen、Yunhao Huang 和 Shenghan Gao)和四名观察员(AndersRoy Christiansen、Gert Hansen、PakHay Chan 和 Andrew Haigh)获得了满分。祝贺大家!大学预科组前十名成绩分别是:

Country Grad Name Score
FRA   2012 Simon Mauras 1000
CHN   2014 Yuguan Chen 1000
CHN   2015 Yunhao Huang 1000
CHN   2013 Shenghan Gao 1000
IRN   2013 Hooman Hashemi 976
VNM   2013 Dat Duong 929
CHN   2015 Huang Taoan 905
USA   2014 Stanley Cen 905
USA   2014 Jerry Ma 881
CHN   2013 Pu Chen 881

前十名观察员是:

Country Name Score
DNK AndersRoy Christiansen 1000
DNK Gert Hansen 1000
HKG PakHay Chan 1000
AUS Andrew Haigh 1000
VNM Minh-Hoang Le 900
CHN Tianyu Lou 800
RUS Maksim Banin 667
CHN Song Anliang 667
ZAF Ashraf Moolla 657
USA Cheng Pan 567

所有在至少两个问题上获得满分的参赛者将自动晋级为下一届比赛的黄金组。

青铜组成绩

铜牌组共有552人参赛,其中预科生436人。

恭喜获得满分的40名预科生和14名观察员!大学预科铜牌获得者是:

Country Grad Name
KAZ   2013 Rustam Azimov
SRB   2013 Nikola Klipa
VNM   2013 Phuoc Dat Nguyen
RUS   2013 Dmitry Gorbunov
VNM   2013 Nhat Tran
ROU   2014 Mihai Gheorghe
LTU   2013 Marius Latinis
KOR   2016 Jeong JongKwang
USA   2012 Brian Wai
RUS   2012 Nikolay Mischenko
DEU   2012 Maximilian J
RUS   2013 Vladislav Tyulbashev
USA   2013 Thomas Schultz
AUS   2012 Darren Shen
TWN   2013 Andrew Lai
RUS   2012 Vlad Chabanenko
TJK   2015 Abdukodir Kurbonzoda
GRC   2013 Konstantinos Kanellis
VNM   2013 Le Viet Thanh Long
TUR   2013 Alperen Yakut
GRC   2013 George Karagkiaouris
DEU   2014 Markus Schmidt
CZE   2014 Ondrej Hubsch
HKG   2012 Dipy O
MKD   2014 Mladen Dimovski
VNM   2013 Trung Dinh
ITA   2012 Marco Natuzzi
SRB   2012 Predrag Ilkic
VNM   2012 Jack Akita
KAZ   2015 Daniyar Maminov
IRN   2013 Hossein Hosseinvand
HKG   2013 Chun Yin Sampson Lee
VNM   2012 VietAnh Do
SRB   2013 Slobodan Ilkic
ITA   2012 Lorenzo Gatto
CHN   2013 Zhizhi Chen
BLR   2012 Vladislav Trukhanovich
MEX   2012 Eric Valdivia
HKG   2015 Yik WaiPan
BLR   2012 Konstantin Vilchevski

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

Country Name
DEU Stefan Koegel
USA Adrian Nazco
VNM ThanhCanh NguyenHuu
BRA Fernando Fonseca
VNM Gia Huy
YUG Filip Katanic
BGD Nahiyan Kamal
VNM Quang PeLe
DOM Carlos Toribio
MEX Rodrigo BurgosDominguez
VNM Hung Nguyen
YUG Isidora Sekulic
JPN Dijkstra Takuma
CHN Jianjin Fan

所有分数严格高于 900 分的参赛者将自动晋升为银牌组,以参加未来的比赛。

最后的评论

虽然本次比赛在各个层面都颇具挑战性,但总的分数分布还是比较合理的。这一次技术问题最少——我们新的比赛平台终于达到了稳定点,我们应该能够很快用新的和令人兴奋的功能来扩展它。

感谢许多对本次比赛提供极大帮助的个人。特别感谢 Mark Gordon 协调金牌学术活动,感谢 Neal Wu、Mark Gordon、Videh Seksaria、Fatih Gelgi 和 Kalki Seksaria 贡献的问题,以及 Mark Gordon、Neal Wu、Richard Peng、Jonathan Paulson、Ray Li、Bruce Merry和 Alex Chen 提供解决方案。一如既往,如果你也想通过向我发送高质量的问题来为 USACO 学术活动做出贡献,请不要犹豫!还要感谢 Chad Waters 和 Clemson CCIT 员工在我们的比赛基础设施方面的帮助,感谢我们的翻译人员,他们帮助我们大大扩大了比赛的范围,最后感谢我们的赞助商,他们的支持绝对至关重要,非常感谢:IBM、Usenix 、TwoSigma 和Jump Trading。

2012 年 2 月竞赛——最终结果

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

共有来自 63 个不同国家的 950 名参赛者参加了比赛:

372 USA 47 CHN 39 IRN 33 VNM 32 ROU 30 GEO 25 BLR 21 RUS20 KAZ 19 MEX 19 CAN 17 IDN 17 EST 14 ARM 12 TWN 11 VEN11 UKR 11 KOR 11 HKG 11 BGR 11 AUS 10 YUG 10 BGD 9 SRB9 DEU 8 TUR 8 LTU 8 ITA 8 GRC 7 TKM 7 POL 7 HRV7 CUB 5 ZAF 5 MKD 5 FRA 5 BRA 4 SGP 4 IND 3 TJK3 SVN 3 SVK 3 EGY 3 COL 2 SHN 2 PER 2 DOM 2 CZE2 AUT 1 SYR 1 SWE 1 QAT 1 PRT 1 NED 1 LVA 1 LBN1 GBR 1 ESP 1 DNK 1 DJI 1 BEN 1 AZE 1 ABW

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

1335 C++

584 Java

199 Pascal

61 C

52 Python

黄金组成绩

黄金组共有147名参赛者,其中100名是预科生。

恭喜五位获得满分的参赛者:

Country Grad Name Score
USA   2012 Alex Chen 1000
RUS   2012 Alex Gordeev 1000
BLR   2013 Vlad Podtelkin 1000
BLR   2012 Gennady Korotkevich 1000
CHN   2012 Martin Token 1000

观察员组满分三项:

Country Name Score
POL Adam Karczmarz 1000
ZAF Bruce Merry 1000
DEU Thomas Fersch 1000

白银组成绩

[注意:由于“重新定位”问题的测试数据中存在错误,银级结果已重新分级]

银牌组共有204人参加,其中164人为预科生。

大学预科组有13个满分。祝贺以下参赛选手取得的优异成绩!

Country Grad Name Score
IDN   2012 Ahmad Zaky 1000
ITA   2013 Davide Pallotti 1000
RUS   2012 Vlad Chabanenko 1000
USA   2014 Douglas Chen 1000
HKG   2013 Chun Yin Sampson Lee 1000
TWN   2013 Winston Chiang 1000
BLR   2012 Konstantin Vilchevski 1000
LTU   2013 Vladimir Daglis 1000
IRN   2013 Sobhan Miryoosefi 1000
GEO   2012 Tornike Gogniashvili 1000
TWN   2013 Han-Zhong Wang 1000
RUS   2013 Dmitry Gorbunov 1000
ROU   2014 Mihai Gheorghe 1000

观察员类别的五名参与者也获得了满分:

Country Name Score
VNM Vuduy Duc 1000
BGD Nahiyan Kamal 1000
RUS Sergey Vedernikov 1000
VNM ThanhCanh NguyenHuu 1000
BRA Gabriel Portal 1000

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

青铜组成绩

铜牌组共有609人参赛,其中预科生490人。

恭喜获得满分的22名预科生和16名观察员!大学预科铜牌获得者是:

Country Grad Name Score
USA   2013 David Mace 1000
EST   2013 Sandra Schumann 1000
BLR   2014 Vadim Zakharenko 1000
USA   2014 Derek Modzelewski 1000
TUR   2014 Emirhan Dogan 1000
YUG   2013 Marko Bakovic 1000
CAN   2012 Rui Lin 1000
RUS   2016 Vlad Makeev 1000
CHN   2014 IwfWcf Zhang 1000
IRN   2013 Farzad Abdolhoseini 1000
SGP   2012 Bernard Teo 1000
USA   2013 Abram Sanderson 1000
USA   2014 Charles Liu 1000
RUS   2012 William Sahakyan 1000
TJK   2012 Akramjon Azamov 1000
UKR   2012 Oleksandr Driuk 1000
USA   2013 Dominic Yurk 1000
IRN   2013 Pouya Payandeh 1000
USA   2013 Woncheol Jeong 1000
RUS   2015 Ekaterina Mukoseeva 1000
CAN   2013 Michael Young 1000
UKR   2012 Oleksandr Skoryk 1000

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

Country Name Score
DEU Isatis Schmidt 1000
GEO Lasha Lakirbaia 1000
USA Lao San 1000
CHN Jiawei Hua 1000
KOR JeongWoo Ji 1000
AUS Benjamin Roberts 1000
CHN Jacob Jiang 1000
CAN Wesley May 1000
USA Fred Code 1000
USA Joseph Hedberg 1000
VNM Truong Minh Thanh Buu 1000
CUB Leandro Castillo 1000
CUB Alfonso2 Peterssen 1000
BGD MdEnzam Hossain 1000
CHN Tank Chen 1000
CHN Chuanshun Yuan 1000

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

最后的评论

我对这次比赛的结果很满意。在技??术方面,一切似乎都进行得很顺利。各组别的总分分布还是比较合理的。

感谢许多对本次比赛提供极大帮助的个人。特别感谢 Neal Wu、Mark Gordon、Fatih Gelgi、Richard Peng、Travis Hance、Bruce Merry、Nathan Pinsker、Ray Li、Ben Cousins 和 Alex Chen 帮助解决问题、解决方案和测试数据。一如既往,如果你也想通过向我发送高质量的问题来为 USACO 学术活动做出贡献,请不要犹豫!还要感谢克莱姆森 CCIT 员工在我们的比赛基础设施方面提供的帮助,感谢我们的翻译人员,他们帮助我们大大扩大了比赛的范围,最后感谢我们的赞助商,他们的支持绝对至关重要,非常感谢:IBM、Usenix、TwoSigma、和Jump Trading。

2012 年 3 月竞赛——最终结果

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

共有来自 70 个不同国家的 927 名参赛者参加了比赛:

357 USA 67 CHN 31 VNM 30 IRN 29 BLR 27 GEO 22 IDN 22 CAN20 MEX 19 UKR 19 RUS 18 TWN 18 ROU 14 TUR 14 KAZ 12 KOR12 HKG 11 LTU 10 YUG 10 DEU 10 CUB 10 BGD 9 ARM 8 MKD8 HRV 7 ZAF 7 TKM 7 GRC 6 VEN 6 SRB 5 ITA 5 AUS4 TJK 4 POL 4 FRA 4 COL 4 BGR 3 SGP 3 PER 3 NZL3 LVA 3 IND 3 EGY 3 DOM 3 BRA 3 AZE 2 PRT 2 EST2 BOL 2 AUT 2 ARG 2 AFG 1 THA 1 SYR 1 SWE 1 SVK1 ROM 1 PAK 1 LUX 1 KGZ 1 JPN 1 ISL 1 INA 1 GRL1 GBR 1 ESP 1 CZE 1 CRO 1 BRN 1 BEN

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

1271 C++

540 Java

202 Pascal

40 Python

39 C

黄金组成绩

黄金组共有168名参赛者,其中116名是预科生。

事实证明,这场比赛非常具有挑战性!只有两名参与者获得满分;祝贺以下顶级竞争对手:

Country Grad Name Score
USA   2013 Johnny Ho 1000
BLR   2012 Gennady Korotkevich 1000

观察员组满分三项:

Country Name Score
RUS Mikhail Mayorov 1000
ZAF Bruce Merry 1000
UKR Yaroslav Tverdokhlib 1000

白银组成绩

银牌组共有211人参加,其中170人为预科生。

与金牌组一样,银牌组也颇具挑战性,大学预科组只有3个满分。祝贺以下参赛选手取得的优异成绩!

Country Grad Name Score
RUS   2012 Gerald Agapov 1000
NZL   2013 Tony Sun 1000
IRN   2013 Farzad Abdolhoseini 1000

观察员类别的两名参与者也获得了满分:

Country Name Score
COL Santiago Gutierrez Alzate 1000
CUB Alfonso Peterssen 1000

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

青铜组成绩

铜牌组共有548人参赛,其中预科生460人。

恭喜获得满分的6名预科生和2名观察员!大学预科铜牌获得者是:

Country Grad Name Score
IDN   2012 Ali Jaya Meilio Lie 1000
RUS   2012 Alexander Agulenko 1000
RUS   2013 Timur Garipov 1000
DEU   2012 Tilmann Bihler 1000
CHN   2014 Kefan Lv 1000
DEU   2012 Jannes Münchmeyer 1000

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

Country Name Score
RUS Alexander Prudaev 1000
CUB Ramon Alejandro Reyes Fajardo 1000

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

最后的评论

又一次成功的比赛!从技术角度来看,一切似乎都进行得很顺利,虽然三个赛区都出现了一些具有挑战性的问题,但我对最终的分数分布还是很满意的。尤其高兴看到有多少学生在这一年中取得了进步!

感谢许多对本次比赛提供极大帮助的个人。特别感谢 Neal Wu、Mark Gordon、Brian Hamrick、Travis Hance、Bruce Merry、Nathan Pinsker 和 Fatih Gelgi 帮助解决问题、解决方案和测试数据。一如既往,如果你也想通过向我发送高质量的问题来为 USACO 学术活动做出贡献,请不要犹豫!还要感谢 Chad Waters 和 Clemson CCIT 员工在我们的比赛基础设施方面的帮助,感谢我们的翻译人员,他们帮助我们大大扩大了比赛的范围,最后感谢我们的赞助商,他们的支持绝对至关重要,非常感谢:IBM、Usenix 、TwoSigma 和Jump Trading。

 

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

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

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

单击此处 查看比赛问题和解决方案。

这次比赛打破了我们以往所有的参与记录!共有来自 84 个不同国家的 2002 名参赛者参加了比赛:777 USA 114 CHN 99 VNM 75 CAN 59 IRN 49 IDN 49 GEO47 MEX 43 BLR 35 SRB 33 TUR 30 ARM 28 HRV 28 BGR27 KAZ 25 ROU 25 ITA 23 IND 20 VEN 19 POL 19 KOR19 DEU 18 RUS 18 HKG 18 EGY 16 BRA 16 BGD 15 CUB13 AUS 12 TWN 11 UKR 11 SGP 11 LTU 10 TKM 10 TJK10 MKD 10 FRA 9 LVA 9 GRC 9 COL 7 ZAF 7 YUG7 THA 6 DOM 6 ARG 5 MNG 5 ISR 5 IRI 5 GBR5 AZE 5 AUT 4 PER 4 KGZ 4 EST 3 VIE 3 SVN3 SVK 3 LAT 3 JPN 3 CZE 3 BIH 2 SYR 2 RSA2 ROM 2 NED 2 MYS 2 MNE 2 MDA 2 LKA 2 KWT2 BEL 1 SWE 1 SAU 1 PRT 1 PAK 1 NLD 1 CYP1 LUX 1 JEY 1 ISL 1 IMN 1 GER 1 ESP 1 DNK

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

2886 C++

1326 Java

469 Pascal

174 Python

122 C

黄金组成绩

黄金组共有162名参赛者,其中87名是预科生。

祝贺我们的顶级金牌选手,他们在这场具有挑战性的比赛中获得了令人印象深刻的分数。特别祝贺我们的 3 个满分:土耳其的 Yusuf Hakan Kalayci(大学预科组唯一满分)、南非的 Bruce Merry 和德国的 Fabian Gundlach。顶尖的大学预科金牌竞争者是:

Country Grad Name Score
TUR   2013 Yusuf Hakan Kalayci 1000
RUS   2013 Dmitry Gorbunov 938
USA   2014 Steven Hao 938
CHN   2015 Yuetong Wang 938
VNM   2013 Dat Duong 896
USA   2015 Videh Seksaria 896
USA   2015 Scott Wu 896
IRN   2013 Keivan Alizadeh 896
USA   2014 Jerry Ma 896
USA   2013 Johnny Ho 875
BLR   2013 Constantine Sokol 875
BLR   2013 Sergey Kulik 875
USA   2013 Kalki Seksaria 875

顶级观察员是:

Country Name Score
ZAF Bruce Merry 1000
DEU Fabian Gundlach 1000
CAN Jacob Plachta 917
VNM Khanh NguyenXuan 917
VNM Yên Thanh Lê 917
VNM Thuy Minh 896
AUT Markus Hasenöhrl 854
CHN Tao Jiang 813
HKG Chak Fai Yuen 771
BLR Konstantin Vilchevski 750

白银组成绩

银牌组共有298人参加,其中220人为预科生。

不少学生在银牌组的成绩非常好,其中预科组有19个满分:

Country Grad Name Score
RUS   2013 Timur Garipov 1000
ITA   2013 Gabriele Farina 1000
BLR   2014 Vadim Zakharenko 1000
AUS   2014 Ray Li 1000
BRA   2014 Igor Wolff Resplande 1000
VNM   2014 Dung Nguyen Q 1000
RUS   2013 Vladimir Polushin 1000
TUR   2013 Alperen Yakut 1000
USA   2014 YuXuan Liu 1000
VNM   2020 Si Giáng 1000
VNM   2013 Hung Nguyen 1000
VNM   2013 Bao Truong 1000
TUR   2013 Furkan Haliloglu 1000
ROU   2014 Olariu Ciprian 1000
AUT   2013 Tom Tangl 1000
USA   2016 Kevin Sun 1000
SGP   2014 Bernard Teo 1000
CAN   2014 Henry Wu 1000
VNM   2014 Thao Linh Khuat 1000

以及观察员组的9个满分:

Country Name Score
CHN Wei ZiQing 1000
RUS Niyaz Nigmatullin 1000
VNM Thao Linh Khuat 1000
BGD Prasanjit Barua 1000
CHN Kenneth Snow 1000
VNM Minh-Hoàng Lê 1000
VNM Trung Dinh 1000
CHN Pan Gu 1000
ITA Lorenzo Gatto 1000

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

青铜组成绩

铜牌组共有1524人参赛,其中预科生1181人。

我们在本次比赛中铜牌组的参赛人数比其他任何比赛的总参赛人数都多!铜牌成绩令人印象深刻,有 85 名大学预科生获得满分:

Country Grad Name Score
VNM   2013 Duy Nguyen 1000
USA   2015 Kevin Liu 1000
CHN   2014 Honghua Dong 1000
VNM   2015 Phúc Hoàng Vũ 1000
USA   2016 Samuel Hsiang 1000
AUS   2018 Jerry Mao 1000
AUS   2015 Ishraq Huda 1000
GEO   2013 Giorgi Guliashvili 1000
USA   2016 Lawrence Li 1000
USA   2016 Alexander Wei 1000
USA   2016 Jasper Hugunin 1000
USA   2014 Dohoon Kim 1000
CHN   2014 Yutong Yang 1000
BGR   2016 Valentin Borisov 1000
ITA   2013 Marco Marangoni 1000
MEX   2015 Luis Hernandez 1000
TUR   2014 Cemal Erat 1000
ITA   2013 Raoul Nicolodi 1000
IRN   2015 Shayan Hosseiny 1000
AUS   2014 Austin Tankiang 1000
ITA   2013 Federico Glaudo 1000
TWN   2015 Brian Chen 1000
VNM   2013 Quang Lê 1000
IND   2013 Shishil Kumar 1000
IRN   2015 Keivan Mohtashami 1000
KOR   2014 Beom Su Kim 1000
CHN   2013 Zeyu Zheng 1000
USA   2015 Rick Huang 1000
VIE   2013 Hiep Buido 1000
VNM   2013 Viet Anh Do 1000
VNM   2014 Hai Nguyen Hoang 1000
KOR   2015 Seokhwan Choi 1000
VNM   2014 Dung Nguyen Q 1000
KAZ   2014 Nurzhan Yergozhin 1000
VNM   2013 Cuong Tri Nguyen 1000
CHN   2014 Wang Yitan 1000
IRN   2014 Sepehr Mousavi 1000
CHN   2014 Haoming Lu 1000
ITA   2015 Francesco Milizia 1000
VNM   2013 Nga Tran 1000
ISR   2013 Tom Kalvari 1000
BLR   2013 Irina Petrushenko 1000
IRN   2015 Erfan Alimohammadi 1000
EST   2014 Oliver-Matis Lill 1000
TUR   2015 Alihan Celikcan 1000
CHN   2015 mord kim 1000
MEX   2014 Chosto Man 1000
CZE   2013 Martin Raszyk 1000
ISR   2013 Ohad Klein 1000
USA   2014 Evan Chang 1000
KOR   2015 Doyoung Ham 1000
KOR   2015 Kenny Park 1000
GEO   2015 Zorro Zorro 1000
CHN   2014 Chang Lee 1000
USA   2014 Grover Sidhanth 1000
BLR   2014 Egor Lipskiy 1000
BGR   2017 Andrey Andreev 1000
TKM   2013 Ahmet Hudayberdyyev 1000
IRN   2014 Mehran Shakerinava 1000
LVA   2015 Alexey Zayakin 1000
RUS   2013 Danil Medvedev 1000
KAZ   2015 Meirambek Omyrzak 1000
USA   2014 Dylan Cable 1000
SYR   2014 Hasan Jaddouh 1000
BIH   2014 Rijad Muminovic 1000
ROU   2014 Andrei Heidelbacher 1000
CHN   2014 Zihan Hsu 1000
BLR   2013 Pavel Sheftelevich 1000
LVA   2016 Aleksejs Popovs 1000
CAN   2013 Angus Kong 1000
USA   2015 Larry Yang 1000
VNM   2014 Viet Do Xuan 1000
CUB   2014 Carlos Julio Figueiras Carrera 1000
CUB   2014 JoseCarlos GonzalezFernandez 1000
LVA   2014 Mihails Smolins 1000
ROU   2014 George Marcus 1000
USA   2014 David Zheng 1000
USA   2014 Andy Wang 1000
MEX   2015 Carlos Galeana 1000
USA   2013 Barry Biletch 1000
SGP   2014 Haikal A 1000
IRI   2014 Seyed Ali Tabatabaee 1000
ISR   2014 Ron Ryvchin 1000
IRN   2014 Sayed Soroush Hashemi 1000
CHN   2014 JiYuan Li 1000

还有41位观察者获得满分:

Country Name Score
BRA Filipe Martins 1000
VNM Nguyễn Hồng Thái 1000
IND Shubham Gupta 1000
VNM Tien Manh 1000
KOR Seunghyun Jo 1000
ITA Sebastiano Tronto 1000
ITA Luca Versari 1000
GEO Giorgi Nishnianidze 1000
CHN Huang Haoshuo 1000
CHN Jack Lv 1000
CHN Hz Wu 1000
CAN Kevin Yeo 1000
VNM Thao Linh Khuat 1000
CHN Michael Lin 1000
BRA Bruno Adami 1000
VNM Thủy Bùi Xuân 1000
ZAF Guy Paterson-Jones 1000
CHN Fang Kuai 1000
IRN Arya Hasanli 1000
CAN Greg d'Eon 1000
VNM Dong Nguyen 1000
EGY Mahmoud Radwan 1000
VNM Tuan Tran Anh 1000
HRV Ivan Lazaric 1000
VNM Hieu Nguyen Minh 1000
SGP Tao Guo 1000
BLR Maxim Rusak 1000
IND Raven Smith 1000
USA Jason Li 1000
ZAF Charles Bradshaw 1000
NLD Josse Dobben 1000
BRA Paulo Cezar Pereira Costa 1000
CHN Zhiping Su 1000
RUS Pavel Mayorov 1000
FRA Hugo Manet 1000
BLR Andrew Drozdowsky 1000
ROU Mugurel Ionut Andreica 1000
USA Ka tat Wong 1000
SRB Vukasin Rankovic 1000
THA Nattapong Ousirimaneechai 1000
BGD Pratyai Mazumder 1000

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

最后的评论

我对这次比赛的结果非常满意,我相信 2012-2013 USACO 赛季有了一个良好的开端。这最终成为我们的另一个“主题”学术活动,每个问题都以某种方式与括号相关。尽管有些问题很困难,但我们看到了大量令人印象深刻的成绩,许多参与者被提升到更高的级别。对于那些尚未晋升的人,我鼓励您继续练习以提高您的算法问题解决能力——不要气馁,因为 USACO 学术活动旨在挑战最优秀的学生!为了帮助您修复代码中的任何错误,您现在可以重新提交您的解决方案并使用“分析模式”从评审服务器获得反馈。

许多人为 USACO 比赛的质量和成功做出了贡献。为本次比赛提供帮助的人包括 Mark Gordon、Jacob Steinhardt、Nathan Pinsker、Travis Hance、Neal Wu、Johnny Ho、Jonathan Paulson、Raghuveer Mohan 和 Chad Waters。还要感谢我们的翻译人员和克莱姆森 CCIT 为我们提供比赛基础设施。最后,我们感谢 USACO 赞助商的慷慨支持:IBM、Usenix、TwoSigma 和 Jump Trading。

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

 

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。

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

 

USACO 2013 年 1 月竞赛——最终结果

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

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

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

486 USA 55 CHN 30 BLR 29 IRN 27 CAN 25 MEX 18 RUS16 VNM 16 DEU 15 BGR 14 UKR 14 BGD 13 TUR 12 SRB11 GEO 10 TKM 9 VEN 9 MYS 9 LTU 9 JPN 9 HRV9 AUS 9 ARM 8 BRA 7 ROU 7 IDN 7 FRA 6 POL6 NLD 6 LVA 6 ITA 6 CUB 6 COL 5 KOR 5 KAZ5 IND 5 EGY 4 SGP 4 ISR 4 GRC 4 AZE 3 ZAF3 THA 3 SVK 3 GBR 3 EST 3 DOM 2 YUG 2 MNE2 AUT 2 ARG 1 TWN 1 TJK 1 SYR 1 SVN 1 RSA1 PER 1 MSA 1 MKD 1 MDA 1 LKA 1 KGZ 1 HUN1 HKG 1 ESP 1 CZE 1 CYP 1 BIH 1 BEL

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

1360 C++

667 Java

155 Pascal

64 Python

44 C

黄金组成绩

黄金组共有188名参赛者,其中140名是预科生。

这次在黄金组的成绩非常亮眼,其中包括大学预科组的 13 个满分:

Country Grad Name Score
USA   2014 Joshua Brakensiek 1000
BLR   2013 Vlad Podtelkin 1000
IRN   2013 Hamed Valizadeh 1000
SRB   2015 Marko Stankovic 1000
CHN   2013 Lei Xu 1000
BLR   2013 Constantine Sokol 1000
AUS   2014 Joshua Lau 1000
USA   2015 Scott Wu 1000
USA   2014 Stanley Cen 1000
BLR   2013 Sergey Kulik 1000
RUS   2013 Dmitry Gorbunov 1000
ROU   2014 Andrei Heidelbacher 1000
USA   2015 Videh Seksaria 1000

9 名观察员类别:

Country Name Score
LTU Karolis Kusas 1000
HUN Balazs Kezes 1000
ZAF Bruce Merry 1000
GBR Robin Lee 1000
JPN Makoto Soejima 1000
CUB Alfonso Peterssen 1000
POL Adam Karczmarz 1000
RUS Niyaz Nigmatullin 1000
UKR Yaroslav Tverdokhlib 1000

祝贺这些和所有其他高分参与者!

白银组成绩

[注意:由于两个测试用例中的错误,在对“正方形”问题重新分级后,结果略有变化。]

银牌组共有295人参加,其中245人为预科生。

本次比赛的银牌问题最终变得相当平易近人,并获得了高分。特别恭喜预科16个满分:

Country Grad Name Score
RUS   2013 Kirill Borozdin 1000
RUS   2014 Nikolay Kalinin 1000
AUS   2014 Austin Tankiang 1000
BEL   2013 Floris Kint 1000
MYS   2013 Ying Hong 1000
TUR   2014 Semih Basrik 1000
CAN   2014 Stella Lau 1000
RUS   2013 Alexander Logunov 1000
RUS   2013 Ivan Belonogov 1000
BLR   2013 Maxim Rusak 1000
USA   2013 Davis Wang 1000
MEX   2014 Diego Roque 1000
ARM   2013 Albert Sahakyan 1000
VNM   2014 Truong Nam Nguyen Huy 1000
LVA   2015 Alexey Zayakin 1000
USA   2014 Jakob Weisblat 1000

以及观察员类别中的 5 个满分。顶级观察员是:

Country Name Score
USA Peter Liu 1000
CHN Chun Wu 1000
SVK Michal Anderle 1000
ARG Pablo Blanc 1000
CHN Siyi Yang 1000
EGY Mahmoud Radwan 933
USA Fred Code 867
MEX Yomero Meroyo 833
HRV Tomislav Gracin 833
SGP Tao Guo 833

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

青铜组成绩

铜牌组共有539人参赛,其中预科生473人。

与 12 月的比赛一样,铜牌组也非常具有挑战性。只有 2 名大学预科参与者和 2 名观察员获得满分,总体分数分布相对于这些顶级结果下降得相对较快(这也可能是部分副作用,尽管来自前两场比赛)。青铜组的顶级大学预科参与者是:

Country Grad Name Score
RUS   2015 Vladimir Smykalov 1000
RUS   2013 Artem Rakhov 1000
JPN   2018 Yuta Takaya 933
BLR   2015 Barbara Kuskova 900
EGY   2013 Mostafa Hammad 767
CHN   2014 Chenxi Qiu 733
IRN   2015 Erfan Loghmani 733
USA   2014 Arshdeep Sabharwal 700
EST   2013 Janno Veeorg 700
USA   2013 Steven Vorbrich 700
USA   2017 David Zhu 700

观察员类别的最高分是:

Country Name Score
UKR Roman Bilyi 1000
JPN Minoru Fujita 1000
LTU Artūras Lapinskas 967
JPN Takaya Doki 967
USA Zachary Wheeler 933
JPN Keigo Oka 933
JPN Kensuke Imanishi 933
CHN Yang Cao 900
KOR Jineon Back 900
IRN Kayvan Mazaheri 767

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

最后的评论

我很高兴看到本赛季的促销活动源源不断,导致黄金和白银的数量健康增长。尽管相对困难,但这场比赛也带来了很多晋升,特别是在铜牌级别。对于那些尚未晋升的人,请记住,您练习得越多,您的算法编码技能就会越好——请坚持下去!USACO 比赛旨在挑战最优秀的学生,要想在比赛中脱颖而出,需要付出大量的努力。为了帮助您修复代码中的任何错误,您现在可以重新提交您的解决方案并使用“分析模式”从评审服务器获得反馈。

许多人为 USACO 比赛的质量和成功做出了贡献。为本次比赛提供帮助的人包括 Mark Gordon、Richard Peng、Travis Hance、Bruce Merry、Fatih Gelgi、Jonathan Paulson 和 Neal Wu。还要感谢我们的翻译人员和克莱姆森 CCIT 为我们提供比赛基础设施。最后,我们感谢 USACO 赞助商的慷慨支持:IBM、Usenix、TwoSigma 和 Jump Trading。

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