South African Computer Olympiad

From Wikipedia, the free encyclopedia

The South African Computing Olympiad (SACO) is an annual computer programming competition for secondary school students (although at least one primary school student has participated) in South Africa. The South African team for the International Olympiad in Informatics is selected through this competition.

[edit] Competition rounds

The competition consists of three rounds. The first round is a pen-and-paper examination at the entrant's school, testing a combination of general knowledge, knowledge of computers, mathematics and basic programming (entrants are often required to program imaginary robot in a fictional Logo-like language. Although the first round is not compulsory, it is accessible who do not have access to or knowledge of computers. About 12 000 students enter the first round

In the second round, actual programs must be written and executed. There are five questions, each requiring a different program to be written. Most entrants only answer a single question. The tasks usually include one basic shape-drawing program; for example, the 2004 question "TriSquare" required output such as:

  *
 * *
*   *
*****
*   *
*   *
*   *
*****

The top performers (those who have answered four or five questions in the second round) are invited to the final round. Usually between 10 and 15 students are chosen, but in 2005 there were 28 finalists, due to the introduction of a new language and increased funding from the Shuttleworth Foundation. The final round is held at the University of Cape Town: the finalists stay in Cape Town over a weekend. The competition consists of two five-hour rounds, the first on Saturday and second on Sunday. The problems are similar to those in the USACO, though somewhat easier. On the Monday after the competition, a prize-giving ceremony is held.

[edit] Prizes

The top six entrants are awarded medals (one gold, two silver and three gold). There are cash prizes, both for the winners and their schools. There are bonus prizes for using Python, due to Shuttleworth's sponsorship. The medal-winners are given additional training from the Olympiad coaches and the USACO training programme. Four programmers are then selected from the six to represent South Africa at the International Olympiad in Informatics.

[edit] Languages

In the first round, it is not necessary to know a programming language. In the second round, contestants may use a language of their choice (within reason - Brainfuck is presumably excluded). In the third round, however, the set of languages is restricted to:

  • Pascal - the language taught in high schools in some South African provinces (including Gauteng)
  • Java - taught in other provinces (including the Western Cape)
  • Python - sponsored by Mark Shuttleworth
  • C/C++

Python programs are given a 5x time bonus.