Hi.
In Spring semester, I conducted a short course titled “Dynamic Programming” in SPbSU. To complete the course, the students solved many training problems, and also prepared their own problem in Polygon.
For the majority of the students, it was the first problem they authored. Nevertheless, the result looks cute. A couple problems went to local contests. From the remaining ones, I composed two trainings and put them on Codeforces. The trainings are set at the following time:
- first: Dynamic Programming, SPbSU 2024, Training 1, starts on Jul/06/2024 11:30 (Moscow time), duration: 3 hours (statements, results, tutorial)
- second: Dynamic Programming, SPbSU 2024, Training 2, starts on Jul/07/2024 11:30 (Moscow time), duration: 3 hours (statements, results, tutorial)
Each training contains both easy and hard problems. The majority of the problems are intended for training. I think orange participants and below will have enough problems for the duration. The problems go in randomized order.
Good luck!
Update 1: a short text tutorial will be available after the second training. The tutorial for the first training is not ready yet, but will also appear at some point.
Update 2: thanks to the problem authors!
- Marat Agranovskiy
- Pavel Balay
- Nikolay Berezikov
- Alena Cherepanova (Monic)
- Alexandra Durneva
- Timur Garaev (the_timur)
- Ivan Kazmenko (Gassa)
- Igor Kiselev
- Sofya Kopeykina (30SK5)
- Igor Korkin
- Maria Kozlovtseva
- Anton Kuznets (Astronomax)
- Maxim Milshin
- Daniil Pavlenko
- Sergei Petrov (psn2706)
- Makar Selivanov (mselivanov)
- Aleksandr Tulchinskij (TulchinskijA)
- Ilya Tyuryaev
Update 3: tutorial for the first training is ready.