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

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

Всем привет!

Надеюсь, вы уже закончили отмечать Новый год или готовы сделать небольшой перерыв, чтобы принять участие в юбилейном Codeforces Round #100. Раунд состоится 4-го января в 19:00 (Московское время)Это будет общее соревнование для участников обоих дивизионов на одном и том же комплекте из 6 задач. Первые 100 участников по результатам соревнования получат призовые футболки

Разбалловка: 500-1000-1500-2000-2500-3000

Как вы уже догадались, в качестве автора задач выступаю я. Неоценимую помощь в подготовке (и даже немного в придумывании) задач оказал Артем Рахов (RAD) и в переводе условий на английский язык - Мария Белова (Delinur).

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

Соревнование завершено. От лица команды Codeforces и от себя лично хочу поблагодарить всех, кто принял участие в крупнейшем раунде в истории Codeforces!  К нашему удивлению, 100-е место поделили два участника: pooya_ и Timur_Sitdikov. Конечно же, призовые футболки получат они оба, а также все те, кто оказался выше. Призерам будут разосланы специальные письма по email.

Поздравляем победителей:

1. Egor
4. Petr
6. e-maxx
9. Coder

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

»
12 лет назад, # |
  Проголосовать: нравится +55 Проголосовать: не нравится
Реквестирую персонажа JKeeJ1e30.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится -12 Проголосовать: не нравится
    Ждём с нетерпением.
  • »
    »
    12 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится -13 Проголосовать: не нравится

    В каждой задачке по своему JKeeJ1e30. JKeeJ1e3O, JKeeJle30, JKeJ1e30... Извиняюсь, если уже неактуально.

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +14 Проголосовать: не нравится
    А я бы пореквестировал несколько иного персонажа.
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится -18 Проголосовать: не нравится
      Этот персонаж кажется решил свалить, так что в этой теме он вряд ли покажется. Жаль...
»
12 лет назад, # |
Rev. 2   Проголосовать: нравится -42 Проголосовать: не нравится

4е января, имейте совесть... =)

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

Ух ты!..
Тогда я, так как всё равно решать не буду, в продолжение новогодней эпопеи постараюсь (но не обещаю) к каждой задачке в процессе контеста написать краткое стихотворное сопровождение, если Вы, natalia, конечно, против этого не будете возражать... :)

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +33 Проголосовать: не нравится
    Не возражаю :) Постарайтесь только держаться в допустимых рамках и не очень раздражать администрацию :)
»
12 лет назад, # |
  Проголосовать: нравится -36 Проголосовать: не нравится
В этом контесте, вероятно, anonymous, поучавствовал с большим удовольствием, если бы не немного непонятная позиция со стороны администрации этого ресурса, которая вынудила его уйти отсюда...Жалко, что мы потеряли такого своеобразного члена сообщества...
»
12 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится
Will Div1 and Div2 coders be mixed in the same rooms?
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +9 Проголосовать: не нравится
    Yes, it will be like "Testing Round #4" (all will be mixed). And I think it's right.
»
12 лет назад, # |
  Проголосовать: нравится +61 Проголосовать: не нравится
Поле должно быть не пусто
»
12 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится
В письме написано про 4ое января 2011 года)
»
12 лет назад, # |
  Проголосовать: нравится +17 Проголосовать: не нравится
Can you make a PDF version of the problem statements?
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Жаль, но поучаствовать не могу...=( Хоть футболку у меня выиграть шансов 0% но всеравно это было бы хорошая тренировка...
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится
    а где же вера в себя? =(
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится
      Если просто взять 100-ого участника CF отсортированного по рейтингу, то рейтинг у него ~2200, поэтому вероятность выиграть футболку мне например 0% :). Ну ладно, может 0.01%
      Но участвовать всё рано буду!
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Далеко не факт, что весь топ-100 примет участие)
        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится +1 Проголосовать: не нравится
          а не факт ли то, что из 1300 человек, которые выше меня по реётингу, 1200 сольют или не будут участвовать? :)
          • »
            »
            »
            »
            »
            »
            12 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Можете посмотреть 99 раунд. Первый фиолетовый в топ-30. Некрасный не сильно ниже 10-ки. Так что...
            • »
              »
              »
              »
              »
              »
              »
              12 лет назад, # ^ |
                Проголосовать: нравится +5 Проголосовать: не нравится
              Ого, среди зарегистрировавшихся на раунд я - 625-ый по рейтингу! Шансы растут ;)
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Медведев негодяй :)

Раньше большинство раундов начиналось в 6 вечера (по местному), и я успевал. Теперь с Россией еще +1 час разницы, в итоге теперь в 5, и нужно уже думать

P.s. это не нытье, просто мысли в слух
  • »
    »
    12 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +4 Проголосовать: не нравится

    Медведев... Хе-хе... ;-)

    Он конечно отличился, оставив часы переведёнными "не в ту сторону", но если задуматься об истоках, то можно обнаружить, что одним из идеологов "декретного времени" в России (благодаря которому разница с астрономическим временем аж 2 часа теперь, а не 1) был не кто иной, как знакомый (и горячо уважаемый) всем нам Яков Перельман. Упоминание об этом можно найти в биографических статьях, в т.ч. в википедии...

»
12 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится
Rated or Not?
»
12 лет назад, # |
  Проголосовать: нравится -65 Проголосовать: не нравится
It would have been much better,if the contest was separate for each division,with 50 t-shirts for each...
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +12 Проголосовать: не нравится
    if seprate person's in two groups then some of the participant in Div.1 create new account and register for Div.2 so it's better to combine all the participants.
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится -16 Проголосовать: не нравится
      If you assume that,then anything could be possible.Any user can have two accounts,winning away two t-shirts.
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        "If you assume that,then anything could be possible.Any user can have two three accounts,winning away two three t-shirts."
        -piyush006
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    It would be unfair for people who recently made it to div 1 - their chances of winning a t-shirt would be really low when compared to situation when they had stayed in div 2.
    • »
      »
      »
      12 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится +24 Проголосовать: не нравится

      Of course, Codeforces cannot make a decision that makes everybody happy. So let's just forget the debate and enjoy the contest!

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится -29 Проголосовать: не нравится
      if we can't get the t-shirt, maybe CF can send us the JPG or other type of t-shirt image and we can make it by our own. so don't think the t-shirt just do the best

»
12 лет назад, # |
  Проголосовать: нравится +43 Проголосовать: не нравится
"Codeforces Round #100: поправка
Приносим извинения за повторную рассылку. Обратите внимание, что раунд состоится сегодня, 4 января (в среду), 2011 19:00 (Московское время). Предыдущее письмо содержало ошибочную информацию о четверге."

а год остался 2011... ждём ещё письмо?
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Упс. Такая опечатка думаю никого не введет в заблуждение. Примерно 400 писем ушли с ней, остальные 5000 успел поправить. Спасибо за оперативность!
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +18 Проголосовать: не нравится
      всегда рад помочь :)
    • »
      »
      »
      12 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится +8 Проголосовать: не нравится

      >> Добрый день, alexei1998.

      >> Приносим извинения за повторную рассылку ...

      Я немного озадачен... 

      upd; первое письмо было правильно адресовано, это только в повторной рассылке

      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Мне тоже на имя alexei1998 пришло =)
        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
          Rev. 2   Проголосовать: нравится +9 Проголосовать: не нравится

          интересно, остальные 5000 тоже получили письмо на имя alexei1998? :)


          что-то сегодня рассылка никак не клеится...
          • »
            »
            »
            »
            »
            »
            12 лет назад, # ^ |
              Проголосовать: нравится +5 Проголосовать: не нравится
            А мне вообще ничего не приходило после первого письма О_о
            Или эти письма только избранные получают?
          • »
            »
            »
            »
            »
            »
            12 лет назад, # ^ |
            Rev. 4   Проголосовать: нравится 0 Проголосовать: не нравится

            Хм, сервер тоже шутит)

            Ждём клонов по аналогии с JKeeJ1e30 ?))
            • »
              »
              »
              »
              »
              »
              »
              12 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              ммм,а почему не отображается?где я накосячил %)

              • »
                »
                »
                »
                »
                »
                »
                »
                12 лет назад, # ^ |
                  Проголосовать: нравится +12 Проголосовать: не нравится
                Во первых, не должно быть пробела, во вторых судя по белому фону у вас в теги куча какого-то html вместе с ником. Это несложно исправляется в html-режиме редактирования. 
                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  12 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится
                  Отлично, спасибо. Я просто додумался скопировать ник со страницы пользователя, а он копируется страшным образом. ну я и нажал очистить форматирование, в результате чего произошла такая гадость. 
                  P.S. мне одному приходится искать код для вставки хэндлов? Может стоит обратиться к Михаилу Мирзянову с просьбой о добавлении кнопочек для вставки хэндла, решения и т.п. в редактор?
                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  12 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится
                  Этот ник уже давным давно надо было выучить, как "Отче наш", и писать по памяти. Участнику CF должно быть стыдно не знать его наизусть =)
              • »
                »
                »
                »
                »
                »
                »
                »
                12 лет назад, # ^ |
                Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

                Попробуй пробел в конце имени убрать.

                Опоздал.

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  12 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится
                  в предыдущей его правке есть варинат без пробела...
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Мне тоже на имя alexei1998 пришло=)
»
12 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится
Побит рекорд в 2031 человек. А еще осталось 1:45 =)
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +12 Проголосовать: не нравится
    Последний рекорд -   x2197 на  Яндекс.Алгоритм 2011<br>Квалификация 2.
    • »
      »
      »
      12 лет назад, # ^ |
      Rev. 3   Проголосовать: нравится +12 Проголосовать: не нравится

      Недосмотрел... Я верю, что 100-й контест побьет и вторую квалификацию, остается только ждать) 

      UPD: Уже и досматривать ничего не надо)

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      количество учавствовавших - куда более интересный показатель, чем количество зарегистрировавшихся
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится +5 Проголосовать: не нравится
        Хм... Эти показатели зависимы, поэтому количество зарегистрировавшихся уже о чем-то говорит
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Интересно, 2500 будет?
»
12 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
более 650 участников первого дивизиона и более 250 новичков! Баттл будет крутой.
»
12 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится
Какая разбалловка задач?
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Какой сложности будут задачи?
»
12 лет назад, # |
  Проголосовать: нравится -9 Проголосовать: не нравится
