СПРАВКА


Принцип работы тестирующей системы DOTS

  • Веб-интерфейс тестирующей системы DOTS предоставляет учащимся доступ к наборам алгоритмических задач. Такие наборы задач назывются контестами или турнирами, их создают пользователи с "учительскими" правами.

    Решением каждой задачи является файл с исходным текстом программы, составленной на одном из разрешённых языков программирования. Если Вы считаете, что решили какую-то задачу, Вы посылаете ее на проверку через интерфейс тестирующей системы. Результат проверки предоставляется Вам через тестирующую систему в течение нескольких минут после отправки. Вы можете посылать решения одной и той же задачи несколько раз, можете чередовать посылки решений разных задач.

    Проверка программы-решения производится путём автоматического запуска ее на нескольких секретных наборах входных данных (тестах). Конкретный тест засчитывается как правильный, если Ваша программа закончила свою работу за указанное время, не превысила ограничения по памяти, а формат и содержимое выходных данных являются правильными для данного теста. Поэтому Вы должны строго соблюдать формат выходных данных. Решение задачи считается правильным тогда и только тогда, когда оно успешно прошло все тесты. Для каждого теста тестирующая система по результатам проверки решения может выдать один из вердиктов, перечисленных ниже.

Вердикты тестирующей системы DOTS

  • Вердикт Описание вердикта
    OK

    Accepted. Решение успешно отработало на указанном тесте. Если такой вердикт получен на всех тестах, то это означает, что вы полностью решили задачу.

    CE

    Compilation Error. Ошибка компиляции. Компилятор не создал исполняемого файла. Вам предоставляется полный вывод компилятора. Возможные причины: синтаксическая ошибка в программе, при отправке был указан неверный язык программирования.

    PE

    Presentation Error. Неправильный формат вывода. На указанном тесте программа выводит данные, несоответствующий условию задачи. Возможные причины: программа выводит в выходные данные посторонний текст; программа выводит недостаточное количество выходных данных; используется файловый ввод/вывод и выходной файл указан в программе неправильно; выходные данные вообще не создаются.

    WA

    Wrong Answer. На указанном тесте ваше решение выдаёт неправильный ответ. Возможные причины: реализован неправильный алгоритм, произошло переполнение в целочисленной переменной, вещественные значения выводятся с недостаточной точностью.

    TL

    Time Limit Exceeded. На указанном тесте превышено время выполнения программы, т.е. ваша программа работает дольше, чем допустимо для этой задачи. Возможные причины: алгоритм из-за ошибки входит в бесконечный цикл; написанный алгоритм решения задачи имеет неправильную ассимптотику, т.е. является неоптимальным и его надо попытаться улучшить.

    ML

    Memory Limit Exceeded. На указанном тесте превышено ограничние по памяти, т.е. ваша программа требует больше оперативной памяти, чем допустимо для этой задачи. Возможные причины: алгоритм использует большие структуры данных; в алгоритме происходит слишком много рекурсивных вызовов.

    RE

    Runtime Error. На указанном тесте программа некоректно завершила работу, другими словами, произошла ошибка во время выполнения программы. Возможные причины: деление на нуль, извлечение корня квадратного из отрицательного числа, обращение к несуществующим элементам массива или строки и т.п.

    FF

    Forbiden Function. Запрещённая функция. На указанном тесте программа вызвала одну из функций, которая могут нарушить работы проверяющего компьютера.