Фонд целевого капитала

Команда СВФУ в международном учебном лагере по программированию Moscow Workshops ICP

25 Октября 2018

     С 20 по 30 июля 2018 года в г. Владивосток на базе Дальневосточного федерального государственного университета организована студенческая летняя школа по программированию, которая проводилась международным учебным лагерем Moscow Workshops ICPC. Школа одновременно организована в городах Гродно и Владивосток.

     В лагере организованной в г. Владивосток приняли участие студенты ИМИ СВФУ:

1. Артамонов Дмитрий Ильич, МО-17, ИМИ СВФУ
2. Ховров Вячеслав Николаевич, ПМ-15, ИМИ СВФУ
3. Хохолов Алексей Юрьевич, ПМ-15, ИМИ СВФУ

     Работа лагеря проходила в формате: лекция, практическая работа, соревнование, разбор задач.

     Темы лекций:
Дивизион B:
- Data structures on trees;
- Mobuis inversion formula, Burnside's lemma, SQRT-decomposition;
- Suffix automaton and its applications;
- Fast long arithmetics.

 Дивизион C:
- Dynamic programming and its applications;
- Graph problems: maximum matching, Hall's theorem;
- Data structures on segments;
- Finding of lowest common ancestor, and problems on tree;
- Computational geometry;
- Basics of string algorithms.