Уже 2300, ждем рекордов...
»
12 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
Petrosian в списке зарегестрированых на контест!
»
12 лет назад, # |
  Проголосовать: нравится +21 Проголосовать: не нравится
That awkward moment when you know you have no chance of winning a t-shirt.
»
12 лет назад, # |
  Проголосовать: нравится +27 Проголосовать: не нравится
TopCoder отдыхает!
»
12 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится
> 2500 registrants!
»
12 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Главное чтобы ничего не упало из-за такого количества участников
»
12 лет назад, # |
  Проголосовать: нравится -6 Проголосовать: не нравится
> 2600 registrants!
»
12 лет назад, # |
  Проголосовать: нравится -10 Проголосовать: не нравится
2622!
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Интересно, 3000 будет? :)
»
12 лет назад, # |
  Проголосовать: нравится +43 Проголосовать: не нравится
Ребят, ну хватит засирать тему никому не нужными комментариями с количеством зарегистрированных участников. Оно все равно меняется, следовательно, ваши комментарии теряют смысл, и это количество ни для кого не секрет - можно зайти в "Соревнования" и посмотреть.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится -17 Проголосовать: не нравится
    Знаешь, это как отсчет секунд перед Новым Годом - через секунду цифра, сказанная в предыдущую секунду, ничего не будет значить, но есть волнение и ожидание чего-то нового.
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +2 Проголосовать: не нравится
      Говори ее про себя и волнуйся, блин, сколько хочется, зачем это все в анналы? ИМХО
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится
        этому всему место не в анналах, а в аналах, извините, если грубо.
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится
      Хорошее сравнение, кстати.

      Но ты говоришь о СЛОВАХ, которые произнесены, т.е. никому уже не мешают.
      А тут ЗАПИСИ, которые, к сожалению в данном случае, сохраняются.
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится -6 Проголосовать: не нравится
        И чем они мешают? В это1 теме пока ничего интересного и нет, а появится только после контеста.
        З.Ы. 2821!
        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится +6 Проголосовать: не нравится
          а потом надо будет скроллить, чтобы это самое полезное найти
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Страшно смотреть на кол-во участников, каждую секунду кто-то регится, а ещё очень жалко будет 101 в рейтинге контеста :D
»
12 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится
Спасибо за задачи.

Пацаны, а D жадно решается?
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +9 Проголосовать: не нравится
    И если решается, то почему она D, она же совсем тогда простая.
  • »
    »
    12 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Да, по крайней мере проходит систесты

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Сбило с толку, что 2000. В итоге написал динамику. А на самом деле только время потерял.
»
12 лет назад, # |
  Проголосовать: нравится +23 Проголосовать: не нравится
This is sad.

For A, I set EPSILON as 1e-10 and I keep failining. After I changed to 1e-8 I passed the pretest ...

Argh why D=
»
12 лет назад, # |
  Проголосовать: нравится +17 Проголосовать: не нравится
Как я зол! Ужасно слил, так ещё и на последних секундах из-за некорректной работы счётчика оставшегося времени не успел оправить буквально на секунд пять :(
»
12 лет назад, # |
  Проголосовать: нравится +25 Проголосовать: не нравится
Осталось тестирование, но я уже могу с полной уверенность сказать что для меня кф действительно по праву убрал "бета"... ни одной плохо загруженной страницы и без тормозов... И да, задачки оказались занятные, остается только надеяться... хотя чувствуется скачок между D и E...
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Many of DIV 2 participant will be going down :P
»
12 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится
This is the toughest problem set I have seen through ever.Even the easy one was quite difficult.Cheers to natalia for creating the problemset.I am sure I am going to learn much from the editorials .So lookking forward for it.....
»
12 лет назад, # |
  Проголосовать: нравится +36 Проголосовать: не нравится
Из всего контеста порадовало только условие задачи F.
»
12 лет назад, # |
Rev. 4   Проголосовать: нравится 0 Проголосовать: не нравится

Какова вероятность, что используя число π взятое как решение пройдет систесты? Может, кто сможет завалить такое решение? Я долго пытался...не получилось =(

UPD: Действительно...не прошло систесты)

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

    Там ~107 вариантов входных данных: такое решение несложно сравнить с правильным

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      ну наверно действительно...проще перевбить решение и стрессом прогнать)
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        У меня получилось взломать 2 решения, с пи=20/7 тестом
        10 72 17
        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          ничего себе, как такое приближение числа π популярно=)
»
12 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Уважаемые разработчики сайта, очень прошу сделать перенаправление на дальнейшую регистрацию в контесте после того, как регистрация на контест отправляет тебя логиниться, второй раз уже с контестом из-за этого пролетаю, забыв повторно нажать на регистрацию (

Это, конечно, моя ошибка, но все же...

»
12 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
Блин, из-за eps кунг-фу потерял больше сотни очков, печально(
»
12 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
Проблемсет сам по себе отличный, только вот по сложности отсорчен кажется не очень: 2 3 4 1 5 6...
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    мой список сложности открыток задач 2 4 3 1 6 5
    • »
      »
      »
      12 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится

      мой 4 3 2 1 6 5 =)

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      я бы сказал 4 3 1 2 (дальше не знаю)
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      4, 3, 2, 1 как ни странно.
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Для меня вышло 4 < 1 < 2 < 3, читать условия не умею. А вообще 4 < 3 < 1 < 2.
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится +8 Проголосовать: не нравится
        При том вторая - это жесть условие. Что там в условии Куприн делает, какие открытки кому посылает... Вот что делаю я в задаче С - все поняли:)
        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Ох лол, так вот че это были за двойники!
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +11 Проголосовать: не нравится
    4 - самая легкая, однозначно.
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +9 Проголосовать: не нравится
      особенно печально то, что я ее прочитал в начале 2го часа...
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        я ее вообще не прочитал до конца контеста...так и хочеться ругаться матом на всю квартиру...
»
12 лет назад, # |
  Проголосовать: нравится +26 Проголосовать: не нравится
points were not properly distributed, b was tougher than c or d
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    IMHO b easier than c, but d is the easiest in problemset...
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +18 Проголосовать: не нравится
      may be but it took me a lot to understand problem b
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +7 Проголосовать: не нравится
      Yes ,truly D was the easiest one .Read it now after the contest as was stuck in the previous ones during the contest :(
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится -10 Проголосовать: не нравится
    For me also B was much much easier then C. Seeing the no of solve for C, I went for C. I got wa and when get the case, got no idea for solving it. But when finally I read B, it took me 2 min to solve and then 5 min to submit. D was indeed very easy but seeing its number, I thought the idea must be wrong and don't code that.
»
12 лет назад, # |
  Проголосовать: нравится +20 Проголосовать: не нравится
I'd like to study Russian...
»
12 лет назад, # |
  Проголосовать: нравится +39 Проголосовать: не нравится
Wow, System Testing is really fast :)
»
12 лет назад, # |
  Проголосовать: нравится +17 Проголосовать: не нравится
