Обновить
9
0
Dimka_ptz@Dimka_ptz

Пользователь

Отправить сообщение
Всё равно, интересно узнать…
Жалко, конечно, что чемпионы не из России, но, в любом случае, поздравляю наши команды с призовыми местами. Особенно МГУ и родной Петрозаводский ГУ.
Не зря лет 7-8 тренировались
Спасибо, исправил
Скорее они слили. Они должны были выиграть. Если судить по последним контестам, именно IFMO 1 самая сильная команда в России, ну и IFMO 2 тоже молодцы :-)
по F — да, похоже на правду :-)
по J: параметры динамики — номер текущей группы вопросов, количество уже набранных правильных вопросов, количество уже набранных ответов. А само значение динамики — максимальный размер группы (количество вопросов в ней). Правда я, немного, наврал, там не будет бинарного посика, а будет перебор по минимальному количеству вопросов в группе.
A — разбиение на тетраэды и нахождение расстояний до граней.
в F надо было использовать очередь с приоритетами, тогда точно никакого TL бы не было
J — динамика с бинарным поиском.

А вообще, будет сободное время — напишу разбор, мб даже и тех задач, которые я не знаю как решать (надо будет покурить решения жюри)
Если будет интересно, то могу написать краткий разбор 5 самых простых задач полуфинала (B,D,F,J,H).
Ну они не были фаворитами. В том что они попадут в 10ку были уверены практически все, а вот то, что ПетрГУ обойдёт МГУ и ИТМО мало кто предполагал, даже сама команда.
Его случайно не Глеб зовут?
ОФФТОП: А считать определитель матрицы как Вы написал вряд ли получится из-за экспоненциальный сложности, точнее получится только для маленькой размерности. А для больших матриц есть полиномиальные алгоритмы (O(n^3))
Не поясните причину минусования?
По сравнению с другими, очень даже неплохой!
В этом году девушек в полуфинале участвовало намного больше, чем в прошлом.
взял c931d40b3a5c997581f9280e59734f0e. Спасибо

Информация

В рейтинге
Не участвует
Откуда
Петрозаводск, Карелия, Россия
Зарегистрирован
Активность