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

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

• 

  Общее

  Группа в ВК Летняя школа по компьютерным наукам НИУ ВШЭ
  Канал в телеграме: @csss_hse
  

  • Вступительный контест Условия задач
  • Олимпиада ЛШКН Условия задач
  • Олимпиада.ЛШКН Monitor
• 

  Тема 1

  Параллель B

  • День 1. Разгоночный контест на графы Условия задач
  • День 2. Обход в глубину, мосты, точки сочленения Условия задач
  • День 3. Система непересекающихся множеств, Дерево отрезков, Разреженные таблицы, алгоритм Тарьяна Условия задач
  • День 4. LCA Гиперссылка
  • Хендлы codeforces Гиперссылка
  • День 5. Хеши Условия задач
  • День 6. Декартово дерево и бор Условия задач
  • День 7. Динамика по профилю Условия задач
  • День 8. Геометрия Условия задач
  • День 9. Бинпоиск и STL Условия задач
  • День 10. Московская олимпиада 10-11 Гиперссылка
  • Логины ЯК Гиперссылка
• 

  Тема 2

  Параллель B'

  • Результаты - B' - 1 Monitor
  • ЛШКН.2018.Bprime2 Monitor
  • [Лекция] Графы Файл
  • День 1. DFS, BFS и их применения Условия задач
  • Теория и код по конденсации Гиперссылка
  • Поиск точек сочленения Гиперссылка
  • Поиск мостов Гиперссылка
  • День 2. Мосты и точки сочленения. Конденсация Условия задач
  • День 3. Поиск кратчайших путей Условия задач
  • День 4. Минимальный остов. СНМ Условия задач
  • Вычислительная геометрия от Е.В.Андреевой Файл
  • День 5. Базовая геометрия (базовая техника) Условия задач
  • шаблон для геометрии Страница
  • День 5. Базовая геометрия (задачи) Условия задач
  • День 6. Многоугольники. Построение выпуклой оболочки Условия задач
  • Теория по хешам Файл
  • День 7. Хеши Условия задач
  • День 8. Строковые алгоримы: z-функция, префикс функция, бор Условия задач
  • День 9. Динамика Условия задач
  • День 10. Дерево отрезков Условия задач
• 

  Тема 3

  Параллель С

  • 0. Вводный контест Условия задач
  • 1. Структуры данных: стек, очередь, дек. Условия задач
  • 1. [Лекция] Структуры данных: стек, очередь, дек. Файл
  • 2. Структуры данных: set, map Условия задач
  • 2. [Лекция] Структуры данных: set, map Файл
  • 3. Бинарный поиск Условия задач
  • 3. [Лекция] Бинарный поиск Файл
  • 4. Сортировки Условия задач
  • 4. [Лекция] Сортировки Файл
  • 5. Динамическое программирование Условия задач
  • 5. [Лекция] Динамическое программирование Файл
  • 6. Комбинаторный перебор и рекурсия Условия задач
  • 6. [Лекция] Комбинаторный перебор и рекурсия Файл
  • 7. [Лекция] Графы Файл
  • 8. [Лекция] Сканирующая прямая Файл
  • ЛШКН-2018, группа C Monitor