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

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

• 

  Общее

  Канал в телеграме: @sirius0619j
  Клиенты телеграма для компьютера: Windows exe, Windows portable, Linux-32, Linux-64, macOS.
  
  C++
  Среда разработки Code::Blocks
  MinGW-w64, компилятор GNU C/C++ для Windows.

  • Общие результаты. Сириус. Июнь. Группа 1. Monitor
  • Общие результаты. Сириус. Июнь. Группа 2. Monitor
  • Общие результаты. Сириус. Июнь. Группа 3. Monitor
  • Общие результаты. Сириус. Июнь. Группа 4. Monitor
• 

  Тема 1

  Начало

  • Анкета Гиперссылка
  • 2 июня (вступительный) Условия задач
  • Код системы непересекающихся множеств Файл
  • Двудольный граф Файл
• 

  Тема 2

  3 июня Сканируем и сортируем

  • Отрезки на прямой, даже если она не очень прямая (группы 2 и 3) Условия задач
  • Сканирующая прямая и ее друзья Условия задач
• 

  Тема 3

  4 июня

  • Линейные алгоритмы. Условия задач
  • Еще линейные алгоритмы Условия задач
• 

  Тема 4

  5 июня C++ и не только

  • Рекурсия. Группа 1. Условия задач
  • С++ для группы 3 Условия задач
  • С++. STL. Условия задач
  • C++. STL. Бонус. Условия задач
  • Материалы по C++ на сайте 179 школы, начало Гиперссылка
  • Материалы по C++ на сайте 179 школы, продолжение Гиперссылка
• 

  Тема 5

  6 июня Перебор с возвратом и комбинаторика

  • Задачи на перебор с возвратом и комбинаторику Условия задач
  • Перебор и комбинаторика. Группа 4. Условия задач
• 

  Тема 6

  8 июня

  • Декартово дерево Условия задач
  • Контест по арифметике на Codeforces Гиперссылка
• 

  Тема 7

  9 июня

  • Поиск в глубину. Группы 1,2,3 Условия задач
  • Графы. Группа 4. Условия задач
• 

  Тема 8

  10 июня

  • Динамическое программирование, группа 1. Условия задач
  • Базовое дерево отрезков (группы 2, 3) Условия задач
  • Дерево отрезков. Группа 4. Условия задач
• 

  Тема 9

  11 июня

  • Кратчайшие пути. Группа 1. Условия задач
  • Кратчайшие пути - группы 2 и 3 Условия задач
  • Кратчайшие пути. Группа 4 Условия задач
• 

  Тема 10

  12 июня

  • Поле чудес Условия задач
  • Поле чудес для старших Условия задач
• 

  Тема 11

  13 июня

  • Бинарный поиск (группа 1) Условия задач
  • Бинарный поиск ++ (группы 2 и 3) Условия задач
  • Динамика (Группа 4) Условия задач
• 

  Тема 12

  15 июня

  • Структуры множество, словарь (1 группа) Условия задач
  • Битовые операции (для групп 2 и 3) Условия задач
  • Паросочетания (группа 4) Условия задач
• Текущая тема
  

  Тема 13

  17июня

  • Минимальный остов. Группа 2, 3 Условия задач
  • Остовы и СНМ (4 группа) Условия задач
  • Любимые графы (1 группа) Условия задач
  • Флойд (1 группа) Условия задач
• 

  Тема 14

  18 июня

  • Хеши (группы 1, 2, 3, 4) Условия задач
  • Префикс и Z функции (группа 4) Условия задач
• 

  Тема 15

  19 июня

  • Битовые операции (1 группа) Условия задач
  • ДП по подотрезкам, подмножествам, поддеревьям Условия задач
  • Динамическое программирование (группы 2, 3) Условия задач
  • Конспект по длинной арифметике Файл
  • Длинная арифметика (1 группа) Условия задач
• 

  Тема 16

  21 июня

  • Рюкзаки и динамическое программирование (группы 2 и 3) Условия задач
  • Корневая оптимизация (группа 4) Условия задач
  • Рюкзаки (группа 1) Условия задач
• 

  Тема 18

  23 июня Знаковые задачи смены

  • Зачетные задачи 1 группы Условия задач
  • Зачетные задания для групп 2 и 3 Условия задач
  • Знаковые задачи 4 группы Условия задач
• 

  Тема 20