Как и зачем тащить ICPC

ICPC в большинстве регионов проходит в 4 этапа. Даты зависят от региона, но квалификация (если есть) проходит в октябре, региональный этап — в ноябре, всероссийский+СНГ — в середине декабря, мировой финал — осенью. Поэтому подготовку лучше начинать уже сейчас.
Участвовать стоит как минимум потому что олимпиадникам намного легче найти работу. Например, успешные олимпиадники могут пройти на стажировку в Т-банк, Яндекс по фаст-треку или вообще устроиться в HFT на начальную зарплату $120k в год, рекрутеры сами стучаться в лс. Конечно, этот путь только для тех, кому нравиться решать задачи по алгоритмам, иначе быстро выгорите.

Поиск команды
Для команды вам нужно найти еще двух человек из вашего университета. С этими людьми вы будете регулярно тренироваться как в бойцовском клубе. Для начала поспрашивайте среди ваших знакомых, особенно среди тех, кто когда-то занимался олимпиадами. Затем поспрашивайте в чатах вуза и посмотрите топ рейтинга на codeforces для вашего универа (там кстати есть возможность писать людям). Если в вашем универе есть клуб по олимпиадам — сходите туда и познакомьтесь с другими его участниками. Так за 1-2 месяца вы скорее всего собререте команду. В потенциальных сокомандниках смотрите главным образом на мотивацию, а не на текущий уровень. При очень большом желание за 4 года можно с нуля получить хоть золото на мировом финале, а при его отсутствие не получится пройти пройти даже в полуфинал.

Индивидуальная подготовка
Главным образом решайте задачи с архива codeforces с рейтингом примерно на 200 выше вашего и участвуйте в контестах, стараясь их вообще не пропускать. После каждого контеста дорешивайте 1-2 задачи, которые не смогли решить во время него. Если нужно — читайте editorial. Именно в момент решения этих задач вы прокачиваетесь и узнаете новые идеи, поэтому эту часть пропускать нельзя.
Помимо кф, вам нужно будет знать большинство классических тем вроде динамики, DFS/BFS, теории игр и т.д. Для их изучения отлично подходят cses.fi и cp-algorithms.com (попродвинутнее). Если только начинаете, то можете полностью прочитать книгу с первого сайта (в интернете есть копия и на русском) и решать задачи с него же.
В подготовке ИИ лучше не использовать совсем. Иначе вы отдаете часть своего мыслительного процесса на аутсорс и рискуете недополучить необходимые навыки.

Командная подготовка
Кроме индивидуальной подготовки, вам будет необходима и командная. Раз в неделю вам нужно вместе прорешивать командный контест на 4-5 часов. В первую очередь прорешайте четверть и полуфиналы ICPC вашего региона. Их можно найти на том же codeforces во вкладке "Тренировки". После контеста так же дорешивайте нерешенные задания. Не нужно недооценивать важность работы в команде. Например, в прошлом году команда нашего выпусника со средним рейтингом на кф ~1600 заняла практически такое же место, что и другая команда из того же вуза, со средним рейтингом ~2000. Сделать это удалось исключительно благодаря отлаженной командной работе, по его словам.

Буткемпы
Участие в буткемпах — один из лучших способов быстро прокачаться в спортивном программирование. По своему опыту, после каждого такого кемпа я получал примерно +100-150 рейтинга на кф в течение месяца. На них вы каждый день будете решать командный контест, возможно, на определенную тему и слушать разборы задач от топовых тренеров (иногда буквально дважды золотых медалистов ICPC). Также очень часто ваш вуз будет готов полностью оплатить такие кемпы вместе с дорогой. Самые известные: Петрозаводский кемп, Саратовский кемп, кемп от Яндекса (только для прошедших в мировой финал), Osijek camp.

Что нужно для призера полуфинала и для выхода в финал
Можно сказать "крутой уровень", начинается с призерства в полуфинале. Если вам повезло и в вашем университете не слишком много сильных олимпиадников, то для получения диплома на полуфинале вам нужно будет уметь решить задачу уровня 2000+ рейтинга кф. Это вполне достижимая цель за 1-2 года при должных усилиях даже с нуля. Если же вы хотите выйти в мировой финал, то тут нужно будет решить задачу уровня 2400+ рейтинга кф. Это уже намного сложнее, но тоже выполнимо при должном желании.

Если хотите открыть для себя мир олимпиад и соревнований по алгоритмам, то отличным стартом будет наш курс Алгоритмы ПРО.
➡️ Записаться.

Подписаться: @algoses