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

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

Знаю, что тема стара, как CodeForces, и что сейчас навлеку гнев большого количества пользователей, но все же.

Я провел небольшой подсчет. Вот количество успешно решенных задач D и E фиолетовыми пользователями на последних раундах.

  Итого Раунд Число задач
 91  2
 90 1
 88 0
 87 0
 86 0
 85 0
 84 12
 83 1
 81 0
 80 9
  25


Итого получается, что 2,5 из примерно 160 фиолетовых участников в среднем решают в первом дивизионе задачу, которой нет во втором. А в половине случаев фиолетовым участникам задачи D и E вообще оказываются не по силам.

Внимание, вопрос. Не настало ли время фиолетовых участников отправить во второй дивизион?

==========================================================
В связи с ноябрьской революцией, частично отражающей выводы данного поста, теме закрыта минимум до 123 раунда (оценки дают порядка 200+ красных к этой дате).
  • Проголосовать: нравится
  • -10
  • Проголосовать: не нравится

13 лет назад, # |
  Проголосовать: нравится +31 Проголосовать: не нравится
А сколько тогда человек останется в первом дивизионе? Сейчас из всех кто пишет первый дивизион, если не половина, то уж точно треть участников - фиолетовые. Если люди решают А-С, то имхо - это уже нормально, смысла второй дивизион им писать все равно нет, т.к. там Е - это С из первого. Тем более, что взламывать красных это, конечно, круто, но не часто заканчивается успехом.
  • 13 лет назад, # ^ |
    Rev. 3   Проголосовать: нравится -29 Проголосовать: не нравится

    Используя ту же оценку, в первом дивизионе останется порядка 250 человек. Вполне достаточно для контеста.

    P.S. на кодфорсе сейчас 335 красных участников и 525 оранжевых.

    • 13 лет назад, # ^ |
        Проголосовать: нравится +36 Проголосовать: не нравится
      По-моему наоборот хорошо, когда есть задачи "на вырост". Красных же тоже можно во второй дивизион перевести, чтобы они решали по 5 и была лотерея по скорости. Но толку от этого не будет никакого.

      И еще вопрос насчет оценки количества фиолетовых, решивших Д или Е. Их рейтинг берется до или после контеста? У меня ощущение, что когда фиолетовый решает Е, то он становится оранжевым и уже не учитывается в подсчете.
      • 13 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится +13 Проголосовать: не нравится

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

        P.S. Надо будет собрать статистику решения хотя бы трех задач, согласен. Мне кажется, там меньше 30%.

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

        Кстати. Понятно, что текущая ситуация создалась из-за инфляции рейтинга, которая на кодфорсе, кажется, ни для кого не секрет. Анонимус нынче и правда красный, а не оранжевый.

        Принимая во внимание тот факт, что отрыв tourist-а и Petr-а еще достататочно мал, получаем, что инфляция месяцев через 6 отправит всех сегодняшних оранжевых в красные. А сегодняшних синих в фиолетовых. А первый дивизион будет примерно в 500 составом. Мне кажется, что подобные меры все равно БУДУТ необходимы (или еще более радикальный вариант - сдвиг цветов на 150 вверх, например).

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

      Эм.... Если по критерию "может решить до задачи D".... Меня тоже во второй надо. Я, насколько помню, задачу D ещё ни разу не решал

      UPD. А задачу C всего пару раз. Но сколько точно проверять лень

13 лет назад, # |
  Проголосовать: нравится +21 Проголосовать: не нравится
А почему не разделить всех на 3 дивизиона:
  1. Красные - Желтые
  2. Фиолетовые - Синие
  3. Зеленые - Серые
Люди 1 и 3 дивизионов будут решать те же наборы задач, что решают сейчас, а вот новому 2 дивизиону можно давать задачи В - Е 2 дивизиона и D 1 дивизиона.

