Сборная РТУ МИРЭА по спортивному программированию

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

Тренеры сборной, имеющие богатый олимпиадный опыт, регулярно проводят занятия по спортивному программированию как для начинающих олимпиадников, так и для более опытных и сильных алгоритмистов. На занятиях разбираются методы решения олимпиадных задач, читаются специализированные лекции по алгоритмам и некоторым разделам математики. С основным составом сборной обсуждаются глубокие детали стандартной библиотеки C++ (STL) для компилятора GCC и оптимизации кода.

Ежемесячно проходят тренировочные соревнования для всех студентов РТУ МИРЭА с последующим разбором задач. На этих соревнованиях студентам предлагается за четыре часа решить шесть задач. После этого результаты фиксируются, и участникам даётся неделя, чтобы в свободное время закончить решение задач. Затем публикуется разбор заданий, и обсуждаются решения.

Наиболее активным студентам университет оплачивает участие в различных сборах по спортивному программированию, на которых ребята слушают лекции по теории алгоритмов и решают задачи.

Занятия проходят в аудитории Д108.

Тренерский состав

Руководитель подготовки сборной – Андрей Валентинович Строганов, доцент кафедры высшей математики Института кибернетики. Телефон: +7 929 596-10-32, email: stroganov@mirea.ru, Telegram: @savthe.

Главный тренер – Дмитрий Сергеевич Козырев, выпускник Института кибернетики, активный олимпиадник. Email: dmkozyrev@rambler.ru, Telegram: @dmkozyrev.

Тренер — Евгений Петрович Кичак, призёр и победитель различных олимпиад.

Подготовка

На занятиях с младшей командой сборной изучаются:
  1. Техника программирования
  2. Основные целочисленные алгоритмы
  3. Комбинаторные задачи
  4. Бинарный поиск
  5. Жадные алгоритмы
  6. Задачи на строках
  7. Работа со стандартными контейнерами
  8. Элементы динамического программирования
Тематика занятий со старшей командой:
  1. Продвинутая комбинаторика. Метод включений-исключений
  2. Полный перебор. Метод встречи посередине
  3. Бинарный и тернарный поиск в интерактивных задачах
  4. Применение поиска в ширину в задачах динамического программирования
  5. Алгоритмы 0-1-bfs и multi-source bfs
  6. Использование Дерева Отрезков в задачах комбинаторики и динамического программирования
  7. Метод сканирующей прямой. Обработка событий offline
  8. Бинарный поиск по ответу
  9. Совместное использование бинарного поиска и Sparse Table
  10. Динамическое программирование на подмножествах
  11. Метод двух указателей. Алгоритм Мо и корневая декомпозиция
  12. Центроид и диаметр дерева
  13. Система непересекающихся множеств
  14. Решето эратосфена, простые делители, перебор всех делителей по разложению на простые
  15. Матрицы, СЛАУ и алгоритм Гаусса в олимпиадных задачах
  16. Префиксное дерево
Как вступить

Заходите в группу: https://vk.com/mireacoding, приходите на любое занятие, и тренер включит вас в Телеграм-канал, где обсуждаются задачи, публикуются новости о предстоящих событиях, планируются составы команд для внешних соревнований.

От претендентов на участие в сборной ждут наличия определённых знаний, т.к. начального курса программирования нет. Ожидается, что студенты уже свободно владеют инструкциями циклов, массивами, умеют находить максимум в массиве, НОД двух чисел и т.д.

Фотографии