Соревнование завершено. Трансляцию вели Niyaz Nigmatullin и Gennady Korotkevich
В последние минуты участники делают много попыток. Осталось меньше двух минут до конца
Попытка есть, стала ли она для них успешной?
У СПбГУ №4 все еще ни одной попытки по задаче I. Смогут ли они ее сдать?
У ПетрГУ №1 идейно верное решение в H в попытке, отправленной до заморозки. У них какой-то баг, возможно в нахождении вершинного покрытия.
Монитор заморожен. Результаты в таблице больше обновляться не будут
ИТМО №4 в задаче H написали неверное жадное решение. WA12
СПбГУ №2 сдает J. Теперь у них 9 задач. Они догоняют СПбГУ №1 и ИТМО №1.
В задаче K многие не догадываются, что размер ответа может превышать 2500
В задаче D многие пишут медленные или некорректные решения с использованием динамического программирования
Много команд в середине таблицы зависли на задачах D и K. У многих мелкие ошибки, о которых они не догадываются.
Более 60 команд сдали хотя бы одну задачу. И 20 команд сдали хотя бы половину из предложенных. Всего 296 успешных посылок.
Никто не берется за задачу С. Похоже, что монитор "пугает" многих участников. А ведь задача несложная.
А первая команда СПбГУ сделала оптимизацию и наконец сдала задачу J.
ИТМО1 с первой попытки сдают С. И выходят на второе место.
У ИТМО3 теперь RE19 по задаче K. У них слишком маленький массив для ответа.
@sementry можно сделать precalc свертки степеней X, и тогда один запрос за степень полинома
СПбГУ №1 улучшили свое наивное решение. Они теперь вычисляют полиномы, но свертка все равно работает за размер вектора. TL89.
@kostyaby сложный вопрос. У них RE10, похоже, что они не находят ответ либо у них баг в проверке полученного графа.
11-я задача. Первый Accepted по C.
Это их первый минус на этом контесте. Первые сложности.
СПбГУ4, задача С, вердикт: "Contestant's answer makes wrong string: expected (aaaaaaaaaaaaaaa) found (aaaaaaaaaaaaaaaaaaaa)"
@mcquay239 в топ-10 3 команды пишут на Java, остальные на С++
У СПбГУ №1 решение, которое вычисляет весь вектор после каждой операции, получает TL88
Геометрию сдают (кто бы вы думали?) СПбГУ №4. 10:8.
Статистика по языкам программирования. На данный момент по успешным посылкам: C++ — 197, Delphi — 11, Java — 34.
И сразу же СПбГУ1 сдают K. Счет 9:8. Команды СПбГУ лидируют, а ИТМО пока отстает.
В задаче K у СПбГУ №1 выводится класс размера -2: -1 девочка и -1 мальчик. Похоже, что они не нашли ответ.
Задача H — поток или паросочетание в двудольном графе (разрез/вершинное покрытие). Доли — префиксы и суффиксы. Ребра — слова
Задача K — конструктив. Требуется построить два регулярных графа и один двудольный регулярный.
Задача J — парсинг и аккуратная реализация. Надо сделать небольшую оптимизацию и вычислять не весь вектор, а полином от X
Задача I — аккуратная реализация и meet-in-the-middle. Ее скорее всего будут писать после C и L.
Задача L — геометрия. Эксперты считают, что эта геометрия достаточно простая, сильно проще, чем на этапах прошлого года
И самой простой из трех оставшихся для СПбГУ4 кажется задача С. Это просто упражнение на хэширование строк.
3 задачи еще не открыты: C, I, L.
9:7. J! СПбГУ №4 сдают J!
Условия задач: http://neerc.ifmo.ru/information/problems-spb.pdf …
8 задач открыто и 8 задач у лидеров. СПбГУ №4 сдали H.
Тут же СПбГУ №1 сдают эту же задачу F
ИТМО №1 теперь вторые. Задача F уже поддалась двум командам
7:5. СПбГУ №4 уходит в отрыв. Открыли F на 57 минуте. #firstsettoSU4
6:5 (и подача на сет). СПбГУ №4 сдали K и упрочили лидерство
У команды ИТМО 3 в задаче B один из кандидатов по результатам выборов получил 100.05% голосов ;) pic.twitter.com/4kAhNrWOHh
Показать фото
52 команды справились хотя бы с одной задачей.
Фавориты вернули себе первое место. Надолго ли?
ИТМО 1 тоже сдают 5-ю задачу. Они теперь на втором месте
СПбГУ №5 получили WA по задаче Е. Похоже, что они забыли про 64-битный тип данных.
ИТМО №5 открывает задачу K. Они успешно построили регулярный граф.
Первая смена лидера! СПбГУ №1 сдает задачу D на 33 минуте.
Мы ждем интересной борьбы. А каковы ваши прогнозы? Кто выиграет? Сдаст ли кто-нибудь все задачи?
Но 4:3 четвертая команда СПбГУ открывает задачу D. Задача D на стандартный алгоритм Дейкстры
Задачи A, B и G достаточно простые. Поэтому СПбГУ №1 догоняют СПбГУ №4 с тем же набором задач
Задача Е теперь тоже открыта. СПбГУ №3 (не путать с №4) сдают свою вторую задачу.
3:1 в пользу СПбГУ №4. Третьей сдана задача G.
Тем временем СПбГУ №4 укрепляет свое лидерство, сдав вторую задачу. На этот раз задача B.
Сегодня также проходят четвертьфиналы других подрегионов. Подробная информация на сайтах http://snarknews.info и http://neerc.ifmo.ru
Первая посылка. Команда СПбГУ №4 сдала задачу А.
Начался основной тур!
Комментариев нет:
Отправить комментарий