(a direct link to my video if you don’t want to read a block of text - https://www.youtube.com/watch?v=zAtk7OTtoQ4)
For those of you who don’t know who 3blue1brown is, he’s a maths youtuber who is known for making advanced topics in maths more approachable for everyone. How does he do this? By visually representing whatever he’s trying to explain. Take a look at his channel, you’ll understand what I mean -
When Codechef announced their creator contest a couple of weeks ago, it got me thinking - There are a lot of similarities between maths and competitive programming. But when it comes to understanding something in cp, the one thing that I really need is visualisations. Most cp youtubers, use online sketchpads or powerpoint presentations, but I couldn’t find a single one who used 3blue1brown styled animations or anything similar.
I just feel that something similar to 3blue1brown but for cp would have made it a lot easier when I was learning concepts that were hard to understand(for example, back when I was learning about slope trick, it took me 20 pages of graphs to actually understand how and why it works(https://codeforces.com/blog/entry/77298)).
Luckily, 3blue1brown’s animation library’s open source, so I decided to try using it for the creator contest, to create an animated video editorial. This is how it turned out - https://www.youtube.com/watch?v=zAtk7OTtoQ4
What are your thoughts on this? Could animated competitive programming videos be significantly more helpful than ones on sketchapds? Or would you say that it’s the same?(or perhaps worse ?)
This was just a video editorial for the problem, so I didn’t explain some of what I used in detail(segment trees, binary lifting etc.). If you don’t want to watch the whole thing you might want to skip to 4:36 - it might give you an idea about how visualisations can be important(in this case, converting something on the cartesian plane to a directed tree)).
If you aren’t aware of how euler tours work 7:44 might help, but I think that that isn’t too hard to replicate on a sketchpad or a powerpoint presentation.
I honestly do think that Manim(the name of 3b1b’s animation library) could help beginners understand advanced topics or solutions to harder problems - I’d especially like to hear from people that are new to competitive programming, or people who generally find it hard to learn new concepts from resources that are already available(doesn’t necessarily have to be a video, afaik there aren’t any slope trick videos(yet )). Do you think that 3blue1brown styled videos would help you?
Also, please like the video/leave a comment/share it with others It’s a part of community based contest(the video with the most views+likes wins or something I think, I’m not too sure) (It doesn’t seem like I’m going to win, I’m quite far behind, but still)
Also, here’s another very good video by Aryan Agarwala(not animated, but it’ very good)-https://www.youtube.com/watch?v=rujx-FtAqaQ
He does a very good job of explaining a non trivial problem in a simple way.