Northern Eurasia Finals: Online 2020 успешно завершен!

Поздравляем команды, которые встретятся в оффлайн-туре Северного Евразийского финала, полуфинала ICPC 2021! И что совсем отлично, одна из команд, Yaroslavl SU: CrbInge Team (Povarov, Voronin, Klimov), состоящая из студентов математического факультета и факультета информатики и вычислительной техники.

Команда вошла в топ-50 лучших команд и будет представлять ЯрГУ в оффлайн-соревновании, которое будет проходить весной. Вместе с этим правом команда награждена дипломами третьей степени. По результатам этого соревнования лучшие команды будут отобраны в финал чемпионата мира-2021. Общий список команд можно увидеть по ссылке https://vk.com/@nercnews-nef-offline-2020

Все соревнования сезона 2020/21 Северного Евразийского региона проводятся по специальному регламенту. В связи с этим чемпионат Northern Eurasia Finals проводится в два этапа: онлайн и оффлайн. По результатам онлайн-тура лучшие команды будут приглашены на оффлайн-тур соревнований, где и определятся команды, которые будут представлять Северную Евразию в финале ICPC 2021.

От нашего чемпионата ICPC Central Russia Regional Contest в финал Северной Евразии в итоге пробилось 12 студенческих команд: дополнительную квоту получила команда из Орла Orel SU 3.

Отличительной особенностью этого года является то, что соревнования проводятся онлайн из-за эпидемиологической ситуации, специальный регламент опубликован здесь — http://nerc.itmo.ru/information/contest-rules-2020.html

Следить за ходом соревнований можно в онлайн-трансляции https://youtu.be/pvzNyAhwWFw или на сайте https://nerc.itmo.ru/archive/2020/standings.html  

Напомним, что ЯрГУ в этом этапе соревнований представлен тремя командами, в состав которых входят студенты математического факультета и факультета информатики и вычислительной техники.

С 28 ноября по 5 декабря 2020 года прошлимеждународные сборы по программированию Moscow International Workshop 2020. К участию приглашались студенческие команды со всего мира. Из-за пандемии сборы прошли онлайн.

Основной целью сборов является подготовка студенческих команд для успешного выступления в чемпионатах по спортивному программированию.

Сборы это интенсивная учебная программа, включающая: 

• Семь пятичасовых контестов    

• Доступ к дорешиванию контестов в течение полугода с начала сборов;

• Видеотрансляции, их запись и текстовые материалы разборов контестов;
  
• Электронный сертификат о прохождении сборов.
  

От ЯрГУ в сборах участвовало 18 участников-команд вуза по спортивному программированию, представляющих факультет ИВТ и математический факультет. Для кого-то сезон уже закончен, и сборы являются подготовкой к будущим соревнованиям, а кому-то полученные знания помогут в участии в онлайн-соревнованиях финала Северной Евразии (полуфинал чемпионата мира по спортивному программированию).

ЯрГУ уделяет особое внимание развитию спортивного программирования и регулярно отправляет свои команды на сборы.

Командная олимпиада школьников Центрального региона по программированию является отборочным этапом Всероссийской командной олимпиады школьников по программированию.

В турнире приняли участие 35 команд школьников из Ярославля, Рыбинска, Иванова, Вологды, Орла, Кирова, Череповца, Коврова и Тулы.

По итогам разморозки результатов третье место заняла команды из Рыбинска, первое и второе - команды из Вологды. Таким образом, во всероссийский этап олимпиады прошли вологодцы:

• Команда chillteam (Кудряшов, Титов, Авдеенко) 
• Команда Вологда Единство #1 (Елизбарашвили, Кумзериков, Мурысин)

Результаты турнира можно видеть по ссылке на Codeforces.

Четвертьфинальный тур чемпионата мира по спортивному программированию прошел в распределенном режиме: участники соревновались на базе площадок своих вузов.

За выход в полуфинал боролись студенческие команды из Костромы, Орла, Тулы, Твери, Обнинска, Архангельска, Череповца, Вятки, Брянска, Рыбинска, Ярославля; среди них - 7 команд Демидовского университета. По условиям соревнований команды должны не только пройти квалификацию для участия в основном туре четвертьфинала, но и в достаточной мере владеть английским языком - общение с жюри ведется на английском языке, на английском же языке сформулированы задачи.

2 демидовские команды вошли в десятку, 3 - в двадцатку лучших команд четвертьфинала. Самый высокий результат показала команда «Crbinge team», заняв 2 место и получив диплом I степени за корректное решение 10 задач. Итоговый результат выступления наших лучших команд в четвертьфинале:

