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

Автор moonpie24, 3 года назад, перевод, По-английски

Almost all official contests on Codeforces are in ICPC format (accepted / wrong answer + penalties) or in their own Codeforces style (overall points — (specific coefficient * time + a number of unsuccessful attempts * 50)) (approximately).

What do you think of the start of the IOI-style ranked rounds? (subtasks). I believe this idea will appeal to scholars (and not only) who are preparing for IOI style competitions.

Not sure about rating though, add to the old one or open a new one especially for IOI contests?. Let us discuss this question in the comments.

Теги cf, ioi
  • Проголосовать: нравится
  • +163
  • Проголосовать: не нравится

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

They would simply have to be too long, not a lot of people have that time. And writing problems with good subtasks is generally harder than writing problems with none. Not to mention the numerous ties a bad contest would have.

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

Идея интересная, но сложно реализуемая. Придется сидеть 5 часов вечером, а такого количества свободного времени есть у небольшого количества людей. Думаю что для подготовки к олимпиадам стиля IOI просто стоит решать прошлогодние олимпиады и все.

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

Ну мне кажется, оно совсем не совпадает с форматом CF, во-первых они должны длится хотя бы 4 часа, ибо если меньше, то это совсем не тот опыт, и вообще бессмысленно. Если контесты будут длится по 5 часов, то там нужно очень крутые задачи, которых не так много, и их явно будут предлагать на олимпы, а не на КФ, да и мало людей готовы столько писать, поэтому они будут собирать очень мало участников, так что ЭЭЭЭ

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

Проводить IOI соревнования на большое количество участников технически сложно, как раз из-за наличия групп и фидбеков по тестам.

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

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

  1. Все символы разные — 5 баллов
  2. $$$n \le 10$$$ — 10 баллов
  3. $$$n \le 100$$$ — 15 баллов
  4. $$$n \le 8000$$$ — 20 баллов
  5. $$$n \le 10^{5}$$$ — 30 баллов
  6. $$$n \le 8 \cdot 10^{5}$$$ — 20 баллов
»
3 года назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

Достаточно редко встречаются задачи IOI формата, в которых простые подзадачи представляют интерес. Обычно, что-то интересное содержится в 1-2 последних подзадачах. А это можно реализовать в виде простой и сложной версии задачи в обычном раунде.

»
17 месяцев назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

ВЫ ЛУЧШИЙ