the system test runs fast today, doesn't it?
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
natalia Переборщила со сложностью! Div2 не дышал! :)) Во вкладе есть проблема, I_love_natalia и natalia отделяют всего 3 балла, а также freopen!
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится
    Не скажите, я ожидал чего-то по сложнее, 4 задачи решались легко.... только я их почему-то не решил ;)
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    В чем проблема с вкладом?
»
12 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
Насколько быстро идет тестирование, вау. Это же 1800 участников и 6 задач! И менее чем за 35 минут закончатся систесты.
»
12 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
win
»
12 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
Кто-нибудь знает когда будет разбор, очень хочется узнать решение A без шаманства?
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    все просто, если n = 1, то ответ зависит от r ≤ R или нет.
    Иначе, разобьем круг на n равных секторов, у каждого будет центральный угол . Тогда, максимальный радиус окружности, которую мы можем вписать в сектор равен . Сравним rmax и r, не забывая про эпсилон, выведем ответ.
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Я и имел ввиду eps, можно ли обойтись без него?
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Ну тогда вопрос. Почему с эпсилон вы принимаете решение в одну сторону (например "Yes"), а не в другую ("NO")? Если авторское решение такое же, то скорее он не понимает эпсилон арифметики и что она здесь может давать неправильные результаты.
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Ну по правилам eps-арифметики,  a <=b --> a <= b + eps.
        Всегда же так было.
        А нас как раз интересует случай, когда r <= r_max
        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Да, но если a <= b+eps (что как раз мы проверяем), то это не значит что a <= b. В задачах где нет предикатов это не столько важно, а здесь ответ зависит от этого.
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится
        Если r/(R-r) > sin(pi/n), то оно больше его хотя бы на какую-то довольно ощутимую величину в силу свойств рациональных и алгебраических чисел. Поэтому писать eps правильно и нужно, так как например sin(pi/6) или sin(pi/2) может совпадать c r/(R-r) но из-за погрешности реальный результат может отличатся.
        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится +1 Проголосовать: не нравится
          Согласен. Но я веду к тому, что если у нас  double a = r/(R-r) и double b = sin(pi / n) и у нас вышло что a == b, то не факт что ответ должен быть "YES". Поэтому считаю что в условии нужно указать как проводить сравнение.
          • »
            »
            »
            »
            »
            »
            12 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Ну нет, в условии больше ничего не нужно указывать, потому что оно вполне формально: нужно сказать, поместится или нет. А то, что вы приближаете действительные числа 64-битными числами с плавающей точкой это уже реализация. Можно доказать (или опровергнуть), что при заданных ограничениях та или иная аппроксимация адекватна. В остальном я согласен: возня с эпсилон тут очень неприятная, я его практически в случайную сторону добавил, наверно повезло, что прошло :)
        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Привет Антон!
          Задача меня задела (в хорошем смысле слове) окончательно, поэтому впервые сделал отправку на этой платформе.
          Но пишу не поэтому, а по той причине, что можно сдать и без eps.
          Вот полное решение без использования eps.

          Автору задачи - отдельный респект! 
          • »
            »
            »
            »
            »
            »
            12 лет назад, # ^ |
              Проголосовать: нравится +6 Проголосовать: не нравится
            Видимо, это особенность Паскаля. Тот же код на С++ не проходит на тесте 6 9 3, где как раз равенство. Как уже отмечалось ниже, чтоб на С++ сдать без eps надо отдельно рассматривать случаи n=2 и 6. Вот код.
          • »
            »
            »
            »
            »
            »
            12 лет назад, # ^ |
              Проголосовать: нравится +17 Проголосовать: не нравится
            пожалуйста, не вздумайте учить молодёжь использовать операции >= и <= при сравнении вещественных чисел
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Я обошёлся без него. Рациональным sin (Pi / n) будет только при n <- {1, 2, 6}, эти случаи рассматриваются отдельно. В прочих случаях можно сравнивать без эпсилона.

      Для любителей эпсилона (у которых он слишком большой) челлендж-тестом будет n = 85, R = 449, r = 16.
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Какой нужен был eps? У меня из-за него и упало, видимо слишком маленький =/
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        В этой задаче это сильно зависит от конкретной реализации. У меня, например, был 1e-8, но упало, а при 1e-9 прошло. Но при этом, если оставить эпсилон 1e-8 и заменить в одном месте деление умножением в другом. то тоже проходит. Так что надо смотреть...
        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          У меня было 1е-6, упало. Зашло с 1е-7. 
          Зачем менял, сразу было 1е-8.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Какое шаманство? Шаманства там не было, просто нужно было проверить что правильный n - угольник со стороной 2r вписывается в окружность с радиусом R-r
  • »
    »
    12 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

     

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Cлучай с 1 и 2 тарелками я расмотрел отдельно. Если тарелок 3 или больше то от центра стола  как бы до центра тарелок провести линии их длинна (R-r). Получатся треугольники. Угол треугольника  360 деленное на количество друзей. По  теореме косинусов находим длину основания. Если она болшьше или равна 2 радиусам  тарелки то Yes иначе No. Тесты прошли.
    Обидно только то что только в ней.
»
12 лет назад, # |
  Проголосовать: нравится +88 Проголосовать: не нравится
