Всем добрый день!

(Меня зовут Филипп Рухович, и я) хочу рассказать немного об уже ставших традиционными интенсивах на RuCode 4.0, которые пройдут уже в четвертый раз (начнутся 15 ноября), и в которых я принимаю участие в качестве методиста. Интенсивы продлятся пять дней. Как и в прошлые разы, это будут ежедневные онлайн-занятия с преподавателями ведущих вузов России, таких как МФТИ, ДВФУ, НИУ ВШЭ, ИжГТУ и других в формате лекций, личных контестов и последующих разборов.

Для участия в интенсивах требуется пройти отбор, который состоится с 2 по 7 ноября 2021 года. По его итогам участники будут разделены на дивизионы C, D и E.

Примерная программа выглядит следующим образом.

Темы Div. E:

• Основы асимптотики. Бинарный поиск, вещественный бинарный поиск, бинарный поиск по ответу.
• Стеки, очереди, деки, списки.
• Рекурсивный перебор: генерация объектов (перестановки, сочетания, ПСП). Поиск в глубину на матрицах.
• Динамическое программирование с одним параметром. Ленивое ДП.
• Динамическое программирование с двумя параметрами. Задача о рюкзаке и ее модификации. Количество комбинаторных объектов.

Темы Div. D:

• Динамическое программирование: наибольшая возрастающая подпоследовательность, наибольшая общая подпоследовательность.
• Базовые строки: префикс, Z, хэши.
• Геометрия ,введение: точки-прямые-отрезки, скалярные / векторные произведения, расстояния/пересечения.
• Графы: breadth-first search 0-1, 1-k, [A-2A] + алгоритм Дейкстры.
• Задачи range sum query, range minimum query. Префиксные суммы, разреженная таблица, дерево отрезков (без множественных операций).

Темы Div. C:

• Бор, динамическое программирование на боре.
• Алгоритм Ахо-Корасик.
• Паросочетания, минимальное вершинное покрытие/максимальное независимое множество.
• Дерево отрезков: присваивание/прибавление на подотрезке, двумерное дерево отрезков, динамическое дерево отрезков.
• Сортировка событий, метод сканирующей прямой.

Еще одно важное событие RuCode, чемпионат по алгоритмическому программированию в дивизионах A/B и C/D, состоится 21 ноября. Участвовать могут все желающие! Более подробную информацию можно найти на сайте. До встречи на интенсивах!