Олимпиадное программирование

by Antti Laaksonen

Эта замечательная книга представляет собой всестороннее введение в современное олимпиадное программирование. Олимпиадное программирование является прекрасным способом изучения алгоритмов, поскольку побуждает проектировать действительно работающие алгоритмы, заставляет совершенствовать навыки кодирования и отладки и тренировать тип мышления, необходимый для решения задач в условиях соревнования. В книге приведено много приемов проектирования алгоритмов, которые известны опытным олимпиадникам, но до сих пор обсуждались лишь на различных сетевых форумах и в блогах.

Издание станет идеальным справочным пособием для всех читателей, интересующихся алгоритмами и желающих набраться опыта перед участием в соревнованиях по программированию. Благодаря широкому кругу освещаемых тем различной трудности книга будет интересна как начинающим, так и более опытным читателям.

Genres: Programming, Computer Science, Algorithms, Science, Coding, Technical

300 pages, Paperback

Published June 1, 2018

Reviews

[Max Pietsch · Rating 5 out of 5]

This book could be better. Specifically it could have questions and solutions for each section. However it has some info I haven't found elsewhere, and definitely had good insight into some types of problems.

[Mikhail Filatov · Rating 3 out of 5]

Описание задач на международных олимпиадах по программированию, основанное на std C++.
Ряд интересных алгоритмов, с которым не встречался раньше - например, counting sort.
Из минусов - много опечаток в листингах. Несколько раз думал, что я совсем тупой, пока не убеждался, что i и j перепутаны.
Главный же недостаток - эта книга больше похожа на шпаргалку, так как содержит информацию совершенно разного уровня абстракции - для каких-то задач автор описывает детали реализации в C++, обсуждая нюансы std, где-то приводит псевдокод, где-то лишь идею алгоритма.

[Vladimir]

Really good book for people that aren't complete beginners but aren't that advanced either. The explanations, illustrations and implementations are all pretty good.

[Michael · Rating 4 out of 5]

Good overview of algorithms, but is much easier to read if you already know derivations and proofs. A lot of details are omitted about formality, but it helps keep the book short.

I like this book more for how compact it is and groups algorithms together, rather than how it teaches content, which I think would be very dense for someone new to the subject.

There are also a lot of more complicated algorithms that might be used in competitive programming that were not covered, e.g. maximal matching, augmenting paths, blossom algorithm, geometry, etc.

There also felt like a lack of formal proofs in the book for why algorithms worked. This is fine given the conciseness, but I felt a lot of times wondering if algorithms were meant to work or not (e.g. I was not convinced. Ofc it's supposed to work, but a short proof or intuition would be nice).

I think it would also be nice to explain tradeoffs between using different languages, e.g. C++ vs. Java vs. Python, and also maybe some basic concepts related to performance, such as memory management, instruction execution, locality, etc.

[Monirul Haque · Rating 5 out of 5]

Those who are interested in competitive programming can kickstart with this book.

[Vlad Cainamisir · Rating 5 out of 5]

Probably one of the most underrated books for algorithms and data structures