Competitive Programming: For All (2019)
Announcement
Schedule
For all: Wednesday, Week 2 - ?
For beginers: Sunday, Week 2 - ?
Lectures
Hopefully, we will cover most of the important and nice points in the textbook.
- Lecture 1 (Week 8): Enumerating skills; dynamic programming. (Textbook 2.1, 2.3)
- Lecture 2 (Week 9): Mathematics fundamentals.
- Lecture 3 (Week 10): (Advanced) Data Structures.
- Lecture 4 (Week 11): Computational Geometry.
- Lecture 5 (Week 12): Graph Theory.
- Lecture 6 (Week 13): Misc.
- Lecture 7 (Week 14): Misc.
Readings
You should do the reading BEFORE the lecture, otherwise you would probably have a lot of confusions.
- BEFORE Lecture 1: Textbook 1.1 - 1.6, 2.1 - 2.3
- AFTER Lecture 5: PPT
- AFTER Lecture 7: slides
Exercises
You can do the exercises before the lecture, or after, as you like.
Hopefully we will discuss about the exercises from the last lecture before every lecture.
- Exercise 1: [problem set]
- Exercise 2: [problem set]