Уже совсем скоро, с 8 по 11 апреля, пройдут отборы на интенсивы по программированию RuCode 3.0!

Интенсивы RuCode 3.0 — это ежедневные интенсивные занятия по программированию с лекторами ведущих вузов России. В каждый из пяти дней интенсивов ребят ждут обучающие блоки, состоящие из лекции, контеста и разбора. Для удобства занятия будут проводиться в разных временных зонах.

Участие бесплатно и доступно для всех желающих! Как попасть на отборы?

Необходимо:

1. Зарегистрироваться на фестиваль

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

Что после отборов?

По итогам отборов ребята будут разделены на дивизионы по уровню сложности (C, D и E) и приглашены на интенсивы по программированию, которые пройдут с 19 по 23 апреля.

Темы Div. E:

• Бинарный поиск: целочисленный, вещественный. Бинарный поиск по ответу. Асимптотическая сложность алгоритмов

• Теория Чисел: Факторизация целых чисел. Решето Эратосфена. Малая теорема Ферма. Операции по модулю

• Динамическое программирование с одним и двумя параметрами

• Основы теории графов: Поиск в глубину. Нахождение компонент связности графа. Топологическая сортировка. Поиск цикла в графе

• Жадные алгоритмы. Метод двух указателей

Темы Div. D:

• Динамическое программирование: получение номера по объекту и объекта по номеру (перестановки, сочетания, правильная скобочная последовательность)

• Использование библиотеки стандартных шаблонов STL: Задача о наибольшей возрастающей подпоследовательности за O(n log n). Алгоритм Дейкстры с кучей

• Геометрия — многоугольники: лежит ли точка в многоугольнике (за линию и за log n в выпуклом многоугольнике), площадь многоугольника (метод трапеций и сумма векторных), площадь пересечения круга и многоугольника

• Теория чисел: Китайская теорема об остатках, решето Эратосфена за O(n), функция Эйлера, тест на простоту, дерево Штерна-Броко

• Остовные деревья: Алгоритм Прима, Алгоритм Краскала. Система непересекающихся множеств

Темы Div. C:

• Динамическое программирование на подматрицах и на цифрах

• Суффиксный массив, алгоритм Касаи

• Динамическое программирование — продвинутые оптимизации: Convex Hull Trick, Knuth's opt, divide-and-conquer

• Декартово дерево по явному ключу

• Декартово дерево по неявному ключу

Подробности на сайте.

До встречи на RuCode 3.0!