The United States of America Computing Olympiad (USACO) is an online

computer programming Computer programming is the process of performing a particular computation (or more generally, accomplishing a specific computing result), usually by designing and building an executable computer program. Programming involves tasks such as ana ...

competition, which serves as qualification for the

International Olympiad in Informatics The International Olympiad in Informatics (IOI) is an annual competitive programming and one of the International Science Olympiads for secondary school students. It is the second largest science olympiad, after International Mathematical Olympi ...

(IOI) in the

United States of America The United States of America (U.S.A. or USA), commonly known as the United States (U.S. or US) or America, is a country primarily located in North America. It consists of 50 states, a federal district, five major unincorporated territo ...

. Primarily for

secondary school A secondary school describes an institution that provides secondary education and also usually includes the building where this takes place. Some secondary schools provide both '' secondary education, lower secondary education'' (ages 11 to 14) ...

students in the

United States The United States of America (U.S.A. or USA), commonly known as the United States (U.S. or US) or America, is a country primarily located in North America. It consists of 50 states, a federal district, five major unincorporated territorie ...

, the USACO offers four competitions (December, January, February, US Open) during the academic year. Participants compete in four increasingly difficult divisions (Bronze, Silver, Gold and Platinum), each of which is provided a distinct set of 3 solvable competitive programming problems during each contest. Coding & submitting computer programs can be done in one of four languages: C,

C++ C++ (pronounced "C plus plus") is a high-level general-purpose programming language created by Danish computer scientist Bjarne Stroustrup as an extension of the C programming language, or "C with Classes". The language has expanded significan ...

Java Java (; id, Jawa, ; jv, ꦗꦮ; su, ) is one of the Greater Sunda Islands in Indonesia. It is bordered by the Indian Ocean to the south and the Java Sea to the north. With a population of 151.6 million people, Java is the world's List ...

, and

