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

Группа ВКонтакте

Организация

Занятия разделены на 2 вида (с 2023 года):

Введение в олимпиадное программирование (начальный уровень):

Методическая подготовка: теоретичекий разбор тем по алгоритмам и их реализации (~1 час)

Решение подготовленного контеста со значительной частью задач из разобранной темы (~2-3 часа)

Разбор задач с тренером (~1 час)

Работа в командах: формирование команд и их ведение

Тренировки к олимпиадам (повышенная сложность)

Имитация проведения олимпиады: команда решает задачи, часто прорешивание различных олимпиад прошлого (5 часов)

Разбор задач с тренером, обычно на следующий день/вечер (~1-1,5 часа)

Несмотря на разные фокусы занятий, ограничений по посещению любого вида занятий ка23.ким-либо студентом/командой не существует

Тренировки повышенной сложности связаны по одной пройденной теме с предшествующей тренировкой начального уровня: то есть как минимум одна из задач именно на разобранную тему на неделе, предшествующей тренировке повышенной сложности

Время занятий

Каждое занятие проводится 1 раз в 2 недели (таким образом, каждую неделю проводится хотя бы 1 вид занятий)

Введение в олимпиадное программирование (начальный уровень) (с 02.03.2023): 17:30 четверга

Тренировки к олимпиадам (повышенная сложность) (с 26.02.2023):

Открытие виртуального соревнования для начала решения: 10:00 воскресенья

Разбор соревнования: 21:00 понедельника (на следующий день после сореврования)

Темы занятий

2023

Тренировки к олимпиадам (повышенная сложность)

Тема	Дата	Видео	Человек в контесте
NEERC 13	26.02.2023	youtube	7
NEERC 14	12.03.2023	youtube	7
NEERC 15	02.04.2023	youtube	5
NEERC 16	23.04.2023	youtube	4
04.2023
05.2023
06.2023

Введение в олимпиадное программирование (начальный уровень)

В рамках первого занятия семестра напомнить:

Правила олимпиад

Порядок посылки заданий

Стандартные макросы / функции для ввода/вывода и т.п.

Тема	Дата	Видео	Человек в контесте
Жадные арлгоритмы	02.03.2023	youtube	3
Графы	16.03.2023	youtube
Сортировка	30.03.2023	youtube	4
Динамическое программирование	13.04.2023	youtube	2
Теория чисел (НОД, теорема об остатках...)	27.04.2023	youtube	1
Строки	05.2023
Комбинаторика	06.2023

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

2021

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

Олимпиады

2022 / 2023

Вид	Дата	Видео	Команд
Участвовало	Прошло в следующий тур
Квалификация	11.12.2022	youtube	57	48
Полуфинал	26.03.2023	youtube	37	14
Финал	05.2023

2021 / 2022

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

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

Вводная статья от Yandex

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

Школа программиста (подготовка для школьников)

CodeForces (множество соревнований и тренировок)

Архив задач (acm)

Периодические on-line олимпиады и разборы

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

IT-планета

Russian Code Cup (от Mail.ru)

Разное

Встреча организаторов "Стратегия работы на 2023 год" (30.12.2022)