Как готовиться к олимпиадному программированию?

Question

[Дмитрий Кузнецов]

Поделитесь, пожалуйста, полезными книгами по подготовке к олимпиаде, что обязательно стоит почитать. Ресурсы, вроде informatics acmp - известны. 10 класс, с математикой есть проблемы, уровень знаний - учебник "Начало мат. анализа" Пратусевича. Что касается уровня по информатике, это знаю буквально пару тем: Рекурсия, Бинпоиск, Сортировки(квадратичная, слиянием, подсчетом, qsort), стеки( списки, деки и т.д.), длинная арифметика. В общем то и все.
Понимаю поздно, но желание есть. Жду вашей помощи, может опытом поделитесь)

Answer 1

[globuzer]

В большинстве олимпиадных задач лежит основа математики, алгоритмов, анализа.
И как в последствии - программирование, техника, инструменты.
А значит нужно во первых подготовиться по базису - математика и алгоритмы.
Притом математика в самом широком смысле: алгебра, комбинаторика, вычислительные методы, алгоритмы, дискретная математика, графы и тд. И каждую тему нужно подробно изучить.
И только на основе всего этого базиса можно качественно решать все задачи.
Естественно никто не отменял логику и образ мышления, это тоже нужно тренировать.
Это все тренируется с практикой, основываясь на теории.
После этого всего, уже закреплять знания в области техники, компьютеризации, алгоритмов, языков программирования, операционных систем, эвристического анализа, криптографии и т.п.
Материал, книги, задачи можно найти по всем вышеизложенным темам просто задав их в качестве параметров поиска в поисковых системах интернета.
Учите, запоминайте, практикуйтесь, и будет вам счастье!

Comments

[Дмитрий Кузнецов]

Вообще, честно говоря, очень странно получается. Задавая вопрос конкретно о роли математики в олимпиадном программировании слышишь абсолютно разные ответы, но суть в целом такова, что математика то по сути не особо важна "Да не плохо, но без нее вполне можно жить". Позиция "Вполне можно жить" меня не устраивает. А когда задаешь вопрос, почти ничего не говоря о математике, дак слышишь совсем другие мнения, более близкие к истине.
Вам большое спасибо))

[globuzer]

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

[Дмитрий Кузнецов]

Позвольте задать нескромный вопрос) Вы сами занимались? И если да, то каких добились результатов.
Не подумайте, что я хочу съязвить, мне просто любопытно)

[globuzer]

El_Dmitro: конечно занимались, да и это не главное. главное аналитический обзор этой области, обзор задач, обзор и интервьюирование респондентов, которые являются чемпионами, не только в россии, фактически высказал вам не просто со своих слов ответ то. а уж как поступать вам это ваше дело личное. в каждом ответе есть свой субъективизм.
есть запросто задачки, которые не связаны не с математикой ни кодированием напрямую, а например исключительно лингвистика или какие-нибудь эвристические анализаторы..

[Дмитрий Кузнецов]

Вам, еще раз большое спасибо))
Вы четко ответили на мой вопрос.

Answer 2

[mamkaololosha]

Судя по вашему списку вы не знаете: сложность, комбинаторика, оптимизация перебора, динамическое программирование, графы, вычислительная геометрия.
www.ozon.ru/context/detail/id/6290126
www.ozon.ru/context/detail/id/2363462
www.ozon.ru/context/detail/id/4721432
codeforces.ru/problemset?order=BY_SOLVED_ASC
Проблема может возникнуть в том, что вы не сможете вытягивать задачи выше среднего уровня из-за проблем с математикой. Не в смысле, что вы не вспомните какую-нибудь теорему, а просто физически не сможете из ничего придумать решение или изобрести неизвестный вам алгоритм.

Comments

[Дмитрий Кузнецов]

"Проблема может возникнуть в том, что вы не сможете вытягивать задачи выше среднего уровня из-за проблем с математикой. " Я прекрасно это понимаю, мой предыдущий вопрос и был с этим связан, вы можете что-нибудь посоветовать по этому счету?
У меня есть возможность ходить на занятия к преподавателю, который занимается с двумя одноклассниками ("тащерами всеросса" ), это уровень значительно ниже их подготовок, так сказать педагог второстепенный для них, но год назад я решал там 1 задачу из 12 за занятия, поэтому и бросил, только сейчас понял, насколько глупо я поступил.
И есть ли смысл уже исправлять.

[Дмитрий Кузнецов]

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