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

ITMO.Library

Консультация

Поиск

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

Записаться на курс

Возраст:

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

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

Длительность:

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

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

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

Вступительная работа пройдет в формате очного контеста:

в университете ИТМО на Кронверкском проспекте, 49

с 10:00 до 15:00

в воскресенье 28.09.2025

Также можно будет написать работу онлайн в то же самое время, но потребуется записать прокторинг. С регламентом прокторинга можно ознакомиться здесь: https://vk.com/@itmotc-reglament-proktoringa-na-vstupitelnoi-rabote-v-kruzhok-itmo.

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

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

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

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

Планируются уровни DC'CB'BA'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 октября.
- Мы предоставим скидку для школьников из малообеспеченных семей.

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

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

кандидат технических наук, декан факультета информационных технологий и программирования Университета ИТМО, лауреат Премии Президента Российской Федерации в области образования, лауреат премии 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