Потому что А 2 дивизиона давать синим и фиолетовым уже немного странно - слишком безыдейные для этих цветов задачи. Е 1 дивизиона тоже пока рано давать - если человек может решить Е див 1, то он в фиолетовых долго не задержится.
13 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
интересно, как тогда участники div2 смогут попасть в div1? если сейчас каждый раунд из div2 в div1 переходят ~50 человек , то при поднятии планки, попадать будут наверное только первые 20 мест из 1200(примерно) участников... как то уж слишком все сурово получится
  • 13 лет назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится
    20 мест это 5% всего первого дивизиона. Достаточно, по-моему.
    • 13 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

      Тебе легко судить, потому что тебя эта проблема не касается, перейти из див. 2 в див. 1 и так достаточно не просто. Ты ещё забыл, что есть участники, которые из див 1 падают в див 2 . 

      И 20 мест это не 5%, а  1% так как в див 1 почти 2000 участников. 

      • 13 лет назад, # ^ |
          Проголосовать: нравится +24 Проголосовать: не нравится

        Перейти в первый дивизион действительно непросто, если 20 это 0.1% от 2000.

        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Все-таки 20 от 2000 - 1%
          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится

            Я считаю не от числа 2000 - количества людей с рейтингом фиолетовый и выше, а от числа участников контеста див1. Их 420.

            Кстати, число 20 - ошибка. В последнем раунде порядка 60 человек попали в div1. Таким образом, состоись контест сегодня тем же составом, 14% участников в див1 было бы из тех, кто на контесте играл див2.

            Синий участник с рейтингом 1600, потративший 40 минут на А1 и 50 на В1, получал +50 к рейтингу и выходил в первый дивизион. Сложно! :)

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

        Какая проблема?!
        Человек не может перейти из 2 дивизиона в 1-ый? Как его жалко!

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

        Попадание в другой дивизион должно быть не целью, а следствием.

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

          Не всегда переходят. Любой участник с синим или серым рейтингом - переходил. Любой участник с зеленым рейтингом - не переходил.

          Серому вообще достаточно было быть в сотне.

          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Что-то я не припомню серых, решающий 5 задач.

            Инфляция, конечно, действует и на КФ, но рейтинг (а вместе с ним и рейтинг) все-таки продолжают отражать относительный уровень участника.

            Если зеленый участник решает 5 задач, то он точно зеленым не останется. Но вот надо ли его сразу переводить в 1 дивизион - вопрос: возможно сегодня он решил 5 задач, а в следующий раз решит 3 или 4, тогда смысла в 1 дивизионе не будет. Если же участник продолжит показывать отличные результаты, то он точно не останется во 2 дивизионе.
        • 13 лет назад, # ^ |
            Проголосовать: нравится +14 Проголосовать: не нравится
          Насчет перехода из второго в первый: будучи свежезарегистрировавшимся и написав Div2, более того, выиграв его, я еле-еле попал в Div1. Так что перейти из второго в первый возможно не так уж и просто.
          • 13 лет назад, # ^ |
            Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

            Привет, Денис, добро пожаловать на CF!

            Еле-еле это не совсем точное выражение. Выигрыш дал тебе 1500+180=1680 рейтинга. 74е (!) место дало бы тебе 1500 + 152 = 1652 рейтинга и путевку в див1.

            • 13 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              =========================
              Привет, спасибо!

              Тогда ладно. Просто я сравнивал ощущения с TC, а там после регистрации и одного контеста в Div2, я был уже в середине желтых, что почти соответствовало моему уровню тогда.
            • 13 лет назад, # ^ |
                Проголосовать: нравится +5 Проголосовать: не нравится
              ======================
              Забыл добавить, что в любом случае, если подвинуть вверх границу Div1, попасть в него "сходу" будет нереально (ну потому что уже сейчас более чем на 30, может быть 50 point-ов прыгнуть в Div1 можно только с первого места Div2).
            • 13 лет назад, # ^ |
                Проголосовать: нравится -11 Проголосовать: не нравится
              Поправка: начальный рейтинг - 1500
            • 13 лет назад, # ^ |
                Проголосовать: нравится +5 Проголосовать: не нравится
              По-моему проблема в самой формуле, т.к. разница между первым и 74-м местом всего 28 пунктов, что довольно мало.

              Я выбрался в фиолетовые решив умеренно быстро всего одну задачу на раунде для обоих дивизионов, при том, что решая три во втором диве выйти в первый очень трудно.
              • 13 лет назад, # ^ |
                Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

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

                На объединенных раундах просто нереальная инфляция - 3 раза на своем примере убеждался. За 105 место мне дали +146, за 196 +138, за 107 +163. В то же время за 38 место во втором дивизионе дали +49 и я еле выполз из второго, случайно туда упав.

                Мое мнение таково, что удержаться в первом дивизионе гораздо проще, чем туда попасть. Очень странно, но рейтинг тут падает как-то медленно даже после очень неудачных контестов. Интересующиеся могут заметить на моем графике рейтинга, что в 3, 4, 5 и 6 контесте с конца я неизменно падал в рейтинге, но немножко (-42, -18, -31, -42) и это несмотря на то, что я 3 раза решил по одной задаче (которую сдали почти все) и 1 раз не решил вообще ни одной.

                На мой взгляд, сказанное выше (инфляция на объединенных раундах + очень медленное падение рейтинга для участников из первого дивизиона + действительно большие сложности при выходе в первый дивизион) показывает, что формула для подсчета рейтинга абсолютно неадекватна, но как заинтересованное лицо я ничего против нее не имею и голосую за ее сохранение хотя бы до тех пор, пока эта инфляция не дотащит меня до красного:)
                • 13 лет назад, # ^ |
                  Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

                  Зачем тебе красный цвет? :)
                  P. S. Меняю свой красный на твой оранжевый.

                  • 13 лет назад, # ^ |
                      Проголосовать: нравится 0 Проголосовать: не нравится
                    =============================
                    Меняюсь. Давай сделку на четверг назначим.

                    P. S. Красный за тем, что очень уж долго я к нему шел и когда остался 1 шаг, уже забываешь, зачем начинал этот путь:)
                    • 13 лет назад, # ^ |
                        Проголосовать: нравится 0 Проголосовать: не нравится
                      Пишу за тебя контест? :)
                      • 13 лет назад, # ^ |
                          Проголосовать: нравится 0 Проголосовать: не нравится
                        =========================
                        Я сам справлюсь, тебе просто осталось не нарушить баланс красных, а то такими темпами ведь действительно скоро все подполковниками  станут.
                        • 13 лет назад, # ^ |
                            Проголосовать: нравится 0 Проголосовать: не нравится

                          =========================
                          > скоро все подполковниками станут

                          Codeforces становится российской армией.

          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            К примеру Сергей Мельников написал 1 матч, занял 110 место и получил +303. Конечно, Яндекс.Квалификация не Див. 2, но соотношение место/изменение рейтинга странное все равно. 
            • 13 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              На яндекс-первенстве наоборот, рейтинг эпично сливался. Потому что игра на выход != игра на место.
            • 13 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              Здесь кажется понятно, поскольку он соревновался с участниками Div1, а стало быть seed у него был совсем ни о чем (в конце таблицы). У свежезареганных же seed в диве 2 достаточно высокий, видимо, потому рейтинг так медленно вверх и ползет.
        • 13 лет назад, # ^ |
            Проголосовать: нравится +1 Проголосовать: не нравится
          теперь вы синий, вот и испытаете: как это попасть в див1! а то когда ты в див1, на див2 гнать все горазды...
          • 13 лет назад, # ^ |
              Проголосовать: нравится +10 Проголосовать: не нравится
            Но он же не плачется по этому поводу!
            • 13 лет назад, # ^ |
                Проголосовать: нравится -31 Проголосовать: не нравится

              если ты не заметил, мне срать на мою синеву, так как я даже не участвую в раундах...

              скажу больше, я даже рад что я синий, иногда хочется поучаствовать в див2 just for fun

