Добрый день!
Сегодня стартовали отборы на интенсивы по алгоритмическому программированию в рамках второго всероссийского онлайн фестиваля RuCode! Отборы пройдут с 19 по 22 сентября.
Интенсивы пройдут с 28 сентября по 2 октября в двух дивизионах (C и D). Каждый день ребята будут тратить по 5 часов на обучение, в которое входит лекция, контест и разбор. Лекции прочитают преподаватели крупнейших вузов России (МФТИ, УрФУ, ДВФУ).
Темы дивизиона С
— Бор, динамическое программирование на боре
— Алгоритм Ахо-Корасик
— Выпуклая оболочка: алгоритмы Джарвиса, Грэхема
— Паросочетания, минимальное вершинное покрытие/максимальное независимое множество
— Дерево отрезков: присваивание/прибавление на подотрезке, двумерное дерево отрезков, динамическое дерево отрезков
Темы дивизиона D
— Динамическое программирование
— Базовые строки: префикс, Z-функция, манакер, хэши
— Геометрия: точки-прямые-отрезки, скалярные/векторные произведения, расстояния/пересечения
— Графы
— Задачи range sum query, range minimum query
— Префиксные суммы, разреженная таблица, дерево отрезков
|
|