Я, как "Лох года - 2011", сделал первый шаг к защите своего титула в 2012 году. В общем-то сам виноват. Задачи были неплохие, но возникает вопрос. Наташа, ты что издеваешься?! Задача D - задача для детей с неторопливым развитием! Как она получила букву D? Получается, что выигрывают в баллах те, кто раньше ее прочитал. Я даже глазам своим не поверил. Задача на "Отсортируй и побеги" имеет стоимость больше муторной геометрической задачи A и мерзкой реализации B. Ее серые сдают единственной задачей, а ей дали D. Да это задача A! Это специально так сделано или задачи перед раундами по-прежнему никто не проверяет?
  • »
    »
    12 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +7 Проголосовать: не нравится

    Ээээ, я лох года!

    (122 место на NEERC, если что)

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    "Лох года-2011" -это я, не путай. Сделал маленький шажок чтобы избавиться от этого титула.
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +52 Проголосовать: не нравится
      чувствую, пора вводить новую номинацию на голосовании...
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится
    Это чтобы участники Div2 воодушевились, что могут решать даже задачи D  :-) Когда получается - развиваться легче (психологически)
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +22 Проголосовать: не нравится
    я тоже недоволен разбалловкой, очень много времени убил на B, после чего только увидел D
    еще по своей глупости у меня упала С, и в итоге меня сейчас в скайпе  всякие троллят кто выше с простыми задачами))
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +12 Проголосовать: не нравится
      Как я тебя понимаю :( Такое ощущение, что твой комментарий писал я...
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится -26 Проголосовать: не нравится
    задачи перед раундами по-прежнему никто не проверяет?

    Задачи перед раундами по-прежнему проверяют. Проверяли несколько человек из команды Codeforces. Ни у кого из них не возникло сомнений, что это задача D :)
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится -32 Проголосовать: не нравится
      Кто?! Кто посмел поставить минус Богоподобной?!
      У кого рука поднялась на такое действие?!

      Вы считаете, что Д была легкая? И что?
      "Ой, див2 сдали Д(". И что?
      У них там 700+ место (с одной-то Д), вам-то что?!

      Все верно, задача Д. Специально на нервишки.
      Все, кому надо, написали ее сразу и даже не заикнулись о ней.
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +45 Проголосовать: не нравится
      Эм... Есть несколько вариантов почему:
      1) Все, кто смотрел, боялись критиковать распределение по задачам.
      2) Все, кто смотрел, были слишком умными, для них там все задачи это A.
      3) Всем, кто смотрел, глубоко наплевать на то, какие там баллы.
      И тот, который мне кажется самым очевидным и скорее всего правильный:
      4) Все, кто смотрел, не смотрели, а только сделали вид, что смотрели.
      В общем-то я уже не устаю удивляться контролю качества подготовленных задач на Codeforces. Мнение подавляющего большинства за то, что задача D проще всех. О том же говорила и статистика в конце раунда, о том же говорили мои товарищи в IM, о том же говорят и люди в этом посте. Был период, когда Codeforces было в разы приятнее решать, чем TopCoder. Сейчас с точностью до наоборот. Осмелюсь заявить, что за последние пол года Codeforces изменился в худшую сторону. Я хотел провести свой раунд и даже подготовил задачи, но в виду череды некачественно подготовленных раундов, решил, что не буду проводить его.
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится +63 Проголосовать: не нравится
        ну почему же, проведи раунд, покажи всем пример!
        очень интересно порешать твои задачи
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится +16 Проголосовать: не нравится
        ну почему же, проведи раунд, покажи всем пример, докажи, что ты умеешь не только критиковать!
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Она проще всех, когда придумаешь, мне вот например потребовалось на бумажке порисовать почему решение верное, а в А я и без бумажки обошёлся.
        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится +7 Проголосовать: не нравится
          А без бумажки? ну ты суров конечно
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится +50 Проголосовать: не нравится
        реквестирую контест от Паши Хаустова

        уверен, это будет по-настоящему брутально и интересно =)
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится +13 Проголосовать: не нравится
        Делай контест, конечно, тем более, что задачи уже подготовлены
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится +6 Проголосовать: не нравится
        Просим контест.
        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится -8 Проголосовать: не нравится
          просим, просим, просим!!!
        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Отвечаю сразу всем. Потому что каждому одно да потому отвечать не хочу.
          В Петрозаводск контест делал. Не один конечно. Но немалую часть работы там проделал я. Я был бы рад, если бы его где-нибудь порешали кроме как в Петрозаводске. Те, кто решал, могут оценить. Ни одного косяка ни на контесте, ни в дорешке. Условия были вычитаны и выправлены на максимум. Никакой двусмысленности в условиях. Контест из 12 задач готовился 3 месяца. Все было сделано так, чтобы не опозориться.
          Раунд, задачи... Да, задачи готовы, но без полных тестовых наборов. Пара из них уже в полигоне даже оформлены. Не вижу смысла давать их сюда. Тем более, что я не знаю, как распределить их по сложности. Поэтому склоняюсь к тому, чтобы дать их куда-нибудь вроде Codechef. Не все конечно, только D и E. A, B, C - мусор, их можно придумывать каждую неделю.
          • »
            »
            »
            »
            »
            »
            12 лет назад, # ^ |
              Проголосовать: нравится +15 Проголосовать: не нравится
            "Я хотел провести свой раунд и даже подготовил задачи, но в виду череды некачественно подготовленных раундов, решил, что не буду проводить его."

            "Раунд, задачи... Не вижу смысла давать их сюда."

            как-то несолидно с твоей стороны это звучит

            больше похоже на: "у меня есть посылка для вашего мальчика, но я вам её не отдам"
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится +3 Проголосовать: не нравится
        Кроме меня задачу D смотрели 3 квалифицированных человека (призеры финалов ACM ICPC). При этом я ничего не сообщала им о сложности задачи, т.е. боязни критиковать мое мнение не было. Для них это не была задача А, потому что никто из них не придумал решения с сортировкой. Придумали только динамику, которая в данном случае не такая уж тривиальная. Уверяю тебя, что наплевательского отношения здесь быть не могло, были ожесточенные споры. Все назвали букву D, хотя мне казалось, что это скорее C.

        Как видишь, сложность задачи дело субъективное :) Даже при таком жестком контроле случаются такие удивительные распределения по сложности.
        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Все-таки проблема близка к варианту (2). Задачи читают только слишком умные программисты. Бывает такое, что мне проще написать динамику, чем придумывать какое-то решение. Но тут! Тут другое дело. Очевидно, что задачи всегда выгодно решать от более простой к более сложной. Все задачи, которые решены раньше 0:00 надо сдавать в 0:00, чтобы получить меньше штрафа. Оба утверждения настолько очевидны, что даже серые участники сдают эту задачу с первой попытки. Видимо задачи перед раундами должны читать и смертные участники.
          У меня сейчас тоже есть пара задач, к которым у меня есть достаточно непростые решения. И я подозреваю, что могут быть решения попроще. Если я буду готовить эти задачи к каким-то важным соревнованиям, то обязательно покажу их 4 - 5 различным участникам различного уровня.
        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
          Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится

          Если бы задача D была первой, то скорее всего людей пославших хоть какое-то решение было бы больше (а так на 1000 меньше зарегестрированных). Все-таки А и B новичков ставят в тупик. А с D ведь по сути, почти каждый  участник знает, что выгоднее сдавать сначала задачи, которые быстрее решишь (причем там даже сортировку за квадрат можно писать).

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

            Даже за куб. И даже больше :) Тот факт, что N = 100 заставил меня подумать лишние 5 минут, а ощущение подвоха не покидало меня до конца контеста :) D ж все-таки... Поддерживаю ораторов свыше.

        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится +13 Проголосовать: не нравится
          Просто нужно было давать не только призерам, но и кому-то послабее.
          У знакомого был случай, когда задачу(правда математическую) не смогли решить третьекурсники, день решал второй курс и решил дифференциальным уравнением, за минут 15 ее решил обычный 11иклассник обычной школы :)
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится +9 Проголосовать: не нравится

        Я отвечу, так как частично знаком с задачами и считаю большую часть заявлений необоснованными. Автор может расстроиться, а это ни к чему. Итак, проделана большая работа по подготовке раунда. Предложены интересные задачи, которые отлично соответствовали задумке — сделать раунд интересным для всех. На том же самом TopCoder регулярно оказывается, то участник довольно быстро решает 250 и не может придумать 500, таким образом контест для него состоит из 1.25 задачи и идет минут 20. Задачи этого раунда оказались такими, что практически каждый нашел задачки по зубам, было из чего выбрать и над чем задуматься. Кажется, только задача А могла бы оказаться чуть проще, было бы повеселее участникам Div.2. Раунд был подготовлен высококлассно. Малое количество вопросов, отсутствие кларификейшнов, каких-либо правок и реджаджей — существенный показатель. Например, последние сборы в Петрозаводске, где я был, содержали ровно 1 такой контест. Бывалые авторы задач могут оценить сложность подготовки некоторых задач, например, тестов к задаче F (кроме того по этой задаче было написано 14 вариантов различных правильных и неправильных решений). Во многих задачах были нетривиальные чекеры.

        Касательно сложности задач — да, здесь не все гладко. В самом деле, задачи B-D оказались примерно равными по сложности. Замечу, что все участвующие в подготовке раунда придумали динамическое решение в D. Да, Наташа указывала на решение с сортировкой, но мы были уверены, что большая часть участников напишет именно ДП и некоторые участники напишут сортировку. В задаче С надо было что-то сообразить, в то время как в В просто реализовать. Кстати, по С довольно многие не справились с решением (включая вас, Павел). Отсюда такая расстановка. Кстати отмечу, что все время контеста B и C шли довольно близко по количеству решений и, вероятно, правильная стратегия в таком случае была ознакомиться с обеими задачами (или даже начать с C). Задачи E и F тоже по факту оказались близки по сложности, у авторов по F основным решением было более сложное, чем то, что предложили авторы (если не прав, Наташа поправит).

        Отмечу, что оценка сложности задач дело нетривиальное. В среднем у нас получается расставлять задачи по сложности, однако иногда это не так. В любом случае, это не повод обвинять авторов в том, что им на что-то наплевать и т.п. Это был пример интересного, хорошо соответствующего случаю, качественно подготовленного контеста с проблемами в оценках сложности задач. Я считаю, что Наташа хорошо справилась с подготовкой, побольше бы нам таких авторов.

        В качестве способа избежать таких ситуаций в будущем есть два направления. Первое — мы всегда рады опытным участникам, кто берется тестировать раунды. Иногда они есть, иногда их нет. Если у вас или кого-то еще есть такое желание и возможность, пишите RAD-у. Второй вариант — можно попробовать провести раунд с одинаковой стоимостью задач, в котором задачи расположены случайным образом (или по возрастанию предполагаемой сложности, но с равными стоимостями).

        И да, конечно отмечу, что критика обычно бывает от людей, кто не делал раундов сам.

        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится +10 Проголосовать: не нравится
          Я уже писал. Сами по себе задачи не то что хорошие, я бы сказал очень хорошие. Критика в основном самих правил проведения соревнований. Я уже кучу раз говорил, что сложность задач 3 - 4 человека вряд ли способны объективно оценить. Тем более, что в этом случае все эти 4 человека были из одной школы программирования и имели примерно равный уровень.
          Система проведения соревнований явно позаимствована у TopCoder по больше части. Взломы (которые все до сих пор называют челенжами) и разбалловка задач по сложности это далеко на местное know-how. Саша Куприн предложил принципиально новую систему проведения соренований. В ней сложность задачи оценивать не приходится. Она высчитывается сама и достаточно объективно. Да, там выборка получше, чем 4 человека. Не обязательно брать ее в использование, но идея подсчета ценности задачи там хороша. Да, если сделать все задачи одинаковой стоимости и выполнить random_shuffle, то получится достаточно интересно.

          И да, конечно отмечу, что раунды не CF - не единственный способ создать контест. К сожалению все локальные контесты в ТПУ приходится делать мне. Большинство задач уходит туда. Петрозаводский контест последнее отобрал летом. Поэтому хороших задач не так много. В марте будет один локальный контест,  на задачах которого можно будет провести контест здесь. Только одно маленькое "но", этот контест - школьный, а поэтому контест будет скорее всего для второго дивизиона.
          • »
            »
            »
            »
            »
            »
            12 лет назад, # ^ |
              Проголосовать: нравится +5 Проголосовать: не нравится
            Идея динамической сложности задач обсуждается уже лет 10 как :) В ней есть свои неприятности (у Саши они присутствуют):
            1. Третье место может определить кому достанется первое (у первых двух по одной разной задаче, тогда третий какую выберет решать, того и поставит на второе место).
            2. Сложность понимания участником бонуса от решения задачи. В ACM-ICPC с этим все понятно - решил, переместился на ожидаемое место.
            3. Пляска текущих результатов во время контеста - один что-то сдает, от этого меняется треть таблицы.
            4. Меньшая прозрачность подсчета баллов, усложнение правил.
            Кстати, а контест по этой системе был проведен?
        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Если что, я готов немного помочь с подготовкой div-2-only раундов, в свободное время (сейчас пока свободен).

          Плюс у нас есть немало легких задач для div-2-контестов, но они все свеченные локально, а поэтому раунды на них, наверное, провести не получится.
      • »
        »
        »
        »
        12 лет назад, # ^ |
        Rev. 3   Проголосовать: нравится -11 Проголосовать: не нравится

        По моим наблюдениям, ваши реплики о том, как плохо был составлен/проведен раунд, практически всегда соответствуют тем раундам, которые изменили ваш рейтинг не в лучшую сторону.

        Вообще, все были на контесте в равных условиях. Позднее решение D - это проблема участников, которые читают задачи только в порядке азбуки

        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится +26 Проголосовать: не нравится
          Когда я решаю задачи "в порядке азбуки", я надеюсь, что этот порядок совпадает с порядком возрастания сложности. Но в этот раз это оказалось неверным предположением.
          Наблюдения не точны, но скажу честно, в плохом настроении легче писать что-то мерзкое (то есть почти все, что я пишу).
          • »
            »
            »
            »
            »
            »
            12 лет назад, # ^ |
            Rev. 2   Проголосовать: нравится +10 Проголосовать: не нравится

            Ну, большинство так и решает. Но это не отменяет того, что никто никому не мешал читать условия в оптимальном порядке ( так же, как и смотреть, что все сдают D).
            Сложность-вещь субъективная, как уже выяснили выше, и в правилах контеста нигде не обещается выстраивание задач в "порядке возрастания сложности"(в отличие от выстраивания по баллам)

      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится +14 Проголосовать: не нравится
        Может быть стоит относиться к баллам как к параметру задачи, а не как к гарантированно точному индикатору сложности? И выбрать правильный порядок задач с учетом данных баллов – скорее задача участника. 

        То, что задача X стоит больше, чем задача Y, означает только то, что мы считаем умение решать задачу X более ценным, чем умение решать задачу Y. Умение придумать/доказать/угадать жадность в D (или заменить ее динамикой) ценнее, чем умение тупо написать ровно то что написано в условии в B (20 строк очевидной реализации), разве нет?

        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Эта задача вполне заслуживала бы своего места если бы все почему-то были вынуждены строго доказать жадность, хотя это тоже не так сложно. Большинство же побежало сдавать ее, считая очевидной.
          • »
            »
            »
            »
            »
            »
            12 лет назад, # ^ |
              Проголосовать: нравится +8 Проголосовать: не нравится
            Некоторые пишут, что посомневались и поискали подвоха. Тем более здесь же не ACM контест, проверка только после окончания раунда. Можно и пролететь с простым и очевидным решением.
          • »
            »
            »
            »
            »
            »
            12 лет назад, # ^ |
              Проголосовать: нравится +21 Проголосовать: не нравится
            Я доказал жадность по методу "фига скоко народу ее сдало!"
            • »
              »
              »
              »
              »
              »
              »
              12 лет назад, # ^ |
                Проголосовать: нравится +3 Проголосовать: не нравится
              "Сколько народу сдало" = "у скольких человек прошли претесты". Бывает, что задачу много народу сдает (и на cf, и на tc), потом системное тестирование всех валит.
              • »
                »
                »
                »
                »
                »
                »
                »
                12 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится
                Ну не верил я, что столько красно-желтых разом могут идейно ошибаться.
                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  12 лет назад, # ^ |
                    Проголосовать: нравится +5 Проголосовать: не нравится
                  Вот пример, задача F.
                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  12 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится

                  Прикольный пример, спасибо. Тем не менее, такое случается редко => можно считать, что вероятность мала.

