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

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

Привет!

27 июля в 17:10 по Москве состоится финал Google CodeJam. Россию представляет 5 участников — Burunduk1, Jacob, Egor, eatmore и vepifanov, Украину трое — dzhulgakov, sdya и Shef. Полный список финалистов (с учетом отказов) можно увидеть тут

Удачи нам :)

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

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

Вот бы они еще видеотрансляцию сделали.

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

    кстати, а на каких онсайтах она есть? я знаю ACM ICPC, RCC, ну и РОИ.

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

А, да, а можно как нибудь нормально ставить запятую после ника без пробела? А то если пробел не ставить она пропадает

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

Vasyl[alphacom] это Shef, на codeforces.

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

15 из 25 финалистов когда-либо были таргетами на TC :-)

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

Why isn't there tourist in the list?

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

Капун такая интересная личность, вроде не "пишет" контесты а уже на который он-сайтв этом году вышел! Это ответ на вопрос, который меня мучил:" Есть ли супер программисты не участвующие в топкодере или кодфорсе)"

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

    Он вроде бы как раз начал участвовать. Прошлые два финала GCJ у него даже ника не было ни там, ни там

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

Good Luck to everyone. :)

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

Is there any kind of live commentary in GCJ as it is in TCO??

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

Кстати, традиционный конкурс прогнозов на результаты GCJ-2012 завершается в 18:55. Ещё можно успеть сделать прогноз... UPD: Продлил до 18:55, чтобы можно было проголосовать по прошествии некоторой части тура. Ставки можно менять неограниченное количество раз, при этом играет последняя и с последним временем (время важно при равенстве набранных баллов).

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

    btw, на той страничке написано до 18:55

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

      Вроде должно сработать — от старого SnarkNews осталось разделение на сервер контестов и собственно сайт; сейчас голосовалка уже на основном сайте, SN*S ещё на сервере OpenCup (впрочем, с некоторыми шансами надеюсь всё же перенести все SN-контесты на новый хостинг). Так что случилась рассинхронизация; сейчас всё исправлено. Время голосования действительно до 18:55, сейчас исправлю основное сообщение.

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

Мне одному кажется, что победитель определится не по очкам, а по штрафу? Уж больно велика вероятность что несколько участников из топа, с учетом еще двух часов времени, решат все, кроме второго субтаска на Е.

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

    Ну есть основания надеяться, что победитель определится по E.Hard :)

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

      От rng_58 пока ни одного сабмита, кстати

      Похоже, он не приехал. табличка GCJ глючная

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

        Пилит E.Hard?

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

        Приехал-приехал. И похоже, наконец забил на E.

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

          Что за чушь, я примерно в 2:10 вместо него видел в таблице какого-то американца с ником начинающимся на 'y' (с посабмиченной D easy). Что у них с таблицей происходит?

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

        Он же сдал Aeasy в пробник, так что было ясно, что приехал.

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

bmerry суров

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

А табличку сразу размораживают?

UPD: Как оказалось — нет.

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

What a contest!! The top position of the leader-board changed so much, I lost track how many times it changed.

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

А когда обычно результаты становиться известными?

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

    Тоже интересно. Попкорн кончился, а результатов пока нет :(

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

      Ждите результат после часа по Москве, не раньше

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

        А что говорят участники? Кто в чем уверен?

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

        Я вас обманул, сейчас будут

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

          Meret, Neal.wu and misof если я ничего не попутал

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

В прошлом году Артем 4й теперь Влад как то стремно :-(

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

Как решать B?

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

    Ответ строится в такой форме: Сначала идут n событий с максимальной вероятностью, что Илья не будет спать после них, по спаданию вероятности. А затем K-n событий с минимальной вероятностью, в порядке возрастания. Мы перебираем n, и выбираем последовательность с максимальной вероятностью, что мы не разбудим Илью. Как это сделать за линию можно посмотреть в решении dzhulgakov.