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

Автор natalia, 14 лет назад, По-русски
Рада пригласить всех принять участие в очередном раунде. 

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

Надеюсь, задачи окажутся для вас интересными, соревнование динамичным, а сильные участники быстро справятся с задачами и помогут новичкам отловить все баги своими взломами :) 

Удачи!

P.S. Фраза "сильные участники быстро справятся с задачами" ни в коем случае не означает, что все задачи будут простыми. Не забывайте читать условия и тестировать свои решения!

UPD. Соревнование завершено. Поздравляю Kenny_HORROR с победой! 

UPD2. Добавлен разбор задач. Несмотря на рекордное число участников, система во время раунда работала без сбоев. Спасибо команде Codeforces! Всем, кто принял участие в раунде, тоже спасибо.
  • Проголосовать: нравится
  • +134
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится
Спасибо Наташ:)
Удачи всем!
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Translated Version:
==============

Is pleased to invite all to take part in the next round.·

The author of the challenges I am today. We Artem Rakhiv, Maria Belova and 
Dmitry Matt tried to make every effort to make the problem as soon as more
reliable.·

I hope the problem will be interesting for you, the competition is a dynamic and 
fast powerful members cope with the challenges and help newcomers to catch all 
the bugs by their hacking:)·

Good luck!·

P.S. The phrase "strong parties quickly deal with problems" in any case does not 
mean that all problems will be simple. Do not forget to read the conditions and 
test their solutions!

14 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится
getting a bad feeling......seems this time probs will be more tough :)
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
первый контест в новой цветовой гамме =)
  • 14 лет назад, # ^ |
      Проголосовать: нравится +46 Проголосовать: не нравится
    К сожалению, не получилось вернуть себе красный цвет к своему контесту. Зато я теперь первый оранжевый автор!
14 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
Письмо о раунде GMail решил перевести в спам(
  • 14 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится -7 Проголосовать: не нравится
    Все письма о ACM ICPC например GMail у меня переводит в спам. Поэтому я его регулярно смотрю дабы не пропустить важной почты.
    • 14 лет назад, # ^ |
        Проголосовать: нравится +15 Проголосовать: не нравится
      Надо выделять такие письма и щелкать "Не спам". Тогда GMail понемногу обучается и, начиная с некоторого момента, обращается с такими письмами нормально. (Извиняюсь за капитанство).
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
уже 1158 зарегестрированных участников! возможно, этот раунд станет очередным рекордом :)
14 лет назад, # |
Rev. 10   Проголосовать: нравится 0 Проголосовать: не нравится
Hoping that the problems will be easier so that i can solve :D
14 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

"Не забывайте читать условия"

=)

  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    На всех олимпиадах и контестах это чуть ли не самое главная задача :)
    • 14 лет назад, # ^ |
        Проголосовать: нравится +6 Проголосовать: не нравится
      ну 250-ая на TC часто решается и без чтения условия =)
      • 14 лет назад, # ^ |
          Проголосовать: нравится +4 Проголосовать: не нравится
        Теперь понятно, почему я ее очень долго решаю - читаю условие :)
      • 14 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится
        *про себя*
        Так, надо запомнить, а лучше записать, кто это сказал, на случай, если окажемся в одной комнате.
14 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
@Natalia: How did you get this rating? 1999 rocks!!
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Есть новый рекорд по числу участников!
14 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
Good Luck!!
14 лет назад, # |
Rev. 2   Проголосовать: нравится +24 Проголосовать: не нравится
Как видно - много народу "оторвалось" на взломе первой задачи. Браво, авторы !
14 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится
Мне сообщение о взломе пришло в UTF-8, но отобразилось неправильно.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Это баг Codeforces. Надеюсь, исправят к следующему раунду.
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      а можно сообщение еще раз, но чтобы правильно отобразилось?
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Все сообщения, что были - это уведомления о том, что вас взломали. Объявлений по условиям задач не было.
14 лет назад, # |
Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится
Вообще время/дата контеста не очень удачно выбраны - он пересекался с COCI (который только что закончился)...
14 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится
Hacking Festival!
14 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Никто не знает, почему синие участники в таблице первого дивизиона?
14 лет назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится
Браво, natalia! Замечательные задачи! Прощай, субботний мозг после работы! %)
Ещё раз браво!
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

По скорее бы разбор

14 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится
задачи по сложности разбиты, как минимум, неудачно =/
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Просто тут не было совсем-совсем халявки. :-)
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      была, B называется
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Я так и не смог её написать :( Руки сегодня кривые и мозг уставший.
        • 14 лет назад, # ^ |
            Проголосовать: нравится +8 Проголосовать: не нравится
          а я не смог аццкий баян C написать - тоже руки кривые, да и геометрию терпеть не могу =/
          • 14 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            там от геометрии только координаты, да расстояние между точками
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Большое спасибо автору за задачи!) Особенно за 1-ю) Идеальная задача для взломов. 
14 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится
Ух... задача A такая задача A :D
две задачи и 34 взлома больше, чем 4 задача и 4 взлома
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    это довод в пользу необходимости участников из div-2 не помещать в комнаты с участниками div-1

    +34 - это форменное издевательство над синими и зелёными
    • 14 лет назад, # ^ |
        Проголосовать: нравится +9 Проголосовать: не нравится
      Да, мне этот момент тоже не совсем понравился. Задачу C или D (ну, на крайний случай B) с такой бы падучестью - это норм. А так выше занимает место не тот, кто решил больше, а кто "издевался" больше. Имхо, это не есть хорошо.
    • 14 лет назад, # ^ |
        Проголосовать: нравится +14 Проголосовать: не нравится
      и над оранжевыми, и над фиолетовыми, ... :)
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        посмотри, кого ломал Кенни с 39 успешными взломами

        1 красный, 3 фиолетовых, остальные non-rated, зелёные и синие
        • 14 лет назад, # ^ |
            Проголосовать: нравится +2 Проголосовать: не нравится

          Каюсь =). Не смог преодолеть соблазн...

          PS: Еще 1 довод в пользу того что синие должны быть в Div. 2 =).

    • 14 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится
      Я за культурное издевательство в виде челленджей и против некультурного издевательства в виде оскорбления учеников в реале (контекст).
