IOI Workshop 2009

Announcements

08/07/09 - Student Presentation and Challenge for 29 and 31 July 09

Please read this doc file for details. — Steven

08/07/09 - Write-Ups and Attendance

All 14 trainees (not just the top-4) are invited to continue IOI training in NUS. Please take a look at the schedule (the topics are more advanced) for July and early August sessions. If you need to be excused from school lessons, drop an email to Steven.

Please contribute your views on PS3, PS4, ST1, ST2, ST3, and PS5 tasks. — Steven

02/07/09 - Official Results

4 students who will represent Singapore for IOI 2009 are:

-. Lim Wei Zhong

-. Raymond Kang Seng Ing

-. Chiam Jia-Han

-. Chin Zhan Xiong

All the best in IOI 2009 — Steven

03/06/09

Training Program

Date Activity Instructor Venue Time Notes/Slides
09/05/08(S) Take part in APIO 2009 Aaron, etc PL4 1-6pm APIO 2009 tasks
27/05/09(W) Admin
Introduction
APIO 2009 discussion
Aaron
Melvin
Steven/Felix
PL3 3-5:30pm Becoming a Better Problem Solver
APIO 2009 discussion (HW1)
diagnostic.xls
29/05/09(F) PS1 - Complete Search Victor PL3 3-5:30pm PS1
PS1 (solution)
30/05/09(S) Take part in IPSC 2009, 8pm SGT (+5 hours) N/A Home - NUSSOC: rank 119; infinity: 225
IPSC 2009 discussion
03/06/09(W) L1 - Basics: Complexity, Sorting, Divide & Conquer
Libraries: STL sort, lower_bound, map; disjoint set
Aaron
Steven
PL3 2-5pm Aaron's Slides
Disjoint Set C++ Examples HW2
05/06/09(F) PS2 - Plane Sweep, Bipartite Matching Bramandia/Steven PL3 2-5pm PS2
APIO 2009 Official Solution
10/06/09(W) L2 - Greedy, Dynamic Programming Prof Leong Hon Wai
Victor
PL3 2-5pm Slides
HW3
12/06/09(F) L3 - Graph: Representation,
DFS, BFS, SSSP
Prof Martin Henz
Steven
PL3 2-5pm Slides
HW4: IOI08 tasks (Island & Teleporters)
17/06/09(W) PS3 Su Zhan PL3 2-5pm PS3
19/06/09(F) PS4 - Greedy (Star Graph) / Graph or DP Steven PL3 2-5pm PS4 (Before Server Down)
24/06/09(W) Selection Test 1
Check IOI Syllabus
Su Zhan, Felix PL3 1-6pm Summary
Submissions
Test Data
26/06/09(F) Selection Test 2 Victor, Felix PL3 1-6pm Summary
Submissions
Test Data
01/07/09(W) Selection Test 3 Aaron, Felix PL3 1-6pm Summary
Submissions
Test Data
Attendance List and Scores (Final)
08/07/09(W) PS5 Victor PL3 3-6pm PS5
15/07/09(W) L4 - String Processing
String Alignment/Matching
Suffix Tree/Array
Prof Ken Sung
Steven
PL3 3-6pm Slides (without KMP)
Suffix Array for Contests
Radix Sort
HW5
22/07/09(W) L5 - Graph
Harder Stuffs & Special Graphs
Steven PL3 3-6pm Slides
Fat King
Singapore Circuit
29/07/09(W) PS6 - Warm Up 1 for IOI 2009
Challenge your peers!
Top-5 Students PL3 1-6pm PS6
30/07/09(T) Pre-departure briefing @ MoE Top-4 Students
Leader
MoE
(Buona Vista
level 13)
4.30pm
31/07/09(F) Student Presentations (30 minutes/student):
1. Advanced Data Structure (Wei Zhong)
2. Dynamic Programming 1 (Raymond)
3. Search Problems (Jia-Han)
4. Dynamic Programming 2 (Zhan Xiong)
5. Graph (Daniel)
Top-5 Students PL3 3-6pm Slides (N/A)
05/08/09(W) PS7 - Warm Up 2 for IOI 2009 Steven
Su Zhan
Felix
PL3 1-6pm PS7
Source for A and B
Source for D
07/08/09(F) Singapore delegation travels to Bulgaria (night) - - - -
08-15/08/09 21th IOI 2009 @ Plovdiv, Bulgaria - - - -
16/08/09(Su) Singapore delegation returns to Singapore (morning) - - - -

Venues

  • PL3, PL4, PL5 @ COM1 Basement

Reports and Test Data (2009 Sessions!)

These information will be updated after each session:

Previous Workshops

Problems from Past OIs

 
training/ioi_workshop.txt · Last modified: 2009/08/06 02:40 by steven
 
Recent changes RSS feed Creative Commons License Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki