Competitive Programmer's Handbook: A Free 296-Page Guide to Algorithms
Competitive Programmer's Handbook (2018) [pdf]
Antti Laaksonen's Competitive Programmer's Handbook is a free 296-page PDF covering essential algorithms and data structures for competitive programming. It spans basic techniques like sorting and dynamic programming, graph algorithms including shortest paths and tree algorithms, and advanced topics such as range queries and bit manipulation. The book emphasizes practical implementation with C++ examples and includes complexity analysis and contest resources.
The book is intended for competitive programmers who already know the basics of programming, but who want to learn algorithms and data structures.
- dang
Related. Others?
Competitive Programmer's Handbook (2017) [pdf] - https://news.ycombinator.com/item?id=17605395 - July 2018 (14 comments)
Competitive Programmer's Handbook (2017) [pdf] - https://news.ycombinator.com/item?id=16952222 - April 2018 (121 comments)
A Competitive Programmer's Handbook - https://news.ycombinator.com/item?id=14115826 - April 2017 (157 comments)
Competitive programmers handbook - https://news.ycombinator.com/item?id=13762408 - March 2017 (2 comments)
- xendo
This one is quite difficult, it sacrifices some readability for cleverness and conciseness. I find Algorithmic Thinking by Zingaro much more approachable but almost as dense.
- 0x20cowboy
Competitive Programming is such an asinine concept.
It’s like competitive knitting, or competitive architecture.
This focus on the inane is what has really damaged this industries perception in engineering IMO.
- sashank_1509
In the past this book was interesting since getting good at it did somewhat help you become a better programmer. At the very least, your typing and ability to write a first implementation with fewer bugs improved as you practiced competitive programming, to some extent even your ability to problem solve and come up with good architectures improved.
That’s all out of the window now. If we are really in “do we even read the code?” territory, then this is just a hobby to do for fun, and doesn’t matter for any real world work. But even if we read the code, but most code is written by prompting and iterating with agents, I don’t know if this will be helpful at all.
- Keegs
I’m a big fan of this book. It’s an equally great algorithms reference and way to prep for coding interviews. I haven’t had one in a while but doubt they’ve changed too much in the last half decade.