Блог пользователя PavelKunyavskiy

Автор PavelKunyavskiy, 9 лет назад, По-русски

Начался первый тур 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 дней. В каждый день есть сколько-то задач, для которых нужны команды известного размера. Узнать в какие дни, можно сформировать комнады, а в какие нет.

  • Проголосовать: нравится
  • +120
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Автокомментарий: текст был обновлен пользователем PavelKunyavskiy (предыдущая версия, новая версия, сравнить).

»
9 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Ссылка на результаты не рабочая.

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится +4 Проголосовать: не нравится

Кто идет первым в общем рейтинге и сколько у него баллов ??

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится +12 Проголосовать: не нравится

Только хотел нагнать про то что нафига округлять до двух знаков после запятой, как вдруг IvL заслал 55.72, что выделяет его от толпы 55.55. Наезд отменяется.

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Ещё появилось 71.42 и 71.72. Возникает вопрос — а насколько это рандомно? Можно ли наковырять сотые очков осознанно рандомом (или случайно), рассматривая какую-то перестановку номеров монет? Если сотые будут разделять медали, хотелось бы чтобы не совсем халявно сотые зарабатывались...

»
9 лет назад, # |
  Проголосовать: нравится -10 Проголосовать: не нравится

Первая сотня по teams: Takahiro Masuda 100 0 100

»
9 лет назад, # |
  Проголосовать: нравится -10 Проголосовать: не нравится

lol??? Что стало с сотней по scales?

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится -10 Проголосовать: не нравится

    Там jonathanirvings ответили в фейсбуке, что возможно система засчитывает только последнюю посылку. Может чувак просто ошибся послав на scales другю задачу.

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Неверно. В его списке посылок (клик на имя в таблице результатов) есть только одна посылка по scales, которая сейчас оценивается в 0 баллов

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Нет, 0 именно по этой же посылке. Система засчитвает максимум (иначе народ падал бы постоянно).

      • »
        »
        »
        »
        9 лет назад, # ^ |
          Проголосовать: нравится -10 Проголосовать: не нравится

        Согласен, так как у него сейчас 45.45 (будь моя версия верна — стоял бы уже фулл обратно).

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Перетест на вторую задачу? У словенца заславшего его на 100 теперь напротив этой посылки стоит 0...

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

70 баллов по boxes — это решение за O(N + K^2), основная идея в том что если есть смысл делать полный оборот то среди коробок которые мы возьмем будет самая далекая коробка от 0. ;)

»
9 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

bekzhan29 вырывается на пятое место!

»
9 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

Параллельный онлайн-контест не проводится?

»
9 лет назад, # |
  Проголосовать: нравится +32 Проголосовать: не нравится

Расскажите как teams на 100?

»
9 лет назад, # |
  Проголосовать: нравится +49 Проголосовать: не нравится

Два Миши — это сила!

»
9 лет назад, # |
  Проголосовать: нравится +32 Проголосовать: не нравится

Ура наконец — то кто то решил все задачи. От имени всех участников codeforces поздравляем Михаила Ипатова!!!! Он единственный участник который решил все задачи на 100 баллов. Еще раз поздравляем его!!!

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится +23 Проголосовать: не нравится

У Sunghyeon Jo посыл во время 5:08:33. Что там происходит? Хотя с виду кажется что это не массово, и возможно ему добавили время.

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Был участник с повисшем компом, который долго перезагружали. Ему продили время

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится -96 Проголосовать: не нравится

      Повезло ему, за час много чего можно придумать.

      • »
        »
        »
        »
        9 лет назад, # ^ |
          Проголосовать: нравится +132 Проголосовать: не нравится

        Желаю тебе оказаться в такой ситуации на контесте, к которому всю жизнь готовился.

      • »
        »
        »
        »
        9 лет назад, # ^ |
          Проголосовать: нравится +38 Проголосовать: не нравится

        Не совсем понятно, почему час...

        • »
          »
          »
          »
          »
          9 лет назад, # ^ |
            Проголосовать: нравится +14 Проголосовать: не нравится

          ну если уж продливать то на час, если понимаете о чем я;)

        • »
          »
          »
          »
          »
          9 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          Мне показалось, что раунд идет 4 часа, вот я и удивился.