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

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

Привет!

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

Удачи нам :)

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

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

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

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

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

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

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

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

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

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

Why isn't there tourist in the list?

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

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

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

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

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

Good Luck to everyone. :)

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

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

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

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

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

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

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

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

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

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

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

bmerry суров

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

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

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

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

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

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

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

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

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

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

Как решать B?

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

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