4-5 апреля пройдет отбор на онлайн-интенсивы в рамах фестиваля RuCode.

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

Пройти регистрацию и подать заявку на участие можно до 3 апреля 2020 включительно на сайте rucode.net. Все дальнейшие инструкции придут на почту.

В ходе отбора надо будет решить:

• на трек по спортивному программированию: индивидуальный (!) тур из 10 задач за 4 часа;
• на трек по искусственному интеллекту: 10 задач по математике, 3 задачи по программированию и 2 задачи по ИИ в индивидуальном формате.

Что будет дальше?

Дальше обучение пройдет по двум трекам:

1) Спортивное программирование — лучшие участники отбора будут поделены на дивизионы по уровню сложности — С и D. Интерактивные интенсивы пройдут с 22 по 24 апреля в формате онлайн-лекций, контестов и онлайн-разборов. За три дня предстоит осилить 10 часов лекционных занятий и 15 часов практических.

Темы див.C:

1) Остовные деревья. Алгоритмы Прима, Краскала.
2) Поиск кратчайших путей в граеф. Алгоритмы Флойда, Форда-Беллмана;
3) Вычислительная геометрия. Многоугольники. Проверка того, лежит ли точка в многоугольнике (offline за O(n) и online в выпуклом за O(log n)). Площадь многоугольника: метод трапеций и метод треугольников. Площадь пересечения окружности и многоугольника;
4) Динамическое программирование: поиска номера объекта (перестановки, сочетания, ПСП и т.п.), поиск объекта по номеру;
5) Теория чисел: решение диофантовых уравнений, китайская теорема об остатках.

Темы див.D:

1) Рекурсивные перебор
2) Поиск кратчайших путей во взвешенном графе. Алгоритм Дейкстры;
3) Вычислительная геометрия: точки, прямые, отрезки, их взаимное расположение, поиск точек пересечения;
4) Динамическое программирование: поиск наибольшей возрастающей подпоследовательности, наибольшей общей подпоследовательности;
5) Деревья. Поиск диаметра, центра, центроида. Динамическое программирование на поддеревьях.

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

2) Искусственный интеллект — обучение пройдет в формате онлайн-лекций и работы над своим проектом. С 10 по 21 апреля пройдет 8 онлайн-лекций. Лекторы курса – преподаватели МФТИ и эксперты из крупных IT-компаний. По результатам интенсивов 25 лучших студентов будут представлять свои проекты. Лучшие участники будут награждены памятными призами. Трек и задачи разработаны МФТИ, Сбербанком и Аналитическим центром при Правительстве Российской Федерации.

Все выпускники будут приглашены без отбора для участия в онлайн-чемпионате RuCode 25-26 апреля. Чемпионат по спортивному программированию пройдет в командном формате.

Программа RuCode разработана МФТИ, Сбербанком, МегаФоном, Яндексом и Аналитическим центром при Правительстве РФ при поддержке Фонда развития Физтех-школ с использованием гранта Президента России, предоставленного Фондом президентских грантов.