• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Параллель A

Параллель A для учащихся 9-10 классов, которые уже хорошо знакомы с алгоритмами и имеют опыт участия в олимпиадах по информатике. Для участия необходимо уверенное владение языками программирования C++.

В рамках параллели внимание будет уделяться сложным алгоритмам, применяемым для решения олимпиадных задач высокого уровня.

Примерная программа части A:

  1. Многомерные деревья отрезков, деревья Фенвика
  2. Системы непересекающихся множеств, Dynamic connectivity problem
  3. Суффиксные массивы и автоматы
  4. Максимальный поток, mincost maxflow
  5. Игры, функция Гранди
  6. Сложные геометрические задачи
  7. Рандомизированные алгоритмы
Обратите внимание: Рабочим языком части A является C++. Вступительное задание можно решать и на другом языке программирования, однако к моменту начала школы нужно освоить C++ в рамках онлайн-курса "Введение в программирование (C++)" от Яндекса и НИУ ВШЭ.   

Победители и призеры перечневых, Всероссийских и международных олимпиад от выполнения вступительного задания не освобождаются.

Поступление

Для того чтобы подать заявку на параллель A, необходимо:

  1. Заполнить регистрационную анкету (по кнопке "Регистрация" на главной странице открывается эта же анкета).
  2. Выполнить тестовое задание параллели A.

Все вопросы, связанные непосредственно с задачами тестовых заданий, следует задавать, используя вкладку «сообщения» внутри системы Яндекс.Контест.