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

Добрый день, участники и зрители!

Напоминаю вам, что подходит к концу отборочная стадия открытого турнира Яндекса по программированию "Яндекс.Алгоритм".
Вместе с тем это означает, что пришло время самого главного её события: отбора на финальный раунд, который пройдет в июле, на базе Летней школы Яндекса.
Это значит, что сегодня двести лучших участников турнира (по результатам предыдущих отборочных раундов) сразятся за право попасть в Топ-15 мирового олимпиадного сообщества.

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

Обращаю внимание, что сегодня стоимости задач будут следующие - 500, 1000, 2000, 2500, 2500.
В связи с этим у меня персональная просьба к участникам: не забудьте прочитать условия всех задач,
ведь упорядочивание по сложности - вещь сугубо субъективная.

Раунд будет рейтинговым для всех участников.

Желаю удачи участникам, всем же остальным - зрелищного раунда!


Раунд завершен. Согласно результатам, 19 участников решило хотя бы три задачи, один (победитель) решил четыре. Первые три места заняли Петр Митричев, Геннадий Короткевич и Сергей Копелиович.

Кроме того, определились пятнадцать финалистов, и это: Petr, tourist, Burunduk1, ivan.metelsky, dzhulgakov, e-maxx, LayCurse, rng_58, pieguy, zeliboba, ktuan, levlam, wata, dolphinigle, Progger .

Задачи оказались действительно непростыми. Ссылка на полный разбор.

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

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

EDIT: Everything seems fine now :),,,


14 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится
раунды и так обычно достаточно непростые, а тут ещё 2x2500 на радость всем :)
  • 14 лет назад, # ^ |
      Проголосовать: нравится +13 Проголосовать: не нравится
    Вот и хорошо, что победитель будет определён в умении решать задачи, а не в скорости.
    • 14 лет назад, # ^ |
        Проголосовать: нравится +10 Проголосовать: не нравится
      codeforces этим никогда не страдал :)

      а чтобы решить 5 задач за 2 часа, нужно обладать хорошей скоростью ;)
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    а какая обычная разбаловка?
14 лет назад, # |
Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

Какие-то глюки с интерфейсом при регистрации вне конкурса. Я зарегистрировался и появился в списке участников, однако для меня по-прежнему была активна ссылка зарегистрироваться (в списке контестов и в блоке Обратите внимание). (Обычно вместо нее появляется информация о том, что я уже зарегистрирован)
UPD. После перезапуска сервера --- все нормально, показывает, что зарегистрирован.
14 лет назад, # |
  Проголосовать: нравится +27 Проголосовать: не нравится
Теперь в русской локали тоже английская версия поста...
14 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
Good luck & Have fun!!
14 лет назад, # |
  Проголосовать: нравится +39 Проголосовать: не нравится
I missed registration but qualified from Round 1. Anyway I can get in?
14 лет назад, # |
  Проголосовать: нравится +36 Проголосовать: не нравится
