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

Автор MikeMirzayanov, 14 лет назад, По-русски
Приглашаю к участию :) Раунд будет нерейтинговым, а вот ограничивать регистрацию в этот раз не будем! Пожалуйста, прочтите правила до участия в соревновании.

UPD. Так как ожидается, что не все зарегистрированные будут участвовать, размер комнаты увеличен до 30.
  • Проголосовать: нравится
  • +18
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Ограничений нет - отлично!
Спасибо!
14 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится
14 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится
Было бы неплохо, чтобы все контесты высвечивались справа, где, щас висит 22 бэта
14 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
А задачи опять будут баянами или порадуете нас новыми?
14 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
Can you lock a problem without solving it? Maybe I would like to challenge bad solutions for a problem that I don't know how to solve.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Sounds interesting. :)

Could you point me to a description of how the Codeforces format works exactly, or if that doesn't exist, quickly summarize it for those of use who haven't participated in any of these contests yet?
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Чё-то не скроллятся чужие решения. Синяя полоска сбоку, стрелочек нет, мышкой не дёргается, с клавиатуры и мышиного колёсика тоже не крутится. Это потому что браузер Firefox 2.0.0.20, или потому что инет тормозит, или действительно баги?
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Колесиком и не должно. Если потянуть за синюю полоску, то у меня работает. Проверено в большом количестве современных браузеров (ff 2 не проверял), flash версии 10.
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Работает, только если нажать на "взломать", а там закрыть окошко со вводом.

      Если код открыт поверх комнаты, скроллинг не работает.

      Да, кстати, Flash >= 10 - это жестокая подстава... напишите об этом где-нибудь на видном месте.
      • 14 лет назад, # ^ |
          Проголосовать: нравится +3 Проголосовать: не нравится
        Я думаю, что flash >= 10 это не requirment, просто я не тестировал на более младших версиях. Там не используется что-то особенное, думаю и на других версиях должно быть OK.
        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Да, про 10 прошу прощения, это я погорячился — дело было в том, что у нас тут на компьютерах участников вообще никакого флеша не было.
14 лет назад, # |
  Проголосовать: нравится -21 Проголосовать: не нравится

почему тут выводим НО

john.smith@codeforces.ru/contest.icpc/12

потому что тут "john.smith" точка или потому что тут "/contest.icpc/12" два слеша?

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Почему-то не дает читать решения и взламывать задачу D. С остальными задачами все ОК
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А дорешивание будет?
14 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Ok, the round seems (almost) over and so I will share my impressions.

The first thing I want to say is that I had much fun hacking the solutions, even though almost every solution I hacked had the same bug as mine :)   Eventually, I've received more points in hacking solutions for the first two problems than I possibly could by solving them.

However, I couldn't get used to the way the contest proceeds - i.e. instead of solving the problems I checked my room every minute for new submissions. Did anyone else get distracted by hacking opportunities? :)
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Тесты, которыми были сломаны решения других участников, теперь добавляются к финальному набору тестов? Или в этом раунде всем так сильно не повезло? Просто только 99 участников из 194 имеют хотя бы одно правильное решение.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Не добавляются, просто у жюри хорошие тесты :)
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Видимо не такие уж и хорошие :) По крайней мере по задаче А. Попытки 77348 (отправлена во время контеста не последней по этой задаче, на финальных тестах не запускалась) и 77894 (отправил в дорешивании, копия 77348) проходят все тесты жюри. Но тем не менее я построил контрпример: aaa/aaa@aaa

      Данные решения выдают на этом тесте YES, но ответ, очевидно NO.

  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Точнее ровно 100 участников. Вы забыли про 106-е место. :)
14 лет назад, # |
  Проголосовать: нравится -7 Проголосовать: не нравится
как по мне то ACM формат лутше готовит чем TCM.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Empty cycle of length 0 is bad thing (test 9, problem D).
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    I mistaken, that's other test. What is test case #9?
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      forget it. Found a bug :)
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        How you guys generate the  hacking test cases during contest. Is it using program or paper/pencil? What would you suggest  to me to become a master in generating test cases.?

         
        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Just look at the code and see what's wrong with it. If you solved the problem yourself, it shouldn't be difficult.
          Also, while you're coding, remember what pitfalls you had to escape and search for similar mistakes during hacking.
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        How you guys generate the  hacking test cases during contest. Is it using program or paper/pencil? What would you suggest  to me to become a master in generating test cases.?
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Считаю, что соревнования очень интересны) Однако хочется сказать, что действительно на взломах можно заработать больше, чем просто быстро и хорошо решать задачи. И еще считаю, что есть смысл в результатах как нибудь цветом отделить те решение, которые не прошли финальные тесты от тех, которые упали на чьих то взломах. А то каждый раз приходится наводить мышкой на задачу и читать, в чем причина неудачи. 
14 лет назад, # |
  Проголосовать: нравится +15 Проголосовать: не нравится
Во-первых, спасибо авторам за новый интересный формат соревнований, и очень "взламываемые" задачи в этом турнире :)

