воскресенье, 24 ноября 2013 г.

ВКОШП 2013

[15:16] Закончилось соревнование. У всех лидеров есть попытки. А у команды Рига, Progmeistars даже по двум задачам. Кто же выиграет?
[14:38] Все лидеры, кроме СУНЦ МГУ + Интеллектуал, уже послали хотя бы одну задачу
[14:14] Таблица заморожена. Она больше обновляться не будет. У нас пять команд с девятью задачами. Все они претендуют на победу. Еще четыре команды с восемью.
[13:46] Напоминаем вам, что есть альтернативная таблица ВКОШПа по ссылке http://ctddev.ifmo.ru. Если вы хотите оставить какой-нибудь комментарий по поводу работы монитора, пройдите по ссылке https://docs.google.com/forms/d/1iu74PMSNZOZnONIyUHBLyDBpfgFpRr2wql0UkkMWDhU/viewform
[13:37] В данный момент тройка лидеров обходит все остальные команды как минимум на две задачи!
[13:32] Команда Школа 179, #2 из Москвы сдает задачу F и поднимается на 6 место!
[13:29] Команда Алматы, РСФМСШИ #1 наконец сдает задачу Е и становится третьей командой с 9 задачами.
[13:19] Но команда Progmeistars из Риги тут же сдает задачу C и не дает сборной Нижегородской области уйти в отрыв.
[13:17] Сборная Нижегородской области первой сдает задачу F и выходит в единоличные лидеры! Теперь каждая задача решена хотя бы одной командой.
[13:14] Команда Алматы, РСФМСШИ #1 сдает задачу J и выходит на третье место! При этом у них еще не сдана несложная задача Е.
[13:00] Можно составить граф, где вершины — это индексы в строке, а ребра бывают двух типов: "символы совпадают" и "символы не совпадают". Надо посчитать число раскрасок этого графа в два цвета. Если есть компонента, в которой нельзя раскрасить в два цвета — 0. Иначе два способа раскрасить компоненту.
[12:59] Начали сдавать задачу А. В задаче А задана Z-функция с пропусками для строки из 0 и 1. Требуется найти число возможных строк.
[12:58] Екатеринбург, СУНЦ УРФУ #1 сделали попытку по задаче F. У них не прошел первый тест.
[12:56] Рига, Progmeistars сдают A и догоняют сборную Нижегородской области по задачам.
[12:45] Единственная сдавшая задачу J к этому моменту команда из Москвы, ФМШ 2007, сдаёт свою пятую задачу D, которую уже сдало 88 команд.
[12:42] Из пяти команд, сдавших хотя бы 7 задач, только две представляют Россию и три решают олимпиаду в СПб.
[12:23] 8:7. Сборная Нижегородской области сдает C. Уходят в отрыв. Догнать будет сложно.
[12:16] Остался один неразыгранный шарик. Геометрическая задача F пока не поддалась никому.
[12:13] Первый Accepted по J. Москва, ФМШ 2007 сдает свою четвертую задачу.
[12:03] Всего минута потребовалась им, чтобы найти ошибку. Теперь у них семь задач и они получили шарик.
[12:02] Сборная Нижегородской области сделала посылку по задаче A. Они получили WA4, это тест из примера.
[12:00] За две секунды до выстрела пушки в Петропавловской крепости Рига, Progmeistars первой сдала задачу K.
[11:58] Москва, СУНЦ МГУ + Интеллектуал получают первый Accepted по задаче C, среди команд, участвующих в Санкт-Петербурге
[11:49] Екатеринбург, СУНЦ УРФУ #1 вырываются вперед на шесть штрафных минут. Они сдали H
[11:46] Уже несколько команд получили TL30-TL32 по задаче H. Они вместо одного запуска алгоритма Дейкстры, запускают его для каждой вершины из первого множества отдельно.
[11:45] Сборная Нижегородской области сдают E. Они теперь лидеры с шестью задачами!!
[11:28] Кстати, сегодня в трансляции мне помогают +Gennady Korotkevich  и +Павел Кунявский
[11:22] Команда Москва, Школа 179 #1 пыталась сдать задачу J, и получила вердикт WA 9, с комментарием: "run out of passport (too many bureaucrats)".
[11:10] Екатеринбург, СУНЦ УРФУ #1 вырываются вперед. Они сдали E.
[11:17] Первые попытки по K. Витебск, Сборная дважды получила WA5.
[11:08] C сдана командой Алматы, РСФМСШИ #1. Шарики улетают из Питера
[11:07] Нижегородская область сдала четвертую. Теперь H. В СПб они единственные сдали эту задачу, но шарик не получат. За каждый первый Accepted командам в Санкт-Петербурге выдают по шарику.

Предлагаем вам две альтернативные таблицы. Первая: http://ctddev.ifmo.ru/, вторая: http://srv.snarknews.info/~ejudge/myvkoshp.

[11:03] СУНЦ МГУ + Интеллектуал сдали D. Теперь они на первом месте!
[11:00] Задача E теперь тоже сдана. Минск, Лицей БГУ #2 теперь с двумя задачами.
[10:59] Первая команда с четырьмя задачами. Екатеринбург, СУНЦ УРФУ #1 сдали I и вырвались в лидеры.
[10:57] Ереван, Квант #1 сдают свою вторую задачу ... H!
[10:53] Екатеринбург, СУНЦ УРФУ #1 выходит на третье место. У них 4 задачи, но вместо популярной I, у них D.
[10:49] Рига тоже с тремя задачами.
[10:43] Сменился лидер! Победитель московского отбора, команда Москва, СУНЦ МГУ + Интеллектуал выходит на первое место с тем же набором задач.
[10:42] Сборная Нижегородской области, в составе которой есть два чемпиона прошлого года, пока сдала только задачу B и имеет неудачные посылки по задачам I и G. В задаче G у них не разобран случай n = 1. Но они уже сдали задачу, со второй попытки.
[10:38] Москва, Сборная #2 первой сдала задачу D. У них B и D.
[10:38] Исправились СПб, ФМЛ 239 #1. B, G и I у них теперь сданы.
[10:36] 7 команд с двумя задачами. 4 из них сдали G, а 3 — I.
[10:33] Первая успешная посылка по задаче I. Ереван, ФМШ #1 сдает свою первую задачу.
[10:29] Ижевск, ЭМЛ 29 #1 вырывается в лидеры, сдав задачу G!
[10:25] Первый Accepted по задаче G. Ижевск, ЭМЛ 29 #2 сдает G. Но они не сдали самую простую B.
[10:25] СПб, ФМЛ 239 #1 уже отправила три решения по трем разным задачам. Только B удачно
[10:22] Многие команды уже сдали задачу B. И есть неудачная посылка по I. Команда СПб, ФМЛ 239 #1 лидирует
[10:14] С небольшой задержкой начался тур ВКОШП
[9:58] Две минуты до начала, участники уже в аудиториях. Скоро начнется ВКОШП

среда, 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 сдала задачу А.


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