User Tools

Site Tools


start:olympiad_programming:start

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
start:olympiad_programming:start [2023/05/22 05:20]
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 часа) 
-    - Разбор задач с тренером (~час)+    - Разбор задач с тренером (~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| +
-|NEERC 17  |  07.05.2023| ​ [[https://​youtu.be/​AfptUywoxjo|youtube]]| ​ 6| +
-|  |  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|  ​
-|Теория чисел (НОД, теорема об остатках...) ​ ​|  ​27.04.2023| ​ [[https://​youtu.be/​UG4JvNTvT5c|youtube]]|  ​1+|Полуфинал ​ ​|  ​06.04.2024|  |  23|  | 
-|Строки/хеши  |  ​18.05.2023|  ​[[https://​youtu.be/​hVxtIJBn5G8|youtube]]|  ​1+|Финал  |  ​| ​ |  |  |
-|Комбинаторика ​ ​|  ​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|
 +|Четвертьфинал ​ |  |  |  |
  
 ===== Внешние ресурсы ===== ===== Внешние ресурсы =====
start/olympiad_programming/start.1684732855.txt.gz · Last modified: 2023/05/22 05:20 by kalishenko