у меня одного через раз вылетает что "сервер занят и просил не беспокоить"?
14 лет назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится
Прошел отбор на  раунд 2. Опоздал на минуту. Регистрация закрыта. Печаль.
  • 14 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    ага, и ещё с тобой 16 человек также прошли и не зарегались, странно...
  • 14 лет назад, # ^ |
      Проголосовать: нравится -18 Проголосовать: не нравится
    был бы уже красный :(((((((
14 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
"Good afternoon, participants and spectators!"
It's mid-night there.

Good luck every one!
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
я не понимаю) отправил A. прошла претесты. но в комнатах меня нигде нет, в положении тоже
  • 14 лет назад, # ^ |
      Проголосовать: нравится +4 Проголосовать: не нравится
    Если поставить галку "вне конкурса" то всё будет.
    А комната одна из последних...
14 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
Rendering to html failed: Transformation failed: Unclosed math text.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Anyone can tell me where to see status of past submissions? I can see only one page of the newest ones.
During the contest I tried to hack one person printing with %lld but somehow this code passed my test. So I wonder if there is any way to see what compiler did he use and failed on finding this.
  • 14 лет назад, # ^ |
      Проголосовать: нравится +17 Проголосовать: не нравится
    Hover your mouse over his submission (486 00:07), you will see MS C++. Printing with %lld works there.
14 лет назад, # |
Rev. 2   Проголосовать: нравится +135 Проголосовать: не нравится

будь мужиком, взломай Codeforces! =)
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Да, я тоже такое видел, но слишком быстро закрыл, а потом не смог повторить. Что будет, если нажать на кнопку?
14 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
Due to my internet connection problem, I have had submitted the code for problem C by email before the end of the game. Is it available? And the manager please take an attention. Thanks.
14 лет назад, # |
  Проголосовать: нравится +23 Проголосовать: не нравится
:'(  What a pity, rank 71. One more T-shirt, please?
14 лет назад, # |
Rev. 3   Проголосовать: нравится +5 Проголосовать: не нравится

Почему в B такой ответ 
001#00####000#
1#122#0###1###
11####01##11##
######21#00#0#
####002###110#
######0##002##
00#0##0##1#2##
1110##111#0011
получает
wrong answer no such figure

UPD:  Всем спасибо, разорбрался
14 лет назад, # |
  Проголосовать: нравится +26 Проголосовать: не нравится
Интересные результаты... из 15 человек, прошедших на онсайт, только 4 - из России.
  • 14 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится
    Вероятно, участники из Белоруссии и Украины тоже поедут на онсайт :)
14 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Эх, интересно сколько раз человек может ошибиться с %lld, чтобы привыкнуть наконец-то использоавть cout=(
PS. спасибо хакеру, заметившему мой баг.
14 лет назад, # |
  Проголосовать: нравится +18 Проголосовать: не нравится
:( just change one constant to get D accepted
in GCJ 1A, add one more if to win
Poor me
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
What a pity! 
If I had one more minute ... I can solve problem B ...
I was so sad when I submited problem B and got accepted right after the contest ...
14 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится
The problems is pretty good!

I remember a problem that is similar to D.(The author is Myth5)
(There is only Chinese version statement, I couldn't find a English one.)
It asked Ks * Ks instead of Ks * Ks * s.
But the data is about N = 50000, which is smaller than this one.

So I want to know if there is a solution for these problems?
  • 14 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    There is an editorial for D published (russian only at this point). It follows from it that the intended approach is able to solve such problem for any function (Ks, s) (of course given that it can be calculated quickly).

    Something that I didn't like about this problemset is E being quite easily googlable. Other problems were pretty good though.
    • 14 лет назад, # ^ |
        Проголосовать: нравится +8 Проголосовать: не нравится
      We apologize for such a defect. The fact was proved by my co-author (by mathematical means) and we didn't actually thought of the problem to be googlable. Moreover, we supposed the simple quantitative approach to be very popular and polynomial approach to be unlikely.
      P. S. Could you, please, provide a link to the source of dishonesty? :)
14 лет назад, # |
Rev. 2   Проголосовать: нравится +7 Проголосовать: не нравится

Вместо того, чтобы вечером воскресенья провести время либо с друзьями, либо с девушкой, усталый сонный Ферлон пишет контест вне конкурса и позорно сливает - скорее всего, даже потеряв звание.
Чувствую себя труЪ, но идиотом.
14 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится
Could you publish the date of the Finals?

I can't participate in all summer school (July 12-18), so I want to know the exact date of the Finals.

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

    By the way, have you ever been in Russia before?
    I asked that because in that post you said you were studying Russian.
    Are you ready to challenge your knowledge? ^__^
    • 14 лет назад, # ^ |
        Проголосовать: нравится +5 Проголосовать: не нравится
      No, I've never been to Russia. I'm studying Russian as second foreign language.
14 лет назад, # |
Rev. 2   Проголосовать: нравится +13 Проголосовать: не нравится

Из поста про турнир: "70 лучших участников получат сувениры с символикой соревнования."
Когда раскроют что за "сувениры", и как будет работать "получат"?
14 лет назад, # |
Rev. 2   Проголосовать: нравится -18 Проголосовать: не нравится

Whit change only one character of my solution for B from 'i' to 'k' the result changed from "RTE Test 8" to "AC", and rank from 85 to 61. (Between contestant that qualified from round1. And from 117 to 69 in all) :(
14 лет назад, # |
Rev. 3   Проголосовать: нравится +3 Проголосовать: не нравится

Oops.. I noticed a sad thing.

In this match , I got the 101th place and my rating changed 1787 -> 1875 (+88).

And RodionGork got the 80th place , but his rating changed 1443 -> 1528 (only +85!)
hmm... Why his rating got little changing ?

In my opinion, his rating should rise more.
  • 14 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +6 Проголосовать: не нравится

    As I understand, now codeforces uses a formula like one at topcoder. So your score increment is affected by your reliability, i.e. how stable your rating was during previous contests.
    • 14 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

      I have just understood it. thanks!

      But I think that, his changing is still little when consider his former rating ..
    • 14 лет назад, # ^ |
        Проголосовать: нравится +5 Проголосовать: не нравится
      Stupid formula. It's evident that paricipant with lower rating who got higher place should get more rating points than that with lower score in the match.
    • 14 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится
      If it had worked like TopCoder's one, his rating would have been incredibly changed since he did only one match before. Were the ratings calculated independently between Div1 and Div2? Many Div2 coders' rating change were the almost same as Div1 coders even if their results were close... In my case, I got 56th but my ratings were 1615→1735(+120)...
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Отключение электичества в доме на 1 час почти сразу после сдачи А не самое приятное, что может случится (даже не смотря на то, что я пишу на ноуте, т.к. инет увы отключился), но вдвойней неприятнее, когда ещё при этом заканчиваются деньги на мобильном, который служил запасной точкой доступа. =/ Итого слив кучи времени перед сдачей B. Благо в топ. 70 среди тех кто в конкурсе вошел...

14 лет назад, # |
Rev. 3   Проголосовать: нравится +5 Проголосовать: не нравится

Ощущение, что таблицы с рейтингом не пересчитались.

Справа лидеры по рейтингу отображаются со старыми значениями.

А тут на 146 месте желтый, у кого сейчас рейтинг меньше 2000.

Или просто рейтинг с определенным интервалом T обновляется в таблицах?

UPD: Через полтора часа, после пересчета рейтинга все таблицы и списки пересчитались.


  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Если вы хотели дать ссылку сюда, но промахнулись, то в таких таблицах рейтинг такой, как на начало контеста. Это полезно, когда с момента контеста прошел уже год, человек прокачался с зеленого до красного и все удивляются, что красный делает внизу таблицы.
    • 14 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      Нет, ссылка дана верно, некоторое время общий рейтинг действительно показывал слегка странные вещи.
      • 14 лет назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится
        Я просто не обнаружил по ссылке в районе 146 места ничего даже близко похожего на желтого с рейтингом меньше 2000. Зато в таблице контеста обнаружил знатный слив ровно в этом месте.
14 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится
How can the top 70 guys get their T-shirts?
Where can we fill in our address like Google Code Jam?