онлайн
Олимпиадное программирование 2.0
Что общего у создателей VK, Telegram и CEO Facebook? Все они являются чемпионами мира по олимпиадному программированию ACM ICPC. Мы научим Вас понимать различные алгоритмы и структуры данных. Курс позволит прокачать навыки программирования и научит писать оптимизированный код на базе решения интересных контекстов.
Старт обучения: 18 февраля 2025 | вт и пт, 18:00-20:15
идет набор
9-11 класс
3 месяца
Длительность обучения
Всё самое необходимое
3 ак. часа
Длительность занятия
Разбираем домашнее задание и осваиваем новую тему
2 раза/нед.
Периодичность
Разбираем новую тему и закрепляем материал на практике
24 занятия
Всего занятий
Проходят
в удобное для школьников время
в удобное для школьников время
— Чему я научусь?
Будешь знать много сложных алгоритмов и структур данных
Изучишь основы программирования
на C++
на C++
Разовьешь алгоритмическое мышление и аналитические способности
Узнаешь про методы оптимизации кода и про большое количество разных подходов к решению олимпиадных задач
Станешь частью команды по олимпиадному программированию МИФИ и получишь шанс поступить в ВУЗ мечты
Будешь иметь доступ к учебным материалам 24/7
Получишь промокод на годовую подписку на приложение Mind ON для подготовки к ЕГЭ по русскому языку
— А какова программа курса?
Дерево отрезков
Дерево отрезков - операции в точке. Доказательство асимптотики обновления элементов и поиска на отрезке. Примеры использования.
Неявное дерево отрезков
Неявное дерево отрезков - операции в точке. Доказательство асимптотики обновления элементов и поиска на отрезке.
Система непересекающихся множеств
Система непересекающихся множеств - весовая эвристика и эвристика сжатия путей. Оценка асимптотики и простейшая реализация.
Разреженная таблица
Разреженная таблица - сравнение с деревом отрезков. Реализация построения и ответа на запросы. Мотивация использования.
Дерево отрезков - операции в точке. Доказательство асимптотики обновления элементов и поиска на отрезке. Примеры использования.
Неявное дерево отрезков
Неявное дерево отрезков - операции в точке. Доказательство асимптотики обновления элементов и поиска на отрезке.
Система непересекающихся множеств
Система непересекающихся множеств - весовая эвристика и эвристика сжатия путей. Оценка асимптотики и простейшая реализация.
Разреженная таблица
Разреженная таблица - сравнение с деревом отрезков. Реализация построения и ответа на запросы. Мотивация использования.
Теория чисел
Быстрое возведение в степень, малая теорема Ферма, арифметика остатков, алгоритм Евклида. Расширенный алгоритм Евклида, решето Эратосфена, факторизация чисел. Примеры использования.
Введение в графы. Обход графа в глубину (DFS), обход графа в ширину (BFS)
Способы хранения графа. Алгоритм обхода графа в глубину - поиск циклов, выделение компонент связности. Реализация алгоритма обхода графа в ширину.
Компоненты сильной связности
Компоненты сильной связности. Мосты и точки сочленения.
Топологическая сортировка
Топологическая сортировка. Алгоритм Косараю.
Кратчайшие пути в графе
Кратчайшие пути в графах: алгоритмы Дейкстры, Форда-Беллмона, Флойда-Уоршела.
Быстрое возведение в степень, малая теорема Ферма, арифметика остатков, алгоритм Евклида. Расширенный алгоритм Евклида, решето Эратосфена, факторизация чисел. Примеры использования.
Введение в графы. Обход графа в глубину (DFS), обход графа в ширину (BFS)
Способы хранения графа. Алгоритм обхода графа в глубину - поиск циклов, выделение компонент связности. Реализация алгоритма обхода графа в ширину.
Компоненты сильной связности
Компоненты сильной связности. Мосты и точки сочленения.
Топологическая сортировка
Топологическая сортировка. Алгоритм Косараю.
Кратчайшие пути в графе
Кратчайшие пути в графах: алгоритмы Дейкстры, Форда-Беллмона, Флойда-Уоршела.
Двоичные подъемы. Минимальные остовные деревья (MST)
Двоичные подъемы. Поиск минимального остовного дерева. Примеры использования.
Запросы на деревьях
Эйлеров обход. Обобщение префиксных массивов на деревья. Динамическое программирование на деревьях.
— А почему этот курс для меня?
01
Хотите прокачать
ваши навыки программирования
на С++?
ваши навыки программирования
на С++?
Мы подготовим вас!
02
Хотите решать задачи
по программированию?
по программированию?
Мы научим делать это
на скорость!
на скорость!
03
Вы хотите разбираться
в устройстве различных алгоритмов?
в устройстве различных алгоритмов?
Мы покажем как они устроены!
04
Хотите получить необходимые навыки для развития в IT и поступить в топ-ВУЗ?
Мы поможем подтянуть знания и поделимся рецептом, как справиться
со страхом
со страхом
05
Ищете команду единомышленников,
так же увлеченных программированием?
так же увлеченных программированием?
Мы примем вас в нашу
олимпиадную команду!
олимпиадную команду!
Дмитрий елисеев
Студент “Экстремального программирования” НИЯУ МИФИ, репетитор по олимпиадной математике и олимпиадной информатике
Антон филонец
студент “Экстремального программирования”, бекенд-разработчик в Яндексе, репетитор по профильной математике и олимпиадной информатике
в течение трех лет успешно готовит к олимпиадам
пишет приложения на python
учит математике и олимпиадной информатике третий год
То, что не убивает нас, делает нас сильнее.
— Фридрих Ницше
— Фридрих Ницше
Разделяй и властвуй
Призер и победитель олимпиад по математике из перечня РСОШ
Призер чемпионатов Урала и Тулы по спортивному программированию
Призер “Кубка МИФИ” по спортивному программированию
“Эксперт” на codeforces.com
1 место в отборочном контесте для поступающих на программу “Экстремальное программирование”
Призер “осеннего кубка МИФИ” по спортивному программированию
— А кто проводит занятия?
Победитель Bauman Code Games, победитель командных студенческих математических боев
Участник МКОШП и региональных этапов ВсОШ по математике, физике и информатике
Победитель “весеннего кубка МИФИ” по спортивному программированию
МЕТОДИСТЫ
Бидзиля Владислав
подготовил финалистов ICPC
Руководитель службы ООО «Яндекс.Технологии»
Закончил в МИФИ бакалавриат и магистратуру, ФКН ВШЭ с красными дипломами
Закончил в МИФИ бакалавриат и магистратуру, ФКН ВШЭ с красными дипломами
Выпускник Школы анализа данных
Финалист Чемпионата мира ICPC 2016, финалист Google HashCode 2021
Минаков Александр
в роли тренера подготовил две команды финалистов icpc
Руководитель службы ООО «Яндекс.Технологии». Закончил в МИФИ бакалавриат и магистратуру, ФКН ВШЭ с красными дипломами. Закончил Школу анализа данных.
Финалист Чемпионата мира ICPC 2016, финалист Google HashCode 2021
Многократный участник студенческих олимпиад и сборов разного уровня
тренер секции спортивного программирования МИФИ
Один из основателей совместной программы Яндекса и МИФИ
— А какова стоимость курса?
В стоимость входит:
- Курс обучения, состоящий из 24 занятий по 3 ак. часа каждое
- Полный набор методических материалов курса
- Доступ к видеозаписям всех занятий курса
- Сертификат об окончании курса
- Telegram-канал курса
- Поддержка куратора курса в течении обучения
- Годовая подписка на приложение Mind ON на ЕГЭ по русскому
540₽/ак. час*
* Полная стоимость курса 38 880₽.
Оставить заявку на курс
Нажимая на кнопку, Вы даете согласие на обработку персональных данных и их хранение, в соответствии с политикой конфиденциальности