Новости

14 декабря 2020
Northern Eurasia Finals: Online. Результаты

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

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

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

#icpc #росмолодежь #фадм #doit #icpc #crrc

13 декабря 2020
Northern Eurasia Finals: Online

Все соревнования сезона 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  

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

#icpc #росмолодежь #фадм #doit #icpc #crrc

07 декабря 2020
Спортивные программисты из ЯрГУ участвовали в сборах в МФТИ

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

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

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

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

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

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

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

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

#icpc #росмолодежь #фадм #doit #icpc #crrc

09 ноября 2020
Результаты Командной олимпиады школьников Центрального региона по программированию

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

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

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

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

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

#icpc #росмолодежь #фадм #doit #icpc #crrc

09 ноября 2020
Результаты ICPC Central Russia Regional Contest

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

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

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

  • 2 место, диплом I степени - команда «CrbInge team», участники: Илья Поваров, Иван Воронин, Егор Климов; тренер - Надежда Елисеева;
    • 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.

    #icpc #росмолодежь #фадм #doit #icpc #crrc

    07 ноября 2020
    Онлайн-тренировки по спортивному программированию

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

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


    #icpc #росмолодежь #фадм #doit #icpc #crrc

    07 ноября 2020
    Один день - одна задача. Вишневый вопрос

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

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

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

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

    1. (ai,ki) – начало цветения и количество появляющихся цветков,
    2. (bi+1, −2 · ki) – первый день увядания

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


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


    #icpc #росмолодежь #фадм #doit #icpc #crrc

    06 ноября 2020
    Один день - одна задача. Пятпростое число

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

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

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

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

    #icpc #росмолодежь #фадм #doit #icpc #crrc

    05 ноября 2020
    Один день - одна задача. Пепелац

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

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

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

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

    #icpc #росмолодежь #фадм #doit #icpc #crrc

    04 ноября 2020
    Один день - одна задача. Переполох в НИИЧАВО

    Недавно закончился квалификационный раунд, где командам было предложено 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!. Посчитав такой массив заранее, отвечать на запрос несложно – при вводе ai будем выводить на экран число f[ai]. Также не стоит забывать, что все операции проводятся по модулю 109 + 7.

    #icpc #росмолодежь #фадм #doit #icpc #crrc

    03 ноября 2020
    Один день - одна задача. Пешка туда - сюда

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

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

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

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

    #icpc #росмолодежь #фадм #doit #icpc #crrc

    02 ноября 2020
    Один день - одна задача. Математическое равенство

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

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

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

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

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

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

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

    #icpc #росмолодежь #фадм #doit #icpc #crrc

    01 ноября 2020
    Один день - одна задача. Эликсиры

    Недавно закончился квалификационный раунд, где командам было предложено 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 ⌋ (т.к. в задаче просят вывести количество целых минут).

    #icpc #росмолодежь #фадм #doit #icpc #crrc

    30 октября 2020
    Один день - одна задача. Камень, ножницы, бумага...

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

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

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

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

    #icpc #росмолодежь #фадм #doit #icpc #crrc

    29 октября 2020
    Один день - одна задача. Различные элементы

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

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

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

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

    #icpc #росмолодежь #фадм #doit #icpc #crrc

    28 октября 2020
    Один день - одна задача. Такие разные строки

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

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

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

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

    #icpc #росмолодежь #фадм #doit #icpc #crrc

    27 октября 2020
    Один день - одна задача. Календари

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

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

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

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

    #icpc #росмолодежь #фадм #doit #icpc #crrc

    26 октября 2020
    Один день - одна задача. Кто ближе?

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

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

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

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

    #icpc #росмолодежь #фадм #doit #icpc #crrc

    21 октября 2020
    Результаты квалификационного раунда ICPC CRRC

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

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

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

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


    #icpc #росмолодежь #фадм #doit #icpc #crrc

    06 сентября 2019

    Студент ЯрГУ посетил Летнюю школу CTF

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

    • 30
      лет факультету
    • Более 2000
      выпускников
    Подавать сертификаты ЕГЭ вместе с другими документами не нужно, ваши баллы будут проверяться в федеральной базе.