Олимпиада по программированию учи ру 2021 ответы

Важные изменения происходят в Красный.

Введение

  • ICPC, “Международная студенческая олимпиада по программированию”. Является внеклассным соревновательным видом спорта по программированию университетов мира. Конкурсы ICPC предоставляют одаренным студентам возможность взаимодействовать. Демонстрировать и совершенствовать свою командную работу. Программирование и умение решать проблемы. ICPC-это глобальная платформа для академических кругов. Промышленности и сообщества. Которая освещает и поднимает чаяния следующего поколения компьютерных профессионалов. Стремящихся к совершенству.

  • Финал Северной Евразии (далее-Конкурс) — это конкурс команд Северной Евразии. В котором лучшие команды проходят квалификацию на Мировой финал ICPC.
  • Из-за COVID-19 сезон 2020/2021 года имеет специальные правила, которые отменяют эти правила там. Где это применимо.
  • Команды сначала соревнуются в Региональных конкурсах. Команды победители каждого Регионального конкурса проходят квалификацию для выхода в финал Северной Евразии,

    Декабрь 2020 года.

  • Финал Северной Евразии одновременно организуется по адресу:
    • Санкт — Петербург-Санкт-Петербургский Университет ИТМО;
    • Барнаул — Алтайский государственный технический университет;
    • Алматы — Казахстанско-Британский технический университет;
    • Тбилисский Университет бизнеса и технологий.

Локализация

  • Официальным языком Конкурса является английский. Все письменные конкурсные материалы будут на английском языке.
  • Второй язык Конкурса-русский. Все объявления будут сделаны на русском и английском языках.
  • Директор и Оргкомитет Региональных конкурсов могут использовать дополнительные языки участников Региональных конкурсов.

Проведение Регионального конкурса

  • Совет директоров Региональных конкурсов Северной Евразии:
    • учреждает Организационный комитет Финала Северной Евразии;
    • готовит рекомендации Организационному комитету в отношении Жюри и Технического комитета;
    • назначает директоров Региональных конкурсов в Северной Евразии;
    • решает вопросы организации новых Региональных конкурсов в Северной Евразии.
  • Организационный комитет Финала Северной Евразии:

    • определяет даты проведения финального тура Конкурса;
    • определены возможные даты проведения Региональных конкурсов Финала Северной Евразии;
    • утверждает Жюри и Технический комитет, выдвинутый Директором Конкурса;
    • создает и утверждает смету расходов Конкурса;
    • утверждает Технический регламент Конкурса. Выдвигаемый Жюри и Техническим комитетом;
    • определяет место жительства конкурсантов, руководителей делегаций. Членов Жюри и членов Технического комитета;

    • определяет место проведения Конкурса и издает соответствующий приказ;
    • обеспечение места проведения Конкурса компьютерами в соответствии с настоящими Правилами. Техническими Регламентами. Мерами безопасности и санитарно-гигиеническими нормами;
    • осуществляет регистрацию участников;
    • организует и проводит церемонию награждения участников Конкурса;

    • анализирует и обобщает результаты Конкурса.
  • Жюри Финала Северной Евразии состоит из Председателя Жюри и других членов Жюри.
  • Жюри финала Северной Евразии:
    • предлагает проблемы для финала Северной Евразии;
    • Председатель Жюри формирует Исполнительный комитет Жюри.
  • Исполнительный комитет жюри:

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

    • готовит турнирную таблицу Конкурса;
    • принимает окончательное решение о дисквалификации участников. Нарушивших Правила или Регламент Конкурса;
    • определяет победителя конкурса и лауреатов;
    • формирует дополнительный набор задач и тестов для Региональных конкурсов.
  • Технический комитет Финала Северной Евразии состоит из главы Технического комитета и других членов Технического комитета.

  • Технический комитет Финала Северной Евразии:
    • готовит Технический регламент совместно с Исполкомом Жюри;
    • осуществляет настройку компьютеров в соответствии с Техническим регламентом;
    • обеспечивает бесперебойную работу компьютеров во время проведения Конкурса;
    • обеспечивает проведение Конкурса в соответствии с настоящим Положением и Правилами Конкурса.