13 лет назад, # |
  Проголосовать: нравится +62 Проголосовать: не нравится
А сколько в среднем синих участников Topcoder-a решает 1000-ку? Не настало ли время отправить их во второй дивизион?
  • 13 лет назад, # ^ |
    Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

    CF != TopCoder. Формат принципиально разный.

    Как минимум, в комнате 7 не пришедших участников и 10 фиолетовых. Шанс ломать DE крайне мал, хотя именно там зачастую недотесты, хитрые обходы и прочее.

    Upd. Я уже не говорю про anti-Java.Sort и anti-Jaha.HashSet 

13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
Не только синие и зеленые, но уже и фиолетовые "повылазили"? :)
13 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится
А как научиться решать D и E div-1, если ты во div-2?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Достаточно один раз фиолетовому решить все - и ты оранжевый.
    • 13 лет назад, # ^ |
        Проголосовать: нравится +9 Проголосовать: не нравится
      Да не в цвете дело. В div-1 попадают люди, выросшие из div-2. Но, естественно, они не не начинают там сразу же жечь. Чтобы научиться решать D и E div-1, надо, чтобы была такая возможность. Большинство так и не научатся, конечно, а что делать?
      • 13 лет назад, # ^ |
          Проголосовать: нравится +8 Проголосовать: не нравится
        Какой смысл учиться решать Е, пока не научился стабильно решать В?
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Вы хотите сказать, что в div-1 держатся люди, не решающие стабильно даже B?
          • 13 лет назад, # ^ |
              Проголосовать: нравится +19 Проголосовать: не нравится
            Ну как минимум есть красные, которые стабильно решают ровно две. Мне это кажется как минимум странным
        • 13 лет назад, # ^ |
            Проголосовать: нравится +4 Проголосовать: не нравится
          B часто более-менее скучная, а в E нередко слабые тесты ;) ...
