Как победить в олимпиаде по программированию?

Question

[Михаил Марков]

Я очень заинтересовался олимпиадным программированием, но, столкнувшись с огромным количеством тем для разбора и с великим множеством задач для тренировок в интернете, я запутался.

1. Подскажите, пожалуйста, с чего же все-таки именно начать?
   
2. Задачи на какие темы встречаются чаще всего?
   
3. Сколько времени для подготовки понадобится, чтобы хорошо выступить, а в идеале победить в олимпиаде?
   

Я уже 2 года изучаю C++ и собираюсь участвовать в олимпиадах для одиннадцатиклассников, если у кого-нибудь есть опыт в олимпиадном программировании, буду очень благодарен, если поделитесь своим опытом подготовки, с какими трудностями сталкивались и как их преодолевали.

Спасибо большое всем кто ответил!

Comments

[twobomb]

Я тоже участвовал тоже программировал на C++, хотя в то время все программировали на паскале и для меня специально приходилось ставить среду разработки слава богу она совместима с ejudge, по этой системе идет автоматическая проверка задач.
Так вот единственное что тебе требуется это решать задачи, много задач. Мне тогда препод давал несколько листов А4 где были кучи разнотипных задач и я сидел и решал все по порядку.

Answer 1

[Saboteur]

1. Пользуясь поиском, находишь результаты и задачи уже прошедших олимпиад.
2. Пользуясь тетрадкой и ручкой пробуешь решить эти задачи, чтобы ты понимал смысл их решения на логическо-математическом уровне.
3. Потом пробуешь написать программу, которая решает конкретную задачу.

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

Повторяешь шаги 1-3 раз 10 с разными задачами.

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

Answer 2

[Дмитрий]

Насколько я понимаю в олимпиадах побеждают те, кого специально на них натаскивают преподаватели в специализированных классах. Но надо ли вам это? Просто участвуйте и получайте удовольствие от решения. Хотя лично для меня удовольствие решать задачи на скорость а не на качество - сомнительное занятие.

Answer 3

[xmoonlight]

Подскажите, пожалуйста, с чего же все-таки именно начать?

1. Нужно научиться понимать текст и требования задачи.
2. Находить несколько (а лучше - все возможные) вариантов (алгоритмов) решения поставленной задачи (а их всегда более 1-го), и выбирать наиболее быстрый.
3. Научиться чётко и по шагам формулировать алгоритм/блок-схему решения (в голове или на бумаге) до начала написания кода в целях экономии времени на отладку кода и при поиске и устранении возможных ошибок.
4. Научиться чётко и с первой попытки конвертировать алгоритм в код на выбранном языке программирования.

Вот, для разминки: попробуйте начать с написания алгоритма для поиска решения полной сборки кубика-Рубика (все грани одного цвета) из любого начального состояния с наименьшим количеством задействованных (вращаемых) граней.