i’ve been sitting on a massive pile of resources i gathered back in high school. it all started when i joined olympiad discord servers, phods & mods, where i met some chinese and russian oi students prepping for their national oi and tst. they were kind enough to share what they were using, although afaik there is no ‘secret sauce’ that sets them apart from the everyone else. its mostly just a lot of practice. like, a lot!
i never actually prepared for oi myself (hopped on the boat way too late), but i think this is helpful beyond just the oi prep. so im planning to share everything, it’ll take a while though, my bookmarks folder (almost ~17k bmrks now) is an absolute disaster.
resources
- Mobius inversion exercise
- Recursive lambda with y_combinator
- RIP tutorial on recursive lambda
- Binary lifting
- 1D1D DP Optimization
- DP blog by Jason Lam
- Some DP optimization techniques
- DP optimization- wqs binary search
- Binary search tricks in Aliens DP
- TZOJ Problem list
- SG NOI resources
- Petrozavodsk programming camp
- Blog on digit dp
- Li Chao tree extended
- DP on tree
- DP on tree (tutorial)
- CHT
- Plug DP
- DP on subsets, DP on profiles by Pavel Mavrin
- Slope trick