Организация Региональных конкурсов

  • Региональный директор конкурса назначается Советом директоров Региональных конкурсов Северной Евразии
  • Региональный Конкурсный директор:
    • учреждает Организационный комитет Областного конкурса;
    • готовит рекомендации Организационному комитету Областного конкурса в отношении Жюри и Технического комитета Областного конкурса.
  • Организационный комитет Областного конкурса:

    • согласовывает сроки проведения Регионального конкурса;
    • утверждает Жюри и Технический комитет Областного конкурса выдвинутые Директором Областного конкурса;
    • формирует и утверждает смету расходов Регионального конкурса;
    • утверждает Технический регламент Областного конкурса предложенный Жюри и Техническим комитетом Областного конкурса;
    • определяет место жительства участников конкурса, руководителей делегаций. Членов Жюри и Технического комитета Регионального конкурса;

    • определяет место проведения Регионального конкурса и издает соответствующий приказ;
    • обеспечивает место проведения Регионального конкурса компьютерами в соответствии с настоящими Правилами. Техническими регламентами. Мерами безопасности и санитарно-гигиеническими нормами;
    • осуществляет регистрацию участников;
    • организует и проводит церемонию награждения участников Областного конкурса;

    • анализирует и обобщает результаты Областного конкурса.
  • Жюри Областного конкурса состоит из Руководителя Жюри и не менее трех других членов Жюри.
  • Жюри Областного конкурса:
    • готовит Технический регламент Областного конкурса совместно с Техническим комитетом Областного конкурса;;
    • разрабатывает и утверждает постановки задач и тесты для оценки представления на Региональные конкурсы или принимает решение об использовании набора задач. Сформированного Исполнительным комитетом Жюри Областного конкурса;
    • проводит оценку конкурсных работ участников Регионального конкурса;
    • принимает окончательное решение о дисквалификации участников. Нарушивших Правила или Регламент Регионального конкурса;
    • готовит региональный конкурсный зачет;
    • определяет победителя и лауреатов Регионального конкурса.
  • Председатель Жюри Областного конкурса при необходимости формирует Исполнительный комитет жюри Областного конкурса. В другом случае все обязанности Исполнительного комитета выполняет Жюри.
  • Технический комитет Регионального конкурса состоит из Руководителя Технического комитета и членов Технического комитета.
  • Технический комитет Областного конкурса:
    • готовит Технический регламент Областного конкурса совместно с Жюри Областного конкурса;
    • осуществляет настройку компьютеров в соответствии с Техническим регламентом Регионального конкурса;
    • обеспечивает бесперебойную работу техники во время проведения Регионального конкурса;
    • обеспечивает проведение Областного Конкурса в соответствии с настоящим Положением и Правилами Регионального Конкурса.

