Как начать готовиться к олимпиадам по информатике
Привет всем! IT (информационные технологии) — одна из самых перспективных специальностей в современном мире. Специалисты этой сферы нужны всегда и везде. А ведь начав заниматься спортивным программированием в школьные годы, можно вырасти и до сотрудника таких крупных корпораций, как Google.
Вся фишка заключается в том, что вероятность занять почетное место на олимпиаде прямо пропорциональна количеству решенных вами задач при подготовке. Я слышал, что волшебное количество задач, которое позволяет выиграть IMO (International Mathematics Olympiad) — 4000 задач. В информатике же все не так сложно. Brian Bi (двукратный призер IOI) убежден, что 1000 задач будет достаточно. В общем, самое главное — это практика, практика и еще раз практика.
Однако, нельзя забывать и о теории. Советую "Introduction to Algorithms" (CLRS), "Algorithms in C++" (Robert Sedgewick) и "The Art of Computer Programming". Вышеупомянутый Brian Bi порекомендовал "Programming Challenges" (S. Skiena, M. Revilla) как лучший учебник по алгоритмам.
Стоит записаться в "Школу программистов" (КБТУ, Алматы). Отбор в школу проводится по логическому мышлению (следите за новостями на acm.kbtu.kz). Учителя этой школы действительно знают толк в своем деле. Также советую "Летнюю школу по программированию", которая обычно длится ~две недели (с середины июня до июля). Более успешных олимпийцев могут отправить в "Летнюю компьютерную школу" (must-have для участников IOI в странах СНГ).
Начинающим необходимо начать с informatics.mccme.ru и переходить к решению задач на acmp.ru (начните с более легких). Рекомендую codeforces.ru для более продвинутых пользователей.
Вам же лучше сразу сформировать команду из 3 человек и вместе практиковаться. Так как уже осенью (примерно в октябре-ноябре) будет отбор на ВКОШП (Всероссийская командная олимпиада школьников по программированию). Заключительный тур пройдет в декабря. Отборочный тур на IZhO (International Zhautykov Olympiad) проводится в ноябре-декабре.
Так же для изучения алгоритмов будет очень полезен сайт e-maxx.ru/algo .
Для решения дополнительных задач codechef.com , acm.timus.ru , usaco.org .
Вы можете найти список Казахстанских олимпиад и новости на olympiads.kz, так же список интернет олимпиад clist.by.
Советую дополнительно решать задачи с Национальных олимпиад Америки, Кореи, России и Австралии.
Изучайте! Делитесь! Оценивайте!
P.S. Это сборная США на IOI 2015 (которая, к слову, прошла в Казахстане).
P.P.S. Источник рекомендаций Brian Bi: http://www.quora.com/How-does-one-prepare-for-the-IOI-Aiming-for-gold
Редактор: @ArrayKalibek