Несколько предложений по системе:
  1. Подсвечивайте в результатах во время соревнования решения, которые были отправлены в последние, скажем, 10 минут, так будет намного легче искать что еще нужно проверить на взломы (сейчас получается что нужно глазами искать последние решения, которые нужно проверить). Или, как вариант, позволяйте пользователю как-то помечать решения как прочитанные.
  2. Наверное стоит сделать работу таблицы результатов через AJAX (как страница посылок). Во-первых, это снизит нагрузку на сервер. Во-вторых, во время взломов приходится все время жать на F5. Также, сейчас на странице стоит автообновление. Это очень мешает, когда просматриваешь код участника - страница обновляется и код пропадает, попробуй еще потом этого участника снова найти :)
  3. После окончания контеста очень хотелось бы иметь возможность смотреть все решения, в том числе и результаты их тестирования (с тестами). Это сильно поможет учиться взламывать, ведь можно посмотреть какие решения ты пропустил и почему. Сейчас, похоже, можно смотреть только правильные решения (или я не нашел? :) )
  4. И конечно хотелось бы визуально выделять в финальной таблице результатов решения, которые упали на систестах, и решения упавшие по взлому.
А в целом система отличная, столько драйва! :)
14 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
Is it just me or everyone has this awful font in the code window?
http://img96.imageshack.us/img96/9440/44506589.png
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Каждый символ имеет ASCII-код от 33 до 127.
Зачем такое ограничение в A? Из-за него пропадет отличный взлом типа "ы@ы"
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
The Problem Stripe2 :
          My solution got TLE on test14 . Is it because i solved it in O(n 2) ??

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

Очень мешало, что в шапке окошка взлома нет ника участника, чье решение ты взламываешь. Автобновление или случайное закрытие - и вспоминай чье решение было перед тобой :)
А в общем формат интересный: сдавая чисто не только себе очки повышаешь, но и не даешь другим заработать на своих решениях. Двойной стимул сдавать с плюса.

14 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
What an amazing contest!
And I want to know : why the page "room" refreshed when I reading others codes?
Is that means some success hack take place?

By the way , my hacks : id = "545" and id = "525" is waiting , until now.
I just upload a program generate a test case that N = 100000.

And I didn't take care of "The length of <hostname> is between 1 and 32, inclusive." in problem A , but I passed all final test case.
Is that all of the test cases from successful hacking add to the final test , like TopCoder?

  • 14 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    ya, seems the room gets refreshed now and then.. and doesn't restore the code window we are looking at then.
    .
    Overall, the new rules are good, except that 'm more concerned about, 'ok.. lets stop coding and start hack', and kept on refreshing the room tab. There is a slight chance that I may get one more question correct if I put more time in coding, without any such concerns. May be, hacking should be enabled only in the last 25% of the total contest time. 
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      I think there's a fun strategic element in figuring out when you should stop solving and start hacking. To that end, I think you should be able to hack whenever you want.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Спасибо, раунд понравился. :-)
Вот только мне показалось, что распределение по комнатам снова было весьма рандомно?
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Hmm, where can i find information about that "hacking" option ? How can i hack someons solution ?
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    It's written when you enter your room:
    You may double click into cells (or ctrl+click) to view the submissions history or hack the solution
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Can i see which test case was used to hack my solution ?
  • 14 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Yes you can, open the "Hack" section in the contest and look for yourself on the "Defender" column. As i can see the Attacker was Petr and the test case was :
    0 0 1
    0 0 1

    Expected 0, found -1.

14 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
I don't really like how it's set out currently. Being able to hack through the entire time doesn't really help out average people - who spend more of the time coding anyway - but the best users can use it to their advantage to totally dominate. 

You guys are obviously trying to stray from borrowing a lot from topcoder, but in your strive to be different I think you made the system overly discouraging to beginners.

Further, the 'pretests' didn't seem to be very comprehensive; I passed them all the first time, only to have all my solutions killed immediately after.

To solve both these problems, I think you could make the pretests more difficult to pass. This doesn't seem to have many disadvantages. It would help out beginners without hindering more experienced participants.

It's very discouraging to see all your points dwindle away!
  • 14 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    I think for the beginners it's important to concentrate fully on the solving part. Only after you feel you can't solve anything more, you can lock your problems and try to hack someone.

    As for the new format, I also think that the ability to code and hack at the same time make no sense. The contests become more like a game. And the genre is real-time strategy :) Like WarCraft or something... I hate this kind of games so maybe that's the reason I feel this way about the new format.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Actually, this system is better for beginners (compared to topcoder), because their solutions can be checked by strong coders. It can increase the gap between best and medium coders, but remember, not all problems will be so 'hackable' as in these alpha rounds.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
how can i solve the problem D?
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Petr вообще молодец! 30 раз успешно хакнул! Вообще здорово.
Кстати, очень хотелось бы видеть скажем при наведении на числа в столбце "*" те решения, которые хакнул участник и предложенный тест.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Скажите плиз в задаче А какой 26 тест? Дайте плиз тесты и ответы к ним к задаче А.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
I and my brother found a test that is not included in the test cases but will fail at least him if we add it.
We are talking about problem B. If you give us:
0 2 3
0 5 11
He answers -1 but the correct is 0. Can this test be added to the test cases?
»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

i think the data is wrong....