»
12 лет назад, # |
  Проголосовать: нравится +17 Проголосовать: не нравится
я супер конечно, в С выводил индексы, а не размеры) до 4 дошло
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +7 Проголосовать: не нравится
    А я выводил вообще сжатые координаты.
    Успел пройти претесты, заблокировать и взломать другое решение, прежде чем дошло.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Ееееее, нас таких много! Привет!
»
12 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Как то быстро тестирование идет, новые сервера?
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    скорее просто заблокировали на время половину возможностей сайта
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Наталья, спасибо огромное, отличные задачи. Мне как участнику Div2 соревнование очень понравилось
»
12 лет назад, # |
  Проголосовать: нравится +38 Проголосовать: не нравится
So Close ... Just 500 place away :D :)
»
12 лет назад, # |
  Проголосовать: нравится -13 Проголосовать: не нравится
TAT
»
12 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится
Интересно, я один такой, что на протяжении 40 минут выводил в C не радиусы, а индексы?
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Я тоже написал всё решение с выводом индексов, и только на прогоне семплов понял, что это не нужно, пришлось стирать часть решения :)
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Нет, нас много:)
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Интересно, я один такой, кто криво прочитал условие и поэтому выводил комки в произвольном порядке в С?
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Я тоже так выводил, но это WA на претесте 1, а по правилам, за это даже нет штрафа :D
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Нет, нас таких не очень много
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Меня спасло то, что было просто лень хранить списки индексов, и в надежде, что не правильно понял формат вывода, перечитал условие) Надежда оправдалась!)
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
В 2ой задаче сделал массив на 100 меньше чем нужно. Я в шоке!
»
12 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
офигеть

100-е место получило ровно 4000 баллов
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
У кого кстати 1000000 сабмит? :)
»
12 лет назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится
In my opinion, this problemset is not balance. C,D are too easy (>500 correct submissions) while E,F are really hard.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +19 Проголосовать: не нравится
    F is easier than it looks.

    I liked the problems, but the points didn't seem right to me.  E is harder than F and D is the easiest in the set.
»
12 лет назад, # |
  Проголосовать: нравится -14 Проголосовать: не нравится
