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
Next revision Both sides next revision
start:olympiad_programming:start [2023/05/09 11:30]
kalishenko
start:olympiad_programming:start [2024/04/07 08:30]
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| ​ |  | +
-|  |  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|  |  ​20|  | 
-|Строки ​ |  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|
 +|Четвертьфинал ​ |  |  |  |
  
 ===== Внешние ресурсы ===== ===== Внешние ресурсы =====
start/olympiad_programming/start.txt · Last modified: 2024/05/18 18:27 by kalishenko