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

Автор Zlobober, история, 9 лет назад, По-русски

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

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

Нас интересуют любой фидбек об отборочных турах к VK Cup, о финале соревнования от финалистов и о траснляции финала, которая состоялась вчера.

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

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

У меня только одна жалоба, это жалоба (или вопрос) на следующее требование:

Обратите внимание, что во время раунда команде разрешается пользоваться только одним компьютером. Это значит, что программировать/пользоваться консолью/как-либо иначе продвигаться в решении задач в один момент времени можно только с одного компьютера. Единственное, что разрешается делать с двух компьютеров — это читать условия.

Каким образом Вы это собираетесь контролировать? (если контролируете вообще). Я понимаю требование о том, что нельзя использовать не свой код — это даже как-то (хотя тоже не всегда) можно проверить. Но как проверять требование об одном компьютере? Или вы используете проверке с какого IP посылается код? Так вроде требования посылать только с одного компьютера нет. Всегда можно отмазаться мол, что мы писали на одном компе — а отсылаем с разных...

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

    а как бы проверить, что Гене не высылают разбор перед раундом?)

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

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

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

Хотелось бы сказать, что динамическая разбалловка в текущем виде на контесте с 20 сильными участниками может оказаться не лучшим решением. Пять задач стоимостью в 250 (ладно, даже 500) не дают права на ошибку. Если ты делаешь лишнюю посылку по трудной задаче, которая стоит 250, то теряешь по ней очень много баллов.
С другой стороны, получаем рулетку с одним-двумя гробами стоимостью в 2000-3000: если ты их сдаешь, то с хорошей вероятностью можно выиграть контест не решив вообще почти ничего больше. Или тебе не повезет, и именно твою задачу под конец контеста сдадут еще два участника, из-за чего она подешевеет в два раза. Слишком уж резкий тут переход, но это хотя бы обоснованно.

Помочь могло бы быть снятие за неверную посылку чего-нибудь вроде цена_задачи / 30 (как div1C: 1500 / 30 = 50 с обычного CF раунда). Правда не понятно, что делать со взломами, но их можно оставить и так  –  они и сейчас просто вносят в контест чуточку хаоса. А ситуация, когда технически трудная задача, которую сумели посдавать больше половины команд, стоит те же 250 очков  –  не очень приятна, но не ясно, что с ней делать. Мне вот показалось, что примерно так получилось на финале, и почти так получилось на третьем раунде (но там уж слишком много решений упало на систестах, и задачи подорожали).

И еще стоит вспомнить о том, что сейчас каждую минуту от задачи отнимается цена_задачи / 250 очков, при том, что цена задачи не может опуститься ниже, чем до 0.3 от исходной. Под конец обычного двухчасового контеста чистая задача стоит 1-120/250 = 0.52 от исходной, а вот под конец трехчасового  –  уже max(0.3, 1-180/250) = max(0.3, 0.28) = 0.3. То есть, можно делать сколько угодно ресабмитов спустя 175 минут после начала, и ты ничего не потеряешь. Можно было бы отнимать не 1/250 очков от исходной каждую минуту, а, например, длительность_контеста / (120 * 250), что даст тот же результат на двухчасовом контесте.

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

While upgrading the rating of the team , the expected rank of the team should be calculated as if the team is a person having rating = (max(member 1 , member 2) + k(some constant that the cf admins shall decide for that team using some formula) )

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

    This might be a good idea, depending on what you mean by "using some formula." Without specifying the formula this isn't much of a suggestion.

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

    What's wrong with the existing formula? And looks like you only care about max rating, but less stronger member can solve easier problems too when stronger one can take more time for the hard problems. Now, here comes a question, how would they solve different problems with one computer? Well, there is a solution too: use 2 computer to code and submit only by one computer. Now, don't ask me how to send codes from one computer to another using internet :P

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

      Oh I hadn't read that post before this and a friend of mine had told me that the rating of the team is just the average of the 2 members.

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

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

Еще чуть-чуть по поводу динамической разбалловки: возможно, стоит попытаться учитывать время сдачи задачи. А то сейчас это плохо работает даже на обычных раундах (с онсайтами все очень очень плохо): задачу A сдают почти все и многие очень быстро, задачу B за два часа раунда многие успевают придумать, написать и отдебажить. В итоге получаем, что обе задачи решают >50% участников (условно), что чуть ли не приравнивает их по стоимости. Хотя всем понятно, что B на порядок сложнее.

Для примера: Codeforces Round 310 (Div. 2)

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

My opinion for rule about one computer on contest:

That is bad decision, for onsite final that is good and standard, but for online mirror that isn't important. Only difference is sending solution from my computer to computer of my teammate and after that he/she submit it.In future you should change it...

Idea about team contest is great! Maybe it's good option to have new rating — team rating. Also you can organize one team contest per month ( for example like regular div1/div 2 round with seven problems in 2h).

Size of teams — I think that 2 member is enough and optimal, but maybe teams can contain 3 members ( like some practice for ACM contest).

Thanks for great contest and hope many like it, only a little easier :)