Updated for workshop held in the Semester 2 holidays from May to June of 2005.
We will have weekly sessions on Saturday from 10am to 12pm at SoC1 PC Lab 1. The IOI (JC and secondary school students) group have their training from 1pm onward and those who are interested can join their sessions. They will have different lecturers from SoC covering some advance topics in algorithms and data structures.
Most likely the format of the sessions will be as follows, a brief introduction to a particular topic followed by solving 1 or 2 problems related to the topic covered, followed by a discussion session. We will also be putting up some problems to be solved over the week and discussed at the next session.
Most likely we will follow the materials and presentation in the book “Programming Challenges” by Skiena and Miguel for our training so those of you who are interested should get a copy of the book.
For the first session to be held on 14/05/05 we will have a quick introduction, introduction to ACM ICPC contest, brief introduction to UVA judging system, a crash course on C/C++ followed by a simple practical session to solve a very simple problem on the UVA site.
The ppt slides presented during some of the sessions can be downloaded from the following links:
This coming Sat (02/07) will be the second assessment for IOI. As such there will be no sessions for the ICPC trainees from 1-4pm, ICPC trainees are NOT to attend the assessment. I will be around in the morning in the ACM Lab (10:00-12:00pm) for discussion, if anyone is interested.
DP problems to be attempted:
Since the number of people coming is fairly small, the morning sessions (10:00 - 12:00) on Saturday will be help in the ACM Lab (S16-07-02) instead of PL1. This coming Saturday afternoon, Hon Wai will giving the second part of his talk on Dynamic Programming. The talk on Computational Geometry was given on Wednesday (yesterday) instead of on this coming Saturday due to a sudden change of plans in the IOI schedule. As usual the notes are on my website, if you have any questions about Computational Geometry, we can discuss them on Sat morning.
There are no problem set for this week, please try to finish all the graph problems (there are a total of 10 problems) so that we can finish discussing all them this coming Sat. We will also continue our discussion of DP with more examples on problems related to optimization and stochastic processes. I will also be giving a short talk on computational geometry for the IOI session, its recommended for the ACM trainees to attend.
I've also put up two DP problems (C and D) on the “ICPC practice” contest on the local judge, both are combinatorics problems related to what I covered last Sat.
For this week we will be going through the notes on dynamic programming and if there is time a short primer to computational geometry. As usual we will discuss the problems which you have solved on UVA. The IOI session this coming Sat is cancelled.
11/06/05 - Problems to be attempted are:
The IOI session on 11/06/05 has been changed to a training session and Aaron will be giving a presentation on advance graph algorithms such as max flow, min cut, etc. We will join them for the session.
Due to last minute changes in the IOI schedule, the training session on the 08/06/05 has been changed to an IOI assessment test. As such, the ACM ICPC trainees should NOT attend the session from 1-3pm on Wednesday.
The regular Saturday morning session resumes on 11/06/05. I'll be giving a short presentation on algorithm design paradigms. We will probably try to spend more time discussing the problem set, please at least try to think about how to solve the problems before coming to the discussion on Saturday.
Somehow I manage to corrupt the data on the judge server and I have to reset the system. So at the moment you will be unable to login to our local judge.
Our local judge server, mepis, has been moved to a different subnet and it should be accessible over the internet. The address of the judge is http://mepis.ddns.comp.nus.edu.sg/~mooshak
Althought we are not having any training sessions on 04/06/05, I'll still be around in PL1 from 10:00-12:00 on 04/06/05 in case any of the senior students turn up for the group practice. So those who want to come down and work on the problems given out last week or to continue to solve the problem on our local judge can come to PL1 from 10:00-12:00.
Problems to be attempted are:
In addition note that:
Problems to be attempted
Schedule for subsequent training sessions is as follows
The slides I used for my short talk is available from my webpage (http://www.comp.nus.edu.sg/~zhangzh3)
Seems like according to the schedule the activites start at 9:00am. There is a mistake in the schedule, the timing for the first meeting is from 10:00am to 12:00pm
Schedule for Sat is as follows
Venue is changed to S15-PL1