Глоссарий терминов Яндекс Контеста

В этом разделе обраны основные термины и определения, используемые в системе Яндекс Контест. Для каждого термина указан английский перевод (если применимо) и краткое объяснение.

Найдите термин по первой букве или воспользуйтесь поиском по странице.

А

Авторское решение

Author's solution

Эталонное решение задачи, используемое для самопроверки при редактировании задачи, генерации файлов ответов тестов и для генераторов тестов. См. Авторское решение.

Администратор

Admin

Роль пользователя в соревновании, дающая доступ к редактированию и просмотру настроек соревнования в интерфейсе администратора. Посылки администратора не учитываются в мониторе, даже если он дополнительно имеет роль участника. См. Доступ и участники.

В

Валидатор тестов

Validator

Программа, которая проверяет файл с входными данными теста, чтобы он четко соответствовал правилам формата. См. Валидаторы тестов

Вердикт

Verdict

Результат проверки посылки (решения) участника. Основные вердикты:

• OK — верный ответ;
• WA (Wrong answer) — неправильный ответ;
• TL (Time limit exceeded) — превышено максимальное время выполнения;
• ML (Memory limit exceeded) — превышено ограничение на оперативную память;
• RE (Runtime error) — программа завершилась с ненулевым кодом возврата;
• CE (Compilation error) — компиляция программы завершилась с ошибкой;
• PE (Presentation error) — формат выходных данных не соответствует условию.

Внешний пользователь

External user

Пользователь с аккаунтом на Яндексе, который входит в систему через Яндекс ID. Может участвовать в публичных соревнованиях с открытой регистрацией. См. Внешние пользователи.

Внутренний пользователь

Internal user

Пользователь, созданный внутри системы Контеста. Авторизуется на специальных доменах Яндекс Контеста и используется для закрытых соревнований. См. Внутренние пользователи.

Время на выполнение задач

Time to solve problems

Настройка соревнования, определяющая количество времени, доступное участникам для решения задач. См. Время на выполнение задач.

Время старта участников

Start time

Настройка соревнования, определяющая, когда участники могут начать решать задачи. См. Время старта участников.

Г

Генератор тестов

Test generation script

Специальная программа, которая принимает на вход значение и генерирует псевдослучайный набор данных для использования в качестве тестов. См. Генераторы тестов.

Группа пользователей

User group

Объединение пользователей для удобства регистрации на разные соревнования, добавления администраторов или судей или выдачи доступов. См. Группы пользователей.

Д

Дорешивание

Upsolving

Возможность для участников продолжать отправлять решения после завершения соревнования. Результаты дорешивания не учитываются в лидербордах. См. Дорешивание.

Доступ к соревнованию

Contest access

Настройки, определяющие, кто и как может получить доступ к соревнованию. См. Доступ и участники.

З

Задача

Problem

Упражнение, которое должен выполнить участник соревнования. Задача имеет название, условие, тесты для проверки решения, комментарии к решениям и другие настройки.

В Контесте существует несколько типов задач:

• PROBLEM_WITH_CHECKER — стандартная задача по программированию
• INTERACTIVE_PROBLEM — интерактивная задача
• RUN_TWICE_PROBLEM — задача с двойным запуском и интерактором
• TEST_PROBLEM — задача в виде теста
• TEXT_ANSWER_PROBLEM — текстовая задача
• PROBLEM_WITH_MATCH_SETS — задача на сопоставление
• GITLAB_PROBLEM — задача с работой в GitLab-репозитории (доступна ограниченному числу администраторов)

См. Тип задачи.

Задача по программированию

Programming problem

Тип задачи PROBLEM_WITH_CHECKER, в котором участник отправляет программу, вывод которой автоматически проверяется при помощи чекера. См. Задача по программированию.

Задача в форме теста

Test problem

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

Задача с сопоставлением

Matching problem

Тип задачи PROBLEM_WITH_MATCH_SETS, в котором участник соотносит варианты ответа по горизонтали с вариантами по вертикали. См. Настройки задачи.

Задача с двойным запуском

Run twice problem

Тип задачи RUN_TWICE_PROBLEM по программированию с использованием интерактора, в которой решение участника запускается дважды с разными параметрами. См. Настройки интерактора.

Закрытая регистрация

Closed registration

Тип регистрации, при которой участников регистрирует администратор, указывая логины Яндекс ID или логины внутренних пользователей системы. См. Регистрация в соревнование.