Состав команды

  • Представитель спонсирующего высшего учебного заведения, как правило. Преподаватель. Должен выступать в качестве тренера команды или назначать его. Тренер удостоверяет право участников на участие в соревнованиях и служит официальным контактным лицом с командой до и во время соревнований. Команда может иметь только одного тренера.
  • Тренер должен полностью зарегистрировать команды в Системе регистрации ICPC За 7 дней до Областного конкурса. Команда не имеет права участвовать в Региональном конкурсе до тех пор. Пока Региональный директор конкурса не примет команду в систему веб-регистрации. Команды, не выполнившие ни одно из этих требований. Будут признаны не имеющими права участвовать в соревнованиях. Конкурсанты могут быть заменены только зарегистрированными резервами. Такие замены должны быть внесены в Систему регистрации ICPC региональным конкурсным директором до начала конкурса.
  • Каждая команда состоит из трех участников и может иметь не более одного официального резерва. Команды, в которых меньше трех человек, не имеют права участвовать. Каждый участник и резерв должны соответствовать следующим квалификационным требованиям.
    • Студент должен быть готов и способен участвовать в Мировом финале.
    • Студент должен быть зачислен на дипломную программу в спонсирующем учебном заведении с нагрузкой не менее половины рабочего дня. Это правило не должно толковаться как дисквалификация студентов кооператива. Студентов по обмену или студентов. Проходящих стажировку.
    • Студент может участвовать только в одном учебном заведении в течение конкурсного года.
    • Студент, который участвовал в двух Мировых финалах. Не имеет права участвовать в соревнованиях.
    • Студент, участвовавший в пяти Региональных конкурсах. Не имеет права участвовать в них. Если студент участвовал в Отборочном отборе на Региональный конкурс. Но не прошел на Региональный конкурс. Это не считается участием в Региональном конкурсе.
    • Каждый участник должен удовлетворять по крайней мере одному из следующих условий:
      • родиться не ранее 1 января 1997 года;
      • начать свое первое послесреднее обучение не ранее 1 января 2016 года;
      • завершили не более 8 полных семестров очной формы обучения (требуется проверка менеджера ICPC).
  • В случае квалификации для выхода в Мировой финал участники должны быть готовы предоставить историю работы и образовательный опыт. Включая стенограмму. Подтверждающую право на участие.
  • В случае организационной или технической невозможности обеспечить участие всех подавших заявки команд Региональный Конкурсный директор Регионального Конкурса вправе выдвинуть дополнительные требования к участникам Регионального Конкурса при условии их утверждения Директором Регионального конкурса
  • Победители Региональных конкурсов и другие команды допускаются к участию в Финале Северной Евразии в соответствии с Положением о отборе команд. Утвержденным Советом директоров Региональных конкурсов Северной Евразии.

Порядок организации и проведения Конкурса

  • Конкурсный раунд длится пять часов. Во время тура каждой команде предоставляется один персональный компьютер и набор задач. Предлагается не менее восьми и не более четырнадцати задач.
  • В ходе Конкурса конкурсанты решают предложенные задачи. Решение проблемы-это программа. Написанная на одном из поддерживаемых языков программирования. Участники могут решать различные задачи. Используя различные поддерживаемые языки программирования.
  • Конкурсанты могут приносить с собой и использовать неназванные словари естественного языка (не электронные). Чистые листы бумаги и инструменты только для письма. Конкурсанты могут использовать свой Командный справочный документ (ТРД). Который был представлен заранее при регистрации. Конкурсанты не могут приносить или использовать любые книги (кроме словарей). Другие справочники. Электронные словари. Списки программ. Любую машиночитаемую информацию (программное обеспечение или данные на любом виде хранения). Вычислительные устройства (карманные компьютеры. Портативные ПК, ноутбуки. Калькуляторы. Умные часы). Мобильные телефоны или любые другие устройства связи.
  • Во время конкурса участники могут общаться только с членами своей команды. Членами Исполнительного комитета Жюри. Технического комитета и Вспомогательным персоналом.
  • Все компьютеры должны быть включены до начала Конкурса. Во время Конкурса каждой команде предоставляется конверт. Содержащий постановки задач (3 экземпляра). Ограничения и оценочную среду. А также ошибки постановки задач и разъяснения (если таковые имеются). Конверт помещается под клавиатуру.
  • Участники не должны прикасаться к компьютеру или формулировкам задач до начала Конкурса. Конкурс начинается после уведомления о НАЧАЛЕ КОНКУРСА.
  • Участники Конкурса могут использовать сетевой принтер во время проведения Конкурса. Вспомогательный персонал доставляет распечатки командам.
  • В случае возникновения каких-либо проблем с компьютерами. Принтерами или чем-либо еще участники должны обратиться за помощью к Вспомогательному персоналу.

Конфигурация компьютера

  • Каждая команда снабжается одним современным компьютером с установленной операционной системой Windows 10 или новее. Подключенным к локальной сети.
  • Для каждой команды доступно следующее программное обеспечение:
    • Microsoft Visual Studio Express;
    • GNU C++;
    • Java SDK;
    • Дальний менеджер
    • Eclipse JDT+CDT;
    • ИДЕЯ Intellij;
    • Код::Блоки
    • КЛион
    • гВиМ
    • Emacs
    • Питон
    • ПиПи
    • Котлин
  • Технический комитет имеет право устанавливать патчи и обновления перечисленного программного обеспечения.
  • Логин и пароль для операционной системы указаны в Руководстве Участника.

