Dynamic Programming: two trainings by SPbSU students

Revision en4, by Gassa, 2024-07-08 19:52:10

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:

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.

Tags dynamic programming, spbsu, trainings

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English Gassa 2024-07-08 19:52:10 224
ru4 Russian Gassa 2024-07-08 19:51:20 226
en3 English Gassa 2024-07-07 21:47:25 1026
ru3 Russian Gassa 2024-07-07 21:43:21 1021
en2 English Gassa 2024-07-07 04:59:10 192 update1
ru2 Russian Gassa 2024-07-07 04:58:23 171 update1
en1 English Gassa 2024-07-05 20:41:26 966 Initial revision for English translation
ru1 Russian Gassa 2024-07-05 20:38:45 926 Первая редакция (опубликовано)