Учебная программа летних сборов 2018

Учебная программа


Дивизион B 
1 трехчасовой контест, 2 общих контеста и 4 тематических контеста с лекциями.


Дивизион C 
1 трехчасовой контест, 6 тематических контеста с лекциями

 

Полная программа будет опубликована после анализа анкет участников и их пожеланий. Примерный список лекций: 

 

Дивизион B:

Data structures on trees;

SQRT-decomposition;

Suffix automaton and its applications;

Fast long arithmetics.

 

Дивизион C:

Dynamic programming and its applications;

Computational geometry;

Graph problems: maximum matching, Hall's theorem;

Combinatorial games theory;

Data structures on segments;

Finding of lowest common ancestor, and problems on tree.