Прошёл Codeforces Global Round 19

12 февраля состоялся контест по спортивному программированию Codeforces Global Round 19. Соревнование с 8 задачами длилось 2,5 часа.

Это первый раунд 2022 года из серии Codeforces Global Rounds, проводимый при поддержке XTX Markets, специализирующаяся на алгоритмическом трейдинге.

Задачи придумали и подготовили участники под никами: Mangooste, TeaTime, __JustMe__ и EvgeniyPonasenkov.

В этом раунде:

• 30 лучших участников получат футболки.
• 20 футболок разыграют случайным образом среди участников с 31-го по 500-е место.

Предлагаем читателям попробовать свои силы в задаче C:

Условие задачи С.

С помощью жадного алгоритма её можно было решить так.

Участник под псевдонимом dario2994 со званием "Международный гроссмейстер" описал этот раунд:

Фидбек на проблемы:

• A: Ok.
• B: Идея хорошая, но то как вы превратили идею в задачу так себе. Было бы лучше увеличить ограничение n = 100 000 и просто спрашивать значение массива вместо суммы по чему-либо.
• C: Хорошая задача. В тот момент, когда я прочитал это, подумал, что застряну, и я на самом деле застрял. Для меня это было намного сложнее, чем D.
• D: Очень стандартно, решается сразу после прочтения.
• E: Очень хорошая задача. Я должен был подумать, когда заметил, что cnt может иметь не больше, чем корень из n значений, и этого было достаточно для решения проблемы, я был несколько счастлив.
• F: Симпатичная задача. Это было легко, скорее всего потому, что мне повезло, и я сразу заметил, что укоренение дерева в самой высокой вершине полезно.
• G: (неожиданно) Классная задача. Первая мысль при прочтении - "кого это волнует?". Потом, когда увидел суть задача (когда протрассировал тесты), я передумал. Я решил это в конкурсе, кроме ограничения на количество запросов (потому что я делал что-то невероятно глупое), решил через 3 минуты после окончания раунда. Мне понравилось её решать.
• H: Не читал.

К слову AlphaCode снова не явилась на контест.

Мем о том, как участники сайта ждут участия машины в соревновании.