Обновить
Комментарии 27
Ну особых сенсаций с ПетрГУ не вижу, они всегда блистали на этих соревнованиях. Один мой знакомый приехал в Тольятти оттуда как раз, отучившись в их матшколе, во всем нашем потоке не было кого-либо, равного или превосходящего его в программировании.
Поддерживаю. Сам команду выводил в 2004/05 в полуфинал. Петрозаводск и тогда очень высоко в рейтинге поднимался.
Ну они не были фаворитами. В том что они попадут в 10ку были уверены практически все, а вот то, что ПетрГУ обойдёт МГУ и ИТМО мало кто предполагал, даже сама команда.
Ну чтож, я рад за ПетрГУ. Поздравляю с заслуженным успехом!!!
Я бы прочитал разбор задач, а то интересно как некоторые решаются)
Если будет интересно, то могу написать краткий разбор 5 самых простых задач полуфинала (B,D,F,J,H).
С удовольствием бы прочитал F и J. Мы F вот чуть чуть не добили — словили TL, который кажется убирался одним ифом, а J даже не пытались решать. Писать контест вдвоем оказалось сложно, дурацкий грипп)
Еще интересно как в A центр масс искать, какое нибудь разбиение на тетраэдры?
A — разбиение на тетраэды и нахождение расстояний до граней.
в F надо было использовать очередь с приоритетами, тогда точно никакого TL бы не было
J — динамика с бинарным поиском.

А вообще, будет сободное время — напишу разбор, мб даже и тех задач, которые я не знаю как решать (надо будет покурить решения жюри)
Спасибо (сорри, карму не могу добавить)

да, с A так и думал.
в F у нас видимо было дело не в очереди с приоритетами — она у нас была) Там перебираются все варианты наборов букв попадающих в данные слова. И они упорядовачиваются по количеству слов в которые попали. Ну не все наборы надо строить, а вначале в очередь положить пустой набор, и на каждом шаге выбирать из очереди максимальный и из него строить новые. Как то так, да?
J — а динамика по чему?
по F — да, похоже на правду :-)
по J: параметры динамики — номер текущей группы вопросов, количество уже набранных правильных вопросов, количество уже набранных ответов. А само значение динамики — максимальный размер группы (количество вопросов в ней). Правда я, немного, наврал, там не будет бинарного посика, а будет перебор по минимальному количеству вопросов в группе.
интересно) осталось мне подумать и понять почему так)
Ну они не то, чтобы слили. Скорее IFMO 2 хорошо сыграли.
Скорее они слили. Они должны были выиграть. Если судить по последним контестам, именно IFMO 1 самая сильная команда в России, ну и IFMO 2 тоже молодцы :-)
О! Они всё-таки сделали это! Поздравляю!
«известных вызов» Москвы и Санкт-Петербурга
Мои поздравления хабраюзеру Orfest, как вернусь в Новосиб — может быть, возьму интервью, как это было в Барнауле =)
Странно что никто еще не поздравил в треде gvsmirnov с выходом в финал. Мои поздравления:)
Это не Глеб Смирнов, а Арсений Смирнов aka AS1_PML30. А gvsmirnov — нуб, и в финал вряд ли когда-нибудь пройдёт.
Только полноправные пользователи могут оставлять комментарии. Войдите, пожалуйста.