Заморозка монитора

Leaderboard freeze

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

И

Индивидуальный старт

Individual start

Настройка соревнования, позволяющая участникам самостоятельно запускать соревнование в удобное для них время. См. Индивидуальный старт.

Интервальный старт

Interval start

Настройка соревнования, при которой пользователи начинают выполнять задания в разное время, например, если находятся в разных часовых поясах или им выдано домашнее задание. См. Время старта участников.

Интерактивная задача

Interactive problem

Тип задачи INTERACTIVE_PROBLEM, в котором участник взаимодействует с программой-интерактором, которая запускается системой и взаимодействует с решением участника. См. Интерактивная задача.

Интерактор

Interactor

Программа, используемая в интерактивных задачах для взаимодействия с решением участника: передает данные и получает ответы. См. Интерактивная задача.

Интерфейс участника

Participant interface

Внешний вид системы для участников соревнования, включающий список задач, условия, монитор и другие элементы. См. Интерфейс участника.

К

KaTeX

Библиотека для отображения математических формул в вебе. Используется в условиях задач. См. Условия задачи.

Командное участие

Team participation

Настройка соревнования, разрешающая или запрещающая участие командами. См. Участие командами.

Компилятор

Compiler

Программа, преобразующая исходный код участника в исполняемый файл для последующего тестирования. См. Компиляторы.

Контест

Contest

См. Соревнование.

Л

Лидерборд

Leaderboard

См. Монитор.

Локальный запуск

Local run

Утилита yc-invoke для локальной отладки задач авторами. Позволяет запускать задачи Контеста на локальном компьютере, тестировать решения и отлаживать настройки задачи до ее публикации. См. Локальный запуск задачи.

М

Markdown

Легкий язык разметки, используемый для форматирования текста в условиях задач и другой документации. См. Условия задачи.

Монитор

Leaderboard

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

Монитор ACM

ACM Leaderboard

Тип монитора, при котором участники сортируются по количеству решённых задач. За каждую решённую задачу выдается один балл и одно штрафное очко за каждую минуту от начала соревнования до успешного решения. См. Типы мониторов.

Монитор IOI

IOI Leaderboard

Тип монитора, при котором участники сортируются по сумме баллов. Баллы за каждый тест в задаче настраиваются в соревновании. См. Типы мониторов.

Монитор SHAD

SHAD Leaderboard

Тип монитора, при котором участники сортируются по сумме баллов. Баллы за каждую задачу, а также штрафы за проваленные попытки настраиваются в настройках соревнования. См. Типы мониторов.

Монитор Scoring

Scoring Leaderboard

Тип монитора, при котором участники сортируются по сумме баллов, выданных чекером или постпроцессором. Штрафные очки полностью кастомизируемы и могут начисляться за неверные посылки, время решения и другие параметры. См. Типы мониторов.

Н

Набор задач

Problem set

Коллекция задач, объединенных для использования в соревновании. Один и тот же набор задач можно использовать в нескольких соревнованиях. См. Настройки набора задач.

Набор тестов

Test set

Группа тестов для проверки решений. По умолчанию в задаче есть набор All tests, также можно добавить наборы samples и другие нумерованные наборы. См. Наборы тестов.

О

Ограничения на запуск

Runtime limits

Параметры, определяющие максимальные ресурсы, которые может использовать программа участника при выполнении: время, память, объем вывода. См. Ограничения на запуск.

Ограничения на компиляцию

Compilation limits

Параметры, определяющие максимальные ресурсы, которые может использовать программа участника на этапе компиляции. См. Ограничения на компиляцию.

Открытая регистрация

Open registration

Тип регистрации, при котором участники могут самостоятельно регистрироваться на соревнование с помощью своих аккаунтов на Яндексе. См. Регистрация в соревнование.

Окружение

Environment

Платформа или среда выполнения, в которой запускаются компиляторы, чекеры, интеракторы и постпроцессоры. Определяет доступные версии языков программирования и системные библиотеки.

П

Пересуживание

Rejudging

Повторная проверка посылок с актуальными настройками задачи и тестами. См. Действия с выбранными посылками.

Посылка

Submission

Решение задачи, отправленное участником на проверку. См. Посылки.

Постпроцессор

Postprocessor

Программа, которая выполняется после того, как все проверки задачи закончены в соревнованиях с типом монитора SCORING. Постпроцессор получает на вход весь лог тестирования и интерпретирует его в конечный вердикт или балл. См. Постпроцессоры.

