South African Computer Olympiad

Last updated

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 it.

Contents

Competition rounds

The competition consists of three rounds. The first is a pen-and-paper aptitude examination at the entrant's school, testing a combination of general knowledge, computer knowledge, 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 entered it 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 answer only 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. In prior years, between 10 and 15 students were chosen; but the introduction of a new language, and increased funding from the Shuttleworth Foundation in 2005, has increased it to between 20 and 30 students. The final round is held at the University of Cape Town, where finalists stay over a weekend. It 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. A prize ceremony is held that Monday.

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 were bonus prizes totalling R100,000 for using Python, due to Shuttleworth's sponsorship. The sponsorship ended in 2013 and no additional prizes are given for using Python presently.

The top performers are invited to a squad which will be given additional training from the Olympiad coaches and the USACO training programme. Four programmers are then selected from the squad to represent South Africa at the International Olympiad in Informatics.

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. In the third round, however, the set of languages is restricted to:

Python programs are given a 10x time bonus.

South African IOI Medalists

The following table lists all South African IOI medalists ordered by colour and number of medals (or ranking if gold), then by last year a medal was received. B represents a Bronze medal, S a Silver and G a Gold. [3]

NameYears
Bruce MerryG (6th) 2001G (7th) 2000S 1999S 1998B 1997B 1996
Daniel WrightG (1st) 1998
Richard StarfieldG (13th) 2004
Kevin LiuS 1995S 1994
Ralf KistnerB 2007S 2006
Carl HultquistB 2000S 1999
Keegan Carruthers-SmithS 2006
Joshua YudakenS 2006
Linsen LootsS 2003
Johan Du ToitS 2001
Danie ConradieS 1997
Brian ShandS 1994
David ButlerS 1992
Keith GuthrieS 1992
Yaseen MowzerB 2017B 2016B 2015
Ulrik De MuelenaereB 2016B 2015B 2014
Andi QuB 2021B 2020
Vaughan NewtonB 2012B 2011
Sean WentzelB 2012B 2010
Francois ConradieB 2010B 2009
Aaron NaiduB 2020
Bronson RudnerB 2017
David BroodrykB 2017
Thomas OrtonB 2015
Robin VisserB 2015
Robert SpencerB 2013
Bennie SwartB 2011
Graham ManuellB 2010
Kosie van der MerweB 2010
Saadiq MoollaB 2008
Dirk-B CoetzeeB 2007
Timothy StranexB 2005
Shen TianB 2003
Jacques ConradieB 2002
Heinrich Du ToitB 2002
Jacob CroonB 2001
Liesl PenzhornB 2000
Hugo van der MerweB 2000
Paul CookB 1999
Rainer HoftB 1999
Jaco CronjeB 1998
Timothy LawrenceB 1997
Gert-Jan Van RooyenB 1995

Related Research Articles

<span class="mw-page-title-main">International Olympiad in Informatics</span> Annual programming competition

The International Olympiad in Informatics (IOI) is an annual competitive programming competition and one of the International Science Olympiads for secondary school students. The first IOI was held in 1989 in Pravetz, Bulgaria.

The United Kingdom Mathematics Trust (UKMT) is a charity founded in 1996 to help with the education of children in mathematics within the UK.

Hong Kong Olympiad in Informatics is an annual programming competition for secondary school students in Hong Kong, emphasizing on problem solving techniques and programming skills. It is co-organized by the Hong Kong Association for Computer Education (HKACE) and the Hong Kong Education Bureau (EDB). It serves as a preliminary contest to international, national and regional competitions such as the China National Olympiad in Informatics (NOI) and the International Olympiad in Informatics (IOI). The first HKOI was held in 1997.

The Canadian Computing Competition (CCC) is an annual programming competition for secondary school students in Canada, organized by the Centre for Education in Mathematics and Computing at the University of Waterloo. Stage 1 is written at high schools and can be written in the programming language of the students' choice, with only a few, such as Maple and Mathematica, disallowed. There are two levels of problems presented, Junior and Senior. The top 20 students in the Senior division are invited to the University of Waterloo to participate in Stage 2, the Canadian Computing Olympiad (CCO). CCO participants are restricted to languages permitted at the IOI, which currently includes only Java, C and C++.. The CCO is used to select students to represent Canada at the IOI.

The United States of America Computing Olympiad (USACO) is an online computer programming competition, which serves as qualification for the International Olympiad in Informatics (IOI) in the United States of America. Primarily for secondary school students in the United States, the USACO offers four competitions during the academic year. Participants compete in four increasingly difficult divisions, 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++, Java, and Python. Competitors begin in the Bronze division, and advance through the levels by performing well in their current division.

Reid William Barton is a mathematician and also one of the most successful performers in the International Science Olympiads.

<span class="mw-page-title-main">British Informatics Olympiad</span>

The British Informatics Olympiad (BIO) is an annual computer-programming competition for secondary and sixth-form students. Any student under 19 who is in full-time pre-university education and resident in mainland Britain is eligible to compete. The competition is composed of two rounds - a preliminary 3-question, 3-hour exam paper sat at the participant's school and a final round. The top-15 performing students each year are invited to the finals where they attempt to solve several more difficult problems, some written, some involving programming. Typically a score of 75 to 90 out of 100 is required on the first round of the competition to reach the final.