Поздравляем  farsid1005093, сделавшего 1000000 сабмит!
Congratulation farsid1005093 for 1000000 submit!
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Кстати, нужна будет 101 футболка :) 100е место делёное.
»
12 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится
Fail, за минуту до конца контеста я нашел посылку моей мечты по C - с явным TL...Написал генератор, послал и получил "Некорректный тест"(забыл вывести конец строки после всех чисел). Исправить уже не успел. Было бы 4016 баллов и ...99 место (!)
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    До 2007, кажется, года отсутствие перевода строки в конце файла считалось Presentation Error'ом на IOI. Так что я думаю в истории есть люди которые пострадали из-за этого больше. А из-за отсутствия перевода строки взлом может быть успешным когда не должен быть, хотя в большинстве задач за такое чтение... уж не ОК раздавать надо точно.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Я за 6 секунд до конца контеста пытался D отправить, в итоге так и не отправилась из-за лагов=(
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Кстати, в тот момент мне показалось, что забавно было бы добавить к контесту 1 минуту, но не оповещать участников об этом ) Я думаю, многие бы успели досдать/сломать что надо
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        мне это кажется почти после каждого контеста)
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Если это делать на рандомных контестах - это как-то странно, один дали доотправить, другим нет.

        Если на всех - все об этом буду знать почти сразу - профита никакого.
        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Да это просто забавная идея, я ж не говорю о ее внедрении...
          Любопытно, что на TC нечто похожее есть - контесты начинаются не в :00 , а в :02
          • »
            »
            »
            »
            »
            »
            12 лет назад, # ^ |
              Проголосовать: нравится +5 Проголосовать: не нравится
            Вы участвовали в последнем TC? Там начало контестов сдвигают по куда более важной причине - они не успевают за 5 минут после закрытия регистрации распихать людей по комнатам. В прошлый раз не успели и за 7. Было не очень весело.
            • »
              »
              »
              »
              »
              »
              »
              12 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              Да, участвовал...Но я всегда думал, что обычная отсрочка в 2 минуты сделана для удобства участников )
            • »
              »
              »
              »
              »
              »
              »
              12 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              Кстати, о "распихивании по комнатам". 
              Это единственная комната, где количество Accepted куда меньше кол-ва реальных участников? 
              • »
                »
                »
                »
                »
                »
                »
                »
                12 лет назад, # ^ |
                  Проголосовать: нравится +13 Проголосовать: не нравится
                Все так сильно Гену испугались, что решили вообще ничего не сдать:)
              • »
                »
                »
                »
                »
                »
                »
                »
                12 лет назад, # ^ |
                  Проголосовать: нравится -7 Проголосовать: не нравится
                А это возможно стоило Гене победы... Может стоит штрафовать рейтингом, если человек зарегистрировался и не участвовал? На каждый раунд это наверное будет слишком жестко, а вот на значимые раунды, когда собирается много участников...
                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  12 лет назад, # ^ |
                    Проголосовать: нравится +8 Проголосовать: не нравится
                  А может Гене стоило победы то, что ему > 100 очков на взломах надо было выигрывать?
                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  12 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится
                  Я это и имел в виду... Посмотри на комнаты 63 и 11... Количество решений которые прошли претесты отличается в 3-4 раза... а это потенциальные взломы...
              • »
                »
                »
                »
                »
                »
                »
                »
                12 лет назад, # ^ |
                  Проголосовать: нравится +8 Проголосовать: не нравится
                В комнатах 20, 25, 60 тоже негусто.

                Возможно, распределение по комнатам с учётом рейтинга помогло бы выровнять.
                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  12 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится
                  Это было бы очень правильно... Ведь на этом общем раунде участники второго дивизиона наверное много и не взламывали в связи с тем что либо не проходили претесты либо див1 уже всё повзламывал.
»
12 лет назад, # |
Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится

Можно куда-нибудь выгрузить 12-й тест по С?

UPD: сказали, что rand тест из 10^k чисел не больше 5.


Можно попробовать ловить на тесте

15

1 1 1 1 2 2 2 2 3 3 3 3 4 4 4

»
12 лет назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится
Так всё-таки контест рейтинговый или нет?
»
12 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
number of  T-shirts will be 101 we have two contestants in the same place #100  :) 
»
12 лет назад, # |
Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится

About task E:

What to do with C(N,K)? It seems I only precomputed until N <= 5000, K <= 5000.
But you need N <= 10^6, K <= 5000. Precomputing them all shouldn't pass, while the modulo isn't always prime number.

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    You can avoid division. C(N,K) will be multiplied by K! in the future.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +21 Проголосовать: не нравится
    In my solution you need only values of and K! for N ≤ 106 and K  ≤ 5000. Both can be calculated with no problem. C(N, K) can be also calced becouse we need them for fixed N and small K. So we can calc them as product of O(K) numbers, with time of K2.
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +5 Проголосовать: не нравится
      Oh, okay, thanks! Interesting way to calculate, got to remember that.
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Can you give me additional explanation ? it's unclear to me how to compute C(N,K) from product of O(K) number.
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        You don't have to calculate C(N,K) = (N!)/(K! * (N-K)!). Because in solution there is a multiplication with K!, you only need to calculate (N!)/((N-K)!).

        Which you can calculate as:
        (N-K+1)*(N-K+2)*...*(N-1)*N

        Maximum of K numbers will be there, and K is small.
        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится +8 Проголосовать: не нравится
          One note, now that I succesfully changed my code.

          In one place you need:
          ((N! / (K! * (N-K)!)) - 1) * K!

          You can still transform it to neccesary form:
          (N! / (N-K)!) - K!
»
12 лет назад, # |
Rev. 2   Проголосовать: нравится -110 Проголосовать: не нравится

I understood why the system test was SO FAST!

I think, admin did the final tests just after the submission and not after the contest.

(ctrl + click to see the system test timing)
(Give me plus now!)
»
12 лет назад, # |
  Проголосовать: нравится +24 Проголосовать: не нравится
Why is that "Beta" still on Codeforces logo?
»
12 лет назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится
The problem statement was awful i can't understand problem B at all(no sufficient information).....i hope in coming contests the coding ability will be judged not the reading ability.................
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +7 Проголосовать: не нравится
    Yes, I could not understand this problem at all.

    Why did Alex. send card 1 to 2 and to 3 and not to 4?
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +7 Проголосовать: не нравится
      another example:

      "In other words, so that as a result of applying two Alexander's rules, each friend receives the card that is preferred for him as much as possible."

      does the "him" there refer to "Alexander" or to "each friend?"

      I see nowhere in the problem description where the friends' preferences are considered.  The only use of preference in the rules is "Alexander always chooses one that Alexander himself likes most."
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится -8 Проголосовать: не нравится
        "Determine at which moments of time Alexander must send cards to his friends, to please each of them as much as possible."

        The two rules serve to uniquely determine what card Alexander gives to a friend if he decides to give that friend a card after receiving card i. The friends' preferences are not relevant in the choice of the card for Alexander at any given point in time; Alexander's choice given a specific time is independent of their preferences. At a specific point in time, if Alexander is to give friend K a card, Alexander must give friend K the card that Alexander prefers most out of all the cards that Alexander has received at that point in time, excluding card K if he has received it. 

        The friends' preferences are only relevant in returning an answer. The problem is asking to determine, for each friend, the best time for Alexander to send that friend a card. 

        An equivalent formulation of the question is, given that Alexander has to follow the two rules, and he receives the cards 1 through N one at a time, what is the most preferred card that Alexander can make each friend receive? If you can figure this out, then the answer for each person is just the number of the card.

        More detailed explanation of the sample case:

        1) Alexander receives the first card.

        At this point, he can give this card to each of the second, third, and fourth people. The second person is guaranteed to receive at least his second-most preferred card; the third person is guaranteed to receive at least his third-most preferred card, and the fourth person is guaranteed to receive his fourth-most preferred card.

        2) Alexander receives the second card.

        Now, Alexander prefers the first card to the second card, so he will give the first card over the second card in all circumstances except for the first person, who cannot receive the first card. The first person therefore receives his second-most preferred card, which is the best that Alexander can do because Alexander cannot give the first person his most preferred card.

        3) Alexander receives the third card.

        Note that Alexander prefers the third card to the first card, so for all people that are not the third person, if Alexander chooses to send a card now, he must send the third card. This is not an improvement for the first person or the second person. The third person must still receive the first card, as the first card is the most preferred card out of all the ones that Alexander has received so far that is not the third card. The fourth person prefers the third card to the first card, so we now know that giving the fourth person a card at time 3 is optimal.

        4) Alexander receives the fourth card.

        The third card is preferred to the fourth card, so Alexander giving at time 4 is equivalent to Alexander giving at time 3.

        Note that giving at time 1 for friends 2 and 3, at time 2 for friend 1, and at time 3 for friend 4 was found to be optimal, so we return "2 1 1 3" (quotes for clarity). Note that giving at time 4 is equivalent to giving at time 3 for the last friend, so that is why the given sample of "2 1 1 4" is also valid.
»
12 лет назад, # |
  Проголосовать: нравится +24 Проголосовать: не нравится
