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^[1]) in South Africa. The South African team for the International Olympiad in Informatics is selected through this competition.

1 Competition rounds
2 Prizes
3 Languages
- 3.1 References

[edit] Competition rounds

The competition consists of three rounds. The first round is a pen-and-paper aptitude examination at the entrant's school, testing a combination of general knowledge, knowledge of computers, problem solving and basic programming (entrants are often required to program an imaginary robot in a fictional Logo-like language. Although the first round is not compulsory, it is accessible to those who do not have access to, or knowledge of, computers. 31,926 students enter the first round in 2006^[2].

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 since the introduction of a new language and increased funding from the Shuttleworth Foundation in 2005 there have been between 20 and 30 students. 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 bronze). There are cash prizes, both for the winners and their schools. There are bonus prizes of R100,000 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 10x time bonus.