14 лет назад, # |
Rev. 2   Проголосовать: нравится +6 Проголосовать: не нравится
Поменьше задач как - А то это соревнование не на решение задач, а на кто кто в комнате найдет раньше частный случай! задача Е порадовала, но времени на нее не хватило(
  • 14 лет назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится
    правильная тактика - быстро заблокировать чушь по задаче A, анализировать решения сильных участников по комнате, а потом валить всех подряд - это приносит баллов больше, чем сдача задачи E на первой минуте

    что есть неправильно, на мой взгляд
  • 14 лет назад, # ^ |
      Проголосовать: нравится +12 Проголосовать: не нравится
    Да, Александр, я согласен. При всем уважении к Наталье, такие задачи - настоящий гвоздь в крышку гроба тем, кто решает задачи, а не играет в Hack`n`Lock. Тем не менее, если бы не нули, то задача решается очень красиво. Возможно, этим многих и ослепило.
    • 14 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится
      мне даже не жалко что я потерял 500 балов - моя проблема. но 3900 за взломы по А, эт ппц.. не понятно соревнование по чему это.. Наташ, при всем уважении, - это не дело)
    • 14 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
      предлагаю сделать контест не рейтинговым=)) собираю голоса)
    • 14 лет назад, # ^ |
        Проголосовать: нравится +5 Проголосовать: не нравится

      Поздравляю с покраснением.

      А мне теперь даже стыдно - в итоге не прошла ни одна задача, а я на 70 месте и +88 рейтинга...

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

320560     05.03.2011 20:59:59     Romka  

на последней секунде успел =)

14 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится
Can the contest be a little earlier ? Because for most chinese students, the contest time is between 0 and 2 o'clock midnight, which is not so good for us, for we have to go to have class early in the morning.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Задачи очень интересные, но почти во всех куча крайних случаев.

Жду разбора.
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
What is the logic to solve problem A? I understood the problem well but couldnot think of how to proceed. How you guys interpreted this question. Being 1st problem, i thought it must be based on "if else" condition....but...no success..
  • 14 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    I hope you'll understand my code:
    if(d==0)
            cout<<H;
        else
            if(c==0)
                cout<<R;
            else
                if(b==0)
                    cout<<H;
                else
                    if(a==0)
                        cout<<R;
                    else
                        if(f==0)
                            cout<<H;
                        else
                            if(e==0)
                                cout<<R;
                            else
                                if(a*c*e<b*d*f)
                                    cout<<R;
                                else
                                    cout<<H;
    • 14 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится
       if(a*c*e<b*d*f) //what is this part  calculating
      • 14 лет назад, # ^ |
        Rev. 5   Проголосовать: нравится 0 Проголосовать: не нравится
        When I try to post explanation my message becomes empty.
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        this means that when a,b,c,d,e,f!=0, and you have x sand,
        you get x*(b/a)*(d/c)*(e/f) sand after a loop.
        if b*d*e>a*c*f , the sand will become more and more,and we can get infinite gold.

    • 14 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится
      Please use cycles while programming! This code with 6 'if' was really pure =(
          int ron = -1;
          int val[] = {e, f, a, b, c, d};
          for (int i = 5; ron == -1 && i >= 0; i--)
            if (val[i] == 0)
              ron = (i & 1) == 0;
          if (ron == -1)
            ron = b * d * f > a * c * e;
          printf("%s\n", ron ? "Ron" : "Hermione");
  • 14 лет назад, # ^ |
    Rev. 4   Проголосовать: нравится 0 Проголосовать: не нравится

    I don't know if it is easy,but my last idea (which got accepted) was just to simulate the process of transformations:

    double process(double x,int a,int b)
    {
    if(a==0 && b==0)return 0;
    if(a!=0 && b!=0)return x*b/a;
    if(a==0 && b!=0)return 1e+100;
    if(a!=0 && b==0)return 0;
    }

    t0=c,c>0

    then t1=process(t0,a,b);t2=process(t1,c,d);t3=process(t2,e,f).

    if we have a lot of gold after 2-nd step(t2>1e+50),or more sand then it was before after the 3-rd step(t3>t0),then Output=Ron

  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    mine was simple brute force using doubles
    double p=1e20,ng,pg;
        for(i=0;i<5;i++) {
            j=i%3;
            if(fm[j]==0) {
                if(to[j]) {p=pow(10,k);k+=20;}
                else p=0;
            }
            else p=(p*to[j])/fm[j];
            if(i==1) pg=p;
            else if(i==4) ng=p;
        }
        if(ng>(pg+1e-6)) puts("Ron");
        else puts("Hermione");
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Я бы просто сказал, что задача A - это хулиганство =)
  • 14 лет назад, # ^ |
      Проголосовать: нравится +30 Проголосовать: не нравится
    Ещё бы - из песка бесконечное количество золота делать :)
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Причем в ряде случаев даже песка не надо
    • 14 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
      Ну это да, но я к тому, что она такая... я до сих пор не пойму, как правильно решать-то (Кэп с вами). Но раз сие хулиганство было одобрено ещё тремя людьми кроме Натальи, значит нам только остаётся признать, что Codeforces - это далеко не ACM, и либо серьёзно думать над новой тактикой, либо забить на рейтинг.
      UPD. Хотя нет, зря я так резко. Контесты с такой задачей A ведь редко бывают. Вот и на TopCoder тоже - я точно знаю - они такую веселуху устраивают раз в полгода. Так что в среднем-то ничего страшного.
    • 14 лет назад, # ^ |
        Проголосовать: нравится +6 Проголосовать: не нравится
      У нас погоны сорвали. Пошли напьёмся?
      • 14 лет назад, # ^ |
          Проголосовать: нравится +2 Проголосовать: не нравится
        Дело говоришь! Экс-красные, пошли пить с горя(
        • 14 лет назад, # ^ |
            Проголосовать: нравится -7 Проголосовать: не нравится
          Главное - к следующему раунду из запоя успеть выйти. А то что-то мне подсказывает, что на контестах с не настолько... гм, скажем так, нетрадиционными задачами A мы себе свой цвет быстро вернём.
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        У нас погоны сорвали. Пошли напьёмся?
        А качаться когда? :-D
        • 14 лет назад, # ^ |
            Проголосовать: нравится +5 Проголосовать: не нравится
          Есть же альтернативный метод: пока ты спишь, tourist качается. Спи больше, изматывай tourist'а :)
          • 14 лет назад, # ^ |
              Проголосовать: нравится +4 Проголосовать: не нравится
            пока Гена спит Земля вообще останавливается, так что сильно его не изматаешь - ты и не увидишь как он отдахнет.
          • 14 лет назад, # ^ |
            Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится
            Он сейчас тоже спит в поезде Гомель-Москва, потому и не участвовал.
            И, по-моему, тут ему повезло. Это был, возможно, самый интересный контест на CF, если наблюдать за ним со стороны. Но потерять сотню баллов рейтинга в такой лотерее, например,  потому что решал, а не взламывал, было бы неприятно.
            • 14 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              Исходя из предидущего контеста - он стал бы взламывать ;)
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А сколько в задаче A ручных тестов? Всего их там около сотни. Рекорд, который я знаю - на задаче про распознавание цифр (жюри делало 103 ручных теста - сидело и рисовало :).
  • 14 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Я бы в этой задаче сделал как минимум все тесты из нулей и единиц (их 64).
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Ручных практически нету. Там генератор всех возможных случаев с нулями и еще некоторых тестов. Всего 124 теста.
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Я полистала тесты, и там вроде нет чего-нибудь типа такого:
      "1000 999 1 1 998 999"
      Или я пропустила.
      Я им ломала решение, которое много (10^7) раз симулирует процесс (начиная с одной песчинки) и проверяет в конце, что получилось много золота (10^5).

      А на взломах решения все еще не тестируются?
