About IOI
Our Participation in Past IOIs
Background Information
In the Local Scene
Training
Latest Development
| Our Participation in Past IOIs | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Total medal tally: 4 gold, 16 silver, 23 bronze. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Background Information
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
The
International Olympiad in Informatics (IOI)
first started in 1989, sponsored by UNESCO, adding on yet
another scientific discipline to the list of olympiads
(Mathematics, Physics, Chemistry, etc) aimed to bring young
science students from all over the world together primarily
to raise the level of awareness and proficiency of the
discipline and at the same time, to promote international
friendship through interactions and exposure to culture of
other nations.
After the second IOI in Minsk, an international committee was set up to secure funds and to finalise IOI working procedures and regulations to ensure the continuity of the Informatics' Olympiad. (However, it seems that while the procedures are more or less fixed, the rules are subjected to changes every year.) The competition consists of 2 rounds over 2 days, each round requiring the contestants, working individually, to solve three problems (mainly algorithmic in nature) within 5 hours. The delivery consists of stand-alone executables compiled in any of the officially approved programming languages, which are currently (as at 1999) Turbo Pascal Version 7.0, and Turbo C++ version 3.0. Each nation is permitted to send at most 4 contestants. Contestants must be schooling students not above 19 years old. Starting from the 6th IOI, printed materials are no longer allowed to be brought into the competition rooms. The following shows the chronological list of past and future IOI events:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
In the Local Scene
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
The Ministry of Education (MOE), through Mrs Cheng Huey Teng
of the Curriculum Development Institute of Singapore (CDIS),
contacted our department, specifically, Dr Leong Hon Wai,
some time in March 1992 requesting the department to assist
in the training of students for the Olympiad.
Other departments in the Science Faculty, namely Mathematics,
Physics and Chemistry, have been known to be involved in
running the training programmes for their respective Olympiads,
the one in Mathematics department being the most extensive.
With the short notice, a quick programme was drafted and carried out with the coordination of Dr Leong and the training was shared by a few people including the coordinator himself, Mr James Lee and Mr Aaron Tan, with Dr Jong Hee-sen offering his assistance in administrative matters. Six students were selected from the various junior colleges and handed down to us to undergo training and final selection, conducted by Dr Leong and Mr Aaron Tan. Four students were eventually selected, and one of them secured a bronze medal for our nation, which is quite an encouraging sign considering the hasty programme we put them through.
In 1993, Dr Chionh Eng Wee and Dr Tony Dekker joined Dr Leong and Mr Aaron Tan in the training programme. We achieved better result that year, taking home two silver medals and one bronze medal. In 1994, Prof Jeff Rohl joined us in the training, and Prof Rohl, together with Dr Chionh and Dr Lucas Hui, also volunteered to set questions for the selection test. We brought home one silver and two bronze medals that year. In 1995, as the other lecturers were heavily involved in other committments, Dr Leong and Mr Aaron Tan were the main trainers. The students got back the same result as the year before, with one silver and two bronze medals. In 1996, we had Mr Joseph Lee helping in most parts of the training as well as the questions for selection test. Mr Hoe Kai Yee from CDIS, MOE, took over Mrs Cheng. The team brought back one gold medal (the first gold we secured) and one bronze medal. In 1997 and 1998, a few colleagues: Dr Chin Wei Ngan, Dr Philip Long, Dr Martin Henz, and later, Dr Andrew Lim, assisted in the training programme. The 1997 team were awarded with 1 silver and 3 bronze medals, while the 1998 team managed 2 bronze medals. Meanwhile, Miss Chee Sok Cheng of CPDD took over Mr Hoe Kai Yee. Also, in 1998, we started the National Olympiad in Informatics (NOI), to draw more talents from the junior colleges and secondary schools. In 1999, Dr Andrew Lim conducted the training programme for the selected IOI participants, along-side training the ACM team. That year, the IOI team brought back 3 silver medals. Dr Mooi Lee Choo from CPDD took over Miss Chee Sok Cheng. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Training
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
With hindsight and the experience gained from the past few
years of participation in the Olympiad, we adopted a
more-or-less stable and well-organised training programme.
Minor adjustments and refinement may be necessary in future,
but we feel that the framework which we have laid down
would remain much the same for the next few years.
During the pre-NOI days, the training consists of 3 phases: Phase 1: Drilling on programming skills We sought the involvement of junior college teachers to conduct programming courses for the students who were short-listed for the training programme. These students came from junior colleges as well as secondary schools. CDIS and the teachers in-charge would take care of this part of the training. Each year, a Junior College teacher took charge of the programming course, and he or she became the deputy team leader, who together, with the team leader, will accompany the 4 students to the competition. DISCS was not involved during this phase. Phase 2: Training on problem solving techniques This phase consists mainly of lectures and assignments on topics ranging from advanced data structures (basic data structures are assumed to have been covered in Phase 1, at most a quick revision suffices), graph algorithms, and paradigms in problem solving (such as greedy method, divide-and-conquer method, backtracking method, dynamic programming, etc.). For the first few years, about 10 to 12 two-hour weekly sessions were spent on this phase, commencing from late March during the university vacation. A list of the topics which were covered in the earlier years is shown below for record purposes. However, as we gained more experience, we have cut down or even omitted some of the topics and in their place were more exercises and practical sessions.
Phase 3: Exercises on past questions & More advanced topics This last phase of the programme aims to boost confidence and readiness in the students for the actual competition. Each student was given a list of problems whereby they were to solve and present their solutions for discussion. Apart from this, topics not covered in phase 2 were introduced to further prepare and equip the students. We had about 10 such sessions, usually held twice a week over their school vacation. With the introduction of NOI, top winners of NOI are selected to undergo a training which emphasises more on Phase 3 with a lot of practical sessions. They are also required to go through the Competitive Programming module offered by the School of Computing. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Latest Development
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
As a form of recognition, the Ministry of Education now
offers medallists of international science olympiads
direct admission to science and engineering courses at
the two universities. (Refer to the editorial
A deserved privilege,
The Sunday Times, January 12 1997.)
To reach out to more students, starting from 1998, the National Olympiad in Informatics (NOI) invites all junior colleges and secondary school students to pit their programming skills in an IOI-style contest, from which the top scorers will make their entry to the international event. Starting year 2000, MOE will also organize an annual zonal competition for the secondary schools as a prelude to the NOI. We hope that this will create more interest among the teachers and students, and that it will open up more opportunities for the junior students to pave their way towards their ultimate goal. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Compiled and written by Aaron Tan. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