The Indian Computing Olympiad is an annual computer programming competition that selects four participants to represent India at the International Olympiad in Informatics. ICO is conducted by the Indian Association for Research in Computing Science. The competition is held in three stages. For the first stage, students may compete in the Zonal Computing Olympiad, or the Zonal Informatics Olympiad. The following two rounds are the Indian National Olympiad in Informatics and the International Olympiad in Informatics Training Camp.

This article describes the selection process, by country, for entrance into the International Mathematical Olympiad.

<span class="mw-page-title-main">Mathematical Grammar School</span> Charter school in Serbia

Mathematical Grammar School, is a special school for gifted and talented students of mathematics, physics and informatics located in Belgrade, Serbia.

The HNUE High School for Gifted Students, commonly known as HNUE High School, is a public magnet school in Hanoi, Vietnam. The school was founded in 1966 as a national educational institution to nurture Vietnamese students who excelled at mathematics. HNUE High School is the second oldest magnet high school in Vietnam and one of the seven national-level high schools for the gifted.

<span class="mw-page-title-main">Petr Mitrichev</span> Russian sport programmer

Petr Mitrichev is a Russian competitive programmer who has won multiple major international competitions. His accomplishments include gold and silver (2001) medals in the IOI, gold medals in the ACM ICPC World Finals as part of the team of Moscow State University and winning Google Code Jam (2006), the Topcoder Open, the Topcoder Collegiate Challenge, Facebook Hacker Cup as well as numerous national and online contests. He has achieved the highest rating ever among the Algorithm competitors of Topcoder and consistently ranks in the top two of the world. He is the second highest rated Algorithm coder on Topcoder ratings as of February 2021. He currently works at Google on the search engine and helps to prepare Code Jam.

<span class="mw-page-title-main">Competitive programming</span> Mind sport

Competitive programming or sport programming is a mind sport involving participants trying to program according to provided specifications. The contests are usually held over the Internet or a local network. Competitive programming is recognized and supported by several multinational software and Internet companies, such as Google, and Meta.

The HUS High School for Gifted Students, commonly known as High School for Gifted Students of Science, is a specialized, most-selective public magnet school of VNU University of Science, a member of Vietnam National University, Hanoi system. The school serves as a national educational institution to nurture talented Vietnamese students who excelled at natural sciences. The largest percentage of its graduates attend the most prestigious universities in Vietnam.

The United Kingdom Linguistics Olympiad (UKLO) is a linguistics competition for primary and secondary school students in the United Kingdom. The competition is divided into four levels: Breakthrough, Foundation, Intermediate and Advanced, collectively known as 'Round 1', with the top-scoring 5% of entrants at Advanced level eligible for a follow-on round, called 'Round 2' and selection for participation in the International Linguistics Olympiad, one of the international science olympiads. In 2009, teams from two schools competed in a pilot competition, with the winners taking part in the international contest as guests of the All-Ireland Linguistics Olympiad. In 2010, an independent olympiad was created and has taken place every year since.

<span class="mw-page-title-main">Gennady Korotkevich</span> Belarusian competitive programmer (born 1994)

Gennady Korotkevich is a Belarusian competitive sport programmer who has won major international competitions since the age of 11, as well as numerous national competitions. Widely regarded as one of the greatest competitive sport programmer of all time, his top accomplishments include six consecutive gold medals in the International Olympiad in Informatics as well as the world championship in the 2013 and 2015 International Collegiate Programming Contest World Finals. As of October 2023, Gennady is the highest-rated programmer on Codeforces, CodeChef, Topcoder, AtCoder and HackerRank. In August 2024, he achieved a historic rating of 4009 on Codeforces, becoming the first to break the 4000 barrier.

Codeforces is a website that hosts competitive programming contests. It is maintained by a group of competitive programmers from ITMO University led by Mikhail Mirzayanov. Since 2013, Codeforces claims to surpass Topcoder in terms of active contestants. As of 2019, it has over 600,000 registered users. Codeforces along with other similar websites are used by some sport programmers, like Gennady Korotkevich, Petr Mitrichev, Benjamin Qi and Makoto Soejima, and by other programmers interested in furthering their careers.

Makoto Soejima is a Japanese former competitive programmer. He is one of three people to have won both the Google Code Jam and the Facebook Hacker Cup and the only one to have also won a gold medal with a perfect score at the International Mathematical Olympiad (IMO). In International Science Olympiads, he has won three gold medals and one bronze in the International Mathematical Olympiad as well as two silver medals in the International Olympiad in Informatics (IOI).

The Romanian Olympiad in Informatics is an annual competitive programming contest for secondary school students in Romania. It gathers about 300 high-school students and about 160 gymnasium students.

Andrew He is an American competitive programmer and the winner of the 2021 Facebook Hacker Cup.

References

  1. ↑ "Computer Olympiad - Winner Archive" . Retrieved 2007-10-07.
  2. ↑ "Computer Olympiad - History" . Retrieved 2007-10-07.
  3. ↑ "IOI - South Africa: Hall of Fame" . Retrieved 2016-09-14.
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.