14 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Необычно большое число челленджей для контеста codeforces. Я даже слегка удивлен почему люди которых я челленджил по задаче А умудрялись только залатывать 1 дырку и даже сильно тратить время на то чтобы подумать все ли они учли.

Жаль над D и E нормально подумать не успел.

  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Жжошь, поздравляю с победой :) !
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Спасибо. Правда когда это победа основана на сдаче 5 тасок и паре челленджей это всё же более приятно. =)
14 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится
у меня зашла, извините за выражение, херня по задаче D

это нормально?
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    А что зашло? Вдруг правильное решение?
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    А в чем она заключается?
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    У меня зашла такая: для каждого префикса рекуррентно в лоб из предыдущего найти список состояний (четверок чисел - количеств человек на каждом факультете). Вроде есть основания верить, что их всегда О(1), но я не доказал :)
    • 14 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
      отвечу всем: я писал жадное решение с жадным запихиванием людей на факультеты

      посмотрите мою успешную посылку
      01:14:05  Полное решение [финальные тесты]  319079
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Так тоже правильно. Тоже несложно доказать
        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          о, даже так? я не умею такие вещи доказывать

          задача на интуицию?
          • 14 лет назад, # ^ |
              Проголосовать: нравится +17 Проголосовать: не нравится
            Можно придраться и высказать неочевидный провокационный тезис? =)
            Все задачи на всех контестах всегда на интуицию.
            • 14 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              =)

              имелось ввиду, что обычно решения вида "отправлю первое, что пришло в голову" по подобным задачам не проходят
        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          А перебирал все перестановки факультетов и для каждой решал исходную задачу, когда попадался ? то пихал в факультет с минимальной суммой, а если вариантов несолько то с мнимальным номером в текущей перестановке.
        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          уже второе твоё доказательство оказалось неправдой, судя по разбору задач и тесту #66 =)

          всё-таки неправ Ferlon... ;)
      • 14 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
        Добавились тесты?!
        Ваше решение (всмысле как идея так и фактически само решение) не проходит 66 тест ведет себя так же, как и описано в разборе.
        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          да, это написано в статье с разбором тут
          • 14 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            мда) я пошел в глубину. увидел в разборе ссылку и пошел по ней, дальше не читал. Буду внимательней
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Их не более C42 для любой позиции строки, несложно доказать
14 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
Да уж, раунд получился не о том чтобы решать задачи, а о том чтобы заметить подставу в А и хакать все что шевелится =(
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Эх, поленился я подумать в задаче А и получил свое...

Но все же _такими_ задачи делать не следует, под 40 взломов у некоторых людей - можно ни одной задачи не решать и быть высоко вверху.
  • 14 лет назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится
    Согласен...Это уже не Codeforces,а HackForces какой-то:)
    • 14 лет назад, # ^ |
        Проголосовать: нравится +2 Проголосовать: не нравится
      Лично мое мнение, что хорошие соревнования (в любом виде спорта), когда можно использовать несколько различных тактик для победы.
14 лет назад, # |
  Проголосовать: нравится +23 Проголосовать: не нравится
Наталья - поклонница Гарри Поттера :)
14 лет назад, # |
Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится
В задаче C очень хитрый 5-ый претест. Что-то вроде
1
-1 2 0
1 2 0
2 1
0 0 0

Т.е. на краях он не дойдет, а в центре дойдет. Поэтому я делил каждый отрезок на 2 части, а потом бинпоиск.

Жаль, что лишь за 10 минут до конца мне это пришло в голову. Там может и D сделал бы...

