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

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

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

UPD: Раунд завершен. Всем большое спасибо за участие. Финальные результаты.

Сегодня мы хотим провести тестовый и нерейтинговый раунд по необычным правилам. С вашей помощью мы хотели бы проверить новые правила, новый вид задач и работу Codeforces внутри тега <iframe>.

Старт запланирован на 20:00, появится специальная ссылка, чтобы войти в контест.

Условия задач и интерфейс будут доступны только на английском языке.

Перейти к контесту!

В соревновании будет два вида задач: логические задачи и программистские задачи.

Логические задачи сделаны для того, чтобы их можно было решить без написания кода (но никто не запрещает его написать). Логическая задача состоит из нескольких тестов, каждый из которых стоит определенное количество баллов.
Ответ на каждый тест может посылаться отдельно. Для ответа на тест логической задачи необходимо ввести ответ в соответствующее поле или выбрать один или несколько предложенных вариантов. Ответ можно изменять и посылать любое количество раз. По каждому тесту проверяется только последний ответ. Такие задачи проверяются после окончания соревнования.

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

Соревнование будет длиться 1.5 часа. Для каждого участника соревнование разделено на два этапа: Normal Time (NT) и Extra Time (ET).

Этап Normal Time длится не более 30 минут с того момента, как участник нажимает на кнопку "Start Contest". Если участник начнет соревнование менее чем за 30 минут до конца, то его время сократится соответствующим образом. Баллы, набранные участником на этом этапе являются главным критерием оценки. Участник, набравший в этап Normal Time большее количество баллов будет выше, чем участник, набравший меньшее количество.

После того, как для участника заканчивается первый этап, он может продолжить решать задачи до окончания соревнования. Этот этап называется Extra Time. Баллы, заработанные на этом этапе будут служить для ранжирования участников, набравших одинаковое количество баллов на этапе Normal Time.

Два участника в первую очередь сравниваются по количеству баллов, набранных на этапе Normal Time. При равенстве сравниваются баллы, набранные в Extra Time. При равенстве и этих баллов сравнивается время последней попытки, которая увеличила количество баллов у участника. Для программистских задач будет использована посылка, набравшая наибольшее количество баллов. Если таких посылок несколько, будет использована самая ранняя. Для логических задач будет использовано время ответа на каждый из тестов. Внимание: если вы ответили на один из тестов в Normal Time, а на этапе Extra Time решили изменить ответ, то после повторной посылки баллы за этот тест будут считаться, как набранные в Extra Time.

Задачи будут относительно простые, но, я надеюсь, интересные, как и формат соревнования.

Мы будем очень благодарны членам сообщества, которые помогут нам в тестировании.

С уважением, Иван.

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

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

Its gonna be intresting! I think ;)

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

Where did idea come from?

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

Where's the special link?

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

Sounds interesting! But why a logic puzzle...?

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

Is it rated?

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

    "Today (16:00 UTC) we want you to take part in testing and unrated round with unussual scoring system."

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

Where's the special link?

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

where we can take part in contest?

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

It seems to be starting soon. $10 says that A+B problem will appear. Good Luck.

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

End of registration. Good luck all!

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

The "Alpha Round 2 rules:" page has no scrollbar, and is scrollable only by arrows (and not scrollable by mouse wheel). Firefox 25.0.1.

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

баг при отображении своих результатов при переключении страниц вкладки standings, например вместо 3/9 по D отображается 3.009 по С. и например по задаче H пустой столбец, хотя по ней 30.

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

I'd prefer opening all problem pages once the contest begins (since the network connection to Codeforces is pretty slow), but opening new tabs caused the resulting tab has no scrollbar in this contest.

Reproduction:

  1. Open Problem List Page.
  2. Middle click (click with middle button) the link of problem H.
  3. You got a page which is not scrollable.

More details:

I got (for example) url "https://ctc.codeforces.com/contest/7/my" by opening new tabs directly, but what I really want is "http://codeforces.me/alpha7#/contest/7/my".

In short, opening new tabs will break out from <iframe>.

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

Why I have 0 points for problem B? It was solved in main time and assuming my answer is correct, points in monitor should be 10

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

    It was the same bug for me, I submitted answers for some logic puzzle, and they disappeared (or haven't been saved, I don't know), as I noticed later.

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

      But my answer is not disappeared, and my submission is in submissions list. But points at monitor are 0 (and on mouse hover, "Points in case of all given answers are correct" is shown).

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

      Can you describe your case in details?

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

        So, it was problem "Permutation Game", I wanted to submit Test 2 first, but submitted it as Test 1. I noticed that and then resubmitted Test 1 with a different answer, and then submitted Test 2 and Test 3 answers. While solving, I didn't reload the problem page. I closed the problem, and after a while I noticed that I only had 3 points for that problem. I opened it, and there was only Test 1 submission (with my Test 2 answer), so the state before I resubmitted Test 1. Then I submitted the answers again.

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

    Problem B is logic puzzle, it will be checked after the contest.

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

    Thanks, we will investigate it. Do you see your answer if open problem statement?

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

