воскресенье, 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

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