2020 USACO US Open Contest -- Final Results

The 2020 USACO US Open contest featured algorithmic programming problems covering a wide range of techniques and levels of difficulty.

A total of 5075 distinct users logged into the contest during its 4-day span. A total of 4169 participants submitted at least one solution, hailing from 76 different countries:

 2575 USA  729 CHN   96 KOR   90 CAN   76 ROU   53 IND   41 VNM
   40 RUS   30 SAU   28 MEX   28 FRA   27 SGP   25 GEO   19 POL
   16 GBR   16 AUS   15 CUB   14 ISR   13 BGD   12 UKR   12 ARM
   11 SLV    9 VEN    9 TWN    9 JPN    9 HKG    9 GRC    9 DEU
    8 HRV    8 BGR    7 MYS    7 FIN    7 COL    6 TUN    6 NLD
    6 KAZ    5 TUR    5 IRN    5 HUN    4 ZAF    4 TJK    4 SYR
    4 SVK    4 NZL    4 EST    4 CYP    3 LTU    3 LAO    3 ITA
    3 IRL    3 DNK    3 BRA    3 BLR    2 PHL    2 NGA    2 IDN
    2 ESP    2 EGY    2 CZE    2 AZE    1 UZB    1 SRB    1 SOM
    1 PRT    1 MNG    1 MDV    1 MDA    1 LUX    1 JOR    1 CXR
    1 CMR    1 CHE    1 BHS    1 ARG    1 AGO    1 ABW
In total, there were 9640 graded submissions, broken down by language as follows:

 3920 C++11
 3052 Java
 1606 C++
  973 Python 3.4.0
   45 C
   44 Python 2.7.6

Below are the detailed results for each of the platinum, gold, silver, and bronze contests. You will also find solutions and test data for each problem, and by clicking on any problem you can practice re-submitting solutions in "analysis mode". If you are logged in, you will also see your own specific results below alongside the contest(s) you took.

USACO 2020 US Open Contest, Platinum

The platinum division had 543 total participants, of whom 394 were pre-college students. Congratulations especially to our 5 perfect scorers, including William Lin and Kevin Gu from the USA! Results for top scorers are here. Congratulations to all of the top participants for their excellent results!

1

Sprinklers 2: Return of the Alfalfa
View problem  |   Test data   |   Solution

2

Exercise
View problem  |   Test data   |   Solution

3

Circus
View problem  |   Test data   |   Solution

USACO 2020 US Open Contest, Gold

The gold division had 779 total participants, of whom 612 were pre-college students. All competitors who scored 750 or higher on this contest are automatically promoted to the platinum division. Detailed results for all those promoted are here.

1

Haircut
View problem  |   Test data   |   Solution

2

Favorite Colors
View problem  |   Test data   |   Solution

3

Exercise
View problem  |   Test data   |   Solution

USACO 2020 US Open Contest, Silver

The silver division had 2108 total participants, of whom 1762 were pre-college students. All competitors who scored 750 or higher on this contest are automatically promoted to the gold division. Detailed results for all those promoted are here.

1

Social Distancing
View problem  |   Test data   |   Solution

2

Cereal
View problem  |   Test data   |   Solution

3

The Moo Particle
View problem  |   Test data   |   Solution

USACO 2020 US Open Contest, Bronze

The bronze division had 1901 total participants, of whom 1458 were pre-college students. All competitors who scored 800 or higher on this contest are automatically promoted to the silver division. Detailed results for all those promoted are here.

1

Social Distancing I
View problem  |   Test data   |   Solution

2

Social Distancing II
View problem  |   Test data   |   Solution

3

Cowntact Tracing
View problem  |   Test data   |   Solution

Final Remarks

The US Open marks the end of our regular season of contests, and also serves as our national championship contest. As such, problems tend to be perhaps even a bit more thought-provoking than on other monthly contests. For example, in the bronze division, all three problems this time around involved a reasonable amount of challenge in terms of either algorithmic thinking or implementation. In platinum, we saw only 5 perfect scores. Despite this level of challenge, however, I'm quite impressed by the level of achievement of all who participated!

For those not yet promoted, remember that the more practice you get, the better your algorithmic coding skills will become -- please keep at it! USACO contests are designed to challenge even the very best students, and it can take a good deal of hard work to excel at them. To help you fix any bugs in your code, you can now re-submit your solutions and get feedback from the judging server using "analysis mode".

A large number of people contribute towards the quality and success of USACO contests. Those who helped with this contest include Benjamin Qi, Dhruv Rohatgi, Jonathan Paulson, and Mark Chen. Ben and Dhruv in particular I'd like to thank for the truly impressive amount of work they've spent on our online contests, helping to continue to raise the bar in terms of quality and level of challenge in our problems (to give one example, Ben tested 19 different solutions for just one of the platinum problems). Thanks also to our translators and to Clemson CCIT for providing our contest infrastructure. Finally, we are grateful to the USACO sponsors for their generous support: TwoSigma, D.E. Shaw, and Ansatz Trading.

With the current pandemic disrupting life and education in many ways, I encourage everyone to look out for one-another and to stay safe.

- Brian Dean ([email protected])
Director, USACO