Языки программирования

  • Решение задачи-это программа. Написанная на одном из следующих языков программирования:
    • Ява;
    • C++;
    • Питон;
    • Котлин.
  • Жюри не гарантирует. Что все проблемы могут быть решены с помощью языка программирования Python.
  • Жюри использует следующие команды для компиляции решений:
    Компилятор Командная строка
    Visual C++
    GNU C++ (MinGW)
    Ява
    Питон нет компиляции
    Котлин
  • Жюри использует следующие команды для запуска решений:
    Язык Командная строка
    C++
    Ява
    Питон
    PyPy
    Котин

Оценка выполнения

  • Решения задач, которые были представлены на судейство, называются прогонами. Сразу же после подачи любого прогона команда может продолжить работу над другими проблемами.
  • Размер файла с прогоном не может превышать 256 КБ.
  • Каждый прогон оценивается как принятый или отклоненный.
  • Запуск оценивается путем выполнения его на секретном наборе тестов. Общих для всех участников. Прогон принимается только в том случае. Если он дает правильные ответы на все тесты.
  • Пробеги не разрешены:
    • доступ к сети;
    • выполните любые операции ввода-вывода, кроме открытия, закрытия. Чтения и записи файлов и стандартных потоков. Явно указанных в постановке задачи;
    • система защиты от атак;
    • выполнение других программ и создание новых процессов;
    • изменение разрешений файловой системы;
    • работа с подкаталогами;
    • создавайте или манипулируйте любыми графическими ресурсами (окнами. Диалоговыми окнами и т. Д.);
    • работа с внешними устройствами (звук, принтер и т. д.);
    • сделайте что-нибудь еще, что может повлиять на процесс оценки и Конкурс.
  • Конкурсное программное обеспечение использует различные методы для выявления нарушений вышеуказанных ограничений.
  • Оценка выполняется автоматически. Поэтому программа должна соблюдать форматы ввода и вывода. Описанные в постановке задачи. Если явно не указано иное. Все входные данные считаются правильными и удовлетворяющими всем ограничениям из постановки задачи.
  • Ограничение памяти — это максимальный объем памяти. Который может быть использован при запуске.
  • Ограничение по времени-это максимальное время выполнения каждого теста.
  • Лимит времени и памяти для каждой задачи задается в постановках задачи. Запуск не принимается, если программа превышает эти пределы.
  • Как только прогон будет оценен. Команда получит сообщение с результатами оценки. Это сообщение появится на экране. Команда получает информацию о том, принят пробег или нет. Если запуск отклонен, то указывается тип ошибки и номер теста.
  • Все тестовые случаи нумеруются от одного. Первые тестовые случаи в наборе тестов-это примеры тестов из постановки задачи. Упорядоченные таким же образом. Как и в постановке задачи. Следующие тесты заказываются с идеей сделать более легкие тестовые случаи раньше более сложных. Хотя никаких гарантий нет.
  • Возможные результаты приведены в следующей таблице.
    Исход Номер теста Комментарий Возможные Причины
    Ошибка компиляции НЕТ Исполняемый файл не был создан после компиляции.
    • Синтаксическая ошибка в программе;
    • неверно указано расширение файла или язык.
    Нарушение безопасности ДА Программа пыталась нарушить правила конкурса.
    • Ошибка в программе;
    • целенаправленное нарушение правил (команда-нарушитель в этом случае дисквалифицируется).
    Превышен лимит времени ДА Программа превышает лимит времени.
    • Неэффективное решение;
    • ошибка в программе.
    Превышен лимит памяти ДА Программа превышает лимит памяти.
    • Неэффективное решение;
    • ошибка в программе.
    Превышен лимит безделья ДА Программа не потребляет процессорного времени в течение длительного периода.
    • не промывка вывода в интерактивной задаче, ожидание ввода. Пока вывод все еще буферизован;
    • не печатать символ конца строки после вывода в интерактивной задаче;
    • ошибка в протоколе интерактивной задачи, ожидание ввода по ошибке;
    • ошибка в программе.
    Ошибка выполнения ДА Программа завершается с ненулевым кодом выхода или выдает неперехваченное исключение ОС.
    • Ошибка выполнения;
    • оператор 'return (non-zero)‘ в основной функции C++ ;
    • System.exit(ненулевой)
    • неперехваченное исключение.
    Неправильный ответ ДА Ответ неверен.
    • Алгоритм неверен.
    • Формат вывода неверен;
    • Ошибка в программе.
    Принято НЕТ Пробег принят.
    • Программа правильная.
  • Обратите внимание, что нет никакого результата ошибки презентации. Вы получаете неправильный ответ. Если ваш вывод не правильно отформатирован.
  • Возможные результаты в таблице перечислены в порядке их приоритета. Например, если произошла ошибка времени выполнения, то вывод не проверяется.
  • Процесс оценки может быть остановлен за несколько минут до окончания Конкурса. Все тиражи, представленные после этого момента. Будут оцениваться сразу после окончания Конкурса.
  • Исполнительный комитет Жюри опубликует все представленные тиражи после окончания Конкурса.
  • Исполнительный комитет Жюри опубликует официальный тестовый набор. Который был использован для оценки решений участников после окончания Конкурса.