13 лет назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится
Скинуть тех, кто решает три задачи, во второй дивизион - это, конечно, глупость, так как там им не будет куда расти.
А вот уменьшить увеличение рейтинга, когда решены только три задачи, стоит. Я на последних 2 контестах умеренно быстро решал по три задачи и из фиолетового стал красным. Это непорядок!
  • 13 лет назад, # ^ |
      Проголосовать: нравится +9 Проголосовать: не нравится
    Da, snimite yemu reyting do fioletovogo opyat' !!! Это непорядок !!! )
13 лет назад, # |
Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

Wrong thread

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

Немного не по теме: Возможно стоит ограничить количество красных каким-то числом Х, начиная с первого места и вниз. Я думаю с таким объемом красных как сейчас (и оно скорее всего еще увеличится) пропадает прелесть быть красным. Это как "Everybody's business - nobody's business", скоро все станут красными и будут одни генералы

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

    Как обобщенный вариант - давать цвета не относительно рейтинга, а относительно процентного отношения круче/хуже. Например, первые 5 процентов - красные, следующие 20 - оранжевые и т.д.

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

      Красные тоже делятся по званиям, можно на это ориентироваться. И, кстати, стоит заметить, что маршала ещё ни одного нет.

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

      • 13 лет назад, # ^ |
          Проголосовать: нравится +14 Проголосовать: не нравится
        Тот факт, что на последнем соревновании 24 участника стали красными и 6 перестали быть красными - результат постинга в блоге?
        • 13 лет назад, # ^ |
            Проголосовать: нравится +3 Проголосовать: не нравится
          Во-первых, считать надо не абсолютное количество, а проценты.
          Во-вторых, последнее соревнование - это одно соревнование, надо собрать статистику хотя бы так же по десяти.
          • 13 лет назад, # ^ |
            Rev. 2   Проголосовать: нравится -9 Проголосовать: не нравится

            Я думаю красный это тот, кто решает в среднем от 3,5, а то и больше. Снйчас же это не проблема и с 2мя

          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Собирать эту статистику намного сложнее, поскольку надо запрашивать рейтинг после соревнования (сейчас это можно сделать просто смотря цвет участника).

            Процентная статистика будет непоказательна. Дело в том, что относительный приток участников с высоким рейтингом сейчас ниже, чем с низким. Просто потому, что многие из них здесь уже есть :)
      • 13 лет назад, # ^ |
          Проголосовать: нравится +10 Проголосовать: не нравится
        Тебе хочется, чтобы красный рейтинг CodeForces (который у тебя есть) ценился так же высоко, как красный рейтинг TopCoder, только потому, что второго у тебя нет:(
    • 13 лет назад, # ^ |
        Проголосовать: нравится +2 Проголосовать: не нравится
      Тогда цвет будет изменяться даже если человек не участвует в контестах.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А зачем?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    1. Когда знаешь, что в А не надо ломать O(N) до 10^9 и int вместо int64 в типах, играть приятнее.

    2. Более высокий средний уровень участников в комнате позволяет надеяться, что кто-то поломает твое решение, если это возможно.

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

    и т. п. плюшки со взломами.

    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Неоднократно было замечено, что 10^9 без константы ломать не надо - проходит (в основном в простых задачах, но на последнем контесте и в E ведь зашло).

      Кстати, кто-нибудь ломал упомянутым выше AntiJavaQuickSort или AntiJavaHashSet?
      • 13 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится

        И в A 109 зашло, я пострадал от этого.
        Кажется, возможностей ломать HashSet или сортировку пока не было. Возможно, авторы следят, чтобы сортировка в их задаче отсутствовала.

      • 13 лет назад, # ^ |
          Проголосовать: нравится +2 Проголосовать: не нравится
        Петр теперь пуганый, пишет рандомизацию ввода :)
»
12 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

"В связи с ноябрьской революцией, частично отражающей выводы данного поста, теме закрыта минимум до 123 раунда (оценки дают порядка 200+ красных к этой дате)."

Оценки слегка неточные, я бы сказал

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

    Согласен. Сейчас рейтинг 200го участника 2136, а не предсказанные 2200.

    Оценки не учитывали много общих и нерейтинговых раундов.

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

I think, it'll be better to make div2 only contests rated for violet. And when contest is for both divisions, it is no need, because only to think about problems D,E and then read editorials can help you.