Updated for the 2006/2007 season of the ACM ICPC. The materials for last years workshop can be found at ICPC Workshop 2005
The ACM Lab is located at S16-07-02. Feel free to drop by but remember to call (65166998) first.
Results for the selection contests
| Name | Total problem solved | Total penalty time |
|---|---|---|
| Lin Xiao | 11 | 18:41:11 |
| Do Huy Hoang | 9 | 21:29:09 |
| Pan Yuechao | 8 | 10:57:57 |
| Ngo Thanh Son | 7 | 11:44:17 |
| Pham Duc Dung | 4 | 9:07:44 |
| Li Hongyang | 3 | 4:28:31 |
| Chen Yu | 3 | 7:52:38 |
| Wai Lun | 2 | 3:43:29 |
| Li Zhi | 2 | 4:28:49 |
| Naef Imam | 2 | 5:10:21 |
| Marcel | 1 | 1:31:57 |
| Zhan Wei | 1 | 2:29:22 |
Please try to complete at least section 1.1 and section 1.2 from the USACO training problems. We will discuss the problems from USACO chapter 1 next week.
First meeting during the vacation on 13th May (Saturday) in PCLab1. All members to attend, after this meeting we plan to have separate sessions, one for the senior members and one for the newcomers.
Uploaded the NOI and NOI prescreening tasks and test cases. Updated the NOI task descriptions in the zip file, the original pdf file had missing diagrams.
Results for the NOI problems
| Name | EUCLID | CLAWS | ECASINO | GENOME | FLUDTOWN | HENG | Total Score |
|---|---|---|---|---|---|---|---|
| Li Jie | 100 | 100 | 100 | 0 | 0 | 80 | 380 |
| Yuechao | 100 | 40 | 100 | 100 | 0 | 20 | 360 |
| Wei Kun | 0 | 100 | 0 | 60 | 0 | 0 | 160 |
| Vignesh | 100 | 0 | 0 | 20 | 0 | 0 | 120 |
| Jack | 100 | 0 | 0 | 0 | 0 | 0 | 100 |
| Naef | 100 | 0 | 0 | 0 | 0 | 0 | 100 |
| Qin Yan | 100 | 0 | 0 | 0 | 0 | 0 | 100 |
| Roopak | 100 | 0 | 0 | 0 | 0 | 0 | 100 |
The first training session for all members is to participate in the upcoming National Olympiad in Informatics (NOI) competition to be held this Saturday (4th March). This is a national level programming competition for JC and Secondary school students. Please read the rules found here, take note of how to read input and write output.
Our venue is PL5 located at S15 level 2, the contest will be from 9am to 1pm. Please be at PL5 by 9am. You can continue to work on the problems on your own time after the contest and we will discuss the solutions to the NOI problem set during the next training session. Details on future training sessions will be confirmed once we have a clear idea how many people are coming.
I've started a google groups to manage the mailing list. To avoid flooding everyone's mailbox only the moderators (Dr Tan and myself) will be able to post to the mailing list. This mailing list will mainly be used for urgent announcements. For discussions please refer to the ACM ICPC community forum on IVLE. From time to time, dead threads in the forum will be moved to the wiki if the information is of general interest.
For the first training session, we will be joining the NOI competition on the 4th March. It will be held from 0900 to 1300 in one of the labs in S15 level 2. The exact venue will be confirmed later after the booking is done, we will also send out a email to inform you of the venue. Please arrive in the contest venue at least 10 mins before the start of the NOI.
Uploaded the slides for the briefing.
| No | Activity | Venue | Date | Time | Notes/Slides |
|---|---|---|---|---|---|
| 1 | Briefing | SR1 | 25/02/06 | 10-11am | ACM ICPC briefing |
| 2 | NOI | PL5 | 04/03/06 | 9am-1pm | Prescreening tasks NOI tasks |
| 3 | Discuss problems from NOI | PCLab1 | 18/03/06 | 10-12pm | Algorithm design |
| 4 | Croatian online contest | NA | 18/03/06 | 6-11pm | Problem descriptions test data |
| 5 | Discuss problems from Croatian online contest | PCLab1 | 01/04/06 | 10-12pm | Notes by Zheng Jia |
| All the best for the exams ! | |||||
| 6 | Competitive programming and basic data structures | PCLab1 | 13/05/06 | 10-12pm | Competitive programming Data structures |
| 7 | Complete USACO chapter 1 | PCLab1 | 20/05/06 | 10-12pm | |
| 8 | Search algorithms | PCLab1 | 27/05/06 | 10-12pm | Search algorithms N Queens problem |
| 9 | Greedy algorithms | PCLab1 | 3/06/06 | 10-12pm | Greedy algorithms |
| 10 | Graph algorithms I | PCLab1 | 10/06/06 | 10-12pm | Graph algorithms |
| 11 | Graph algorithms II | PCLab1 | 17/06/06 | 10-12pm | Graph algorithms |
| 12 | String algorithms | PCLab1 | 24/06/06 | 10-12pm | String Algorithms Code |
| 13 | Dynamic Programming | PCLab1 | 01/07/06 | 10-12pm | Dynamic Programming DP Examples |
| 14 | Computational geometry by Dr Tan Tiow Seng | PCLab1 | 08/07/06 | 10-12pm | Outline of presentation Lt 1-3, 9-10 of CS4235 CS4235 lecture notes CMSC 754 lecture notes |
| 15 | Practice session | PCLab1 | ? | 1.30-4.30pm | |
Venue
Sub pages