Финальный Квиз

Как зовут постоянного героя дистуров?

• Фома

• Стефан

• Феофан

• Вася

Сколько дистуров было за этот год?

• 6

• 7

• 8

• 9

Какая структура данных эффективнее (с учетом построения) отвечает на запросы минимума на отрезке в отсортированном массиве?

• Дерево отрезков

• Корневая декомпозиция

• Префиксные суммы

• Sparse Table

• Другая

В каком графе можно эффективнее всего найти размер максимального паросочетание?

• Дерево

• Бамбук

• Двудольный граф

• Произвольный граф

О чем речь?

• Структуры данных

• Конденсация графа

• Строковые алгоритмы

• Поиск кратчайших путей

А здесь?

• Геометрия

• Строковые алгоритмы

• Остовные деревья

• Поиск максимального паросочетания

Это вы точно знаете

• Геометрия

• Алгоритм из хэширования

• Остовные деревья

• Конденсация графа

Какой алгоритм применял сортировку?

• Алгоритм Прима

• Алгоритм Краскала

Какая сортировка была показана на видео?

• Слиянием

• Вставками

• Пузырьком

• Выбором

Какой средний суммарный балл в текущей табличке?

• 6739

• 5643

• 4978

• 4591