среда, 20 ноября 2013 г.

NS NEERC 2013



Соревнование завершено. Трансляцию вели 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 сдала задачу А.


Начался основной тур!