Python Python may refer to: Snakes * Pythonidae, a family of nonvenomous snakes found in Africa, Asia, and Australia ** ''Python'' (genus), a genus of Pythonidae found in Africa and Asia * Python (mythology), a mythical serpent Computing * Python (pro ...

. Competitors begin in the Bronze division, and advance through the levels by performing well in their current division. Following the US Open (ran in late March to early April) competition, a week-long summer training camp is held in late May-early June (with around 16-24 top USACO participants invited as USACO "Finalists"). Four students are selected from a group of finalists to represent the United States of America (USA) at the

(IOI). Beginning in the 2020-21 season, top female participants are also invited to the camp to select the team to represent the United States at the European Girls Olympiad in Informatics (EGOI). All expenses are paid for at the training camp and the competition at IOI.

History

Early history

The USACO was founded in 1992 by Don Piele at the

University of Wisconsin–Parkside The University of Wisconsin–Parkside (UWP) is a public university in Somers, Wisconsin. It is part of the University of Wisconsin System and has 4,644 students, 161 full-time faculty, and 89 lecturers and part-time faculty. The university o ...

, and is currently maintained by director Brian Dean at

Clemson University Clemson University () is a public land-grant research university in Clemson, South Carolina. Founded in 1889, Clemson is the second-largest university in the student population in South Carolina. For the fall 2019 semester, the university enro ...

and a dedicated volunteer coaching staff.

Parts of the USACO

Training pages

The USACO contains several training pages on its

website A website (also written as a web site) is a collection of web pages and related content that is identified by a common domain name and published on at least one web server. Examples of notable websites are Google Search, Google, Facebook, Amaz ...

which are designed to develop one's skills in programming solutions to difficult and varied

algorithm In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific Computational problem, problems or to perform a computation. Algorithms are used as specificat ...

ic problems at one's own pace. In addition to around 100 problems, there are texts on programming techniques such as

greedy algorithm A greedy algorithm is any algorithm that follows the problem-solving heuristic of making the locally optimal choice at each stage. In many problems, a greedy strategy does not produce an optimal solution, but a greedy heuristic can yield locally ...

dynamic programming Dynamic programming is both a mathematical optimization method and a computer programming method. The method was developed by Richard Bellman in the 1950s and has found applications in numerous fields, from aerospace engineering to economics. I ...

shortest path In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized. The problem of finding the shortest path between tw ...

, among others. In addition to the USACO Training Pages, a new resource rising in popularity is th
USACO Guide
a subproject of the Competitive Programming Initiative run by USACO competitors who have done well in past USACO competitions. It is a collection of the concepts covered by USACO to help new participants perform better in the competition.

Internet competitions

There are four

Internet The Internet (or internet) is the global system of interconnected computer networks that uses the Internet protocol suite (TCP/IP) to communicate between networks and devices. It is a '' network of networks'' that consists of private, pub ...

competitions held each year, each of which consists of three or four problems to be completed in a time span of three to five hours. These competitions are unproctored but are monitored strictly, and users caught attempting to cheat are banned for life. In addition to testing solutions based on correctness of answers, additional restrictions include

run time Run(s) or RUN may refer to: Places * Run (island), one of the Banda Islands in Indonesia * Run (stream), a stream in the Dutch province of North Brabant People * Run (rapper), Joseph Simmons, now known as "Reverend Run", from the hip-hop group ...

and

memory usage Memory management is a form of resource management applied to computer memory. The essential requirement of memory management is to provide ways to dynamically allocate portions of memory to programs at their request, and free it for reuse when ...

. Historically, scores were computed based on number of correct answers, with

weighted A weight function is a mathematical device used when performing a sum, integral, or average to give some elements more "weight" or influence on the result than other elements in the same set. The result of this application of a weight function is ...

values; harder problems and test cases were given more weight than easier ones. In recent years, the scoring model has shifted to an unweighted system, in which every problem and every test case is accorded equal value. Overall, these contests are designed to be very hard, and as such have a low average score compared to other programming competitions.

US Open

In addition to the three normal internet competitions, a fourth competition, the US Open, is held annually in early April. The competition is touted as 'the USACO's flagship tournament' and is a five-hour competition consisting of three questions. The US Open has not been proctored since 2009 (it was proctored prior to that). Like the internet competitions, the US Open is divided based on divisions, from Bronze to Platinum, and is also held online. The US Open is generally more difficult than the normal Internet competitions, but is scored in the same manner. Performance in the US Open is one of the key elements in determining the invitees to the USACO training camp, although a solid performance in the other internet competitions also plays a major role.

Training camp

The USACO training camp is a month-long program held to determine which four students will comprise the USA team at the

(IOI). Around 24 people are invited to the project, which is usually held in late May or early June. The training camp was held at the

for many years, then Colorado College from 2005-2007, and then moved to

in 2010. To qualify, one must be a secondary school student in the U.S. and have scored highly on the Internet contests and/or the US Open. At the camp, contests are held in the morning, followed by discussion of solutions. In the afternoon, the students engage in various recreational activities. There are also a few lectures on different areas of computer science and programming. At the conclusion of the camp, there is an

ice cream Ice cream is a sweetened frozen food typically eaten as a snack or dessert. It may be made from milk or cream and is flavoured with a sweetener, either sugar or an alternative, and a spice, such as cocoa or vanilla, or with fruit such as str ...

party recognizing the participants, in particular those who are selected for the delegation to the IOI.

Problem Format

Every problem has a description, usually similar to a real world scenario, and input and output format specifications. There are 10 to 20 test cases, each of which consists of input data and the corresponding correct answer. During the contest, only the first case, the "Sample Case", is given to the competitor. The remaining cases are available to download after the contest ends. The program will be given the input data to each of the cases in succession, and the result (but not the correct answer) is displayed to the user.

References

External links

The USACO homepage

The USACO training pages

The USACO contest gate

The unofficial IOI homepage
{{DEFAULTSORT:United States Of America Computing Olympiad Programming contests Education competitions in the United States