Я в течении 15 минут непонимающе смотрел на задачу D и искал какой-нибудь подвох. На мой взгляд нужно было решать D B A C E F.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Даа, я всю голову поломал пытаясь жадный затестить. Отправил решение, надеясь, что WA прибавит внимательности.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Да, D - странная шутка. В задаче B надо было кодить больше 10 строк, так что имхо оптимально D C A B F E (E я даже не придумал - ну т.е. придумал по модулю вычисления , но это почему-то показалось слишком сложным). Ну а по модулю порядка задач контест получился хорошим, C, E и F - прикольные задачи.
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      А как посчитать C[m][k]? Я пока что-то не придумал. Для простого модуля все просто) А так не понятно
      • »
        »
        »
        »
        12 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

        Можно деревом отрезков.

        В листьях - степени простых чисел.

        В узлах - произведение по модулю.

        Для умножения или деления раскладываем множитель/делитель на простые и делаем запросы на изменение дерева отрезков.

        Ответ всегда в корне.

        Чуть не забыл: сначала придумаем формулу пересчёта Cnk + 1, если известно  Cnk.

      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Вот-вот, я тоже на контесте так решил, и вместо того чтобы подумать, отправился разбираться, почему челленджи под линуксовым фаерфоксом не работают :) (кстати, вопрос администрации - зачем так делать, что на контесте и вне контеста средства просмотра решений разные? я перед контестом проверил - работает, а в процессе - внезапно облом).

        На самом деле в нашем случае всё просто: m фиксировано, а k не бывает больше 5000, так что всё считается например за 50002 (пересчитываем последовательно для k = 1, ..., 5000, например, см. решение RAVEman).
        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Уже сдал. Паша чуть повыше писал об этом. Там нужно знать не C[m][k], а C[m][k] * k!, поэтому всё проще.
        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Там кстати не 5000^2, там ещё неприятный логарифм от gcd.
          • »
            »
            »
            »
            »
            »
            12 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            После первого деления с остатком получаем gcd от двух чисел <5000, так что можно посчитать табличку и будет чистый квадрат. Правда, не факт, что это быстрее :)
        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Потому что просмотр в режиме взлома неудобен (частично, специально, например запрещен copy-paste), а зачем мучить людей вне контеста? То, что просмотр не работает под Linux+Firefox слышу впервые, давайте разберемся с этим. Когда мы только внедряли взломы мы тестировали эту функциональность на Linux и MacOS под различными браузерами. Вы уверены, что Flash не режется какой-нибудь политикой безопасности или NoScript-плагином и иже с ним?
          • »
            »
            »
            »
            »
            »
            12 лет назад, # ^ |
              Проголосовать: нравится +3 Проголосовать: не нравится
            Noscript у меня нет, более того, окно просмотра появлялось, но пустое. В итоге я так и не понял, в чём ботва, и на контесте для челленджей использовал винду. Версии:
            Firefox/9.0 build x86_64-unknown-linux-gnu;
            Shockwave Flash 11.1 r102 (nswrapper_32_64.libflashplayer.so);
            Linux 3.1.6-1.fc16.x86_64.

            Я конечно понимаю, что flash под линукс - набор костылей, а под 64-битный линукс - набор костылей в квадрате, так что никаких жалоб/перетензий у меня нет :) Ну раз уж хочется разобраться - можно попробовать. А есть какой-нибудь способ открывать решения флешовым просмотрщиком не во время контеста?
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Я вообще не использовал бином. коэффициенты в своем решении. Сразу динамикой считал две функции функции для поиска ответа. Одна из них, правда, это вторая умноженная на бином. коэф., но проще было ее с нуля вычислить, чем считать еще и Cnk
»
12 лет назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится
Soooooo close, just 82 points needed :S
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Как C делать?
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Жадно брать из трёх кучек, в которых больше всего одинаковых шаров
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Размеры кучек считал set'ом, а можно было не использовать кучу для нахождения трёх кучек, в которых наибольшее число шаров?
      • »
        »
        »
        »
        12 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

        Все можно было делать деревом отрезков, например (вообще без stl, кроме sort)

        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Ну дерево отрезков не проще, чем куча... Просто смутило, что многие ставят её второй по сложности, я довольно долго её кодил и очень удивился, когда зашла
          • »
            »
            »
            »
            »
            »
            12 лет назад, # ^ |
              Проголосовать: нравится +5 Проголосовать: не нравится
            Посоны а зачем без STL решать? Ъ?
            • »
              »
              »
              »
              »
              »
              »
              12 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              Ну меня лично убило, что >50 процентов людей из div2 в C писали всякие mapы, setы и другие вещи, которые в этой задаче ну совершенно не нужны...Кто-то(см выше) не может найти количество разных элементов в массиве без setа ))
              • »
                »
                »
                »
                »
                »
                »
                »
                12 лет назад, # ^ |
                  Проголосовать: нравится +3 Проголосовать: не нравится
                и как же это по-человечески сделать без сета и без sort+unique ?
                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  12 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится
                  Ну да, sort+unique. Но set-то здесь зачем? Неужели это первое, что приходит в голову? )
                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  12 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится
                  Ну мне - это первое, что пришло в голову) Тем более, что асимптотика та же. Возможно, сказываетсяч нехватка опыта.
                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  12 лет назад, # ^ |
                  Rev. 4   Проголосовать: нравится +5 Проголосовать: не нравится

                  =========расширим============

                  to: , возможно вам будет полезно знать, что set на 106 элементов падает (ну то есть если в него пихнуть 106, а если еще и лонги или пары, вообще застрелится), по крайней мере, сколько я не пытался его использовать при таких ограничения, никогда не проходило

                  P.S. упс, почему то ты фиолетовый...

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  12 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится
                  ======================
                  Хм... буду знать, спасибо! Хотя вообще обычно для того, чтобы кодить такие вещи, в команде есть другие люди.
                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  12 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится

                  ========================

                  ну если ты как раз тот, "другой", то тебе вдвойне полезно будет знать)

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  12 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится
                  Сет писать удобнее, если нежны исходные данные и сорт+уникью нельзя на том же массива
              • »
                »
                »
                »
                »
                »
                »
                »
                12 лет назад, # ^ |
                  Проголосовать: нравится +3 Проголосовать: не нравится
                Так а чем плохо с мапкой? Здесь не те ограничения, что скорость stl важна, а с ней писать быстрей в любом случае, да и приятней на мой взгляд.
                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  12 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится
                  *чувствую приближение срача об stl*
                  Я понимаю, когда какой-нибудь красный так делает, но синие-зеленые... они наверняка даже не знают, как ту же кучу или sort без stl написать
                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  12 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится
                  *Краснеет и идёт читать Кормена*
                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  12 лет назад, # ^ |
                  Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится

                  Ну дык, на контесте цель - не знания показать, а занять место выше, для чего нужно делать все быстро, используя структуры из коробки.

                  Буэ, капитанить приходится.

                  Я кстати без понятия, как кучу писать)

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  12 лет назад, # ^ |
                    Проголосовать: нравится +2 Проголосовать: не нравится
                  Неправильно. Причину и следствие не путай. Сначала - идет читать Кормена, затем, выучив ряд алгоритмов - краснеет.
                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  12 лет назад, # ^ |
                  Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

                  Многие потом привыкают к map и set, и валятся по TL (стандартный аргумент)

        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится +4 Проголосовать: не нравится
          Можно вообще за линию, хешмап + списки. Но зачем?
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Лично я написал бинпоиск по количеству кучек.
»
12 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится
Да вот сто пудов все имена случайные. Конечно. Особенно в D, особенно после фраз "конечно, он сдаёт всё с первой попытки" и "и такое бывает" ;)
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +16 Проголосовать: не нравится
    Капитан всегда с нами *facepalm*
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    это двойной сарказм?
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится
    Я опознал всех людей, которые фигурировали в легендах.
    Не, мне показалось. Задачи про совершенно других людей и совпадения оказались действительно случайными.
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
It will be rated or not?
»
12 лет назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

Rank 102...

Feel a little sad...

I would appreciate it very much if you can send one more T-shirt!

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +59 Проголосовать: не нравится
    if admin do this,so  "by induction" all contestants have to take T-shirt  :)

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Well, you're right
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +22 Проголосовать: не нравится
      not really, if they give each 1xx a T-shirt with probability 1/(1xx-100) it will be really low after some time.
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        What an interesting idea!
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        let it be xxx instead of 1xx :P .. 
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится +6 Проголосовать: не нравится
        In that case, the expected number of participants getting T-Shirt would be about 105: http://ideone.com/kzUAE . Since it was not fair that someone might not get a T-Shirt although lower rank coder got one, someone might argue: why don't CF give the T-Shirts to the top 105 participants instead? But hey, why don't we use similar algorithm with 105 replacing 100? It would repeat again and again until the number of T-Shirts given converge to 199: http://ideone.com/MpOeb. However... there might be similar argument: why don't we use the same idea for 2xx participants? They are also so close to the boundary. After the number converges to 299, someone will request the same thing for 3xx, 4xx, etc. In the end, it's not much different than previous idea: everybody has to get a T-Shirt.. :)
»
12 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
The problem set was nice .. but the problems were not arranged according to difficulty... problem D was definitely easy and I think many of the novice coders(including me) did not even get time to solve it as a lot of time was spent to understand and code problem A B and C...
»
12 лет назад, # |
  Проголосовать: нравится +21 Проголосовать: не нравится
»
12 лет назад, # |
  Проголосовать: нравится +29 Проголосовать: не нравится

