воскресенье, 1 декабря 2013 г.

NEERC 2013


[15:02] Первая попытка по задачам C, D, E. Саратовский ГУ 1 отправили D. Попробует ли кто-нибудь еще сдать одну из этих задач?

[14:18] Монитор заморожен. Ведущие трансляции идут обедать.

[14:17] У первой команды Уральского ФУ в G WA9.

[14:17] Фирменный двоичный поиск по задаче G от команды ИТМО 1:

        double l = 0, r = 1;
        for (int it = 0; it < 50; it++) {
            double m = (l + r) / 2.;
            double xx = x1 + (x2 - x1) * m;
            double yy = y1 + (y2 - y1) * m;
            if (less(lastX, lastY, xx, yy)) {
                m = l;
            } else {
                r = m;
            }
        }    

[14:10] ИТМО 1 наконец делают отправку по задаче G -- WA5.

[14:07] СПбГУ 1 и ИТМО 1 пишут задачу G, СПбГУ 4 втроём продолжают писать задачу С.

[14:05] МГУ 1 сдают задачу G и выходят на второе место, догоняя СПбГУ 4 по количеству решённых задач!

[13:57] Команда МГУ 3, как и ИТМО 1, не сдала ни одной задачи за последние два часа. В отличие от ИТМО 1, они хотя бы делают посылки -- последняя по A получила TL82. Всего в задаче A, кстати, 85 тестов.

[13:56] Первая команда Саратовского ГУ сдаёт задачу G и выходит на четвёртое место!

[13:50] ИТМО 1 по очереди пишут A и G. Они не сделали ни одной отправки за последние два часа, может, им удастся сдать сразу две задачи?

[13:44] МГУ 1 быстро исправляют ошибку в решении задачи A, теперь они на третьем месте с семью задачами.

[13:42] Теперь две команды СПбГУ -- первая и четвёртая -- пишут задачу C. Уральский ФУ 1 и МГУ 1 пишут G.

[13:40] У МГУ 1 в задаче A PE2, они неправильно учитывают случай k = 1 при том, что для этого случая у них есть отдельный код.

[13:33] Кстати, СПбГУ 4 начали писать E.

[13:31] Сдано уже 8 задач. Остались C, D, E. Какая задача будет решена следующей?

[13:26] СПбГУ 1 сдали сразу две задачи за 14 секунд, A и K.

[13:02] Напомним, что есть альтернативная таблица по ссылке http://ctddev.ifmo.ru. Предложения по поводу ее работы оставляйте здесь: https://docs.google.com/forms/d/1iu74PMSNZOZnONIyUHBLyDBpfgFpRr2wql0UkkMWDhU/viewform

[12:56] Сдана первая геометрия. СПбГУ 4 справилась с задачей G со второй попытки.

[12:52] 6 задач у МГУ 1. Ребята сдали I.

[12:41] Уральский ФУ 1 сдает K! За 10 минут они сделали три успешные попытки. Они на втором месте с 7 задачами. У команды на третьем месте все еще 5 задач.

[12:36] СПбГУ 4 сдали K, а Уральский ФУ 1 сдали I. Теперь эти две команды лидируют с 7 и 6 задачами, соответственно.

[12:31] У МГУ 1 в задаче K WA61. В этом тесте на поле 25 фишек нашего цвета, 25 фишек второго цвета, 24 фишки третьего цвета и фишка третьего цвета у нас в руках. Выигрышных ходов нет -- фишек либо второго, либо третьего цвета в любом случае окажется не меньше, чем фишек нашего цвета.

[12:23] У СПбГУ 4 и МГУ 4 WA13 в задаче K. Это крайний случай: n = 1.

[12:21] У многих WA13 по задаче J из-за того, что не проверяется наличие пробела перед упоминанием.

[11:56] СПбГУ 4 продолжает погоню за шариками. Теперь задача А!

[11:52] В задаче B у многих команд (в том числе СПбГУ 1) PE63, они считают 2 * a + b в 32-битном типе, где a и b принимают значения до миллиарда.

[11:50] ИТМО 1 тоже сдают K. Теперь они на втором месте.

[11:44] Следующей сдана задача K! МГУ 3 получает голубой шарик. Теперь у них тоже 5 задач.

[11:15] СПбГУ 4 и ИТМО 1 сдали задачу B, теперь у них 5 и 4 задачи соответственно.

[11:04] СПбГУ 4 получили PE 1 по интерактивной задаче I. Но они тут же исправляются и первыми сдают ее. Они получают свой третий шарик. Отрыв в одну задачу, и у них есть в запасе еще простая задача B. Как и на прошлой неделе, команды получают шарик за первую успешную попытку по каждой задаче.

[11:02] У МГУ 3 и МФТИ 1 WA13 и TL13 соответственно в задаче J.

[11:00] МГУ 1 первыми справляются с тремя самыми простыми задачами и выходят на второе место после СПбГУ 4!

[10:50] После того, как все сдали F, отправки стали появляться гораздо реже.

[10:46] SPb SU 4 пропустили простую задачу B и первыми решили немного более сложную H.

[10:40] Три простые задачи уже сданы, но никто еще не сдал все три. B и J — простые задачи на динамическое программирование.

[10:39] Первая успешная попытка по B. Moscow SU #3 выходит на третье место!

[10:31] SPb NRU ITMO #1 сдает задачу J! Но пока я пишу это сообщение, SPb SU #4 тоже справляется с этой задачей.

[10:25] Первую успешную попытку на Java и среди команд ИТМО делает команда SPb NRU ITMO #4. Пока все отправки только по задаче F, и все успешные.

[10:22] Через 5 минут и 25 секунд после начала мы увидели первую отправку. SPb SU #4 сдали задачу F!

[10:16] Контест начался! Участникам предложено для решения 11 задач.

[9:51] Начало контеста запланировано на 10:00. Монитор будет доступен по ссылкам: http://ctddev.ifmo.ru и http://neerc.ifmo.ru/information/standings.html

Всем привет. Участники уже собираются в холле здания НИУ ИТМО. Мы (Геннадий Короткевич и Нияз Нигматуллин) уже готовы вести трансляцию.

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


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