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

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

Привет, Codeforces!

19 декабря 2015 года в 18:00 MSK состоится третий учебный раунд Educational Codeforces Round 3 для участников из первого и второго дивизионов. С прошлого учебного раунда прошло немало времени. В основном это связано с тем, что 6 декабря в Санкт-Петербурге состоялся NEERC и многие из вас (в том числе и я) в нём участвовали. Думаю дальше учебные раунды станут более частыми и регулярными.

<Эти два абзаца не менялись с прошлого раза>

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

Раунд будет нерейтинговым. Соревнование будет проводиться по немного расширенным правилам ACM ICPC. На решение задач у вас будет два часа. После окончания раунда будет период времени длительностью в один день в течении, которых вы можете попробовать взломать абсолютно любое решение (в том числе свое). Причем исходный код будет предоставлен не только для чтения, но и для копирования. Таким образом вы можете локально тестировать решение, которое хотите взломать, или, например, запустить стресс-тест.

</Эти два абзаца не менялись с прошлого раза>

Подготовкой задач в этот раз занимался не только я (Эдвард Давтян). Во-первых, большое спасибо Алексею Дергунову dalex, который поделился своей задачей, которую он раньше хотел дать на раунд, а она оказалась немного подбояненной. Во-вторых, хочу поблагодарить Александра Фролова fcspartakm RW, Виталия Кудасова kuviman АЁ и Артура Свечникова ikar за помощь в подготовке задач. Придумывать задачи нам помогал MikeMirzayanov. Также большое спасибо Маше Беловой Delinur, которая вычитывала мой RussianEnglish.

На сегодняшнем раунде вам будет предложено шесть задач. Надеюсь они вам понравятся.

Good luck and have fun!

UPD1: Первая часть соревнования завершена, надеюсь всем понравились задачи. Теперь можете ломать соперников :-)

UPD2: Разбор готов.

UPD3: Раунд закончился. Решения протестированы на дополненном наборе тестов. Результаты окончательные.

UPD4: 6725 rows affected :-)

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

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

Do you mean from RussianEnglish to EnglishRussian????!!

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

Move back the contest maybe? COCI is one hour before this one.

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

К контесту готов

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

how to solve C? always WA on test 9

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

    I think test is similar to:

    3

    12 1 1

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

    There are only d and d+1 queries to each server, where d = sum(m[i])/n. Sequence is: d (n — sum + d*n) time) and d+1 (sum — d*n time). You have two variables: up and down, where up — available free increments and down — available free decrements. There are two cases: where we change m[i] to d and to d+1. For example, we want to change m[i] to d (m[i] < d). We must do increment d-m[i] times. First of all, you should use free increments (up), and then (if necessary) pay for other increments and add this value to down. Most difficult in this problem for me is d and d+1 cases.

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

Эх, не хватило 5 секунд для отправки Е :-(

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

As far as I understand, upsolving will be available only tomorrow. Am I right?

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

    I dont think so. I managed to submit my solution for D (Sad part is it got accepted :( ) . Still don't know whether the tests are final !!!

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

when will be start hacking system?

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

It's horrible to participate at two contests at the same time ...

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

this comment was deleted

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

I spent a lot of time on F thinking that each mosquito is landing from infinity and it'll be caught on the way down in the first point it'll intersect a circle made by a frog! -_-

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

What it means actually?

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

What it means actually?

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

What does "Unexpected verdict" means in hack verdict?

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

    My guess: the validator or reference solution crashed?

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

      Or maybe the checker of the correction of the testcase.

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

      Validator and reference solution is ok. The problem in other two solutions that was tagged as CORRECT, but got WRONG_ANSWER on that test. I've changed the tag for that solutions. Hacks will be rejudged soon.

      com.codeforces.contester.exception.ChallengedCorrectSolutionsException: There are challenged correct solutions: ikar_nlog.cpp: WRONG_ANSWER ikar_nlog2.cpp: WRONG_ANSWER

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

    All three your hacks with unknown verdict was rejudged.

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

Seeing the verdict for the first time! Should not it be TLE? It is mainly for _getch() I think.

I am talking about this submission: 14881737

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

    Idleness limit exceeded means that your solution does not doing anything and not using processor time. For example it's waiting for input from keyboard.

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

the problem E didn't require a connected graph,so i should be able to hack the solutions with unconnected graphs. for example 5 4 1 2 1 3 4 1 1 5 1 2 5 1 is a satisfied test.

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

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

How can I obtain test8 for D?

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

Задача E начинается как-то странно: "Дан связный неориентированный взвешенный граф без петель и кратных ребер". Поправьте.