Летняя школа по компьютерным наукам 2020

Тематический план

• 

  Общее

  Летняя школа по компьютерным наукам 2020
• 

  Параллель A для школы учителей

  Для доступа к заданиям необходимо вступить в группу https://codeforces.com/group/flm3ehs8oZ 

  • [Контест] 1. Паросочетания Гиперссылка
  • [Контест] 2. Потоки Гиперссылка
  • [Контест] 3. Корневая декомпозиция ШУ Условия задач
  • [Контест] 4. Задачи Московской олимпиады Гиперссылка
  • [Контест] 5. Теория чисел Гиперссылка
  • [Контест] 6. Персистентность Гиперссылка
  • [Контест] 7. Динамическое программирование Гиперссылка
  • [Контест] 7+. Динамика по маскам Гиперссылка
  • [Контест] 8. COCI 2014-2015 Contest 3 Гиперссылка
• 

  Тема 2

  Параллель A

  • [Контест] 3. Корневая декомпозиция Условия задач
  • [Контест] 5. Задачи Московской олимпиады Гиперссылка
  • [Липецк] День 1. Blind contest Гиперссылка
• 

  Тема 3

  Параллель B

  • Материалы по dfs Гиперссылка
  • [Контест] 1. Обход в глубину Условия задач
  • [Контест] Бинпоиск и STL Условия задач
  • Разбор контеста на STL. Задачи (G-I). Файл
  • [Контест] 3. Sparse Table, Дерево отрезков Условия задач
  • [Лекция] М. Прохоров | Дерево отрезков и разреженные таблицы Файл
  • [Лекция] 4. LCA. Файл
  • [Контест] 4. LCA и DSU (must-have). Условия задач
  • [Контест] 4. LCA для продвинутых. Гиперссылка
  • Тур с разобранными задачами Московской олимпиады Гиперссылка
  • [Контест] 5. Задачи Московской олимпиады Гиперссылка
  • [Контест] 6. Хеши Гиперссылка
  • [Контест] 7. Treap Гиперссылка
  • [Контест] 8. Вычислительная геометрия Условия задач
  • [Лекция] М. Прохоров | Вычислительная Геометрия Файл
• 

  Тема 4

  Параллель C

  • [Лекция] 1. Стек. Очередь. Дек Файл
  • [Контест] 1. Стек. Очередь. Дек Условия задач
  • [Контест] 2. Двоичный поиск Условия задач
  • [Контест] 3. Set и multiset Условия задач
  • [Контест] 4. Практика на сортировки Условия задач
  • [Контест] 4. Теоретические задачи на сортировку Условия задач
  • [Лекция] 5. Комбинаторика Файл
  • [Контест] 5. Рекурсия и комбинаторика Условия задач
  • [Лекция] 6. Динамическое программирование. Файл
  • [Контест] 6. Динамическое программирование. Условия задач
  • [Лекция] 7. Графы. Файл
  • [Контест] 7. Введение в графы. Условия задач
  • [Контест] 7. Кратчайшие пути. Условия задач
  • [Контест 8] Сканлайн Условия задач
• 

  Тема 5

  Параллель Яндекс.Лицей

  • Я.Лицей Итоги Monitor
  • 1. Битовые операции. Основы C++. Условный оператор. Оператор while Условия задач
  • 1'. Муниципальный этап 2012 (Для решивших всё) Условия задач
  • 2. Цикл for. Цикл по коллекции. Vector Условия задач
  • 3. Вектор. Многомерные массивы. Функции. Рекурсия. Условия задач
  • 4. Структуры данных. Стек, очередь, дек. Условия задач
  • 4. Структуры данных. Стек, очередь, дек. Файл
  • 5. Командная олимпиада Условия задач
  • 6. Структуры данных: set, map Условия задач
  • 6. Структуры данных: set, map Файл
  • 7. Бинарный поиск Условия задач
  • 7. Бинарный поиск Файл
  • 8. Графы Файл
  • 8.1 Графы. DFS. BFS Условия задач
  • 8.2 Графы. Кратчайшие пути в графе Условия задач
  • 9. Геометрия Условия задач
  • 9. Геометрия Файл
  • 9. Геометрия. Андреева Файл
  • Личная олимпиада Условия задач
• 

  Тема 6

  Параллель D

  • Параллель D. Итоги Monitor
  • Вступительный контест Условия задач
  • 1. Основы С++. Условный оператор Условия задач
  • 2. Циклы. Массивы Условия задач
  • 3. Вектор. Многомерные массивы. Функции. Рекурсия. Условия задач
  • 4. Многомерные массивы Условия задач
  • 6. Структуры данных. Стек, очередь, дек. Условия задач
  • 6. Структуры данных: Стек, очередь, дек. Файл
  • 7. Структуры данных: set, map Условия задач
  • 7. Структуры данных: set, map Файл
  • 8. Бинарный поиск Условия задач
  • 8. Бинарный поиск Гиперссылка
  • 9.1 Графы. DFS. BFS Условия задач
  • 9.2 Графы. Кратчайшие пути в графе Условия задач
  • 9. Графы Гиперссылка