И решение прошло финальные тесты! 

Даже ошибка в 1 символ в первой задаче после этого выглядит не таким эпичным фейлом. 

»
12 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
Editorial eagerly awaited!
»
12 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
In Problem A,During Contest i used Double Precision and got WA on pretest 6( which was a boundary case 6 9 3).........after the contest i just replaced Double by float in my code and got AC.....hard luck :(

how did you guys got hint of using float instead of double ?
»
12 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

блин, в А такой глупый фэйл: думал без эпсилона сравнение будет норм... хренушки(

я наверное один такой

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    неа :)
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    моё решение взломали, тут же дописал эпсилон, после этого всё стало ок =)
  • »
    »
    12 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +6 Проголосовать: не нравится

    Смотря как делали. В некоторых решениях не нужно использовать eps.


    У одного чела решение в задаче А реагировало на точность пи...

»
12 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится
А никто не замечает, что на смешанных контестах рейтинг поднять в 100500 раз легче, чем на Only Div 1? Почему так?
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    наверное, за счет участников див2
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится
      Вроде бы рейтинг отдельно считают, нет?

      Как бы то ни было, я занял тут 308 место, а если взять сортированный список участников, я там 363-й. А некоторые из тех, что выше меня в этом списке, еще и не участвовали.

      И я получил +67 рейтинга. Как то многовато, я ожидал +eps или минус.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Потому как ожидаемое место ниже по двум причинам:
    1) из Д-1 больше народу
    2) из Д-2 много народу и они хоть и незначительно, но это самое место понижают.
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      1) из Д-1 больше народу

      не смешите меня, в Д-1 почти всегда раза в 2-3 меньше чем в Д-2

      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        ну в этом раунде уж точно было больше народу из див-1, чем обычно
        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          да и на простых смешанных контестах, когда див1 как всегда, рейтинг тоже поднимается круче
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    и улететь вниз, собственно, тоже:D
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Еще мне показалось немного странным, что серые участники в этом раунде, не решив ни одной задачи, получали +30 - +50 к рейтингу.
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится
      А что в этом странного? Получилось, что у них у всех одно и то же место, а их сид был ниже, чем это место. На том же TopCoder часто бывает, что не решившие ни одной задачи синие получают плюс к рейтингу.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Хочется, чтобы кто нибудь из команды Codeforces ответил на этот коммент. Логи расчета рейтинга или формулы опубликовать, например. Потому что кажется, что что-то работает не так.
»
12 лет назад, # |
Rev. 4   Проголосовать: нравится -10 Проголосовать: не нравится
4
1 2 3 4
4 1 3 2
4 3 1 2
3 4 2 1
3 1 2 4

Мне немного неясно в задаче B, почему после получения второй открытки открытки от второго друга герой,
увидев что не может отправить первую открытку первому другу, переисбирает
открытку? Ведь у него нет права выбора. И если оказалось бы так, что первую
 открытку выгодно было бы отправить кому-то еще, кроме первого, тогда нужно
 было бы выбирать другую открытку или отсылать первую всем,
кроме первого? Что является критерием для того, чтобы переисбрать открытку?
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Предпочтения героя в последней строчке а не в первой.
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Это я понял.
      Герой получил вторую открытку. Из первой и второй он предпочитает первую. Первую он не может отослать первому другу. Почему тогда он вместо того, чтобы просто не отправлять никому ничего, переисбирает открытку? А вдруг, повторюсь, окажется, что выбранную открытку будет выгодно отправить и ее владельцу(чего герой не сделает) и кому-то еще? Что делать тогда: отправить всем, кому выгодно, кроме владельца, либо переисбирать открытку?
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Открытка электронная, её можно слать сразу нескольким людям.
»
12 лет назад, # |
  Проголосовать: нравится +35 Проголосовать: не нравится
Раунд прошёл без тормозов или отказов в начале/конце соревнования, не смотря на рекордное количество участников! Команда codeforces - волшебники! :)
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Cant we use the cosine formula instead of sin in Problem A???I am getting WA when I am doing that
»
12 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
очень прикольно выстроилась таблица топ-10 по рейтингу

на странице Kenny_HORROR нашёл таблицу прошлого года:

да, vepifanov переместился, но остальные должны переименоваться очевидно каким образом ;)
  • »
    »
    12 лет назад, # ^ |
    Rev. 3   Проголосовать: нравится -11 Проголосовать: не нравится

    Ты умеешь по-японски? Тогда уговаривай  hos.lyricdzhulgakov'а, так и быть, беру на себя, так как оскiльки говорити украiнською мовою я умiю

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится -36 Проголосовать: не нравится
    было бы круче, если это не было бы фэйком
»
12 лет назад, # |
Rev. 2   Проголосовать: нравится +12 Проголосовать: не нравится

забавно,что в задаче Д что там говориться про того кто сначала читает задачи и сортирует по времени за которое сделает, и тут в выгрыше оказались иммено такие люди?

»
12 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
May I ask why the virtual participation still not available for this round? Is there something special will happen soon?
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Расскажите пожалуйста как правильно выбирать эпсилон.
две посылки отличаются только  эпсилоном.
http://codeforces.com/contest/140/submission/1000128 10^-7
http://codeforces.com/contest/140/submission/1011735  10^-9
На будущие какой надо выбирать эпсилон чтобы не было проблем?  
Можно ли например брать всегда 10^-15?
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится
    Чтобы не было проблем нужно прикинуть характерную для задачи погрешность. Как бы это объяснить... %)

    Ну представьте две модификации Вашей программы, исходную:
    if (pi / n - c + eps >= 0)
    и другую:
    if (pi - c * n + eps >= 0)
    Мы не изменяя само eps, изменяем его влияние в 100 раз... Поэтому если вы считаете что для значений порядка 1 нормальный eps это 1e-7, то для значений порядка 0.01 нормальный eps должен быть на два порядка меньше, естественно... %)

    Более подробно разбираться не готов, т.к. тут нужно обмозговывать крутизну изменения арксинуса вблизи 1, я думаю... ;-)
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Я раньше брал 1e-9, но сейчас беру всегда 1e-11.
    Может в ближайшем будущем напишу пост почему не 1e-9, а меньше.
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      можете ответить сейчас, почему? мне кажется наоборот, что 1e-9 всегда оптимально, а меньше/больше может привести к wa
      • »
        »
        »
        »
        12 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
        Если интересно, то можно поразбирать посылки 1012578 и 1012576. Разница только в eps. Без eps тоже AC кстати.

        В двух словах при операциях с около maxint 1e-9 is not enough.
        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          я бы все равно не был бы так категоричен к 1e-9
          • »
            »
            »
            »
            »
            »
            12 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Ну, из-за него упала задача. Причём даже понятно почему.
            Если заменить 1e-9 на 1e-11, то все старые задачи, вроде бы, проходят, а ещё добавляются новые, т.е. он как бы более универсальный.
            Но вообще, по-хорошему, всегда надо думать, какая погрешность нужна, как говорит Egor. Осталость научиться так думать)
    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Нету эпсилона, который всегда хорош. В данной задаче надо было ставить чуть точнее, чем , то есть 1е-7. Стоит думать над эпсилоном каждый раз, а лучше всего - избегать его там, где это возможно
      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Да. Хорошо, если понимаешь, почему именно такой eps нужен, особенно критично на оффлайн проверке.

        То ли на тимусе, то ли к комментам к задачам из ПТЗ как-то писали, что проходил только некий диапазон eps, что-то между 1e-10 - 1e-13. Большие или меньшие значения вызывали WA.
  • »
    »
    12 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

    привет, Вань! да вообще для каждой задачи нужно выбирать свой эпсилон... зависит от того насколько много геометрии, тригонометрических ф-й, корней...

    ну я обычно беру 1e-9, пока не обжёгся... по мойму, 1e-15 брать не стоит, это все равно что без эпсилона-настолько он мал

    P.S. хотя судя по тому, что я даже не подумал использовать eps в этой задаче, я вообще не умею его использовать

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

Please give me '+' , I don't know why my Contribution is -12 !

»
12 лет назад, # |
  Проголосовать: нравится +23 Проголосовать: не нравится
Возможно не писать первые 15 минут, а только читать условия (ехал на такси из гостей) - хорошая идея...
»
12 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится
Я вроде как понял, кем являются персонажи всех задач, кроме F. Объясните пожалуйста, что за Константин и дама имелись в виду?
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +11 Проголосовать: не нравится
    Все персонажи вымышленные))) Подсказка он связан с постновогодними событиями на Codeforces
»
12 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Когда примерно призерам вышлют специальные письма по email?

UPD: Пришло.