se.moevm.info

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.
====== Олимпиадное программирование ======
> [[https://vk.com/leti_contest|Группа ВКонтакте]]

===== Организация =====
Занятия разделены на 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|  [[https://youtu.be/OF6MnKxaRuA|youtube]]|  7|
|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|  |  |

=== Введение в олимпиадное программирование (начальный уровень) ===
В рамках первого занятия семестра напомнить:
  * Правила олимпиад
  * Порядок посылки заданий
  * Стандартные макросы / функции для ввода/вывода и т.п.

^  Тема  ^  Дата  ^  Видео  ^  Человек в контесте  ^
|Жадные арлгоритмы  |  02.03.2023|  [[https://youtu.be/9DGRvlFt7E0|youtube]]|  3|
|Графы  |  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|
|Теория чисел (НОД, теорема об остатках...)  |  04.2023|  |  |
|Строки  |  05.2023|  |  |
|Комбинаторика  |  06.2023|  |  |

==== 2022 ====
^  Тема  ^  Дата  ^  Видео  ^  Человек в контесте  ^
|Разминочная тренировка в начале года  |  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|
|Полуфинал  |  26.03.2023|  [[https://youtu.be/A7tgncy73XY|youtube]]|  37|  14|
|Финал  |  05.2023|  |  |  |

==== 2021 / 2022 ====
^  Вид  ^  Дата  ^  Видео  ^  Команд  ^^
^  :::  ^  :::  ^  :::  ^  Участвовало  ^  Прошло в следующий тур  ^
|Квалификация  |  28.11.2021|  [[https://youtu.be/tl1ePeWrfyM|youtube]]|  39|  25|
|Полуфинал  |  27.03.2022|  [[https://youtu.be/OMdLsMx-S6s|youtube]]|  20|  13|
|Финал  |  15.05.2022|  |  10|  |

===== Внешние ресурсы =====
  * [[https://academy.yandex.ru/journal/sport-dlya-razrabotchikov-kak-ustroeno-olimpiadnoe-programmirovanie|Вводная статья от Yandex]]

==== Тренировочны площадки ====
  - [[https://acmp.ru|Школа программиста (подготовка для школьников)]]
  - [[https://codeforces.com|CodeForces (множество соревнований и тренировок)]]
  - [[http://acm.timus.ru/|Архив задач (acm)]]
  - [[https://www.codechef.com|Периодические on-line олимпиады и разборы]]

==== Олимпиады и конкурсы ====
  - [[http://world-it-planet.org/description|IT-планета]]
  - [[https://www.russiancodecup.ru|Russian Code Cup (от Mail.ru)]]

===== Разное =====
  * [[org_meeting_30_12_2022]]
se.moevm.info

User Tools

Site Tools

Page Tools