Ой, похоже, что такого действительно не бывает. Неужели тогда из-за точности не прошло первое решение?
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Если он дойдет в центре, то он дойдет и на краях - его скорость больше скорости шарика, он может прийти в центр раньше шарика и потом идти к краю.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Так как скорость Гарри больше скорости снитча такого не может быть
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Так не бывает. Если можно дойти до какой-то точки отрезка, то дальше можно просто следовать по этому отрезку до конца с не меньшей скоростью (а это ограничение написано в условии). А значит, можно ли дойти — функция, не более одного раза меняющая своё значение на отрезке.
  • 14 лет назад, # ^ |
    Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится
    Ничего себе "очень хитрый". Если б он только на краях догонял с минимальным временем, то задача б легче чем А была =) 

    UPD: А, для такого способа решения замечание вообще не в тему.
  • 14 лет назад, # ^ |
      Проголосовать: нравится +9 Проголосовать: не нравится
    Лично я считаю, что некорректно давать на Кодефорсес чувствительную к точности геометрию. Помнится, на Петрозаводских сборах, Копелиович утверждал, что никто не умеется работать с точностью, но все равно...

    Что касается меня, то я словил ВА на претесте 4, поправил точность (увеличил количество итераций, изменил EPS) и у меня прошло. EPS = 1E-9
    • 14 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится
      Мое утверждение про некорректность задач на геометрию относится как к этому раунду, так и к предыдущему от Alex_KPR. И тогда, и сейчас я задачу сдал, но мое мнение от этого не очень зависит... На мой взгляд, в таких задачах при наших правилах контест превращается в лотерею
    • 14 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится
      На самом деле в первом и втором решении отличается одна строчка кода: сравнение чисел внутри бинпоиска с EPS и без него. Правильно там сравнивать без EPS. Заметь, что твое второе решение, как и авторские, проходит с любыми разумными EPS и количествами итераций.

      Понятно, в неправильном решении можно подогнать EPS так, чтобы оно вообще не учитывалось при сравнении. Отсюда и спецэффекты, что у кого-то проходит решение только с каким-то определенным EPS.
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Ах да... про EPS в бинпоиске я уже забыл...

        Да ну ты понимаешь, я естесственно не стал проверять с какими разумными/неразумными EPS мое решение пройдет =) сдал - уже рад
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Не согласен с такими ограничениями — не давать задач на технические моменты. Для меня они звучат как “мы это не любим, давайте притворимся, что этого вообще нет”. Вместо того, чтобы изучить один раз, как что-то работает.

      Мы же за олимпиадную карьеру изучаем сотни алгоритмов; почему бы один раз не запомнить вместо очередного алгоритма, например, как хранится вещественное число, и не прорешать на это несколько тренировочных задач?

      Считаю, что среди перечисленных ниже примеров нет сильно более или менее важных для (спортивного) программиста:

      1. Как эффективно реализовать суффиксное дерево или min-cost-max-flow.

      2. Как вещественные числа хранятся в памяти.

      3. Почему, если какой-то простой перебор делать циклом вместо рекурсии, программа работает в разы быстрее.
      • 14 лет назад, # ^ |
          Проголосовать: нравится +6 Проголосовать: не нравится
        На контестах в стиле АСМ это абсолютно нормально. Но у нас другие правила, и именно изза них раунд становится лотереей
        • 14 лет назад, # ^ |
            Проголосовать: нравится +1 Проголосовать: не нравится
          И тут не согласен. Задача проходит или не проходит не случайно. Если решение не работает — в том, что плюса не будет, можно винить только автора. Автор мог, например, больше времени уделить тестированию.

          Лотерея разве что в распределении по комнатам. От него, в общем, зависят и баллы за взломы, и насколько быстро вам помогут найти тупой баг в своём решении.
14 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
ну вот... C упало по точности. поставил eps покруче и прошло...
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    +2, почему-то 1е-9 не заходит, в отличии от 1е-10 :(
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Повезло, что выбрал плохой eps - 1e-6, упало еще в претестах. Пересабмитил без него вообще, прошло.
    • 14 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
      У меня именно 1e-6, и все спокойно прошло. Вероятно, у вас он криво применяется.

      UPD: С 1e-9 у меня все тоже прекрасно проходит.
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      У меня 1e-6 нормально зашло.
  • 14 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    у меня 1e-9 не прошло, поменял на 1e-6, прошло
  • 14 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    То же самое. Было бы просто превосходно, если бы понизили требуемую точность и сделали ретест. А то столько народу на такой ерунде завалилось.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    У меня вообще только одно деление, и то при выводе ответа (двоичный поиск не в счёт, там деление на 2). Со стандартным фокусом: вместо a/b < c/d проверяем a*d < b*c. Всё в long double считается без eps.

    Действительно, когда мы догоняем на длинном отрезке, почти параллельном нашему отрезку из начала пути, с точностью нужно быть очень аккуратным.
14 лет назад, # |
  Проголосовать: нравится -7 Проголосовать: не нравится
Наташ, я прекрасно помню твоё недовольство предыдущим контестом (в задаче А нигде не написано, что пальцы у марсианских детишек не по кругу расставлены!), но этот контест удачным язык не поворачивается назвать

задача A, судя по успешным сабмитам, явно не на своём месте (да и вообще, стоит ли такие задачи давать?), в задаче D проходит тупое жадное решение без перебора вообще - недостаток тестов? C - баян, который встречался уже стопицот раз в различных интерпретациях - ставит под сомнение твою фразу о том, что задачи к div-2 тривиальны, а в div-1 - нет

в общем и целом я контестом недоволен, хотя и занял 68-е место, что даст неплохой плюс мне к рейтингу
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    вспоминается сразу обсуждение о размере задач и множеству лишних деталей и текста литературного...
    • 14 лет назад, # ^ |
        Проголосовать: нравится +16 Проголосовать: не нравится
      извините, не знаю как остальные, но я лично негативно отношусь к подобному аватару, тем более на подобном сайте
      • 14 лет назад, # ^ |
          Проголосовать: нравится +12 Проголосовать: не нравится
        А что, она тебя сильно отвлекает? ;-)
      • 14 лет назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится
        Вспомнилась что-то извечная дилемма: что хуже - дочь-проститутка или сын-ефрейтор?
        YatsukoYin, только без обид, ничего личного :)
    • 14 лет назад, # ^ |
        Проголосовать: нравится +16 Проголосовать: не нравится
      Даёшь на 8 марта всем случайные похожие аватары! :-)
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        В таком случае, даёшь на 8 марта мужчинам женщин на аватары, а женщинам — мужчин! =)
  • 14 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Что касается прошлого контеста, то я как раз была среди довольных, проголосовала, чтобы он мне учелся в рейтинг, и просила, чтобы учли в рейтинг всех по умолчанию, кроме тех, на кого он реально повлиял. Никакие проблемы с A на меня не повлияли. Проблема с пальцами по циклу совершенно не была серьезной, просто у меня такая странная мысль возникла, вот я и решила ее добавить к неясностям в условии, чтобы впредь авторы обращали внимание на такие мелочи.

    Твое мнение по моему контесту мне ясно.
    • 14 лет назад, # ^ |
        Проголосовать: нравится +15 Проголосовать: не нравится
      Наташа, а мне твой контест очень понравился. Еще раз скажу, что считаю хорошей практикой ИНОГДА давать такие задачи как А. Жаль только в Б и С я более сложные версии задач решал, а в Д не поверил (а доказывать сегодня совсем не хотел), что такое простое решение, как хранить все достижимые состояние, проходит. Спасибо огромное, это всего второй мой контест на CF, и он мне однозначно больше понравился, чем первый (тогда вообще была фигня с задачей Д).
    • 14 лет назад, # ^ |
        Проголосовать: нравится -8 Проголосовать: не нравится
      спасибо за ответ; в конце концов моё мнение - это моё мнение, и оно может не совпадать с мнением большинства

      хотелось бы знать: автором контеста предполагались такие решения по D, как у меня? или мой плюс - это, всё-таки, чистая случайность? (придуманное Егором доказательство я ставлю под сомнение)

      может быть проведём какой-нибудь следующий контест вместе? =)
      • 14 лет назад, # ^ |
          Проголосовать: нравится +3 Проголосовать: не нравится
        Нет, такое решение, как у тебя, не предполагалось. Хотя мне кажется, что оно правильное. Придумаю, почему - напишу в разборе.

      • 14 лет назад, # ^ |
          Проголосовать: нравится +6 Проголосовать: не нравится
        Ferlon'а на тебя нет :)
        Я уже сам в нем не уверен
        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          А я чо - я ничо... Я же как раз за то, что мнение большинства, если оно неправильное, пытаться менять ни в коем случае не стоит =)
          Или Вы это про успешно сданное недоказанное решение?
          • 14 лет назад, # ^ |
              Проголосовать: нравится +8 Проголосовать: не нравится
            Это я про сомневающихся в словах старших товарищей
            • 14 лет назад, # ^ |
                Проголосовать: нравится +2 Проголосовать: не нравится
              Если можно дать совет, то тогда предлагаю Вам в первую очередь построить майора Бондаренко. Как она посмела дать такие тесты, что Ваше решение по C на них упало?! Непорядок!
              • 14 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится
                за тобой у меня уже закрепился устойчивый образ весёлого тролля :)
                • 14 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится
                  Так оно и есть, но стоит всё же помнить, что в каждой шутке - только доля шутки :)
