Информатика-Юниоры 2020

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

• 

  Тема 1
• 

  Тема 2

  7 июля

  • Линейные алгоритмы (Н2) Условия задач
  • Сириус, контест на C++ (Н5-Н3) Гиперссылка
• 

  Тема 3

  8 июля

  • Отрезки на прямой (Н5-Н3) Условия задач
  • Применения ДО (Н2) Условия задач
  • Сириус, контест на ДО для тех, кому скучно (Н2) Гиперссылка
• 

  Тема 4

  9 июля

  • Перебор с возвращением (Н5-Н3) Условия задач
  • Перебор с воз[из]вращением (Н2) Условия задач
• 

  Тема 5

  10 июля

  • Дерево отрезков (H4) Условия задач
  • Динамическое программирование-1 (H5) Условия задач
  • Сириус, Декартово дерево (H2) Гиперссылка
  • Сириус, Дерево отрезков (Н3) Гиперссылка
• 

  Тема 6

  11 июля

  • Битовые операции (Н3-Н5) Условия задач
  • Сириус, Паросочетания (Н2) Гиперссылка
• 

  Тема 7

  13 июля

  • Чтобы понять, что такое ДП, надо понять, что такое ДП (Н2++) Условия задач
  • Динамическое программирование Н3-Н4 Условия задач
  • Динамическое программирование - 2 (Н5) Условия задач
• 

  Тема 8

  14 июля

  • Динамическое программирование - 3 (рюкзаки) (Н3-Н5) Условия задач
  • Чтобы пошёл дождь, нужно чтобы пошёл дождь (Н2) Условия задач
  • Морской бой (H2) Условия задач
  • Meet in the middle (Н3) Гиперссылка
• 

  Тема 9

  15 июля

  • Бинпоиск (Н4-Н5) Условия задач
  • Бинарный поиск (Н3) Условия задач
  • Сириус, Корневая (Н2) Гиперссылка
• 

  Тема 10

  16 июля

  • Хеши (H4-H5) Условия задач
  • Сириус, Рыбный тур (Н2) (тур на ахо-корасик) Гиперссылка
  • Хэширование (Н3) Гиперссылка
• 

  Тема 11

  17 июля

  • Графы-1 + BFS (H5) Условия задач
  • BFS для Н4 Условия задач
  • Обход в глубину и его применения (Н3) Условия задач
  • Сириус, LCA + LA (Н2) Гиперссылка
• 

  Тема 12

  19 июля Олимпиада

  • Официальный сайт олимпиады им. Келдыша Гиперссылка
• 

  Тема 13

  20 июля

  • DFS и его применение (Н4-Н5) Условия задач
  • Кратчайшие пути (Н3) Условия задач
  • Сириус, MST + DSU (Н2) Гиперссылка
• 

  Тема 14

  21 июля

  • Кратчайшие пути в графе (Н5) Условия задач
  • Кратчайшие пути для Н4 Условия задач
  • Остовы + СНМ (Н3) Условия задач
  • Дп (Н1) Условия задач
• 

  Тема 18
• 

  Тема 19
• 

  Тема 20