CS-E4595 - Competitive Programming D, Lecture, 5.9.2022-30.11.2022
Kurssiasetusten perusteella kurssi on päättynyt 30.11.2022 Etsi kursseja: CS-E4595
Osion kuvaus
-
HOMEWORK BEFORE WEEK 11
On week 11 we are going to work with number theory and combinatorics. Familiarize yourself with Euclid's algorithm and learn how to implement the basic algorithms required for combinatorics. You can pick up on Euclid's algorithm, modular exponentiation and the modular inverse in chapter 21 of the Competitive Programmer’s Handbook. Information about binomial coefficients and inclusion-exclusion can be found in chapter 22. You can practice your implementations with the CSES problem set: Exponentiation, Combinations.
MONDAY CONTEST
On Monday (November 21), we will have a solo contest.
The contest will be available at cses.fi/422/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 23), 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/423/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 12
Week 12 will not have new topics