Joshc's blog

[Tutorial] Offline Algorithms and the Sweepline
By Joshc, 21 month(s) ago, In English

Hello Codeforces!

I've decided to try doing something new with my youtube channel... start making tutorial videos! The first tutorial video is on offline algorithms and the sweepline: check out the following link to learn about the concept of offline algorithms, and two different visualisations to understand sweepline-based techniques.

Feel free to give any feedback or request topics for future videos!

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

»
21 month(s) ago, # |
  Vote: I like it 0 Vote: I do not like it

Clear explanation.

However I'd recommend doing real problems from famous online judges like Cf or atcoder.

Keep up the great work !

→ Reply
  • »
    »
    21 month(s) ago, # ^ |
    ← Rev. 3   Vote: I like it +5 Vote: I do not like it

    Thanks for the feedback! I might in the future depending on the topic. I'll definitely go find a list of problems to practice on, though.

    → Reply
»
21 month(s) ago, # |
  Vote: I like it 0 Vote: I do not like it

The video was really helpful. I especially liked the sweepline part and it was my second encounter with an algorithm that uses it. What I would like to recommend is that you could reduce text and include more visuals for explanation. The first part of the video before the sweepline was a bit tough to follow because of too much text. You may also take some inspiration from 3 blue 1 brown here. Overall I really liked the video and it increased my knowledge so thank you so much for the hard work.

→ Reply
  • »
    »
    21 month(s) ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Thanks. It's definitely hard to make a lot of visuals, considering my knowledge of graphics / animations / manim etc. are extremely limited. The video was made using Microsoft Powerpoint, with hundreds of animations already :) I do agree that the first part was a little confusing, sorry.

    → Reply