Hello everybody!
This year I decided to be way more active as far as posting educational content goes so I decided to start with posting video tutorials for as many problems from the CSES problem set as possible, as there are many videos out there which often explain solutions by going through way more details than needed or simply make understanding the problem way more complicated than needed.
Here is a playlist with the solutions I did so far, with the most recent addition being Tree Distances I, a problem I reviewed today in this video.
In order to know what should I focus on going forward in terms of educational content, I would love and be grateful to hear in the comments about topics or problems from CSES or from other places (I prefer more well known/educational ones however) you think they're worth reviewing. I will try to do 2-3 videos a week with the most upvoted comments and I will keep the blog updated as I keep posting solution videos over time.
Here's to a great 2024 and if you find my tutorials interesting and worth watching, you can subscribe to my channel for more content in the future.
UPD: I just uploaded a video solution to Polynomial Queries from CSES. Thank you maxrgby for your suggestion!
UPD2 new video: I just uploaded a video solution to Multiplication Table from CSES.
If you want to suggest more videos, be ready to do it in comments, I want to upload as many solutions as possible. In addition, any feedback is much appreciated as well.
Here is a playlist where you can watch all solutions I posted so far.
ok, but genshin impact....
i love genshin impact
Me too, my username proves it.
thanks for your contribution
Are there any particular problems you would like me to cover?
well i always wished if some master in cp did a series of educational videos to guide students doing olympiad, as for cses i think we need editorials for additional problems they are the only ones which don't have any editorials, thanks again community needs people like you.
Both are good ideas! Actually I started out with Olympiads too and although things have greatly improved compared to where they were 10 years ago when I first learned about programming, there are still a lot of things that are missing.
yeah i suggest if you can do some kind of roadmap or a serie starting from language level where you suggest problems and do editorials for them along with suggesting topics that would be very good for olympiad people
I can try some of these things, thanks for advice!
thank you too
It would be great if you could cover range query problems. Thanks a lot for the contribution.
Sounds good! I actually started working on some of these problems during the winter break so I will probably approach them more too
There are many problems which gives TLE even on NlogN program probably because of constant factors involved. Can you please make something about that ? Here is one such submission that I did but not getting how to optimize it ? Thanks https://cses.fi/paste/d6230eec95a19a0e7b032b/
For what problem is this one? I will take the data structures one by one to make them easier to understand.
That is one such that I faced. may be some implementation problem by me. I tried compressing the salaries and then forming segment tree to answer queries.
Can I request Polynomial Queries?
Another good one, I recently solved it and I think it would make for a good start in terms of data structures problems.
hello! thank you for tutorials and sorry for offtop can you briefly predict my rating :)
It's funny that whenever stefdasca posts a blog or writes a random comment there is always someone who asks him "can you pls predict my rating??!!1!?"
It's been a recurring theme for the last 3 years lol
can you please solve "Counting Towers" from the dp section?
UPD: sorry, you already did it. my bad.
No worries, do you have other suggestions?
anything from the additional section would be helpful
Nobody made any sort of editorials for the "Additional Problems" section of thr CSES problem set. It would be of great help if you did so.
Do you have any specific examples?
Yes, it is "Removing Digits II".
Auto comment: topic has been updated by stefdasca (previous revision, new revision, compare).
In addition, from next video on, if I choose your suggestion, I will shout your handle, take the opportunity while you can.
Do you think I will exceed specialist rank on codeforces? I know FFT
You could maybe try to post some videos of problems from Additional/Advanced. Most other sections have reasonable tutorials or blogs covering them. Pretty sure no solution explanation exists for a lot of the additional problems.
I can do that, though a lot of the easier problems also have poor tutorials as well
https://cses.fi/problemset/task/1190
Great suggestion, I will try to do it too soon
Do you think FFT is the right thing for me to learn next? If not, please suggest something diffrent.