Korea Olympiad in Informatics

KOI (Korea Olympiad in Informatics) is a national informatics contest for primary and secondary school students in Korea. This yearly competition is jointly hosted by the Korean government, private companies, and at least 14 city governments. Students compete for awards based on their problem-solving ability, creativity, and programming skills in the field of informatics. Secondary school winners can be selected to participate in the International Olympiad in Informatics.

Competitive Programming

Regional competition

Students start with a regional competition. Until 2016, the regional competition was split into a preliminary test and a final test. Now, they are combined into one single test. The regional competition consists of elementary school, middle school, and high school tests. Until 2017, each test consisted of 50 problems. Now, elementary students only have 40 problems, while junior high and high school students both remain with 50 problems. These are written tests that consist of mathematics, data structure, algorithm, programming and more.

National Competition

Secondly, students who get a high score on this test will get a chance of participating in the national competition. Finally, 200 students in each school level (600 students in total) participate in the national competition. The national competition is divided into the elementary school group, junior high school group, and the high school group. Each test has 4–5 problems which require you to make an algorithm for the given problems. Students can make a program only consisting of the C language. They can submit their written program to the competition's server, and it is received and scored in real time until an hour before the competition's end. If two students have an equivalent score, the student who submitted its code in less time is given the priority. Moreover, if the time is the same, the student who got the last effective score is given the priority.

Awards

In competitive programming, the prizes consist of the grand prize (Prime Minister, Minister), 3–4 gold medals (Minister), 45 silver medals (National Information Society Agency prize), 50 bronze medals, and 100–101 participation medals. 3 medals (Minister of Ministry of Science and ICT prize) will also be given to a teacher. The participation prize will be awarded to every student who scored any points. Students who are awarded a silver medal or more will achieve a chance of participation at the Asia-Pacific Informatics Olympiad. Students on the dean’s list will also be selected for the International Olympiad in the Informatics trainee. In the exhibit contest, the prize consists of the grand prize (Minister of Ministry of Science and ICT prize, Prime Minister prize), 1–2 gold prizes (Minister of Ministry of Science and ICT prize), 12 silver prizes (National Information Society Agency prize), and 20 bronze prizes (Korean Institute of Information Scientists and Engineers prize). There are also prizes given to a teacher such as a grand prize and a gold prize.

Exhibit Contest

The exhibit contest is divided into the Application Software contest and the Software Maker contest. Application Software is the contest that includes making programs that are used on PC's, Smartphones, Tablet PC's, and other electronic devices. It forbids using other devices such as Arduino and Curie-based devices. The Software Maker contest is similar to the Application Software contest, but it doesn’t have a limit in the device range.

Classification Number of Prizes Total Award
Elementary School Junior High School High School
Grand 1 (Minister of Science and ICT) 1 (Minister of Science and ICT) 1 (Prime Minister) 3 Prize, Medal
Gold 1 (Minister of Science and ICT) 1 (Minister of Science and ICT) 2 (Minister of Science and ICT) 4 Prize, Medal
Silver 12 (National Information Society Agency) 12 (National Information Society Agency) 12 (National Information Society Agency) 36 Prize, Medal
Bronze 20 (Korean Institute of Information Scientists and Engineers) 20 (Korean Institute of Information Scientists and Engineers) 20 (Korean Institute of Information Scientists and Engineers) 60 Prize, Medal
Grand (Teacher) 1 (Minister of Science and ICT) 1 (Minister of Science and ICT) 1 (Minister of Science and ICT) 3 Prize
Gold (Teacher) 1 (National Information Society Agency) 1 (National Information Society Agency) 1 (National Information Society Agency) 3 Prize
Total 36 36 37 109

Participation in International Olympiad in Informatics

Trainee Selection

Unlike other Korean Science contests, Mathematics Olympiads and the International Olympiad in Informatics are played through the selection of IOI trainees. It is separated from the Korea Olympiad in Informatics, but some IOI trainees consist of students who got a good score in the national competition. Students from 2nd grade in middle school to 2nd grade in high school can apply, and students will be selected through a written test and interviews. It will be finished in June. The education of a year consists of winter school, first correspondence education, summer school, and second correspondence education. During whole education, weekday education and representative student education will be off.

Summer School and Winter School

At summer school and winter school, students are divided into an elementary class and an advanced class. Elementary class students can participate in summer school first and get 2 sessions of summer school and 2 sessions of winter school in total. They are taught by instructors and assistants. The advanced class gets a discussion class and practical training. The first class gets a lecture and practical training. It takes a total of 2 weeks during their vacation. Correspondence education is implemented during the school semester. The professor gives the students a series of problems and uploads their answers. In order to implement a better efficiency for correspondence education, professors and students meet with each other on weekend education. Weekend education is held to solve the problems and communicate. This course will be implemented twice, one course for each of the first and second correspondence sessions.

Syllabus

Summer School Winter School
1 Computer Programming 1 Permutation and Combination
2 Discrete Mathematics 2 Theory of the Lowest Limit
3 Data Structure (1) 3 Advanced Data Structure
4 Standard Template Library 4 Backtracking and Branch and Bound
5 Data Structure (2) 5 Application of Dynamic Programming
6 Graphed Algorithms 6 Strings
7 Sort and Search 7 Application of Graphed Algorithms
8 Optimization and Greedy Method 8 Complexity Theory and NP Problem
9 Divide and Conquer Algorithm

and Inductive Algorithm

9 Recent Trend of Computer Science
10 Dynamic Programming 10 Computational Geometry

National Representatives Selection

Representative selection tests are implemented by prepared PC's and require you to solve 3–4 programming problems for 5 hours. The first selection test is held on the last day of winter school for the winter and summer school students who wish to take the test. The second selection test is held in February for the winter school students, summer school students, and trainees who wish to take the test. Each test’s results are reflected as 40% and 60% in the final selection. Winter school and correspondence education results will be also reflected. The results will be reviewed by the information Olympiad Committee, and the representative student will be confirmed. If the representative students are selected with two representative student selection tests, they will participate in IOI after the 1:1 mentor education, discussions with professors, and practical training with assistants.

References

    • "한국정보올림피아드". digitalculture.or.kr (in Korean). Retrieved 2018-06-04.
    • "한국정보과학회-삼성전자 SW 미래인재 육성 위해 '맞손' | SAMSUNG NEWSROOM". SAMSUNG NEWSROOM (in Korean). 2014-11-20. Retrieved 2018-06-04.
    • "::국제정보올림피아드::". www.ioikorea.or.kr (in Korean). Retrieved 2018-06-04.
    This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.