14 лет назад, # |
  Проголосовать: нравится +36 Проголосовать: не нравится
Давайте все-таки поблагодарим Наталью за контест. Да, задача А - специфическая. Но я без всяких взломов сдал 4 задачи и занял неплохое, на мой взгляд, место. А, значит, надо решать не смотря на то, что творится в таблице или руме. Многим это удалось сегодня, кто-то и челенжами неплохо набаловался. Работы над этим контестом было проделано немало.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    поздравляю, Павел!

    ты так долго хотел стать красным и, наконец-то, тебе это удалось! =)
    • 14 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится
      Спасибо, Саша. Я сам в шоке. Что самое удивительное - всегда не любил Гарри Поттера. Может мне стоит пересмотреть свои взгляды? :)
      • 14 лет назад, # ^ |
          Проголосовать: нравится +14 Проголосовать: не нравится
        нет, не стоит)
        ты решил эти задачи именно благодаря своей ненависти к Гарри Поттеру =)
      • 14 лет назад, # ^ |
          Проголосовать: нравится +32 Проголосовать: не нравится
        Пересмотри:

        «всякие синие, да зеленые» ----- > «всякие оранжевые, да фиолетовые»
  • 14 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Ты сегодня всё сделал правильно =) Я бы тебя поздравил, если бы сам красный цвет не потерял.
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Я не думаю, что оранжевый цвет ника запрещает тебе поздравлять людей с покраснением :) Во всяком случае спасибо.
      Я всегда говорил, говорю и буду говорить, что я не умею взламывать, челенжить и искать баги в чужих кодах (мой сокомандник не в счет). А потому решаю контест для тренировки. Сегодня это оказалось, как ни странно, спасительной тактикой.
      • 14 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
        Не, всё-таки клёво, с человеком, который высказывается категорично, разговаривать очень приятно - сразу понятно, с чем именно стоит не согласиться =)
        А я всегда говорил, говорю и буду говорить, что гордиться тем, что ты чего-то не умеешь, - нелепо. (Другое дело, что можно сказать, что считаешь более целесообразным тратить время на раскачку других скиллов.) Вот я не умею читать по-древнегречески. Мне стыдно.
