Dynamic Programming: two trainings by SPbSU students

Правка en4, от 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.

Теги dynamic programming, spbsu, trainings

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский Gassa 2024-07-08 19:52:10 224
ru4 Русский Gassa 2024-07-08 19:51:20 226
en3 Английский Gassa 2024-07-07 21:47:25 1026
ru3 Русский Gassa 2024-07-07 21:43:21 1021
en2 Английский Gassa 2024-07-07 04:59:10 192 update1
ru2 Русский Gassa 2024-07-07 04:58:23 171 update1
en1 Английский Gassa 2024-07-05 20:41:26 966 Initial revision for English translation
ru1 Русский Gassa 2024-07-05 20:38:45 926 Первая редакция (опубликовано)