Примеры

Samples

Набор тестов, который отображается в условии задачи как пример входных данных и ожидаемых результатов. См. Наборы тестов.

Публичное API Яндекс Контеста

Yandex Contest API

Публичное API для программного доступа к функциям Яндекс Контеста. Позволяет автоматизировать работу с соревнованиями, задачами и результатами. См. API Яндекс Контеста.

Р

Разморозка монитора

Monitor unfreeze

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

Регистрация

Registration

Процесс добавления участников в соревнование. Может быть открытой (участники регистрируются самостоятельно) или закрытой (участников регистрирует администратор). См. Регистрация.

С

Система Polygon

Внешняя система для создания и подготовки задач по программированию. Яндекс Контест поддерживает импорт задач из Polygon с сохранением настроек, тестов и чекеров.

Соревнование

Contest

Основная сущность в системе Яндекс Контест, объединяющая набор задач, участников и правила их взаимодействия. В рамках соревнования участники решают задачи, отправляют решения на проверку, а система оценивает их результаты согласно выбранному типу монитора. Термины «соревнование» и «контест» могут использоваться как синонимы. См. Создание и проведение соревнования.

Стандартный чекер

Standard checker

Встроенная проверяющая программа для сравнения вывода программы участника с правильным ответом. См. Стандартный чекер.

Стандартные потоки ввода/вывода

stdin/stdout

stdin (standard input) — стандартный поток ввода, через который программа получает данные. stdout (standard output) — стандартный поток вывода, через который программа выдает результаты работы. Используются в задачах по программированию для передачи тестовых данных и получения ответов.

См. Чтение и запись в stdin или stdout для разных языков программирования в документации участника.

Судья

Judge

Роль пользователя в соревновании, дающая доступ к судейскому (реальному) монитору в интерфейсе участника. Позволяет просматривать вопросы и посылки участников и отвечать на них, но не позволяет изменять настройки соревнования. См. Доступ и участники.

Т

Текстовая задача

Text answer problem

Тип задачи TEXT_ANSWER_PROBLEM, в котором участник вводит ответ в текстовое поле. См. Текстовая задача.

Тест

Test

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

Тестирование

Testing

Процесс проверки решения участника на наборе тестов. См. Тестирование и отчет для участников.

Testlib

Библиотека для языков C++ и Pascal, используемая для создания чекеров, генераторов тестов и валидаторов. Обеспечивает единообразие форматов входных и выходных данных, а также стандартизацию вердиктов. См. Чекеры.

Тренировка

Training

Режим соревнования, в котором участники могут самостоятельно регистрироваться и выполнять задачи, но их результаты не попадают в итоговую таблицу. См. Регистрация в соревнование.

У

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

Problem statement

Описание задачи, которое видят участники, включая входные данные, ожидаемые результаты и примеры. См. Условия задачи.

Участник

Participant

Роль пользователя в соревновании. Посылки участника учитываются при построении монитора (только отправленные в ходе соревнования, не на этапе дорешивания). См. Доступ и участники.

Ф

Фиксированный старт

Fixed start

Настройка соревнования, при которой все участники начинают и заканчивают выполнять задачи в одно и то же время. См. Время старта участников.

Ч

Чекер

Checker

Программа для проверки правильности решения участника. Сравнивает вывод программы участника с ожидаемым результатом. См. Чекеры.

Ш

Шаблон кода

Code template

Заготовка кода, которая может быть предоставлена участникам для решения задачи.

Штрафное время

Penalty time

Время в минутах, которое добавляется к общему времени участника за каждую неверную попытку решения задачи в системах оценивания типа ACM. См. Типы мониторов.

Я

Яндекс Контест

Yandex Contest

Сервис для создания задач и проведения соревнований по программированию.

Яндекс ID

Yandex ID

Аккаунт пользователя в экосистеме Яндекса, используемый для авторизации внешних пользователей в Контесте.

Английские термины и сокращения

В этом разделе собраны английские термины и сокращения, используемые в системе Яндекс Контест. Термины отсортированы по английскому алфавиту.

• Checker — чекер, программа проверки
• Compiler — компилятор
• Contest — соревнование
• Leaderboard — монитор, лидерборд, таблица результатов
• Penalty — штраф
• Problem — задача
• Submission — посылка, отправленное решение
• stdin — стандартный поток ввода
• stdout — стандартный поток вывода
• Verdict — вердикт, результат проверки