Запросы на разъяснение

  • В ходе Конкурса участники могут обратиться с разъяснительными запросами по постановке проблемы. Запрос на разъяснение должен точно идентифицировать ту часть постановки проблемы. Которую команда считает двусмысленной. Вместе с возможными интерпретациями. Жюри поощряет участников использовать выборочные входные и выходные данные для разрешения (кажущихся) двусмысленностей.
  • Запросы на разъяснение принимаются только на английском языке. Команда заполняет форму запроса разъяснений в конкурсном программном обеспечении и представляет ее Жюри.
  • Когда Исполнительный комитет Жюри отвечает на запрос о разъяснении. Команда получает свой ответ в Конкурсном программном обеспечении. Если запрос на разъяснение неверен или ответ ясен из описания проблемы. Жюри не отвечает на комментарии. Если Жюри согласится с тем. Что в постановке задачи есть двусмысленность или ошибка. Всем командам может быть дано разъяснение.

Практическая сессия

  • В ходе практикума команды знакомятся с конкурсной средой и программным обеспечением конкурса. Решая типовые задачи (1-3 простых задачи).
  • Во время тренировки команды не могут хранить исходный код нигде. Кроме рабочего каталога.
  • Во время тренировки команды не могут подключать к компьютеру какие-либо устройства или изменять его аппаратную конфигурацию.
  • Результаты тренировочного занятия не учитываются при определении турнирной таблицы Конкурса. Однако Исполнительный комитет Жюри может дисквалифицировать участников Конкурса любой командой. Нарушившей правила конкурса во время тренировочного занятия.

Подсчет очков в конкурсе

  • Команда, решившая больше задач, ставится выше.
  • В случае равенства количества решенных задач команда. Имеющая меньшее штрафное время. Ставится выше.
  • В случае равенства количества решенных задач и штрафного времени команда. Подавшая свой последний принятый забег первой. Ставится выше.
  • Штрафное время-это сумма времени, затраченного на решение каждой задачи. Время, затраченное на решенную задачу, представляет собой целое число минут. Прошедших с начала конкурса до подачи принятого пробега. Плюс 20 штрафных минут за каждый отклоненный пробег для этой задачи независимо от времени подачи. Нет штрафного времени, затраченного на проблему, которая не решена. Нет штрафного времени для отклоненных запусков после первого принятого запуска. Нет штрафного времени для запусков, которые не удалось скомпилировать.
  • Подсчет очков команды производится только по времени первого принятого прогона для каждой задачи.

Подведены итоги конкурса

  • По результатам турнирной таблицы определяется команда-победитель финала Северной Евразии.
  • Лучшие команды награждаются медалями.
  • Команды, занявшие первые четыре позиции, будут награждены Золотыми медалями. Команды, занявшие пятое-восьмое места, будут награждены серебряными медалями. Команды, занявшие девятое-двенадцатое места, получат Бронзовые медали.