Codeforces исполнилось 10 лет! Мы рады анонсировать краудфандинг-кампанию. Поздравьте нас по ссылке https://codeforces.com/10years. ×

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

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

Всем привет!

Надеюсь, вы уже закончили отмечать Новый год или готовы сделать небольшой перерыв, чтобы принять участие в юбилейном 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
  • Проголосовать: не нравится

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

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

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

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

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

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

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

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

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

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

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

»
8 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится
Rated or Not?
»
8 лет назад, # |
  Проголосовать: нравится -65 Проголосовать: не нравится
It would have been much better,if the contest was separate for each division,with 50 t-shirts for each...
  • »
    »
    8 лет назад, # ^ |
      Проголосовать: нравится +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.
    • »
      »
      »
      8 лет назад, # ^ |
        Проголосовать: нравится -16 Проголосовать: не нравится
      If you assume that,then anything could be possible.Any user can have two accounts,winning away two t-shirts.
      • »
        »
        »
        »
        8 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        "If you assume that,then anything could be possible.Any user can have two three accounts,winning away two three t-shirts."
        -piyush006
  • »
    »
    8 лет назад, # ^ |
      Проголосовать: нравится +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.
    • »
      »
      »
      8 лет назад, # ^ |
      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!

    • »
      »
      »
      8 лет назад, # ^ |
        Проголосовать: нравится -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

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

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

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

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

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

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

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

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


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

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

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

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

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

                Опоздал.

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  8 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится
                  в предыдущей его правке есть варинат без пробела...
                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  8 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится
                  Там действительно была гадость с HTML, почему то тэг <p>  с очисткой форматирования вылез сквозь <div>  и получилось что то такое:
                  <div><p color=#FFFFFF> хэндл </div></p>
          • »
            »
            »
            »
            »
            »
            8 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Мне тоже на имя alexei1998 xD
      • »
        »
        »
        »
        8 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

        То же о0
        Добрый день, alexei1998.

        (в 2012 уже попал)

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

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

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

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

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

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

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

  • »
    »
    8 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Сбило с толку, что 2000. В итоге написал динамику. А на самом деле только время потерял.
»
8 лет назад, # |
  Проголосовать: нравится +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=
»
8 лет назад, # |
  Проголосовать: нравится +17 Проголосовать: не нравится
Как я зол! Ужасно слил, так ещё и на последних секундах из-за некорректной работы счётчика оставшегося времени не успел оправить буквально на секунд пять :(
»
8 лет назад, # |
  Проголосовать: нравится +25 Проголосовать: не нравится
Осталось тестирование, но я уже могу с полной уверенность сказать что для меня кф действительно по праву убрал "бета"... ни одной плохо загруженной страницы и без тормозов... И да, задачки оказались занятные, остается только надеяться... хотя чувствуется скачок между D и E...
»
8 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Many of DIV 2 participant will be going down :P
»
8 лет назад, # |
  Проголосовать: нравится +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.....
»
8 лет назад, # |
  Проголосовать: нравится +36 Проголосовать: не нравится
Из всего контеста порадовало только условие задачи F.
»
8 лет назад, # |
Rev. 4   Проголосовать: нравится 0 Проголосовать: не нравится

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

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

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

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

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

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

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

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

      мой 4 3 2 1 6 5 =)

    • »
      »
      »
      8 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      я бы сказал 4 3 1 2 (дальше не знаю)
    • »
      »
      »
      8 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      4, 3, 2, 1 как ни странно.
    • »
      »
      »
      8 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Для меня вышло 4 < 1 < 2 < 3, читать условия не умею. А вообще 4 < 3 < 1 < 2.
      • »
        »
        »
        »
        8 лет назад, # ^ |
          Проголосовать: нравится +8 Проголосовать: не нравится
        При том вторая - это жесть условие. Что там в условии Куприн делает, какие открытки кому посылает... Вот что делаю я в задаче С - все поняли:)
        • »
          »
          »
          »
          »
          8 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Ох лол, так вот че это были за двойники!
  • »
    »
    8 лет назад, # ^ |
      Проголосовать: нравится +11 Проголосовать: не нравится
    4 - самая легкая, однозначно.
    • »
      »
      »
      8 лет назад, # ^ |
        Проголосовать: нравится +9 Проголосовать: не нравится
      особенно печально то, что я ее прочитал в начале 2го часа...
      • »
        »
        »
        »
        8 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        я ее вообще не прочитал до конца контеста...так и хочеться ругаться матом на всю квартиру...
»
8 лет назад, # |
  Проголосовать: нравится +26 Проголосовать: не нравится
points were not properly distributed, b was tougher than c or d
  • »
    »
    8 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    IMHO b easier than c, but d is the easiest in problemset...
    • »
      »
      »
      8 лет назад, # ^ |
        Проголосовать: нравится +18 Проголосовать: не нравится
      may be but it took me a lot to understand problem b
    • »
      »
      »
      8 лет назад, # ^ |
        Проголосовать: нравится +7 Проголосовать: не нравится
      Yes ,truly D was the easiest one .Read it now after the contest as was stuck in the previous ones during the contest :(
  • »
    »
    8 лет назад, # ^ |
      Проголосовать: нравится -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.
»
8 лет назад, # |
  Проголосовать: нравится +20 Проголосовать: не нравится
I'd like to study Russian...
»
8 лет назад, # |
  Проголосовать: нравится +39 Проголосовать: не нравится
Wow, System Testing is really fast :)
»
8 лет назад, # |
  Проголосовать: нравится +17 Проголосовать: не нравится