14 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится
It was a nice background of problems. I appreciate it. Thank you :) However, I failed in this contest. Maybe the next time... ;)
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Мда, так до конца и не заметил крайних случаев в А.
То, что многие люди получили кучу взломов это, имхо, нормально. В конце концов все знали правила и предполагали такое развитие событий. Одного взгляда на А достаточно, чтобы понять, что именно на ней сконцентрируются хакеры.
Если не ошибаюсь, решение взломщика не должно обязательно пройти посланные взломы. Мне кажется несколько нездоровой ситуация, когда участник блокирует проходящее претесты решение и, просмотрев коды, банкует, пока его самого не взломают. Может стоить проверять сразу оба решения (взломщика и ломаемое) либо засчитывать взломы только людям сдавшим задачу?
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А   какой ответ должен быть в задаче А на тесте: "0 0 0 1 0 0"?
  • 14 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Думаю, что Ron - мы можем получать золото из ничего вообще без песка.
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Блин, в следующий раз нужно внимательнее читать условие.

      Почему-то подумал, что превращение в золото-3 пара чисел=((

  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Ron
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Ron, т. к. можно получить сразу много золота из 0 свинца.
  • 14 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
    Ron
    можно сделать золота больше чем было сначала
    тебе ничего для етого даже не надо
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Что ж, по крайней мере следующий div.2 only контест для меня будет рейтинговым) Хотя я думал, что рейтинг у меня еще сильнее упадет.
14 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
During the first half of the contest, clicking on "ROOM" always brings me to room 9, while my room is room 1. Thus it takes me quite long time to understand why I can NOT read other's solutions. I would like to report it as a bug.

This is the first time I participate in a codeforces-ruled contest. :)
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
По поводу "Это получается не контест по решению задач, а контест по хакам"
Не согласен. Правила контеста были известны изначально. Если вы видите, что в первой задаче есть место, где можно "навернуться" и при этом оно не покрыто семплами - значит сразу же после сдачи надо эту задачу активно хакать. Это тоже часть контеста. Так ведь можно сказать что и АСМ - это не решение задач, а определение правильного порядка решения...
  • 14 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Вам-то всё равно, но речь о том, что народ в основном (и я в том числе) рассматривает Codeforces как тренировку для ACM. Чем больше различий в оптимальной тактике, тем менее адекватна тренировка.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Речь не о том что написано в правилах. Речь о том что конкретно на этом контесте, по-моему, умение хакать превалировало над умением решать задачки. А хорошо это или плохо каждый решает сам. Мне лично не очень понравилось.
14 лет назад, # |
Rev. 2   Проголосовать: нравится +13 Проголосовать: не нравится
1. Solve A.
2. Submit A.
3. Lock A.
4. Realize A is wrong.
5. Hack all the wrong submissions of A.
6. Don't be able to write even B!
7. Solve 0 probs, make some hacks, ... +24 to global rating. o_O
8. ????????
9. PROFIT
14 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
Seems that the precision issue in C is quite serious. What I mean is that, the test data are sensitive to numerical precision error. After chaning the EPSILON in my code, I got ACCEPTED. By randomly looking at others codes and judge results, I find that quite many give an "incorrect" answers which differ from the judge's data by 1 or 2 digits.

