CS-E4595 - Competitive Programming D, Lecture, 5.9.2022-30.11.2022
This course space end date is set to 30.11.2022 Search Courses: CS-E4595
Topic outline
-
HOMEWORK BEFORE WEEK 9
Week 9 focuses on string algorithms. First and foremost, you should familiarize yourself with hashing. You can read about rolling hashes in Chapter 26 of the Competitiive Programmer’s Handbook. The Z-algorithm also is useful for string matching, and learning it provides insight to the way deterministic string algorithms usually work. You can test your implementations at the "String Algorithms" -section of the CSES Problemset.
MONDAY CONTEST
On Monday (November 7), we will have a solo contest.
The contest will be available at cses.fi/418/list/. The contest will automatically open at 16.20 sharp, and it will end at 17.50 sharp. Please make sure you use your personal CSES user account to take part in the contest.
Once the contest is over, please fill in the form below to record your score.
WEDNESDAY CONTEST
On Wednesday (November 9), we will have a team contest. We will assign students to teams at random at 16.15, so please be in the class room punctually!
The contest will be available at cses.fi/419/list/. The contest will automatically open at 16.20 sharp, and it will end at 17.50 sharp.
We will create one CSES account for each team. Please make sure all team members use the same team account to take part in the contest.
Once the contest is over, please fill in the form below to record your score.
HOMEWORK FOR WEEK 10
(Will be announced later.)