Errichto's blog

By Errichto, 8 months ago, In English,

Hi.

On Sunday, I'm going to solve problems from the Educational Dynamic Programming contest on AtCoder — https://atcoder.jp/contests/dp. Start at 10:00 CET (check your timezone), expected duration 5 hours. Watch me on YT or Twitch: https://www.youtube.com/errichto, https://www.twitch.tv/errichto.

There will be 26 problems, all on dynamic programming. More info here.

See you tomorrow!

 
 
 
 
  • Vote: I like it
  • +149
  • Vote: I do not like it

»
8 months ago, # |
  Vote: I like it 0 Vote: I do not like it

thanks. pls try to share recursive intution . using online pad

»
8 months ago, # |
  Vote: I like it +6 Vote: I do not like it

I've been waiting for this stream for so long. Thank you very much!

»
8 months ago, # |
  Vote: I like it +17 Vote: I do not like it

The stream starts now!

»
8 months ago, # |
  Vote: I like it +16 Vote: I do not like it

It would be great if u add the timestamps (time at which u start solving a particular question) in the youtube description section after u end the stream.

»
8 months ago, # |
  Vote: I like it +9 Vote: I do not like it

Can you make the stream available now because I was not free while it was live. Thanks a lot

  • »
    »
    8 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    go to the youtube link which he mentioneed.

»
8 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Thanks for doing this ! Currently the video starts from problem 's' : https://www.youtube.com/watch?v=FAQxdm0bTaw That too from somewhere in between. I hope that there will be another earlier part of the video, which discuss previous problems.

»
8 months ago, # |
Rev. 2   Vote: I like it +25 Vote: I do not like it

Regarding all the questions about the whole video being available after the stream — Youtube takes some time to process it. You must wait 1-2 hours after the end to see the whole thing (it's there now already).

»
8 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Thank you Errichto! I had solved ~10 of them on my own. Now I'll solve rest of them with the help of your video.

»
8 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I am wondering why you always use a bottom up style even if sometimes the top down version is as efficient and even shorter, thus much faster to type? When you solved the LCS problem, it got really ugly and took you some time to get it done using a bottom up style. I have tried the top down approach here which I find more clear and concise. Awesome stream btw, keep it up!

Here: https://atcoder.jp/contests/dp/submissions/4307886

  • »
    »
    8 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    red coders have mastered bottom up approach dp . though i like recursive dp very intutive and understandable