С 19 по 22 сентября пройдут отборы на онлайн-интенсивы в рамках фестиваля RuCode. Отборы начнутся в 09:00 по мск.

Интенсивы направлены на тех, кто только начинает свой путь алгоритмическом программировании (дивизионы C и D). Участвовать приглашаются все желающие — школьники, студенты вузов и колледжей, специалисты и так далее.

Как попасть на отборы:

1. Зарегистрироваться на сайте фестиваля
2. Заполнить анкету участника фестиваля. Не забудьте указать, в каком часовом поясе планируете проходить интенсивы :)
3. Выбрать удобный день из предложенных и написать контест из 10 задач по программированию. На весь контест отводится 5 часов. Ссылки с логином и паролем для тестирующей системы будут в личном кабинете.

Что потом? Лучшие участники по итогам отбора будут поделены на дивизионы по уровню сложности — С и D. Интенсивы пройдут с 28 сентября по 2 октября в формате онлайн-лекций, контестов и онлайн-разборов. Обучение будет проходить в четырех часовых поясах. Каждый день будут доступны ссылки на лекции со всех четырех часовых поясов, так что вы сможете поучаствовать в интенсиве в удобное время.

Темы Div. C:

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

Темы Div. D:

• Динамическое программирование
• Базовые строки: префикс, Z, манакер, хэши
• Геометрия: точки-прямые-отрезки, скалярные/векторные произведения, расстояния/пересечения
• Графы
• Задачи range sum query, range minimum query
• Префиксные суммы, разреженная таблица, дерево отрезков

Лекторы курса – преподаватели крупнейших вузов России (МФТИ, УрФУ, ДВФУ).

Проект RuCode Festival организован МФТИ совместно с ведущими вузами и общественными организациями из 15 регионов России при поддержке Фонда развития Физтех-школ с использованием гранта Президента Российской Федерации, предоставленного Фондом президентских грантов.

Подробная информация на https://rucode.net

RuCode