Don't know if the same for others users, but each time I try to change the page on standings, I get the "all your bugs are belong to me" page.

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

When you access the scoreboard BUT not on the page you are ON. (For ex, your standing is in 3rd page(41-60), and you tried to access the 1st page, a error message come. (The one that says that all bug belongs to me)

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

На мой взгляд, система с Normal Time и Extra Time дает считерить слишком легко. Хотя, возможно это неактуально для подобных соревнований.

»
11 лет назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

My first submission is at 01:00:06 & my last submission is at 01:28:46 Why my last submission is in extra time?

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

    You started the contests before your first submission. It is when you press "Start contest" button.

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

Дорешивание возможно?

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

Lets share our answers to logic problems.

Mine answers are:

A) 366; 800

B) 5

C) BABA; CBABBA

D) CADB; EBDFAC; CEFIBHADG

E) 8; 23

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

It is not a bug, but the right side of the contest page hid when a window size was small (In the same window size, it doesn't hide at usual contests).

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

Extra time раунд автоматически не начался. То есть Система не позволила мне сабмитить ответ на логическую задачку, после завершения Normal Time. Нужно было перегружать страничку.

Это несмертельно, но все же :)

»
11 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
  1. Во время контеста не мог посмотреть никакие страницы (1-20, 21-40) таблицы результатов отличную от той, на которой находился я (41-60).
  2. В списке задач кодинг-задачи, сданные после Extra Time, отображаются красным, как будто тесты провалены.
  3. Скролл колёсиком на странице с условием не работал (Mozilla Firefox, OS Linux).

Интересный формат. 30 минут решал как ошпаренный, говнокодил, творил трэш, а потом с ленцой дорешивал час. Может следует сделать 30+30 или 40+20 или час + 30? 30 + час неудачное соотношение, ИМХО, становится скучно. Кроме того, мне кажется, результаты не сбалансированные при таком соотношении.

В целом скорее понравилось, но не уверен, что стал бы писать такие контесты регулярно (если не менять соотношение времени).

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

    А мне понравилось)

    30 минут веселья)) Особенно — выписывать вручную все 23 пути в E, потому что поленился кодить))

    Интересно было бы узнать — откуда вообще такой формат соревнований? Есть планы что-то такое проводить регулярно? Или кто-то организовывает какой-то "Abacaba logic cup" на базе СF, и в нем будут такие раунды?

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

      Да мне тоже понравилась.)) Просто вторая половина слишком затянутая в сравнении с первой...

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

        При равном количестве очков — места ведь все равно по времени выдают?

        Так что нужно дорешивать как можно быстрее, не обращая внимания на то, что там целый час.

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

          Опа. А ты, похоже, всё за 24:27 успел сдать. Кажется, ты не имеешь права спорить относительно второй половины контеста! :)

          Да и у "y_pllk" с третьего места меньше мотивации дорешивать: хоть решай, хоть не решай — место по прежнему третье.

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

            ...При условии, что у первых двоих ничего не упадет на системном тестировании.

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

      Зачем все выписывать, топосорт + дп. Тоже руками, естественно.

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

        Плохая привычка — сначала делать, потом думать)

        А сейчас проверил из интереса — у меня забить граф константами и написать полный перебор одним dfs-ом получилось даже быстрее, чем топсорт+дп вручную.

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

        Можно немножко иначе:

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

        Этим решением за меньше минуты находится ответ.

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

"A solution is evaluated on a fixed set of tests right after it is submitted. For each passed test, a contestant will get a fixed amount of points. The sum of points for all passed tests is the total points received by the solution."

Let me see if I got this right...

A contestant submits a solution, and instantly gets feedback reporting how many points the solution earned. And a solution can get 80% of the total points of a problem, for example. Did I understand right?

If I did, I must say that I absolutely LOVE the system.

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

Nice contest, I want more like this. Positive:

  • logical problems

— love running algorithms on brain+paper instead of computer

— very fast + no coding required

— new & unusual

  • duration of important part 30 minutes

  • easy coding problems

Negative:

  • possibly there are vulnerabilities to cheating with these rules

— participants can share their answers to logical problems privately, without any chances from Jury to notice it

— multiple accounts allow to move solution timings from second to first time limit

Best of luck, will be waiting for next one.

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

Косметическое замечание. «0 / 20» выглядит как 0 очков из 20. Даже понимая что это значит, я не могу заставить себя прочитать это иначе. Может лучше «0 + 20» или «0 (+20)». Или «0 | 20», или даже  — всё это лучше, мне кажется, чем «0 / 20».

размышление вслух может за Normal Time давать x10 очков, а в extra time x1, но в таблице результатов просто показывать из сумму и всё? А чтобы не менять баланс относительно текущего, можно давать x1000 очков. Тогда в основном периоде времени набрать 57.000 и 85 в дополнительном и показать в таблице 57.085 — суть та же, а показывать проще и читать очевидней.

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

Are there any plans for more upcoming contests like this one? I really want to take part in contests with this system.