Олимпиадное программирование для школьников

• Структуры данных: дерево отрезков, разреженные таблицы, СНМ
• Динамическое программирование: динамика по подстрокам, подмножествам и цифрам
• Алгоритмы на графах, деревьях и строках
• Геометрия: векторы и прямые, многоугольники и выпуклые оболочки

Посмотреть всю программу

• Знание языка программирования С++
• Умение использовать встроенные алгоритмы: сортировки, поиски
• Умение решать задачу «Кузнечик» на динамическое программирование

• Ученики 6–11-х классов. Начальный уровень, с опытом решения олимпиадных задач по программированию

• Победитель ВсОШ по информатике 2019
• Бакалавриат ФКН НИУ ВШЭ
• Магистратура École Polytechnique

• Финалист ВсОШ по информатике в 2022
• Преподаёт в ЛОШ и ЛКШ
• Бакалавриат ФКН НИУ ВШЭ

• Призёр ВсОШ по информатике в 2022
• Преподаёт в Летней школе по компьютерным наукам (НИУ ВШЭ)
• Бакалавриат ФКН НИУ ВШЭ

• Призёр ВсОШ по информатике
• Преподаёт в Летней школе по компьютерным наукам (НИУ ВШЭ)
• Магистратура ИТМО КТ

• Графы BFS, DFS и их применение. Поиск кратчайших путей во взвешенных графах
• Поиск наименьшего общего предка в дереве, декомпозиции, декартово дерево
• Геометрия: базовые примитивы, алгоритмы построения выпуклой оболочки, быстрые алгоритмы
• Строки: префикс-, Z-функции, бор, автомат Ахо — Корасик, хеширование
• Динамическое программирование: одномерное, многомерное, по подмаскам

Посмотреть всю программу

• Базовые знания C++, алгоритмов и структур данных STL
• Понимание способов хранения графов и базового применения DFS
• Умение решать простые задачи на динамическое программирование

• Ученики 6–11-х классов. Средний уровень

• Победитель ВсОШ по информатике в 2022
• Призёр ВсОШ по информатике в 2019 и 2021
• Бакалавриат ФКН НИУ ВШЭ

• Призёр ВсОШ по информатике в 2018
• Финалист ICPC
• Преподаёт в Летней школе по компьютерным наукам (НИУ ВШЭ)
• Магистратура ИТМО КТ ИТМО

• Призёр ВсОШ по информатике в 2021
• Преподаёт в Летней школе по компьютерным наукам (НИУ ВШЭ)
• Бакалавриат ФКН НИУ ВШЭ

• Финалист ICPC 2023, 2024
• Преподаёт в Летней школе по компьютерным наукам (НИУ ВШЭ)
• Аспирантура ИТМО

• Структуры данных: от дерева отрезков до splay-дерева. Декомпозиции деревьев
• Оптимизации динамического программирования: convex hull trick, divide and conquer
• Задачи на графах и геометрия: выпуклые оболочки, сумма Минковского
• Строки: хеши, автомат Ахо — Корасик, суффиксный массив
• Полезные трюки: STL, битовые оптимизации, стресс-тестирование

Посмотреть всю программу

• Уверенное знание C++, алгоритмов и структур данных STL, динамического программирования
• Понимание строковых алгоритмов и алгоритмов поиска кратчайших путей на графах
• Знание базовых геометрических примитивов и операций с ними

• Ученики 6–11-х классов. Уровень выше среднего

• Победитель ВсОШ по информатике в 2017 и 2018
• Золотой медалист IMC-2019
• Золотой медалист ICPC в 2023
• Член жюри финального этапа ВсОШ по информатике
• Тренер национальной сборной на IOI
• Магистратура ФКН НИУ ВШЭ

• Призер ВсОШ по информатике в 2023, 2022
• Член жюри финального этапа ВсОШ
• Автор олимпиадных задач по программированию
• Бакалавриат ФКН НИУ ВШЭ

• Победитель ВсОШ по информатике в 2024 и призёр ВсОШ в 2023
• Бакалавриат ФКН НИУ ВШЭ

• Призер ВсОШ по информатике в 2023, 2024
• Бакалавриат ФКН НИУ ВШЭ

• Победитель ВсОШ по информатике с 2021 по 2023
• Бакалавриат ФКН НИУ ВШЭ

• Декомпозиции деревьев: centroid, heavy-light, ladder
• Строковые и продвинутые структуры данных
• Алгоритмы поиска потоков в сетях и минимальных глобальных разрезов. Нетривиальные алгоритмы
• Задачи теории чисел, задачи на графах, матроиды
• Продвинутые геометрические алгоритмы

Посмотреть всю программу

• Язык C++, структуры данных, динамическое программирование, строки и графы
• Теория чисел: деление по модулю, алгоритм Евклида, решето Эратосфена
• Геометрия: векторные операции, поиск пересечения прямых, выпуклая оболочка

• Ученики 10-11-х классов. Высокий уровень, финалисты и дипломанты Всероссийской олимпиады по информатике

• Призёр ВсОШ по информатике в 2017 и 2018
• Член жюри Открытой олимпиады школьников и Олимпиады Келдыша
• Бронзовый медалист ICPC-2018
• Тренер национальной сборной на IOI
• Магистратура ФКН НИУ ВШЭ

• Призёр ВсОШ по информатике в 2021 и 2022
• Автор олимпиадных задач по программированию
• Член жюри Открытой олимпиады школьников и Олимпиады Келдыша
• Бакалавриат ФКН НИУ ВШЭ

• Победитель ВсОШ по информатике в 2022 и призёр ВсОШ в 2021
• Автор олимпиадных задач по программированию
• Бакалавриат ФКН НИУ ВШЭ

• Победитель ВсОШ по информатике с 2021 по 2023
• Золотой медалист IOI-2023
• Бакалавриат ФКН НИУ ВШЭ