(P.S. My algorithm is a little bit different; I employed equation-solving approach whereas many others used binary search.)
  • 14 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    I think avoiding precision problem is really difficult in this problem.

    If (length of polyline) / (speed of snitch) is just smaller than (distance between last point of polyline and Nimbus' start position) / (speed of Nimbus), it's really difficult to detect that it's impossible.

    I thought about these cases, and - just gave up to think and submitted.
    • 14 лет назад, # ^ |
        Проголосовать: нравится +5 Проголосовать: не нравится
      So, can someone explain what was the difference between correct and wrong solutions here? Such precision problems are very annoying.
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Firstly, it is necessary to use a small positive value - EPSILON - to distinguish between < and <=. And in this problem, differences between < and <= matter.

        To my understanding, the point is that, different quantities (e.g., parameter in segment, time, angle in radiance, length, area, ...etc) have DIFFERENT ORDER of magnitudes. If the test data are sensitive to precision, making a "correct" choice of EPSILON could be difficult. (Or even, I would say, it requires luck.)

        Some problems (in various contests) will state explicitly that, you may assume that small precision problem will not affect the solution. But it seems not the case here...

        I guess (and I hope) problem setters do not intend to include estimating good values of EPSILON as a part in Problem C. I am not blaming the problem/test setters, and in fact this problem is well set and interesting. But I hope that next time they could take care of this issue.

        Please share with us if you have any insights. I suspect quite many algorithm coders, including me, find precision problem annoying before...
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
hope  in srm 500 there will  be the task like that.
14 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
I really wanted Dumbledore's help when i read problem statement A
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
У меня на дорешивании по задаче C прошло косячное решение. Сабмит 321163. Падает на тесте
1
0 0 0
0 100 0
100 100
0 0 0
14 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
The Problem Statement is nice, although I don't know Harry Potter so much.
And the problem A is real interesting!
14 лет назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится
Я вдруг осознал, что не понимаю, зачем нужны претесты. Мне всегда казалось, что претесты должны отсеивать совсем чушь. Однако, если претесты проходит 95% неправильных решений, то претесты не отсеивают ничего. Зачем нужны претесты, которые не отсеивают ничего.

PS. Прекрасная демонстрация того, что было бы, если бы претестов не было.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Претесты это хорошая проверка форматов вывода, ошибок компиляции, неправильно направленного чтения и многих других радостей жизни.
    Приблизительно как семплы на топкодере.
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Это где такое написано? Согласно правилам это проверка решения на разумность. Т.е. решение делает все, что надо, но не учитывает крайний случай или TL. А в данном случае так вышло, что только на формат вывода и проверяет.
      • 14 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
        Решение можно назвать относительно разумным, если вывод программы соответствует правилам для вывода текущей задачи =) А уже проверять или нет разумность вашей ИДЕИ - это уже от автора контеста зависит, какие он тесты пихнет в претесты

        Я считаю, что претензия безосновательна
        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Я всегда воспринимал решение не как код, а как связку кода и идеи. Разумность решения - разумность как идеи, так и реализации. Почти все предыдущие CF это правило выполнялось и я думал, что так интерпретировать и надо.
  • 14 лет назад, # ^ |
      Проголосовать: нравится +11 Проголосовать: не нравится
    Хотелось бы от претестов как минимум большей прозрачности (ограничения, принципы составления, ...). Примеры ситуаций, в которых это важно:

    1. Я не знаю, как полностью решать задачу, но знаю к ней хорошие тесты. Сейчас, чтобы получить возможность её ломать, нужно преодолеть претесты — неизвестно какой набор тестов. Для большей определённости хорошо бы либо сделать такое поведение вообще невыгодным (например, снимать все положительные баллы за взломы упавших задач), либо пояснить, что содержится в претестах.

    2. Я сдал и заблокировал задачу, а потом придумал к ней хороший тест (крайний случай) и пытаюсь найти соответствующий баг, читая чужие решения. Если этот крайний случай есть в претестах, окажется, что я зря теряю время.

    Угадать, какие тесты в претестах есть, а каких нет — навык существенно отличный от обычно применяемых (решение и тестирование задач).
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Возможно как раз эта неизвестность качества претестов делает такое поведение вообще иногда невыгодным.
  • 14 лет назад, # ^ |
    Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится
    Претесты нужны для того, чтобы не было возможности залочить совсем фуфло по какой-нибудь D, а потом только смотреть комнату и ловить кого-нибудь с TL.

    Т.е. либо самому нужно написать TL чтобы взламывать себе подобных, либо писать правильное решение.

    А ещё тот, кто первый на 00:01 пройдёт претесты отправит чушь по всем задачам, нехило получит, когда на 00:02 и далее кто-то подобный тоже отошлёт такую же чушь, как и первый.

    Ну думаю идея ясна.

    UPD. Codeforces формат и в том числе претесты на мой взгляд сделаны для большего количества fun'а на контестах, поэтому всё нормально. :-)
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    У меня очень смелое предложение запрещать взламывать, когда твое решение взломано. Таким образом, чем бредовее решение у участника, тем меньше у него времени на взлом. Повторяю, что предложение смелое и требует обсуждения.
    • 14 лет назад, # ^ |
        Проголосовать: нравится +2 Проголосовать: не нравится

      Думаю, достаточно будет запретить повторный взлом участника по той же задаче.

      Хотя, так CodeForces потеряет некоторую "изюминку"...

    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      AFAIK в первоначальной версии правил так и было, но потом правила были приведены к текущему виду.

      Наверное пусть участник, который послал палево по задаче и залочил его, получит возможность хоть на хаках отыграться - не зря же он лочил? Иначе слишком большой дисбаланс в сторону тех, кто изначально правильно решил задачу.
      • 14 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится
        Эм... А по-твоему привилегий тому, кто сдал задачу правильно с первого раза быть не должно? На топкодере те, кто изначально правильно не решил, сразу же после систеста (а то и раньше) получают бублик по этой задаче.
        Что TopCoder, что CodeForces - оба учат быстро и правильно писать с первого раза. Надо с молоду запоминать чему равна цена ошибки.
        На мой взгляд тех, кто послал "палево по задаче" и заблокировал его надо наказывать с особой жестокостью.
        • 14 лет назад, # ^ |
          Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится
          Слова «наказывать с особой жестокостью» напоминают мне об эпическом треде Ферлона.

          Те, кто сдал задачу правильно с первого раза получают нехилый профит в очках. ;-)

          «
          Что TopCoder, что CodeForces - оба учат быстро и правильно писать с первого раза. Надо с молоду запоминать чему равна цена ошибки.» - Ну так и GCJ тоже. И ежу понятно, что это ближе к промышленному программированию, чем ACM формат.

          UPD.
          Кстати насчет смолоду. Школьные олимпиады точно не учат писать правильно. Часто бывает достаточно хорошей заглушки с парой костылей - плохой способ для прививания молодёжи. Впрочем они ещё школьники, может с ними можно и помягче (да простит меня Ферлон).

          У студентов же формат ACM: послал палево система сразу тебе пальчиком погрозит.

          А вот TC, GCJ, CF (HC) - вот они учат думать правильно и сразу. Порадуемся же этому.
          • 14 лет назад, # ^ |
              Проголосовать: нравится +5 Проголосовать: не нравится
            Предпочитаю такой слоган:

            TopCoder forgives NO mistakes ]:->

          • 14 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Ну вот как раз-таки наоборот. Вес взломов здесь слишком преувеличен. На фоне того, что все в одной упряжке, хорошие взломщики оранжево-красных оттенков нажираются баллов на серо-зеленых жертвах. Как результат, можно (при некоторых комплектах задач) наесть себе запас, который обеспечит количество баллов гораздо выше, чем у тех, кто сдал на задачу больше. Решения такой проблемы уже предлагались где-то в комментариях.
            • 14 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              Хорошие тестеры нужны не меньше хороших программистов.
            • 14 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              Можно, конечно, протестовать и обижаться, но лично я всё же буду стараться овладеть этим искусством - быстро и оптом превращать мясо в фарш.
            • 14 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              Значит, надо вдобавок к моей идее еще по-умному делить участников на комнаты (сильных к сильным).
            • 14 лет назад, # ^ |
                Проголосовать: нравится +5 Проголосовать: не нравится
              Кому как, а мне нравится, что в комнатах не только равные, но и гораздо более сильные участники. Интересно же попробовать сломать решение красного. =) А если меня ломают, считаю это вполне справедливым независимо от цвета взломщика. Когда меня топовый красный участник завалил на переполнении инта при подсчёте ответа, это не из-за того, что он красный, а из-за того, что я в который раз наступила на свои любимые грабли.
              • 14 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится
                (Ты-то эту историю знаешь, рассказываю чисто позабавить остальных.)
                Я на TopCoder однажды ACRush'а чуть не свалил - не хватило двух секунд буквально на кнопочку нажать, челлендж-фаза закончилась. А челлендж-то был правильным, я его тут же в чате попросил проверить.
                Мне очень интересно, кто после этого чувствовал себя большим неудачником - я или он...
          • 14 лет назад, # ^ |
            Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
            ИМХО, GCJ - это вообще самое суровое. Разные баллы за разные задачи, разные баллы за разные решения одной задачи... хрен поймёшь, как тактику правильно выстроить.
            На школьных тоже непонятно, какую задачу насколько решать, но там хотя бы можно не задумываться, в каком порядке это делать.
            • 14 лет назад, # ^ |
              Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
              Там хоть можно prewritten code использовать. Поэтому кодь всё, что сможешь решить. :-)
              • 14 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится
                Читать каждую задачу и откладывать, если решение не приходит в голову сразу? Не вариант.
                • 14 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится
                  <irony>
                     Ну так да, правильнее будет разбиться головой об стену и застрять на первой задаче. :-)
                  </irony>
                  • 14 лет назад, # ^ |
                      Проголосовать: нравится 0 Проголосовать: не нравится
                    Частенько именно так и делаю, и потому моя команда хронически фейлит OpenCup :(
                    • 14 лет назад, # ^ |
                        Проголосовать: нравится +5 Проголосовать: не нравится
                      Чем больше знаешь задач - тем лучше их видишь. Пожелаю удачи на будущих контестах! Так как судя по цвету задач было увидено немало. :-)
                      • 14 лет назад, # ^ |
                          Проголосовать: нравится 0 Проголосовать: не нравится
                        Коль скоро цвет у нас не очень различается, то это - наглая лесть и подхалимаж - обожаю! Спасибо =)
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Это было бы так, если бы претесты были бы такими, как написано в правилах. Моя же идея страхует от плохо подобранных претестов. Согласись, что разумное решение не завалишь за 5 минут.
14 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
I got rank 118 and my rating rises by 137,
while in the previous contest I got rank 89 but my rating fell by 19.