• 5 место, диплом I степени - команда «Heartbeat», участники: Игорь Маслеников, Евгений Григорьев, Екатерина Татанова; тренер - Игорь Маслеников;
• 11 место, диплом II степени - команда «CERF», участники: Станислав Дамарацкий, Илья Соколов, Даниил Геннеке; тренер - Надежда Елисеева;
• 13 место, диплом III степени - команда «AZaMat_Izvinis», участники: Никита Смирнов, Наталья Шаршакова, Артемий Гладков; тренер - Никита Смирнов;
• 20 место, диплом III степени - команда «We love cats», участники: Михаил Чирков, Макар Сидоров, Данила Баин; тренер - Надежда Елисеева;
• 22 место, диплом III степени - команда «Four-dimensional cat», участники: Арсений Фокин, Михаил Касаткин, Григорий Кострюков; тренер - Джамболет Шовгенов.  

Первую строчку турнирной таблицы заняла команда Северного (Арктического) федерального университета имени М.В. Ломоносова и стала абсолютным чемпионом Четвертьфинала ICPC Central Russia Regional Contest.

В следующий этап чемпионата - финал Северной Евразии, который состоится в Санкт-Петербурге в формате онлайн - проходят 8 команд, занявших верхние строчки турнирной таблицы. Однако квоты на участие в следующем этапе чемпионата могут быть увеличены и в полуфинал могут пройти до 11 команд.

Результаты турнира можно увидеть по ссылке на Codeforces.

Если вы хотите стать спортивным программистом, то мы кое-что для вас нашли. Ниже собраны ссылки на соревнования прошлых лет.

Это тренировки на Codeforces, где каждый может порешать четвертьфиналы и квалификации, которые были раньше. Это хороший шанс подкрепить свои знания

• Квалификационный раунд 2018 года - https://codeforces.com/gym/101931 
• Квалификационный раунд 2019 года - https://codeforces.com/gym/102777
• Квалификационный раунд 2020 года - https://codeforces.com/gym/102775

• Четвертьфинал 2012 года - https://codeforces.com/gym/100114
• Четвертьфинал 2016 года - https://codeforces.com/gym/101243
• Четвертьфинал 2017 года - https://codeforces.com/gym/102788
• Четвертьфинал 2018 года - https://codeforces.com/gym/102785
• Четвертьфинал 2019 года - https://codeforces.com/gym/102780

Недавно закончился квалификационный раунд, где командам было предложено 12 задач. Лучшие команды решили все задачи этого раунда, однако были команды, которым это не удалось.

Становиться лучше можно путем ежедневных тренировок. Поэтому вы можете участвовать в тренировке на платформе Codeforces c задачами квалификации и решать по одной задачке в день https://codeforces.com/gym/102775

Мы продолжаем наш разбор задачей L. Вишневый вопрос

Для решения задачи воспользуемся методом сканирующей прямой. Событие будут представлять собой пару (день, количество цветков). В список событий будем добавлять только следующие пары:

1. (a_i,k_i) – начало цветения и количество появляющихся цветков,
   

2. (b_i+1, −2 · k_i) – первый день увядания

3. (b_i + 2 + |a_i − b_i|, k_i) – день, когда i-е дерево отцветет.

Пройдемся по данному списку событий в порядке возрастания дней и будем поддерживать те- кущее количество цветков на всех вишнях. Для каждого дня (не события) суммируем значения цветков k_i (обозначим эту сумму за s), до тех пор, пока не найдем событие, день наступления кото- рого отличается от предыдущих. К этому дню количество цветков равно s, умноженному на разницу дней. Добавим это значение к счетчику цветков на всех вишнях и обновим значение максимума для нашего ответа. Так как мы храним −2 · k_i в днях начала увядания, то мы действительно будем поддерживать корректное количество цветков, рассматривая некоторый день.

Недавно закончился квалификационный раунд, где командам было предложено 12 задач. Лучшие команды решили все задачи этого раунда, однако были команды, которым это не удалось.

Становиться лучше можно путем ежедневных тренировок. Поэтому вы можете участвовать в тренировке на платформе Codeforces c задачами квалификации и решать по одной задачке в день https://codeforces.com/gym/102775

Мы продолжаем наш разбор с задачи K. Пятьпростое число

Одним из способов решения задачи является поиск универсального пятьпростого числа, напри- мер, число 113931333 является таковым, если его продублировать (113931333113931333), то оно тоже будет пятьпростым и т.д.

