User Tools

Site Tools


Sidebar






Old

start:olympiad_programming

Олимпиадное программирование

Организация (виды занятий в идеальном случае)

  1. Имитация проведения олимпиады: 5 часов, когда все садятся и решают задачи
  2. Разбор задач: рассматривать разные алгоритмы, решать вместе, делать разбор предыдущего
  3. Методическая подготовка: теоретичекий разбор тем по алгоритмам и их реализации
  4. Работа в командах: формирование команд и их ведение

Темы занятий

2022

Тема Дата Видео Человек в контесте
Разминочная тренировка в начале года 24.02.2022 7
Динамическое программирование 03.03.2022 youtube 5
Двоичный поиск 10.03.2022 youtube 7
Графы. Представление и поиск в ширину 17.03.2022 youtube 5
Перебор 24.03.2022 youtube 7
Комбинаторика 31.03.2022 youtube 6
Строки 07.04.2022 youtube 6
STL-контейнеры 14.04.2022 youtube 3
Интегральные суммы 21.04.2022 youtube 6
Деревья отрезков 28.04.2022 youtube 4
Разреженные таблицы 05.05.2022 youtube 4
Полиномиальные хеши 12.05.2022 youtube 4
Прорешивание четвертьфинала ICPC 2019 21.10.2022 youtube 3
Прорешивание четвертьфинала ICPC 2020 27.10.2022 youtube 6
Прорешивание полуфинала ICPC 2016 08.11.2022 youtube 6
Прорешивание полуфинала ICPC 2018 14.11.2022 youtube 6
Прорешивание полуфинала ICPC 2021 20.11.2022 youtube 6
Прорешивание полуфинала ICPC 2019 27.11.2022 youtube 6
Пробный раунд перед отбором олимпиады “ЛЭТИ” (бинарный поиск) 10.12.2022 youtube 28
Олимпиада “ЛЭТИ” (отборочный тур) 11.12.2022 youtube 150

Вопросы реализации

  1. Ускорение разработки за счёт стандартных макросов / функций
  2. Базовые приёмы повышения производительности (доступ к памяти, промашки по кэшам…)
  3. Развязка рекурсивных задач через очереди
  4. Длинная арифметика
  5. Сортировка

2021

Тема Дата Видео Человек в контесте
Основы теории игр 25.11.2021 youtube 34
Жадные алгоритмы 02.12.2021 youtube 13
Теория чисел 09.12.2021 youtube 7

Олимпиады

Вид Дата Видео Команд
Участвовало Прошло в следующий тур
Квалификация 28.11.2021 youtube 39 25
Полуфинал 27.03.2022 youtube 20 13
Финал 15.05.2022 10

Внешние ресурсы

Тренировочны площадки

Олимпиады и конкурсы

Стратегия работы на 2023 год

  1. Разделение на группы текущего и прошлого года
  2. Повтор или не повтор тем и тренировок
  3. Цели:
    • ICPC полуфинал (2-3 команды)
    • ICPC финал (1 команда)
    • Региональный уровень
  4. Школа в Петрозаводске или рядом
  5. Преподавательский состав
  6. Привлечение студентов к тренировкам
start/olympiad_programming.txt · Last modified: 2022/12/30 13:04 by kalishenko