Параллель A

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

Участие в параллели подразумевает знание продвинутых алгоритмов, таких как:

  1. Дерево отрезков, дерево Фенвика
  2. Декартово дерево
  3. DSU, Dynamic Connectivity Offline
  4. Z-функция, префикс-функция, Ахо-Корасик


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

Обратите внимание: Рабочим языком части A является C++. Вступительное задание можно решать и на другом языке программирования, однако к моменту начала школы нужно освоить C++ в рамках онлайн-курса «Введение в программирование (C++)» от Яндекса и НИУ ВШЭ.

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

Поступление

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

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

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