Is this caused by more competitors?

  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Of course. There was a vote after round 58, and rating was calculated only within voted participants.
14 лет назад, # |
  Проголосовать: нравится +24 Проголосовать: не нравится
Мне не понятно откуда столько недовольства задачей A. Сам я ее решал первые 10-20 минут раунда, а потом успешно на нее забил (не решил, не хакал) вплоть до последних минут раунда. Сдал задачи B,C,D, занял 34 место и, к своему удивлению, покраснел. Хотя до этого почти полгода не участвовал. В общем, главная мысль в том, что можно было вообще игнорировать задачу A (соответственно и все хаки по ней) и занять вполне нормальное место.  Дело лишь в стратегии выбора задач.

Спасибо автору за раунд!
14 лет назад, # |
  Проголосовать: нравится +23 Проголосовать: не нравится
еще хочу отметить что этот раунд прошел без каких либо спадов системы, хоть и кол-во участников был рекордным!

Браво КФ!
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Хотя без сюрпризов не обошлось =) первая задача - большооооой сюрприз)
14 лет назад, # |
Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится
Meanwhile advantage of Gennady over second place increased.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Problem A is good brain-storming problem. It made me hane no mood in solving other problems. :P    After spending a little time thinking, I finally got the logic. What an idiot I am when the contest was running!

First examine the second rule, then the first and the third ones.
If c is 0 but d isn't, it means you can gain gold by no cost.   =>  R
If d is 0, no matter what c is, it means you can never gain gold.   =>  H
If c and d aren't 0, in the same way to think about first and third rules.
If a is 0 but b isn't / e is 0 but f isn't, it means we have infinite resource.  =>  R
If b / f is 0, no matter what a / e is, it means that our resource will be exhausted.  =>  H

Finally, if no number is 0, it's just an easy math problem.

It seems that many people gain lots of hacking score by problem A.
It contains some basic consideration in our daily life.
We should just calm down to think about it, instead of  being nervous or careless and then promiscuously guessing the answer.

14 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
Can anyone explain this test (#11) for me (problem B)?
Input  Mine Answer
5
1901   1001 
1166   1066 
1308   1108 
1037   1137 
1808   1208 

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

интересно кто не поленится все это читать???

=)

 

14 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Хочу сказать спасибо Натальи и всем кто помогал с подготовкой контеста, весьма понравилось.

По поводу задач.
  • Задача С - вроде как решал подобное.
  • По поводу D - как говорилась раньше интуинтивно придумывается, если например сразу идет ????, то мы всегда приходим в одно и тоже состояние, и не найдя случая когда вариантов уж слишком много пишем как есть.
  • A - я думаю подобного рода, с подвоными камушками, должны быть на соревнованиях. Они учат быстро находить крайние случаи, что например может помочь на АСМ, когда задача не заходит. А то обычно прочитал, придумал общую идею или алгоритм написал и всё. Чтобы не было дисбаланса предлагаю ограничить число взломов по определенной задачи, т.е. если кто-то сделал 5 взломов по задачи, то он уже показал, что знает на чем можно ловить, следовательно по этой задачи ему больше не давать взламывать. Плюсы -  взломы будут более равномерно распределенны среди участников, а не только у тех кто первый сдал и залочил.
  • Задача E - жалко что я не дошел до неё во время соревнования, задача очень интересная. Когда увидел что появилась статья с разбором совсем огорчился, но потом обрадовался, потому что именно по ней разбора нет (спасибо Наталья). К чему обрадовался то - я думаю из таких задач надо делать контесты, а не просто давать читать разбор. Возможно я слишком сужу по себе, но я даже во время соревнования условия не прочитал, не знаю как остальные. А задача с изюменкой, не хотелось чтобы она так просто ушла в архив.
  • 14 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Про взломы неплохой вариант. Только константу надо около 10, иначе будет шанс, что в комнате один крутой, который не сможет завалить всех новичков, из-за чего те, кого завалили, получат преимущество.
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      я так навскидку число взял, думаю если это будет реализовываться, то ещё будет оговариваться/обсуждаться среди участников/команды кодфорсеса.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Так в этом весь фан местной системы - понять, что по задаче можно нажиться и завалить всех. Было очень весело к 15й минуте иметь в комнате аккуратный столбец минусов по первой задаче - как у красных, так и у остальных
14 лет назад, # |
  Проголосовать: нравится +42 Проголосовать: не нравится
Странно, но вроде до сих пор никто не написал: в этот раз были очень симпатичные легенды, хорошо написанные и идеально подходящие к задачам, без всяких натяжек.
Cпасибо!
14 лет назад, # |
  Проголосовать: нравится +20 Проголосовать: не нравится
It has been a while since I last competed in a Codeforces contest, and I was pleasantly surprised by yesterday's round.  Not only was the problem set interesting and well-balanced in terms of difficulty, but the English translations were greatly improved as well, which was a real obstacle for me in the past.

tl;dr: great job, organizers!  I definitely look forward to the next match.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
It seems hacking is worth too much in some contest rounds. How about reducing the point value of each successful hack on the same problem? For example: 1st successful hack = 100 pts, 2nd hack = 95 pts, etc.