Недавно закончился квалификационный раунд, где командам было предложено 12 задач. Лучшие команды решили все задачи этого раунда, однако были команды, которым это не удалось.

Становиться лучше можно путем ежедневных тренировок. Поэтому вы можете участвовать в тренировке на платформе Codeforces c задачами квалификации и решать по одной задачке в день https://codeforces.com/gym/102775

Мы начнем наш разбор с задачи J. Пепелац

Для каждой кнопки будем поддерживать текущее значение циферблата и то значение циферблата, которое должно быть установлено к моменту следующего нажатия этой кнопки. Обрабатывая очередной запрос, будем либо увеличивать, либо уменьшать значение циферблата текущей обрабатываемой кнопки, заодно изменяя значения циферблатов других кнопок по мере надобности. При получении нужного значения для текущей обрабатываемой кнопки – «нажмем её», и изменяем значение циферблата, которое должно быть установлено к моменту её следующего нажатия.

Недавно закончился квалификационный раунд, где командам было предложено 12 задач. Лучшие команды решили все задачи этого раунда, однако были команды, которым это не удалось.

Становиться лучше можно путем ежедневных тренировок. Поэтому вы можете участвовать в тренировке на платформе Codeforces c задачами квалификации и решать по одной задачке в день https://codeforces.com/gym/102775

Мы начнем наш разбор с задачи I. Переполох в НИИЧАВО

Описываемая в условии задача функция f(n) – произведение факториалов чисел от 1 до n. Заведем массив f[i] – значение функции f(i). Тогда f(1) = 1,f(2) = 2,...,f(i) = f(i − 1) · i!. Для быстрого подсчета i! заведем переменную, в которой будем хранить факториал i!. Посчитав такой массив заранее, отвечать на запрос несложно – при вводе a_i будем выводить на экран число f[a_i]. Также не стоит забывать, что все операции проводятся по модулю 10⁹ + 7.

Недавно закончился квалификационный раунд, где командам было предложено 12 задач. Лучшие команды решили все задачи этого раунда, однако были команды, которым это не удалось.

Становиться лучше можно путем ежедневных тренировок. Поэтому вы можете участвовать в тренировке на платформе Codeforces c задачами квалификации и решать по одной задачке в день https://codeforces.com/gym/102775

Мы начнем наш разбор с задачи H. Пешка туда-сюда?

Рассмотрим граф, соответствующий шахматной доске. Тогда вершинами будут её клетки, а ребра между вершинами будут существовать тогда и только тогда, когда обе клетки являются доступными для посещения. Тогда в этом графе требуется найти кратчайший путь из вершины (x1, y1) в вершину (x2,y2). Это можно сделать поиском в ширину. Если кратчайшего пути нет, то выведем на экран −1.

Недавно закончился квалификационный раунд, где командам было предложено 12 задач. Лучшие команды решили все задачи этого раунда, однако были команды, которым это не удалось.

Становиться лучше можно путем ежедневных тренировок. Поэтому вы можете участвовать в тренировке на платформе Codeforces c задачами квалификации и решать по одной задачке в день https://codeforces.com/gym/102775

Мы продолжаем разбор задачей G. Математическое равенство

В качестве слагаемых будем рассматривать числа с суммой цифр, равной 1, то есть числа вида 10^m. Любое натуральное число можно представить в виде суммы таких слагаемых:

Общее количество слагаемых в таком разложении будет равно сумме цифр числа N. Таким образом, каждое натуральное число N<=10¹⁸ можно представить в виде суммы не более, чем 9 · 18 = 162 слагаемых. Осталось учесть дополнительные ограничения на количество слагаемых. Во-первых, слагаемых должно быть хотя бы 2, значит указанное разложение не подходит для чисел вида 10m, такие числа при m > 0 являются четными, поэтому их можно представить так: 10^m =5·10^m−1 +5·10^m−1.

Во-вторых, слагаемых должно быть строго меньше N. Сумма цифр N не может быть больше N, а равенство выполняется только для однозначных чисел. Для них получаем следующие ответы:

• 4 = 2 + 2
• 6 = 3 + 3
• 8 = 4 + 4
• 9 = 3 + 3 + 3
• для 1, 2, 3, 5, 7 решения не существует.

Недавно закончился квалификационный раунд, где командам было предложено 12 задач. Лучшие команды решили все задачи этого раунда, однако были команды, которым это не удалось.

Становиться лучше можно путем ежедневных тренировок. Поэтому вы можете участвовать в тренировке на платформе Codeforces c задачами квалификации и решать по одной задачке в день https://codeforces.com/gym/102775

