This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
start:olympiad_programming:start [2023/04/24 20:44] kalishenko |
start:olympiad_programming:start [2024/04/07 11:06] (current) kalishenko |
||
---|---|---|---|
Line 1: | Line 1: | ||
====== Олимпиадное программирование ====== | ====== Олимпиадное программирование ====== | ||
> [[https://vk.com/leti_contest|Группа ВКонтакте]] | > [[https://vk.com/leti_contest|Группа ВКонтакте]] | ||
+ | > [[https://calendar.google.com/calendar/embed?src=3lgitjdnmvqgc7bcst8b0s3jts%40group.calendar.google.com&ctz=Europe%2FMoscow|Google-календарь]] | ||
===== Организация ===== | ===== Организация ===== | ||
Line 6: | Line 7: | ||
* Введение в олимпиадное программирование **(начальный уровень)**: | * Введение в олимпиадное программирование **(начальный уровень)**: | ||
- Методическая подготовка: теоретичекий разбор тем по алгоритмам и их реализации (~1 час) | - Методическая подготовка: теоретичекий разбор тем по алгоритмам и их реализации (~1 час) | ||
- | - Решение подготовленного контеста со значительной частью задач из разобранной темы (~2-3 часа) | + | - Решение подготовленного контеста со значительной частью задач из разобранной темы (~1,5 часа) |
- | - Разбор задач с тренером (~1 час) | + | - Разбор задач с тренером (~0,5 часа) |
- Работа в командах: формирование команд и их ведение | - Работа в командах: формирование команд и их ведение | ||
- | * Тренировки к олимпиадам **(повышенная сложность)** | + | * Тренировки к олимпиадам |
- | - Имитация проведения олимпиады: команда решает задачи, часто прорешивание различных олимпиад прошлого (5 часов) | + | - Имитация проведения олимпиады: команда решает задачи, часто прорешивание различных олимпиад прошлого (2-2,5 часа) |
- | - Разбор задач с тренером, обычно на следующий день/вечер (~1-1,5 часа) | + | - Разбор задач с тренером (~0,5-1 часа) |
| | ||
Несмотря на разные фокусы занятий, ограничений по посещению любого вида занятий ка23.ким-либо студентом/командой не существует | Несмотря на разные фокусы занятий, ограничений по посещению любого вида занятий ка23.ким-либо студентом/командой не существует | ||
Line 18: | Line 19: | ||
===== Время занятий ===== | ===== Время занятий ===== | ||
- | Каждое занятие проводится 1 раз в 2 недели (таким образом, каждую неделю проводится хотя бы 1 вид занятий) | + | * Введение в олимпиадное программирование **(начальный уровень)**: **18:00 вторника** |
- | + | * Тренировки к олимпиадам каждую неделю: **18:00 четверга** | |
- | * Введение в олимпиадное программирование **(начальный уровень)** (с 02.03.2023): **17:30 четверга** | + | |
- | * Тренировки к олимпиадам **(повышенная сложность)** (с 26.02.2023): | + | |
- | - Открытие виртуального соревнования для начала решения: **10:00 воскресенья** | + | |
- | - Разбор соревнования: **21:00 понедельника** (на следующий день после сореврования) | + | |
===== Темы занятий ===== | ===== Темы занятий ===== | ||
- | ==== 2023 ==== | + | * [[2024_studies]] |
- | === Тренировки к олимпиадам (повышенная сложность) === | + | * [[2023_studies]] |
- | ^ Тема ^ Дата ^ Видео ^ Человек в контесте ^ | + | * [[2022_studies]] |
- | |NEERC 13 | 26.02.2023| [[https://youtu.be/OF6MnKxaRuA|youtube]]| 7| | + | * [[2021_studies]] |
- | |NEERC 14 | 12.03.2023| [[https://youtu.be/I0N28eA-eYs|youtube]]| 7| | + | |
- | |NEERC 15 | 02.04.2023| [[https://youtu.be/mneU3TCd43A|youtube]]| 5| | + | |
- | |NEERC 16 | 23.04.2023| [[https://youtu.be/l10nZE3-ieI|youtube]]| 4| | + | |
- | | | 04.2023| | | | + | |
- | | | 05.2023| | | | + | |
- | | | 06.2023| | | | + | |
- | === Введение в олимпиадное программирование (начальный уровень) === | + | ===== Олимпиады ===== |
- | В рамках первого занятия семестра напомнить: | + | * [[broscience]] |
- | * Правила олимпиад | + | |
- | * Порядок посылки заданий | + | |
- | * Стандартные макросы / функции для ввода/вывода и т.п. | + | |
- | ^ Тема ^ Дата ^ Видео ^ Человек в контесте ^ | + | ==== Внутренние "ЛЭТИ" ==== |
- | |Жадные арлгоритмы | 02.03.2023| [[https://youtu.be/9DGRvlFt7E0|youtube]]| 3| | + | === 2023 / 2024 === |
- | |Графы | 16.03.2023| [[https://youtu.be/zGj2KkgXwMA|youtube]]| | | + | ^ Вид ^ Дата ^ Видео ^ Команд ^^ |
- | |Сортировка | 30.03.2023| [[https://youtu.be/FYpXxk_DrQA|youtube]]| 4| | + | ^ ::: ^ ::: ^ ::: ^ Участвовало ^ Прошло в следующий тур ^ |
- | |Динамическое программирование | 13.04.2023| [[https://youtu.be/z7Jjn9rQt30|youtube]]| 2| | + | |Квалификация | 16.12.2023| [[https://youtu.be/BK5K5ALcM2w|youtube]]| 45| | |
- | |Теория чисел (НОД, теорема об остатках...) | 04.2023| | | | + | |Полуфинал | 06.04.2024| | 23| | |
- | |Строки | 05.2023| | | | + | |Финал | | | | | |
- | |Комбинаторика | 06.2023| | | | + | |
- | ==== 2022 ==== | + | === 2022 / 2023 === |
- | ^ Тема ^ Дата ^ Видео ^ Человек в контесте ^ | + | |
- | |Разминочная тренировка в начале года | 24.02.2022| | 7| | + | |
- | |Динамическое программирование | 03.03.2022| [[https://youtu.be/KYuxCQZuL84|youtube]]| 5| | + | |
- | |Двоичный поиск | 10.03.2022| [[https://youtu.be/KiF6dDM2D5Y|youtube]]| 7| | + | |
- | |Графы. Представление и поиск в ширину | 17.03.2022| [[https://youtu.be/bDKqBIVFU4c|youtube]]| 5| | + | |
- | |Перебор | 24.03.2022| [[https://youtu.be/wSPbi7EWRcs|youtube]]| 7| | + | |
- | |Комбинаторика | 31.03.2022| [[https://youtu.be/nvLgsYpBQtQ|youtube]]| 6| | + | |
- | |Строки | 07.04.2022| [[https://youtu.be/BJAU75qrwVg|youtube]]| 6| | + | |
- | |STL-контейнеры | 14.04.2022| [[https://youtu.be/d2kEEpYado0|youtube]]| 3| | + | |
- | |Интегральные суммы | 21.04.2022| [[https://youtu.be/MLCzxT5P7e0|youtube]]| 6| | + | |
- | |Деревья отрезков | 28.04.2022| [[https://youtu.be/weLT1rI2nJo|youtube]]| 4| | + | |
- | |Разреженные таблицы | 05.05.2022| [[https://youtu.be/n_YuQtQolBw|youtube]]| 4| | + | |
- | |Полиномиальные хеши | 12.05.2022| [[https://youtu.be/yX-lfQj_yM8|youtube]]| 4| | + | |
- | |Прорешивание четвертьфинала ICPC 2019 | 21.10.2022| [[https://youtu.be/kl-vrLVAc7s|youtube]]| 3| | + | |
- | |Прорешивание четвертьфинала ICPC 2020 | 27.10.2022| [[https://youtu.be/msHoZieE2w0|youtube]]| 6| | + | |
- | |Прорешивание полуфинала ICPC 2016 | 08.11.2022| [[https://youtu.be/e6IWm6eUMHA|youtube]]| 6| | + | |
- | |Прорешивание полуфинала ICPC 2018 | 14.11.2022| [[https://youtu.be/DxneZbhX2fI|youtube]]| 6| | + | |
- | |Прорешивание полуфинала ICPC 2021 | 20.11.2022| [[https://youtu.be/d0hAhlfPNDQ|youtube]]| 6| | + | |
- | |Прорешивание полуфинала ICPC 2019 | 27.11.2022| [[https://youtu.be/wtUSykXHupw|youtube]]| 6| | + | |
- | |Пробный раунд перед отбором олимпиады "ЛЭТИ" (бинарный поиск) | 10.12.2022| [[https://youtu.be/YqgPzK7z_jA|youtube]]| 28| | + | |
- | + | ||
- | ==== 2021 ==== | + | |
- | ^ Тема ^ Дата ^ Видео ^ Человек в контесте ^ | + | |
- | |Основы теории игр | 25.11.2021| [[https://youtu.be/wAX87xCBc4c|youtube]]| 34| | + | |
- | |Жадные алгоритмы | 02.12.2021| [[https://youtu.be/aGEv4Ve337c|youtube]]| 13| | + | |
- | |Теория чисел | 09.12.2021| [[https://youtu.be/N4ip-zsNf-0|youtube]]| 7| | + | |
- | + | ||
- | ===== Олимпиады ===== | + | |
- | ==== 2022 / 2023 ==== | + | |
^ Вид ^ Дата ^ Видео ^ Команд ^^ | ^ Вид ^ Дата ^ Видео ^ Команд ^^ | ||
^ ::: ^ ::: ^ ::: ^ Участвовало ^ Прошло в следующий тур ^ | ^ ::: ^ ::: ^ ::: ^ Участвовало ^ Прошло в следующий тур ^ | ||
|Квалификация | 11.12.2022| [[https://youtu.be/JJhhSSVUcAc|youtube]]| 57| 48| | |Квалификация | 11.12.2022| [[https://youtu.be/JJhhSSVUcAc|youtube]]| 57| 48| | ||
|Полуфинал | 26.03.2023| [[https://youtu.be/A7tgncy73XY|youtube]]| 37| 14| | |Полуфинал | 26.03.2023| [[https://youtu.be/A7tgncy73XY|youtube]]| 37| 14| | ||
- | |Финал | 05.2023| | | | | + | |Финал | 05.2023| | 12| | |
- | ==== 2021 / 2022 ==== | + | === 2021 / 2022 === |
^ Вид ^ Дата ^ Видео ^ Команд ^^ | ^ Вид ^ Дата ^ Видео ^ Команд ^^ | ||
^ ::: ^ ::: ^ ::: ^ Участвовало ^ Прошло в следующий тур ^ | ^ ::: ^ ::: ^ ::: ^ Участвовало ^ Прошло в следующий тур ^ | ||
Line 94: | Line 52: | ||
|Полуфинал | 27.03.2022| [[https://youtu.be/OMdLsMx-S6s|youtube]]| 20| 13| | |Полуфинал | 27.03.2022| [[https://youtu.be/OMdLsMx-S6s|youtube]]| 20| 13| | ||
|Финал | 15.05.2022| | 10| | | |Финал | 15.05.2022| | 10| | | ||
+ | |||
+ | ==== ICPC ==== | ||
+ | === 2023 / 2024 === | ||
+ | ^ Вид ^ Дата ^ Команд ^^ | ||
+ | ^ ::: ^ ::: ^ Участвовало ^ Прошло в следующий тур ^ | ||
+ | |Квалификация | 14.10.2023| 25| 3| | ||
+ | |Четвертьфинал | 05.11.2023| 3| 1| | ||
+ | |Полуфинал | | | | | ||
+ | |||
+ | === 2022 / 2023 === | ||
+ | ^ Вид ^ Дата ^ Команд ^^ | ||
+ | ^ ::: ^ ::: ^ Участвовало ^ Прошло в следующий тур ^ | ||
+ | |Квалификация | 08.10.2022| 4| 3| | ||
+ | |Четвертьфинал | 29.10.2022| 2| 1| | ||
+ | |Полуфинал | 06.12.2022| 1| 0| | ||
+ | |||
+ | === 2021 / 2022 === | ||
+ | ^ Вид ^ Дата ^ Команд ^^ | ||
+ | ^ ::: ^ ::: ^ Участвовало ^ Прошло в следующий тур ^ | ||
+ | |Квалификация | | 1| 1| | ||
+ | |Четвертьфинал | | | | | ||
===== Внешние ресурсы ===== | ===== Внешние ресурсы ===== |