Difference between revisions of "Competitive Programming: For All (2019)"
Jump to navigation
Jump to search
Xiejiadong (talk | contribs) (Created page with "= Announcement = May 30, 2018: '''All lectures have ended. Time has been wasted. I regret to say that this year's lectures do not go as well as expected. Both instructors an...") |
Xiejiadong (talk | contribs) |
||
Line 1: | Line 1: | ||
= Announcement = | = Announcement = | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
= Schedule = | = Schedule = |
Revision as of 03:23, 24 February 2019
Announcement
Schedule
18:30 - 20:30 Wednesday, Week 8 - 14 (?) or 15 (?)
Recommended Textbook
- 挑战程序设计竞赛 (第 2 版) 秋叶拓哉 等
You can download PDF from the Internet (there is no copyright guarantee), or you can buy one from online.
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]