the system test runs fast today, doesn't it?
»
8 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
natalia Переборщила со сложностью! Div2 не дышал! :)) Во вкладе есть проблема, I_love_natalia и natalia отделяют всего 3 балла, а также freopen!
  • »
    »
    8 лет назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится
    Не скажите, я ожидал чего-то по сложнее, 4 задачи решались легко.... только я их почему-то не решил ;)
  • »
    »
    8 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    В чем проблема с вкладом?
»
8 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
Насколько быстро идет тестирование, вау. Это же 1800 участников и 6 задач! И менее чем за 35 минут закончатся систесты.
»
8 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
win
»
8 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
Кто-нибудь знает когда будет разбор, очень хочется узнать решение A без шаманства?
  • »
    »
    8 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    все просто, если n = 1, то ответ зависит от r ≤ R или нет.
    Иначе, разобьем круг на n равных секторов, у каждого будет центральный угол . Тогда, максимальный радиус окружности, которую мы можем вписать в сектор равен . Сравним rmax и r, не забывая про эпсилон, выведем ответ.
    • »
      »
      »
      8 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Я и имел ввиду eps, можно ли обойтись без него?
    • »
      »
      »
      8 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Ну тогда вопрос. Почему с эпсилон вы принимаете решение в одну сторону (например "Yes"), а не в другую ("NO")? Если авторское решение такое же, то скорее он не понимает эпсилон арифметики и что она здесь может давать неправильные результаты.
      • »
        »
        »
        »
        8 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Ну по правилам eps-арифметики,  a <=b --> a <= b + eps.
        Всегда же так было.
        А нас как раз интересует случай, когда r <= r_max
        • »
          »
          »
          »
          »
          8 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Да, но если a <= b+eps (что как раз мы проверяем), то это не значит что a <= b. В задачах где нет предикатов это не столько важно, а здесь ответ зависит от этого.
      • »
        »
        »
        »
        8 лет назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится
        Если r/(R-r) > sin(pi/n), то оно больше его хотя бы на какую-то довольно ощутимую величину в силу свойств рациональных и алгебраических чисел. Поэтому писать eps правильно и нужно, так как например sin(pi/6) или sin(pi/2) может совпадать c r/(R-r) но из-за погрешности реальный результат может отличатся.
        • »
          »
          »
          »
          »
          8 лет назад, # ^ |
            Проголосовать: нравится +1 Проголосовать: не нравится
          Согласен. Но я веду к тому, что если у нас  double a = r/(R-r) и double b = sin(pi / n) и у нас вышло что a == b, то не факт что ответ должен быть "YES". Поэтому считаю что в условии нужно указать как проводить сравнение.
          • »
            »
            »
            »
            »
            »
            8 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Ну нет, в условии больше ничего не нужно указывать, потому что оно вполне формально: нужно сказать, поместится или нет. А то, что вы приближаете действительные числа 64-битными числами с плавающей точкой это уже реализация. Можно доказать (или опровергнуть), что при заданных ограничениях та или иная аппроксимация адекватна. В остальном я согласен: возня с эпсилон тут очень неприятная, я его практически в случайную сторону добавил, наверно повезло, что прошло :)
        • »
          »
          »
          »
          »
          8 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Привет Антон!
          Задача меня задела (в хорошем смысле слове) окончательно, поэтому впервые сделал отправку на этой платформе.
          Но пишу не поэтому, а по той причине, что можно сдать и без eps.
          Вот полное решение без использования eps.

          Автору задачи - отдельный респект! 
          • »
            »
            »
            »
            »
            »
            8 лет назад, # ^ |
              Проголосовать: нравится +6 Проголосовать: не нравится
            Видимо, это особенность Паскаля. Тот же код на С++ не проходит на тесте 6 9 3, где как раз равенство. Как уже отмечалось ниже, чтоб на С++ сдать без eps надо отдельно рассматривать случаи n=2 и 6. Вот код.
          • »
            »
            »
            »
            »
            »
            8 лет назад, # ^ |
              Проголосовать: нравится +17 Проголосовать: не нравится
            пожалуйста, не вздумайте учить молодёжь использовать операции >= и <= при сравнении вещественных чисел
            • »
              »
              »
              »
              »
              »
              »
              8 лет назад, # ^ |
              Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

              К сожалению, они это умеют сами, ибо так их учат на математике в школе,  поэтому будем переучивать, чтобы не использовали. И мою программу, получившую АС по этой задаче, следует занести в разряд наглядных примеров из серии "Как не нужно писать программы".
              А при демонстрации примера мучительно искать контробъяснения, почему же тогда не правильная программа получила АС?

    • »
      »
      »
      8 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Я обошёлся без него. Рациональным sin (Pi / n) будет только при n <- {1, 2, 6}, эти случаи рассматриваются отдельно. В прочих случаях можно сравнивать без эпсилона.

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

     

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

100-е место получило ровно 4000 баллов
»
8 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
У кого кстати 1000000 сабмит? :)
  • »
    »
    8 лет назад, # ^ |
      Проголосовать: нравится 0