Мы продолжаем разбор задачей F. Эликсиры

Пусть x – количество минут требуемое для улучшения постройки без использования эликсира. Если бы эликсира вообще не было, то тогда x = t. Получим уравнение x· 1/t +p· k/t = 1, где x минут работа выполнялась без эликсира, а p минут работа выполнялась с k-кратным ускорением. Отсюда x = t−p·k. Если x>= 0, то ответом на задачу будет x + p. Заметим что величина x может быть отрицательной (в случае когда строительство заканчивается во время действия ускорения), тогда ответом является ⌊ t/k ⌋ (т.к. в задаче просят вывести количество целых минут).

Недавно закончился квалификационный раунд, где командам было предложено 12 задач. Лучшие команды решили все задачи этого раунда, однако были команды, которым это не удалось.

Становиться лучше можно путем ежедневных тренировок. Поэтому вы можете участвовать в тренировке на платформе Codeforces c задачами квалификации и решать по одной задачке в день https://codeforces.com/gym/102775

Мы продолжаем разбор задачей E. Камень, ножницы, бумага...

Задача носит технический характер. Нужно учесть все варианты исхода игры, указанные в условии задачи.

Недавно закончился квалификационный раунд, где командам было предложено 12 задач. Лучшие команды решили все задачи этого раунда, однако были команды, которым это не удалось.

Становиться лучше можно путем ежедневных тренировок. Поэтому вы можете участвовать в тренировке на платформе Codeforces c задачами квалификации и решать по одной задачке в день https://codeforces.com/gym/102775

Мы продолжаем разбор задачей D. Различные элементы

Задача имеет несколько решений, приведем одно из них. Заведем структуру данных «множество» (set в C++, Python, TreeSet в Java), в которой будем хранить те элементы массива a, которые больше x и меньше y. Тогда размер множества и будет ответом на задачу.

Недавно закончился квалификационный раунд, где командам было предложено 12 задач. Лучшие команды решили все задачи этого раунда, однако были команды, которым это не удалось.

Становиться лучше можно путем ежедневных тренировок. Поэтому вы можете участвовать в тренировке на платформе Codeforces c задачами квалификации и решать по одной задачке в день https://codeforces.com/gym/102775

Мы продолжаем разбор задачей С. Такие разные строки

Пройдемся по строке, поддерживая количество подряд идущих гласных и подряд идущих со- гласных. Если в какой-то момент одно из этих значений достигло 3, то выводим на экран слово «BAD» и завершаем программу. Если во время пробега по строке мы не вывели слово «BAD», это означает, что строка является хорошей, поэтому выведем на экран слово «GOOD».

Недавно закончился квалификационный раунд, где командам было предложено 12 задач. Лучшие команды решили все задачи этого раунда, однако были команды, которым это не удалось.

Становиться лучше можно путем ежедневных тренировок. Поэтому вы можете участвовать в тренировке на платформе Codeforces c задачами квалификации и решать по одной задачке в день https://codeforces.com/gym/102775

Мы продолжаем разбор задачей B. Календари

В задаче следовало аккуратно обработать все возможные случаи согласно указанной в условии таблице.

Недавно закончился квалификационный раунд, где командам было предложено 12 задач. Лучшие команды решили все задачи этого раунда, однако были команды, которым это не удалось.

Становиться лучше можно путем ежедневных тренировок. Поэтому вы можете участвовать в тренировке на платформе Codeforces c задачами квалификации и решать по одной задачке в день https://codeforces.com/gym/102775

Мы начнем наш разбор с задачи A. Кто ближе?

Основная идея решения состоит в том, что для решения задачи следует сравнить величины |b - a| и |c - b|, где |x| – операция взятия модуля числа |x|.

17 октября 2020 г. завершился квалификационный раунд Чемпионата Центральной России (ICPC Central Russia Regional Contest), в котором приняли участие 156 команд из 18 вузов страны.

С результатами квалификаций каждый может ознакомиться на нашем сайте http://acm.uniyar.ac.ru/qualification
 

Восемь команд ЯрГУ прошли квалификационный раунд.

Команды, приглашенные в основной тур, будут активно соревноваться в своих навыках и знаниях 7 ноября, в рамках четвертьфинала ICPC Central Russia Regional Contest.

Со 2 по 11 августа 2019 года проходила Летняя школа «Развитие CTF в России». Студент факультета ИВТ Максим Адриан был в числе участников и поделился впечатлениями.