IOI Workshop 2012
Announcements
10/05/2012 - We will have APIO 2012 soon. Do as best as you can. There will be an important announcement regarding IOI selection test rules. I will mention this to students this Saturday when we meet.
18/04/2012 - Potential conflict dates for IOI Selection Test 2/3: 30 May 2012 (Maths Olympiad, Ananya, etc); Ranald (prefer Weekends, but this request will likely be ignored); Wei Liang (not available until 5 June); Desmond: OK with any date if given ample notice; Bernard: Not OK with 23/06 SMO Senior; Hubert/Joseph/Weiliang: NIC Silicon Valley trip (11-20 June 2012)
14/04/2012 - List of iCode 2012 guest participants: Ananya, Haikal, Hubert, Ranald
09/04/2012 - Problem A of mini contest 10 is rejudged with this new test case: 6 6.0 3.01 3.01 3.0 3.0 3.0. The answer should be 3.91, but many of your code produces 0.74… You have to sort, then try all consecutive three sides and get the largest possible triangle area. As this test data is only found AFTER the contest, the results remain unchanged.
31/03/2012 - Problem A + B of mini contest 9 are rejudged due to DOS/UNIX end line difference. The only change is Ananya's B is now correct during contest time and Anlong's B is correct earlier.
22/03/2012 - It seems that rank 1-7 consistently able to do A+B weekly but unlike last year, not that many manage to break problem C (and thus gain significant advantage in the ranklist). The proper Singapore IOI selection tests on May-June 2012 will likely be very tight…
Training Program
| Date | Activity | PIC | Venue | Time | Notes/Slides |
|---|---|---|---|---|---|
| 11/01/12(Wed) | CS3233 Day 01 | Steven | PL6 | 6-9pm | |
| 18/01/12(Wed) | CS3233 Day 02 + Contest 01 | Steven | PL6 | 6-9pm | result, slides |
| 25/01/12(Wed) | CS3233 Day 03 + Contest 02 | Steven | PL6 | 6-9pm | result, slides |
| 01/02/12(Wed) | CS3233 Day 04 + Contest 03 | Steven | PL6 | 6-9pm | C, result, slides |
| 04/02/12(Sat) | Extra Lesson by SCQ 1 | Chuanqi | PL6 | 10am-5pm | lecture 1.1, lecture 1.2, PS1 |
| 08/02/12(Wed) | CS3233 Day 05 + Contest 04 | Steven | PL6 | 6-9pm | C, result, slides |
| 11/02/12(Sat) | Extra Lesson by SCQ 2 | Chuanqi | PL6 | 10am-5pm | lecture 2.1, lecture 2.2, PS2 UVa Homework, Discussion Forum |
| 15/02/12(Wed) | CS3233 Day 06 + Contest 05 | Steven | PL6 | 6-9pm | result, slides |
| 18/02/12(Sat) | Extra Lesson by SCQ 3 | Chuanqi | PL6 | 1-7pm | lecture 3.1, PS3 |
| 25/02/12(Sat) | Extra Lesson by SCQ 4 | Chuanqi | PL6 | 10am-5pm | lecture 4.1, PS4 |
| 29/02/12(Wed) | CS3233 Day 07 + Team Contest 1 | Steven | PL6 | 6-10pm | E, F, G I, J result |
| 03/03/12(Sat) | NOI 2012 Contest | NOI Committee | SoC | 12.45-18.30 | All the best |
| 07/03/12(Wed) | CS3233 Day 08 + Contest 06 | Steven | PL6 | 6-9pm | C, result |
| 10/03/12(Sat) | NOI 2012 Prize Giving Ceremony | NOI Committee | SoC | 10.45-12.45 | Congratulations to the winners (see the ranklist below) |
| 14/03/12(Wed) | CS3233 Day 09 + Contest 07 | Steven | PL6 | 6-9pm | result |
| 17/03/12(Sat) | Extra Lesson by SCQ 5 | Chuanqi | PL6 | 10am-5pm | lecture 5.1, PS5 |
| 21/03/12(Wed) | CS3233 Day 10 + Contest 08 | Steven | PL6 | 6-9pm | C, result |
| 24/03/12(Sat) | Extra Lesson by SCQ 6 | Chuanqi | PL6 | 10am-5pm | lecture 6.1, PS6 |
| 28/03/12(Wed) | CS3233 Day 11 + Contest 09 | Steven | PL6 | 6-9pm | C, result |
| 31/03/12(Sat) | Extra Lesson by SCQ 7 | Chuanqi | PL6 | 10am-5pm | lecture 7.1, PS7 |
| 04/04/12(Wed) | CS3233 Day 12 + Contest 10 | Steven | PL6 | 6-9pm | C, hint, result |
| 11/04/12(Wed) | CS3233 Day 13 + Team Contest 2 | Steven | PL6 | 6-10pm | E, F, G, result |
| 14/04/12(Sat) | iCode 2012 | Steven | PL6 | 11.30am-5.30pm | Prize: “The new iPad engraved with 'iCode 2012 champion'” solution |
| 21/04/12-05/05/12 | NUS Exam Period | - | - | - | - |
| 12/05/12(Sat) | Selection Test 1 / APIO 2012 | Steven | ? | ? | Only for those with NOI silver or above |
| 14-18/05/12 | ACM ICPC World Finals @ Warsaw, Poland | Steven | - | - | Your coaches are competing: Zi Chun, Harta, Tuan Phuong |
| ??/06/12(???) | Holiday Training | Steven | PL6 | ? | |
| 02/06/12(Sat) | Join IPSC 2012 | Self | Home | 6-11pm | COMPULSORY (Tie Breaker) |
| 09/06/12(Sat) | Selection Test 2 | Steven | PL6 | 12-5pm | Will not clash with NIC Silicon Valley trip (11-20 June) |
| 22/06/12(Fri) | Selection Test 3 | Steven | PL6 | 12-5pm | Tentative, will exclude 23 June as Bernard cannot join |
| Early Aug 2012 | ICPC Training Camp 2012 | ? | ? | ? | ? |
| ??/09/12(???) | Pre-departure briefing | MOE | MOE, L13 | ? | Official event |
| 22-29/09/12 | IOI 2012 @ Lake Garda, Italy | Steven Zi Chun (TBC) | - | - |
Training Venue(s): 1. COM1-1-PL6, School of Computing, National University of Singapore
Current Ranking
| Rank | Name | School | Year | Score (in %) | Background |
|---|---|---|---|---|---|
| 1= | Hubert Teo Hua Kian | Raffles Institution | JC 2 | 0.50+0.50+0.50+0.00+2.00+ 0.50+0.50+0.50+1.00+0.50 = 6.50 | IOI 2011 Bronze NOI 2012 guest Bronze |
| 2= | Ananya Kumar | NUS High School | JC 2 | 1.00+0.17+0.50+0.00+1.00+ 0.50+0.50+0.50+0.33+0.33 (PE) = 4.83 | NOI 2011 Silver NOI 2012 Gold (2nd) |
| 3= | Lim Jeck | NUS High School | JC 1 | 0.50+0.50+0.50+0.17+0.50+ 0.83+0.50+0.50+0.33+0.50 = 4.83 | NOI 2011 Silver NOI 2012 Gold (3rd) |
| 4u | Lee Wei En Joseph | Raffles Institution | JC 2 | 0.50+0.50+0.50+0.00+1.00+ 0.00+0.00+1.00+0.50+0.50 = 4.50 | NOI 2011 Gold NOI 2012 guest Gold |
| - | - | - | - | - | - |
| 5d | Ranald Lam Yun Shao | Raffles Institution | Sec 4 | 0.50+0.17+0.50+0.00+1.00+ 0.50+0.50+0.50+0.50+0.17 = 4.34 | NOI 2011 Gold NOI 2012 Gold (4th) |
| 6d | Chua Anlong | NUS High School | JC 1 | 0.50+0.50+0.50+0.50+0.50+ 0.33+0.50+0.50+0.33+0.00 = 4.16 | NOI 2011 Gold NOI 2012 Silver |
| 7= | Gan Wei Liang | Hwa Chong Institution | JC 1 | 0.33+0.50+0.50+0.50+0.50+ 0.50+0.50+0.50+0.00+0.00 = 3.83 | NOI 2011 Silver NOI 2012 Gold (1st) |
| 8= | Theng Kwang Hui Mark | Hwa Chong Institution | Sec 4 | 0.50+0.33+0.42+0.00+0.50+ 0.33+0.50+0.33+0.50+0.17 = 3.58 | - |
| 9= | Cheong Zhi Xi, Desmond | Raffles Institution | Sec 3 | 0.50+0.17+0.33+0.00+1.00+ 0.50+0.17+0.17+0.50+0.17 = 3.51 | NOI 2011 Bronze NOI 2012 Silver |
| 10= | Bernard Teo Zhi Yi | Hwa Chong Institution | Sec 4 | 0.50+0.00+0.50+0.00+0.50+ 0.50+0.50+0.17+0.00+0.50 = 3.17 | NOI 2012 Silver |
| 11= | Shen Yichen | NUS High School | JC 2 | 0.00+0.33+0.00+0.17+0.17+ 0.17+0.50+0.33+0.50+0.33 = 2.50 | - |
| 12u | Lim Min | Raffles Institution | JC 2 | 0.17+0.17+0.50+0.00+0.34+ 0.50+0.00+0.00+0.33+0.17 = 2.18 | - |
| 13d | Nicholas Sim Wei Sheng | Anglo-Chinese School (Independent) | JC 2 | 0.00+0.00+0.33+0.00+0.50+ 0.33+0.17+0.50+0.33+0.00 = 2.16 | NOI 2012 guest Bronze |
| 14= | Colin Gay | Hwa Chong Institution | JC 1 | 0.00+0.00+0.50+0.00+0.50+ 0.00+0.00+0.50+0.00+0.00 = 1.50 | - |
| 15u | Fan Tingwei | Raffles Institution | Sec 4 | 0.17+0.08+0.33+0.00+0.34+ 0.00+0.00+0.00+0.33+0.17 = 1.42 | - |
| 16u | Feng Jiahai | Raffles Institution | Sec 2 | 0.00+0.00+0.33+0.00+0.34+ 0.17+0.00+0.33+0.00+0.17 = 1.34 | NOI 2012 Silver |
| 17d | Muhammad Haikal bin AZ | NUS High School | Sec ? | New = 0.50+0.50+0.33+0.00 = 1.33 | NOI 2012 Gold |
| 18u | Wu Xin Yu | Raffles Girls' School | Sec ? | New = 0.00+0.00+0.33+0.17 = 0.50 | - |
| 19u | Lee Zhi Wei, Louise | Raffles Girls' School | Sec ? | New = 0.00+0.00+0.33+0.17 = 0.50 | - |
| 20d | Ang Ray Yan | Hwa Chong Institution | JC 2 | 0.00+0.33+0.00+0.00+0.00+ 0.00+0.00+0.00+0.00+0.00 = 0.33 | NOI 2011 Gold |
| 21d | Yuan Yu Chuan | Hwa Chong Institution | JC 2 | 0.00+0.00+0.00+0.00+0.33+ 0.00+0.00+0.00+0.00+0.00 = 0.33 | - |
| 22u | Dee Pei Fang | NUS High School | Sec ? | New = 0.00+0.00+0.17 = 0.17 | NOI 2012 Silver |
| 23d | Ng Siang Ping | Dunman High School | JC 2 | 0.00+0.00+0.00+0.00+0.00+ 0.00+0.00+0.00+0.00+0.00 = 0.00 | - |
| 24d | Yao Zexi | Raffles Institution | JC 2 | New = 0.00+0.00+0.00+0.00 = 0.00 | NOI 2012 Silver |
Note 1: Ananya will be absent on Week05 for Taiwan International Science Fair. His potential 1% will be transferred to the next contest.
Note 2: All RI students cannot attend Week05 contests due to their internal NOI 2012 selection contest. All their potential 1% will be transferred to the next contest.
Note 3: Some students cannot attend Week08 contests due some Science Fair. All their potential 1% will be transferred to the next contest.
Note 4: By default, newcomers that joined CS3233 after NOI 2012 will NOT get the first 6 or 7% from the first 6 or 7 mini contests back. You are allowed entry to CS3233 to prepare for next year! However, if the newcomer has strong chance to be in the final top 4 by June 2012, I will reconsider this situation.
Note 5: Joseph's 2% due to his absence on Week08 and 09 has been transferred to Week10. Colin's late submission for A is AC.
The meaning of '=', 'u', and 'd' are 'same as', 'higher than', 'lower than' the previous week, respectively.
Participating Schools
Raffles Institution (PIC: Ms Mok Hoi Nam, Ms Lorraine Wang - 7+1 = 8)
Hwa Chong Institution (PIC: Ms - Goh Keng Wah - 6)
NUS High School (PIC: Mr Tan Boon Keong - 4+2 = 6)
Anglo-Chinese School (Independent) (PIC: Ms Dheepa Murali Narayanan - 1)
Dunman High School (PIC: Mr Gi Soong Chee - 1)
Raffles Girls's School (2)
Other Institutions (the following representative from these schools have been contacted but there is no reply :(…):
1. Maris Stella High School
2. Victoria Junior College
3. Anglo-Chinese Junior College
4. River Valley High School
5. St Andrew's Junior College
6. St Joseph's Institution
Previous Workshops
- www.comp.nus.edu.sg/~tantc/ioi_training (2003-2005)
Problems from Past OIs
Old Announcements
15/03/2012 - Reminder, Shen Chuanqi will give his next extra session this Saturday, 10am-end @ PL6 as usual
08/03/2012 - I was alerted by some contestants who can solve last night's problem A with greedy solution (or buggy DP solution). Apparently my test data is not strong enough. This test data below should give “Case 1: 3” as optimal answer (4, 8, 17), (6, 9, 13), (2, 13, 13), but a wrong solution will likely answer “Case 1: 2”. I have rejudged some submissions, but all scores remain as yesterday's scores.
9 28
2 4 6 8 9 13 13 13 17
0 0
08/03/2012 - I have updated the ranking as of last night's mini contest 6 (DP2). The subsequent mini contests are not really inside IOI syllabus (max flow/math big numbers/suffix array/polygon manipulation), but it is still good to know these stuffs :).
29/02/2012 - CS3233 tonight will go until 10PM!! IOI trainees, use this as yet another training session for NOI 2012.
21/02/2012 - Remember, there is NO CS3233 class tomorrow (NUS Recess Week). The next session is Chuanqi's fourth (last?) session on Saturday 25 Feb.
16/02/2012 - Remember, the next extra session by Shen Chuanqi is also this Saturday, but starting from 1pm!
09/02/2012 - Only four students manage to score a non zero point in Contest 4 :O… This is partly because 7 RI students cannot attend this contest. But this also give a signal that majority of you have to brush up your Dynamic Programming skills…
01/02/2012 - A message from Shen Chuanqi, I encourage all IOI trainees to join this extra (free) lessons :
Dear IOI Trainees,
I am Chuanqi, a two-time participant of the IOI. I am writing this email (announcement) to invite you to an IOI training program that I am holding in parallel to the CS3233 course. The training program follows a carefully designed syllabus pioneered by my seniors, Koh Zi Chun and Foo Chuan Yu, and will cover techniques and problem solving strategies essential to performing well at the IOI.
The program will be held on Saturdays, starting at 10am and ending at 5pm (officially, but it can possibly stretch all the way to 7pm depending on when we end the contest). Lessons will be taught in the morning, where we will learn about topics such as Dynamic Programming and Data Structures in greater depth, and cover some contest strategies. A 5-hour contest will be held in the afternoon, where you will attempt 3 or 4 problems under IOI conditions and try to attain the highest score possible. Note that the contests are unofficial and will not count towards your final score for IOI selection, but they serve as good practice for the IOI selection tests and the actual IOI competition.
It is my sincere hope that you will consider participating in this training program. If you are interested in participating, please inform me by e-mail (at scq1993 at gmail dot com) as soon as possible. Please state your full name in the email. I will provide you with a username and password to Mu Judge (http://fcy.i-xo.net/mu/index.php), the online judge we will be using. A diagnostic contest has been set up on the judge. Please attempt the problems before Saturday, as we will be discussing them then. The judge employs the token system used in IOI. Try to spend the full 5 hours to gain the most out of the contest. Unlike Mooshak, Mu Judge awards partial credit, so attempt the problems even if you are unable to get the full solution.
If you have any doubts or queries, please also feel free to email me at the same address.
Best Regards, Shen Chuanqi
30/01/2012 - Information for IOI 2013 next year. The dates for IOI 2013 in Brisbane, Australia will be 6-13 July 2013… So, the gap between IOI 2012 and IOI 2013 will be just 10.5 months :O.
27/01/2012 - There is a plan to conduct extra Saturday sessions… Stay tuned…
07/12/2011 - A new page for 2012 is set up :). The old one is IOI Workshop 2011
Next year's IOI will be on 22-29 September 2012 at Lake Garda, Italy. Students aspiring to join Singapore IOI 2012 must work hard over December holiday to improve your problem solving and programming skills. Note: We will find a way to help JC2 students (next year) who are going to face A-level “prelim” which is also on the first three weeks of September 2012 :O.
