Errichto's blog

By Errichto, 5 weeks 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  

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

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

»
5 weeks 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!

»
5 weeks ago, # |
  Vote: I like it +17 Vote: I do not like it

The stream starts now!

»
5 weeks 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.

»
5 weeks 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

  • »
    »
    5 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    go to the youtube link which he mentioneed.

»
5 weeks 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.

»
5 weeks 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).

»
5 weeks 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.

»
5 weeks 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

  • »
    »
    5 weeks 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