Начался первый тур IOI2015
Результаты
Результаты от снарка
Условия
0:19 Кажется я наконец-то поборол проблемы с сетью, и попытаюсь начать рассказывать о происходящем. На тукущий момет есть баллы по самой простой задаче тура (boxes). Четыре сотни, и много раз по 10. 10 это что-то простое, не очень имеющее отношение к задаче. Первые 100 были за 13 минут у Alex_2oo8.
0:24 45.45 по второй задаче от Maestr0. По системе оценки задачи не особо понятно что это. (Да, балл по этой задаче не целый). 0:27 Несколько по 34 балла, по третьей. Это жадность без струтуры, на 100 нужно добавить какое-то двумерное дерево (условия уже на подходе)
0:31 Число сотен по boxes растет. Больше ничего особо интересного не происходит.
0:33 Первые баллы от российских участников. 100 по boxes от V--o_o--V
0:40 100 по scales от Žiga Željko. Хм. Сотни по двум задачам за 40 минут немного пугают.
0:52 Начали появляться массовые 45.45 и 55.55. Вероятно скоро на первом месте будет 100 55.55 34. А вот дальше начнется самое инетресное. Еще бы из российских ребят кто-нибудь что-нибудь сдал.
1:14 На текущий момент 23 человека полуичли хотя бы 100. Ничего интересного пока не происходит.
1:21 Судя по тому, когда сделаны сабмиты, всплывающие сейчас, очередь тестирования где-то 15 минут. Это как-то грустно.
1:24 У нас сменился лидер. IvL обогнал предыдущего лидера на 0.2 балла!
1:25 Тем временем, у LHiC 100 по boxes, у SpyCheese 71.42 по scales.
1:34 jasonyik выходит на 1 место, получив 100 45.45 34. Через небольшое время к нему присоединился AllCatsAreBeautiful 1:49 V--o_o--V получил 55.55 по scales, jasonyik 71.42 по scales и вышел на первое место. А у меня опять отвалился интернет.
1:50 У budalnik были 2 посылки на 0 по teams. Интересно что бы это значило. Видимо пишет решение больше, чем на 34.
1:53 34 по teams думаю еще долго надо будет ждать от всех 4-ех. Все не любят писать частичные решения в начале. 1:56 Еще одна посылка Коли на 0. Да что же такое. (А еще большое фи, авторам CMS, у которых не все посылки попадают в history)
2:01 SpyCheese сдал boxes на 50. Это решение за квадрат. вроде бы, сделать из него линию не очень сложно.
2:02 Takahiro Masuda сдал teams на 77. Это может быть либо лишний лог в решении, либо просто неоптимально написанное. 2:06 budalnik сдал teams на 34. Решил написать стресс-тест?
2:07 Takahiro Masuda досдал teams на 100. Это серьезная заявка. Тем временем открыты все задачи.
2:08 А SpyCheese сдал boxes на 70. Интересно что это. NlogN вместо линии?
2:14 SpyCheese досдал boxes.
2:15 А Белорусы, Украинцы и Казахи как-то кучкуются около 36 место. 7 подряд.
2:20 Пропала 100 по задаче scales. Кто-нибудь заметил еще проблемы? Интересно, массовое что-то или просто у этого человека что-то странное?
2:24 Барбара Кускова kuskova вырывается на четвертое место, получив 100 по boxes.
2:31 Прошла половина контеста. Через часик ребята начнут посылать частичные решения. Не очень приятно, для наблюдающих за ними.
2:34 Появилась 100 по scales у Hristo Venev. 0 100 34. Кажется для него делать что-то пободное типично.
2:37 budalnik послал scales на 0. Думаю скоро будет что-то более разумное.
2:38 bekzhan29 теперь делит 6 место с 100 55.55 34. 55.55 баллов за scales становятся популярны.
2:41 И снова смена лидера, теперь на первом месте Haghani с солидным отрывом в 43 балла.
2:45 LHiC получил 21 по teams. Это даже похоже на жадность без структуры.
2:46 А budalnik получил 10.35 по scales. Молодец.
2:47 Hristo Venev решил не отпускать Haghani слишком далеко, досдал boxes на 100 и теперь занимает второе место с отставанием в 14.42 балла. 100 100 34.
2:58 LHiC получил 100 по teams. Видимо дописал или добебагал структуру.
3:06 budalnik получили 10 по первой. Я все же надеюсь, что это 100 с багами.
3:09 Интересно, чем занимаются V--o_o--V и SpyCheese? Уже больше часа нет посылок.
3:17 На второе место выходит Nonthakit Chaiwong получив 45.45 по scales. Отставание от первого места меньше трех баллов, а 100 по teams это серьезная заявка на успех.
3:24 budalnik прошел только 3-ий subtask по boxes. Что, простите?
3:38 Как-то уже долго ничего не происходит.
3:45 Кажется опять образовалась очередь. Во всяком случае в табличке всплывают сабмиты 20-и минутной давности.
3:46 LHiC получил 71.42 и вышел на деленое первое место.
3:47 budalnik начал чтоли мерджить посылки по boxes??
3:48 LHiC получил 73.51 по scales. Это даже может быть залогом первого места на туре, но непонятно насколько даст приемущество в сумме. SpyCheese получил 21 по teams. По крайней мере, вероятно у него есть праивльная жадность.
3:50 V--o_o--V получил 71.42 по scales. А получить не 0 по teams?
3:52 Задача scales с переменным успехом выполняет свою роль по разнообразию количества баллов. Достаточно много участников набрали 71.42, 55.55, 45.45. А вот 73.51 набрали только SpyCheese и LHiC. Совпадение? Не думаю.
4:04 У SpyCheese 77 по teams, 34 по teams. А budalnik похоже мерджит boxes. Получил 45.
4:08 Кажется пока что, чтобы хорошо писать этот тур, в сборной России надо быть Мишей.
4:09 budalnik 38.78 по scales. Это уже даже похоже на бронзу!
4:37 Ничего не происходит, мы перемещаемся в место проведения соревнований.
4:46 LHiC 300 зпт умничка тчк
4:47 HYPERHYPERHYPERCUBELOVER 300.
4:52 jqdai0815 300. Кажется что мы все еще получаем сабмиты пятнадцати минутной давности.
11:39 местного времени: в таблице результатов пока что не появились посылки за последние 5 минут, но budalnik как и обещал принес еще 15 баллов на boxes.
Вкратце о задачах.
boxes. Есть 10^7 команд на круге размера 10^9. Надо каждой команде разнести по сувениру. Сдвиг на один в любую сторону занимает секунду. Все сувениры лежат в 0. Разнести все и вернуться в 0 за минимальное время.
scales. Есть 6 монет разного веса. Расположить их по возрастанию веса с помощью как можно меньше запросов "самая легкая/тяжелая/средняя монет из трех", а также "самая легкая из трех, которая тяжелее четвертой, или самая легкая, если таких нет".
teams. Есть N человек. У каждого есть ограничения с двух сторон на размер команды в которой он может участовать. Есть Q дней. В каждый день есть сколько-то задач, для которых нужны команды известного размера. Узнать в какие дни, можно сформировать комнады, а в какие нет.
Автокомментарий: текст был обновлен пользователем PavelKunyavskiy (предыдущая версия, новая версия, сравнить).
Ссылка на результаты не рабочая.
Fixed
Кто идет первым в общем рейтинге и сколько у него баллов ??
HYPERHYPERHYPERCUBELOVER, у него 155.55 баллов.
Только хотел нагнать про то что нафига округлять до двух знаков после запятой, как вдруг IvL заслал 55.72, что выделяет его от толпы 55.55. Наезд отменяется.
Ещё появилось 71.42 и 71.72. Возникает вопрос — а насколько это рандомно? Можно ли наковырять сотые очков осознанно рандомом (или случайно), рассматривая какую-то перестановку номеров монет? Если сотые будут разделять медали, хотелось бы чтобы не совсем халявно сотые зарабатывались...
Первая сотня по teams: Takahiro Masuda 100 0 100
lol??? Что стало с сотней по scales?
Там jonathanirvings ответили в фейсбуке, что возможно система засчитывает только последнюю посылку. Может чувак просто ошибся послав на scales другю задачу.
Неверно. В его списке посылок (клик на имя в таблице результатов) есть только одна посылка по scales, которая сейчас оценивается в 0 баллов
Нет, 0 именно по этой же посылке. Система засчитвает максимум (иначе народ падал бы постоянно).
Согласен, так как у него сейчас 45.45 (будь моя версия верна — стоял бы уже фулл обратно).
Перетест на вторую задачу? У словенца заславшего его на 100 теперь напротив этой посылки стоит 0...
70 баллов по boxes — это решение за O(N + K^2), основная идея в том что если есть смысл делать полный оборот то среди коробок которые мы возьмем будет самая далекая коробка от 0. ;)
bekzhan29 вырывается на пятое место!
Параллельный онлайн-контест не проводится?
Он не совсем параллельный, но возможно вам будет интересно.
Почему когда хочишь отправить задачи нужно выбрат язык выбор языка не работает пожалуйста сделайте его что бы работала.
Не надо выбирать язык, просто отправьте файл решения, например scale.cpp boxes.java или teams.c. Система сама догадается, на каком вы пишете языке
Расскажите как teams на 100?
Два Миши — это сила!
Ура наконец — то кто то решил все задачи. От имени всех участников codeforces поздравляем Михаила Ипатова!!!! Он единственный участник который решил все задачи на 100 баллов. Еще раз поздравляем его!!!
Уже нет.
Еще один участник решил все задачи поздравляем его — Jeehak Yoon участник из Кореи.
И еще один
Их трое!
У Sunghyeon Jo посыл во время 5:08:33. Что там происходит? Хотя с виду кажется что это не массово, и возможно ему добавили время.
Был участник с повисшем компом, который долго перезагружали. Ему продили время
Повезло ему, за час много чего можно придумать.
Желаю тебе оказаться в такой ситуации на контесте, к которому всю жизнь готовился.
Не совсем понятно, почему час...
ну если уж продливать то на час, если понимаете о чем я;)
Мне показалось, что раунд идет 4 часа, вот я и удивился.