Олимпиадное программирование в первую очередь тренирует умение решать нестандартные задачи, а главное — писать…

Олимпиадное программирование в первую очередь тренирует умение решать нестандартные задачи, а главное — писать оптимальный код за короткое время. Наука доказала, что ребята, успешно выступающие на олимпиадах, в конце концов оказываются в топ-компаниях или делают успешные стартапы. В бигтехи без рекомендации попасть сложно уже на этапе рассмотрения резюме. Но большинство ребят попадали в Google как раз через рефку знакомого из спортпроги. Да и обычно сами компании следят за ходом соревнований или спонсируют. Так на финале ICPC предлагают пройти собес в manga, а на полуфинале сразу предлагают вкусный оффер в Яндекс/Huawei в команды, где ваши навыки оценят. Даже просто попробовать себя в олимпиадном программировании будет полезно. Это укрепит ваше резюме начинающего специалиста и поможет без труда пройти любой алгособес. Да и само собой вы получите неоценимые знания. Так, например, команда ML-щиков Google билась над одной задачей, а мой ученик просто свёл её к преобразованию Фурье, добившись большой эффективности кода и премии. Или тот же Huawei часто сталкивается с NP-задачами. Некоторые задачи оттуда ставят даже на Codeforces, чтобы узнать, как решили бы другие. Олимпиад море, самые популярные для школьников будут ВКОШП, Технокубок, IOI; для студентов же ICPC, Всесибирская, БГУИР. А для всех — VK Cup, Hacker Cup, Яндекс.Алгоритм. Всё это и даже больше можно найти на Codeforces. Ещё на AtCoder проводят эвристические конкурсы часто от японских компаний, где задачи не имеют точного решения и нужно писать эвристики. Для выступления нужно хотя бы освоить программу, оставленную здесь . Почти всю теорию по спортпроге можно смотреть на e-maxx . А порешать можно тренировки от СПбГУ и задачи от Паши . От него же пойдёт курс по алгосам . После освоения основных тем путь только один: тренироваться на огромном количестве задач, но уверен, вы сами будете получать от них удовольствие. Если вы хотите подкачать геометрию и строки, то лучше всего подойдёт ACM Timus (есть и много других задач). На Codeforces и AtCoder каждый раз проводятся раунды, в которых может участвовать любой желающий. Раунд длится примерно 2 часа. После раунда есть возможность почитать разбор от авторов и посмотреть чужой код, расширить кругозор. На Codeforces в разделе тренировок можно найти архив прошедших олимпиад. Например, ВКОШП, личные олимпиады, ICPC и многое другое. А ещё полно схожих с ICPC и ВКОШП олимпиад. Есть возможность виртуально участвовать в выбранной тренировке и понять, как бы вы выступили на прошедшей олимпиаде. Проводите тренировки примерно два раза в неделю и обязательно пытайтесь дорешать то, что не смогли решить. Обычно можно найти разборы задач к ВКОШП, ICPC. Если вы уже уровня выше 2000 на Codeforces, то у вас есть право после виртуального участия посмотреть код любого участника. Также не забываем про соревнования на Codeforces и AtCoder, которые часто проводятся, где дают интересные задачи и есть возможность посмотреть разбор. После 30+ тренировок советую присмотреться к сборам по спортпроге. Например, к Moscow Workshops, Петрозаводские сборы и RuCode Festival. На них вас ждёт примерно 10 дней контестов с решениями и крутое комьюнити. А если хочется подготовиться системно, а не просто набивать шишки самостоятельно — у нас есть курс «Алгоритмы ПРО» . Он для тех, у кого уже есть база: разбираем алгоритмы, структуры данных и олимпиадные приёмы, которые реально нужны на ICPC, Codeforces и алгособесах. С курсом вы быстрее выйдете на стабильный уровень и перестанете буксовать на одних и тех же темах. Отзыв нашей выпускницы ниже. Подписаться: @chad_protocol