1. Линейные структуры данных: Стек, очередь и дек
2. Математика 1: Поиск делителей, факторизация, решето Эратосфена, Алгоритм Евклида, бинарное возведение в степень
3. Сортировки и компараторы
4. Бинарный и тернарный поиск
5. Структуры данных: set, map, multiset, unordered_map, unordered_set
6. Динамическое программирование: кузнейчик, черепашка, рюкзак, нвп, ноп, расстояние по Левенштейну.
7. Графы. Поиск в ширину и в глубину (BFS, DFS)
8. Сканлайн
9. Метод двух указателей
10. Кратчайшие пути: алгоритм Дейкстры

1. Сортировки и компараторы, struct
2. Бинарный и тернарный поиск
3. Сканлайн
4. Структуры данных: set, map, multiset, unordered_map, unordered_set, pbds
5. Графы: DFS, BFS, топологическая сортировка, поиск компонент сильной связности, построение конденсации графа, поиск мостов и точек сочленения
6. Кратчайшие пути: алгоритмы Дейкстры, Форда-Беллмана, Левита, Флойда, 1-k BFS
7. Геометрия. Геометрические примитивы
8. Строки. Префикс-функция. Z-функция. Хеширование.
9. Динамическое программирование: рюкзак, нвп, ноп, расстояние по Левенштейну.
10. Динамическое программирование по подотрезкам
11. Дерево отрезков
12. Остовные деревья и СНМ: Алгоритм Прима и Крускала

1. Графы: топологическая сортировка, поиск компонент сильной связности, построение конденсации графа, поиск мостов и точек сочленения
2. Кратчайшие пути: алгоритмы Дейкстры, Форда-Беллмана, Левита, Флойда, 1-k BFS
3. Декартово дерево. Явное и неявное.
4. Геометрия. Геометрические примитивы.
5. Дерево отрезков. Массовые операции
6. Строки. Префикс-функция. Z-функция. Хеширование.
7. Динамическое программирование по подотрезкам, по цифрам, по поддеревьям, по подмножествам
8. Наименьший общий предок. Бинарные подьемы.
9. Остовные деревья и СНМ: Алгоритм Прима и Крускала
10. Корневая оптимизация и алгоритм МО

1.Графы. Поиск мостов и точек сочленения, компоненты двусвязности, конденсация, 2-SAT
2. Дерево отрезков. Массовые операции. Двумерный сканлайн
3. Корневая оптимизация и алгоритм МО
4. Теория игр. Ретроанализ, теория Шпрага-Гранди
5. Динамическое программирование: по подотрезкам, по поддеревьям, по подмножествам, по профилю, по изломаному профилю, матрицы
6. Декартово дерево. Явное и неявное.
7. Паросочетания. Алгоритм Куна.
8. Суффиксный массив
9. Бор. Битовый бор. Алгоритм Ахо-Корасик
10. Наименьший общий предок. Бинарные подьемы. Рареженные таблицы. Эйлеров обход.
11. Геометория. Многоугольники. Выпуклые оболочки.

1. Heavy-light декомпозиция, центроидная декомпозиция
2. Персистентные структуры данных
3. Корневая оптимизация и алгоритм МО. МО на дереве.
4. Потоки. Алгоритм Эдмондса-Карпа нахождения максимального потока. Алгоритм Диница нахождения максимального потока
5. Суффиксный массив
6. FFT
7. Бор. Битовый бор. Алгоритм Ахо-Корасик
8. Продвинутая геометрия
9. Оптимизации динамического программирования.Оптимизация через разделяй-и-властвуй. Оптимизация Кнута. Convex Hull Trick. Lambda оптимизация.
10. IOI туры.

1. Оптимизации динамического программирования. Оптимизация через разделяй-и-властвуй. Оптимизация Кнута. Convex Hull Trick. Lambda-оптимизация
2. Линейная алгебра. Теория чисел. Метод Гаусса. Линейная оболочка. XOR-базис
3. Сливаемые структуры данных
4. Венгерский алгоритм решения задачи о назначениях
5. Персистентные структуры данных
6. FFT. Быстрое преобразование Фурье. Fast subset convolution и многомерное преобразование Фурье
7. IOI туры

1. Вывод формул, модульная арифметика, условия, разбор тонкостей на примере задач с муниципального и регионального этапов ВСОШ
2. Циклы, одномерные массивы и строки
3. Многомерные массивы и функции
4. Рекурсия
5. Линейные структуры данных: Стек, очередь и дек
6. Математика 1: Поиск делителей, факторизация, решето Эратосфена, Алгоритм Евклида, бинарное возведение в степень
7. Сортировки и компараторы
8. Бинарный и тернарный поиск
9. Структуры данных: set, map, multiset, unordered_map, unordered_set
10. Динамическое программирование: кузнейчик, черепашка, рюкзак, нвп, ноп, расстояние по Левенштейну

Пройти отборочное тестирование и попасть в одну из групп по уровню сложности

1) Скидка в 10 000 руб. для:
– победителей и призеров олимпиад перечня РСОШ по информационной безопасности и участников заключительного этапа ВСОШ по технологии

2) Скидка в 2000 руб. для:
– участников заключительного этапа олимпиады «Innopolis Open» по информационной безопасности и олимпиад перечня РСОШ по информационной безопасности
– многодетных семей
– если услуги будут получать два или более ребенка из одной семьи
– обучающихся Партнерских школ
– если ребенок участвует две смены подряд
– если в семье обучающегося есть только один родитель

Программа длится две недели.
Обучение займет 5 часов в день: с 9:00 до 12:00 и с 14:00 до 16:00, в остальное время ребят ждут развлекательные мероприятия. В день заезда и выезда обучение не проводится

Список документов, необходимых для участия в Школе:

Документы для участия в школе (передаются организаторам при регистрации):
1. Копия паспорта (разворот с фотографией и регистрация)/ св-ва о рождении
2. Копия паспорта законного представителя
3. Заполненный договор в 2-х экземплярах (для возврата налога на обучение)
4. Заявление на прием
5. Согласие на обработку и распространение персональных данных до 14 лет / старше 14 лет
6. Памятка, подписанная родителем и ребенком

Документы для заселения (передаются администратору кампуса):
1. Регистрационная карта
2. Доверенность (для детей до 14 лет)
3. Согласие законного представителя на обработку персональных данных до 14 лет / старше 14 лет

Список медицинских документов (передается медицинскому работнику):
1. Копия паспорта (разворот с фотографией и регистрация) / св-ва о рождении
2. Копия полиса ОМС
3. Согласие/отказ на оказание медицинской помощи до 14 лет / старше 14 лет
4. Справка об эпид.окружении, выданная не ранее, чем за три дня до выезда, или справка от врача, что ребенок здоров
5. Диагностика туберкулеза (флюорография, рентген, прививка от туберкулеза, диаскинтест либо иной документ, подтверждающий отсутствие легочных инфекций)
6. Копия прививочного сертификата или справка от терапевта о проведении профилактических прививок (АКДС, Гепатит В, корь, краснуха)"

Вас встретят в день заезда, 28 июля 2024г.:
- 12.00 – Аэропорт Казань
- 13.00* – остановочная площадка на площади около ТЦ ЦУМ, г.Казань
- 14.00* – Университет Иннополис

В день выезда, 10 августа 2024г, отвезут обратно из Университета Иннополис:
- 10.00 – Университет Иннополис
- 11.00* – остановочная площадка на площади около ТЦ ЦУМ, г.Казань
- 12.00* – Аэропорт Казань

(*время прибытия на промежуточный и конечный пункты может немного измениться в зависимости от дорожной обстановки)