MiptLited's blog

By MiptLited, 4 years ago, In Russian

С 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

  • Vote: I like it
  • +17
  • Vote: I do not like it

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Statements for contest 025101 not found! what to do?