Кружок олимпиадной информатики

ITMO.Library

Поиск

# информатика

Возраст:
1-11 класс

Форма обучения:
очно/онлайн

Стоимость:
42 000 р.
* предусмотрены скидки и бесплатные группы

Длительность:
80 ак.ч.

Начало занятий:
6 октября

Подразделение:
Кружок олимпиадной информатики

Олимпиадное программирование отличается от обычного тем, что фокусируется на скорости, эффективности алгоритмов и оптимизации по времени и памяти, а не на разработке масштабных программных продуктов. Участники решают сложные задачи на ограниченном промежутке времени, что развивает навыки быстрого анализа, логического мышления и написания компактного, работающего с первого раза кода. Такие занятия называются тренировками, поскольку требуют регулярной практики, анализа ошибок и отработки стратегий, подобно спортивной подготовке. Именно такой подход, а также методика, порядок разбора тем и подбор задач от простой к сложным, выстроенные Андреем Станкевичем, делают кружок уникальным

Кружок олимпиадной информатики Университета ИТМО под руководством Андрея Станкевича существует более двадцати лет и является одной из ведущих площадок России для подготовки школьников к олимпиадам по программированию высокого уровня. Кружок ориентирован на системное развитие алгоритмического мышления, глубокое изучение структур данных и эффективных алгоритмов, а также на подготовку к соревнованиям различного уровня — от школьных до международных. Программа охватывает как начинающих (уровни D и C'), так и продвинутых участников, включая призеров и победителей всероссийских олимпиад.

# содержание программы

Уровни DC' C B' B A' A: от начального (D) до экспертного (A). Уровень D и C' доступен для начинающих, но необходимо владеть азами какого-то языка программирования, программировать с нуля мы не учим.

Примерные планы занятий:

Начальный (DC')

Знание одного из языков программирования:

Python
C++
Java
Pascal
PascalABC
C#

Рекурсия
Двоичный поиск и сортировки
Динамическое программирование
Введение в теорию графов
Линейные алгоритмы

Базовый (C)

Рекурсия
Двоичный поиск
Введение в теорию графов
Проверка числа на простоту, поиск делителей, нахождение НОД и другие арифметические алгоритмы

Линейные алгоритмы
Сортировка событий
Динамическое программирование
Обходы в ширину и глубину
Кратчайшие пути на графах
Дерево отрезков

Уверенный (B'B)

Базовое динамическое программирование (НОП, НВП, задача о рюкзаке)
Кратчайшие пути на графах
Обходы в ширину и глубину
Дерево отрезков

Рекомендуется владеть языком программирования C++

Применения обхода в глубину (мосты, точки сочленения, эйлеров путь)
Дерево Фенвика, корневая оптимизация
Продвинутые применения дерева отрезков
Декартово дерево
Динамическое программирование по подмножествам, поддеревьям
Базовая и продвинутая геометрия
Строковые алгоритмы (хеширование, Z и префикс-функции)

Продвинутый (A')

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

Оптимизации динамического программирования
Heavy-light декомпозиция, центроидная декомпозиция
Продвинутые строковые алгоритмы (алгоритм Ахо-Корасик, суффиксный массив)
Персистентные структуры данных
Быстрые алгоритмы в геометрии: построение касательной к выпуклому многоугольнику, сумма Минковского.

Эксперт (A)

В кружках экспертного уровня планируются тренировочные тематические и нетематические туры для подготовки к Заключительному этапу Всероссийской олимпиады школьников по информатике

Бесплатные группы и обучение со скидкой

Бесплатные группы
В этом году мы наберем четыре бесплатные группы от Университета ИТМО:
1. Экспертная группа А: будет проводиться по понедельникам или четвергам с 16:30. В группе могут принять участие школьники, которые получили 500 и выше баллов на Региональном этапе Всероссийской олимпиады школньников по информатике, призеры и победители Заключительного этапа Всероссийской Олимпиады школьников по информатике. Планируются тематические и нетематические туры к Заключительному этапу Всероссийской олимпиады школьников по информатике.
2. Группа Олимпиадных тренировок: будет проводиться по понедельникам или четвергам с 16:30. До проведения ВКОШП в декабре 2025 года будут проводиться комадные тренировки. После ВКОШП в этой группе будут проводиться тренировки к Региональному и Заключительному этапу Всероссийской Олимпиады школьников по информатике. Приходить на тренировки могут школьники, которые успешно написали муниципальный этап 2025 года — критерии будут объявлены позднее.
3. Продвинутая группа A' : день будет объявлен позднее. Без вступительной в эту группу будут зачислены школьники с 420-500 баллами на Региональном этапе или в случае хороших результатов на кружке 2024-2025 года, ЛКШ, ЛШКН, сменах ОЦ «Сириус».
4. Уверенная группа B: день будет объявлен позднее. Без вступительной в эту группу будут зачислены школьники с 380-420 баллами на Региональном этапе или в случае хороших результатов на кружке 2024-2025 года, ЛКШ, ЛШКН, ЛКЛ, сменах ОЦ «Сириус».
В группы 3, 4 можно будет поступить по вступительной работе.
Критерии для скидок
Олимпиадные скидки будут предоставляться только школьникам из Санкт-Петербурга.
- Участие для призеров заключительного этапа Всероссийской олимпиады по информатике будет бесплатным.
- Для участников из Санкт-Петербурга, которые получили на Региональном этапе Всероссийской олимпиады школьников по информатике 380 баллов и выше участие будет бесплатным.
- Победителям и призёрам олимпиады им. Келдыша 2025 г. из Санкт-Петербурга участие будет бесплатным.
- Победителям и призерам Санкт-Петербургской олимпиады по программированию для 3-7 классов (финала в апреле 2025 г). будет предоставлена скидка 10 000 руб.
- Мы предоставим школьникам, которые успешно обучались в кружке в 2024-2025 г. скидку 15 000 руб. Полный список появится не позднее 2 октября.
- Мы предоставим скидку для школьников из малообеспеченных семей.

Дополнительный набор

В течение октября продолжается отбор в группы Базового уровня (С)

Для занятий на этом уровне у учащегося должны быть базовые навыки программирования на Python или C++. Для посещения пробного занятия необходимо:

написать в личные сообщения группы кружка в телеграм @itmotc
заполнить форму по ссылке
получить приглашение и прийти на тестовое занятие: дистанционно в понедельник или четверг в 18 / очно в четверг или пятницу в 17.

Вступительная работа

В период дополнительного набора потенциальному участнику нужно пройти контест-собеседование с преподавателем ИТМО в любой день с 29 сентября до 2 октября. Если вы придете на собеседование, отметьте соответствующий пункт в анкете, мы свяжемся с вами, чтобы договориться о дне.

Обращаем внимание, что наша программа в младших группах адаптирована для школьников, которые делают свои первые шаги в алгоритмах и олимпиадной информатике. Преподаватели в таких группах имеют большой опыт работы с начинающими школьниками, занимаются с начальным уровнем в том числе в ОЦ «Сириус».

ОТ ВСТУПИТЕЛЬНОЙ РАБОТЫ ОСВОБОЖДЕНЫ:

победители и призеры Заключительного этапа Всероссийской олимпиады школьников по информатике (Сириус, март 2025). Такие школьники будут зачислены в очный кружок на бесплатной основе.
школьники, которые получили 380 и выше баллов на Региональном этапе Всероссийской Олимпиады школьников по информатике (январь 2025 г). Такие школьники будут зачислены в очный кружок на бесплатной основе.
победители и призеры Олимпиады Келдыша (июнь 2025 г). Такие школьники будут зачислены в очный кружок на бесплатной основе.
победители и призеры Санкт-Петербургской олимпиады школьников для 3-7 класса (апрель 2025, ИТМО). Такие школьники будут зачислены в кружок со скидкой.
школьники, которые успешно прошли обучение в кружке в прошлом году. Полный список таких школьников появится не позднее 2 октября. Такие школьники будут зачислены в кружок со скидкой.

# Руководитель кружка

Станкевич Андрей Сергеевич

к.т.н., декан факультета информационных технологий и программирования Университета ИТМО, лауреат Премии Президента Российской Федерации в области образования, лауреат премии 2004 ACM-ICPC Founder’s Award, лауреат специальной премии корпорации IBM, присуждаемой за успехи в тренерской работе, лауреат премии 2016 ACM ICPC Senior Coach Award

Часто задаваемые вопросы

По индивидуальным вопросам пишите в личные сообщения телеграм-канала https://t.me/itmotc (предпочительно) или группы Вконтакте https://vk.com/itmotc
Куратор кружка - Маргарита Саблина

# Адрес

Кружок олимпиадной информатики
г. Санкт-Петербург, Кронверкский пр. 49

программы

полезное

контакты

191002, г. Санкт-Петербург, ул. Ломоносова 9, ауд. 1102
тел.: +7 (921) 953-31-71