Параллель B

В эту параллель приглашаются учащиеся 9-10 классов, претендующие на диплом Всероссийской олимпиады школьников по информатике.

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

Программа:

1. Дерево отрезков и его применения;
2. Массовые операции на дереве отрезков. Сканлайн;
3. Применения обхода в глубину: поиск мостов и точек сочленения, компоненты реберной двусвязности;
4. Система непересекающихся множеств, алгоритмы поиска минимального остовного дерева;
5. Паросочетания в двудольных графах;
6. Динамическое программирование;
7. Оптимизации динамического программирования: использование дерева отрезков, bitset и прочие оптимизации;
8. Введение в вычислительную геометрию;
9. Выпуклая оболочка, алгоритмы на выпуклых многоугольниках;
10. Теория чисел;
11. Корневые оптимизации.

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

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

Поступление

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

1. Заполнить регистрационную анкету (по кнопке « Регистрация » которая будет опубликована на главной странице)

2. Выполнить тестовое задание параллели B

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