CS-E4590 - Competitive Programming D, 12.09.2020-17.10.2020
This course space end date is set to 17.10.2020 Search Courses: CS-E4590
Topic outline
-
WEEK 1: Introduction · Dynamic programming
- Lecture slides (PDF)
- Introductory video (2.5 minutes)
- Competitive Programmer’s Handbook: Chapter 7.
- Practice contest
WEEK 2: Graphs, matchings, flows, cuts
- Lecture slides, part A (PDF)
- Lecture slides, part B (PDF)
- Competitive Programmer’s Handbook: Chapters 11, 12, and 20.
- Practice contest
WEEK 3: Strings algorithms: searching & indexing
- Lecture slides (PDF)
- Competitive Programmer’s Handbook: Chapter 26.
- Practice contest
WEEK 4: What can you do in 1 second?
WEEK 5: Range queries, segment trees
- Lecture slides (PDF)
- Competitive Programmer’s Handbook: Chapters 9, 27, and 28.
- Practice contest