Ejudge: дії користувач

Настанови щодо використання системи ejudge

Зміст

Передмова
Авторизація — вхід до змагання
До початку змагання
Після початку змагання
Закладки для переходу до завдань
Подання запитання
Повідомлення від журі
Подання розв'язку
Журнал подання

Наступні розділи призначено лише для учасників
змагань з інформатики (програмування)

Підбиття підсумків
Турнірна таблиця
Загальні вимоги до розв'язків — кодів програм
Cтандартні потоки введення-виведення
Робота з файлами
Завершення програми
Процес тестування програми
Діагностики тестування програми

1. Передмова

В настановах описано роботу з системою ejudge непривілейованого учасника змагання (олімпіади, турніру, іспиту). Система допускає широкий діапазон налаштувань, в залежності від яких інтерфейс користувача може дещо різнитися. У цьому документі описано ті можливості, які надано учаснику ІІІ (міського) етапу олімпіади з інформатики та інформаційних технологій у місті Києві при використанні сервера Інституту післядипломної педагогічної освіти Київського педагогічного університету імені Бориса Грінченка. Після ознайомлення з цими настановами учасник майбутнього змагання до змагання повинен виконати всі дії учасника, описані у пунктах 2−9, і щонайменше отримати:

діагностику повного нарахування балів для авторського розв'язання завдання 1.1 — для учасника змагань з інформатики;
повідомлення про успішне подання розв'язку для своєї номінації (довільний файл) — для учасника змагань з інформаційних технологій.

Для входження в систему використовувати надані облікові записи й паролі. За дві доби до довільного змагання (ІІІ етап олімпіади або тур відбірково-тренувальних зборів) і аж до підведення підсумків після апеляції надані паролі недійсні. У разі неможливості подання внаслікок перевищення обмеження кількості подань розв'язку для багатьох облікових записів потрібно повідомити про необхідність надати нульові значення показникам. Повідомлення надсилати за адресою rudykob@gmail.com.

2. Авторизація — вхід до змагання

У вікні адреси браузера перейти за такою адресою:

http://ejudge.kubg.edu.ua/cgi-bin/new-client?contest_id=

де після знаку рівності ввести число — ідентифікатор змагання, що відповідає виду змагання:
- 3 — відбірково-тренувальні збори до ІV етапу олімпіади з інформатики за завданнями минулих років;
- 5 — ІТ у номінації «Офісні технології»;
- 6 — ІТ у номінації «Веб-програмування»;
- 7 — ІТ у номінації «Комп'ютерна графіка»;
- 8 — ІТ у номінації «Комп'ютерна анімація».
Ідентифікатор змагання призначає адміністратор ejudge при створенні змагання. Зазвичай вхід до змагання здійснюють з веб-сторінки, що містить відповідне посилання — див. перелік посилань вище.
У разі відмови входу буде відображено сторінку

з таким поясненням:
У дозволі відмовлено. Можливі причини такі.
1. Ви ввели недійсний або відсутній обліковий запис.
2. Ви ввели недійсний або неправильний пароль.
3. Ви не зареєстровані на цьому змаганні.
4. Ваш сеанс завершено.
5. Реєстрацію не підтверджено.
6. Вас заборонив адміністратор.
7. Ваша IP-адреса або протокол заборонені.
8. Конкурс закрито для участі.
Зауважте: точну причину не повідомлено з міркувань безпеки.

Додаткова інформація:
Залежно від причини, дії учасника мають бути відповідними:
1. Перевірити, що при введенні облікового запису не переплутано великі й малі літери.
2. Перевірте правильність введення пароля, який не відображено при введенні.
3. Повторно здійснити вхід у систему.
4. Якщо змагання відкрите або його модерують, то потрібно повернутися на сторінку входу і звернутися за посиланням Реєстрація. Якщо змагання закрите (як ІІІ етап олімпіади), потрібно звернутися до представника організаційного комітету, що є адміністратором змагання.
5. Перевірити статус реєстрації на модероване змагання, перейшовши на сторінку входу і звернутися за посиланням Реєстрація. Звернутися до адміністратора змагання, щоб з'ясувати причину затримки підтвердження участі у змаганні.
6. З'ясувати в адміністратора змагання причину блокування доступу — неприпустимі з точки зору адміністратора проступки.
7. З'ясувати в адміністратора змагання причину блокування IP-адреси учасника. Можливо, потрібен доступ за протоколом https.
8. З'ясувати в адміністратора змагання, як ознайомитися з результатами змагання. Завершення змагання ще не означає, що він закритий для входу учасників. Учасники можуть дивитися таблицю результатів, протоколи тестування, здані ними рішення, подавати апеляції тощо.
Після успішного переходу за посиланням у вікні такого вигляду

потрібно ввести надані представником організаційного комітету змагання:
- обліковий запис (k004 на малюнку вище) — у поле login;
- пароль — у поле password
і натиснути кнопку Log in (увійти).

Примітка При створенні нового користувача система породжує реєстраційний пароль, який потім використовують для редагування інформації про користувача. Пароль участі в турнірі система породжує за вказівкою адміністратора турніру вже після реєстрації всіх користувачів і перед початком турніру. У більшості випадків (як правило, у всіх відкритих турнірах) пароль участі в турнірі автоматично збігається з реєстраційним паролем. Однак в очних турнірах пароль участі в турнірі може відрізнятися від реєстраційного пароля.

Якщо дані введено правильно, а користувач має право брати участь у змаганні, буде відображено сторінку учасника змагання (див. далі). Інакше буде відображено сторінку з відмовою (див. вище). Найчастіше причининою відмови є неправильно набрані обліковий запис і пароль. Тому, якщо отримано відмову входу до змагання, спочатку потрібно уважно повторити введення даних. І лише після того, якщо це не допоможе, звернутися до представника організаційного комітету.

3. До початку змагання

До початку змагання після успішного входу в систему за введеними обліковим записом і паролем учасник потрапляє на сторінку Info — інформації про змагання. Якщо змагання ще не почалося, сторінка інформації про турнір може мати вигляд, схожий на показаний нижче для відбірково-тренувальних зборів за задачами минулих років.

На малюнку вище на сірому тлі відображено обліковий запис учасника k004, назва змагання (selection). У рядку стану (буро-зеленого кольору) відображено поточний час 19:03:01, стан турніру NOT STARTED (не розпочався) і запланований час початку 19:10:02. Ці самі дані продубльовано всередині сторінки. Додатково (внизу) відображено статистику про учасників турніру.

Дати і часи вказано за годиником сервера. Саме за ним буде визначено час початку й кінця змагання. Якщо час сервера і час за Вашим годинником відрізняються, потрібно враховати це розходження протягом усього змагання. Якщо сервер під'єднаний до Інтернету, його час, як правило, буде синхронізовано з світовим астрономічним часом з точністю до часток секунди.

До початку турніру учасник може виконувати такі дії (перелічено зліва направо написи смузі бірюзового кольору):

Settings (налаштування) — зміна мови відображення сторінки і пароля користувача (наразі заборонено).
Info (дані) — перегляд інформації про турнір. Саме з цієї сторінки починається робота користувача в турнірі.
Clars (повідомлення) — перегляд повідомлень від суддів змагання. До початку турніру учасник може тільки переглядати повідомлення від суддів. Після початку змагання ніру учасник може отримати можливість надсилати повідомлення суддям. Можливість як надсилання повідомлень суддям, так і перегляду повідомлень від них може бути відключена адміністратором змагання. Тоді пункт меню «Повідомлення» не буде відображено.
Logout (вихід з системи) — завершення сеансу роботи з системою. Учасник може знову увійти до змагання будь-коли, поки змагання не закрито.

4. Після початку змагання

Після початку змагання і авторизації учасник турніру повинен натиснути кнопку Refresh для перезавантаження веб-сторінки до такого вигляду (подано у порядку зростання ідентифікатора змагання).

Якщо завдання олімпіади з інформаційних технологій вимагатиме подання 2 або більше файлів для одного застосунку, вкладень буде більше й вони матимуть назви:

Word.docx, Word2.docx, Word3.docx, ... ;
PowerPoint.pptx, PowerPoint2.pptx, PowerPoint3.pptx, ... ;
Excel.xlsx, Excel2.xlsx, Excel3.xlsx, ... ;
Access.accdb, Access2.accdb, Access3.accdb.

Для кожного застосунку назви вкладень перелічено у порядку згадування відповідних файлів в умові завдання.

Додатково до вже розглянутих пунктів меню: Settings (налаштування), Info (дані), Clars (повідомлення), Logout (вихід з системи) з'являться пункти меню:

Summary (результат);
Submissions (подання);
Standings (турнірна таблиця);
Submit clar (подати питання);

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

На робочому полі сторінки з'явилися закладки сіро-блакитного кольору і дані про змагання:

Server time (серверний час);
Contest start time (час початку змагань);
Duration (тривалість);
Scheduled end time (запланований час закінчення);
Standings freeze time (час заморозки таблиці);
Elapsed time (витрачений час);
Remaining time (час, що залишився).

Рядок стану турніру містить серверний час, повідомлення RUNING (змагання триває) і час до кінця змагання, якщо воно має обмежену тривалість. Дані щодо часу оновлюють щосекунди.

Адміністратор у ході змагання може зінити тривалість змагання й, відповідно, очікуваний час закінчення змагання. Для турнірів необмеженої тривалості цю інформацію не відображено, якщо тільки адміністратором не було встановлено час закінчення змагання.

У ході змагання може виникнути ситуація, коли рішення учасників будуть перетестеровано через зміни обмежень на рішення, зміни тестів тощо. Така ситуація небажана, але на змаганнях вона зустрічається. У цьому випадку заморожена таблиця буде оновлена таким чином, щоб відображати стан учасників на момент початку заморозки після перетестування. Для турнірів необмеженої тривалості заморожування не передбачено.

5. Закладки для переходу до завдань

Назва закладки є короткою назвою завдання:

для завдань відбірково-тренувальних зборів з інформатики минулих років — 01.1, 01.2, ... — за схемою: №_туру.№_завдання;
для олімпіади інформатики — A, B, C, D, E;
для олімпіади з ІТ у номінації «Офісні технології» — Word.docx, PowerPoint.pptx, Excel.xlsx, Access.accdb — для подання по одному разу електронних документів, створених у відповідних середовищах;
для олімпіади з ІТ у номінації «Веб-програмування» — work.7z — для одноразового подання архіву у форматі 7z розв'язання (index.html + теки, назва й вміст яких не дозволяють ідентифікувати учасника, у тому числі не містять № аудиторії і № ПК);
для олімпіади з ІТ у номінації «Комп'ютерна графіка» — Blender.blend, GIMP.xcf, Inkscape.svg, Krita.kra, PaintNet.pdn, PaintToolSai.sai, image.jpeg, image.png, image.gif — для одноразового подання файлів відповідного типу:
- один — в «рідному» форматі використаного програмного засобу;
- один — в одному з трьох «популярних» форматів jpeg, png, gif.
При використанні Microsoft Paint подавати файли image.jpeg, image.png;
для олімпіади з ІТ у номінації «Комп'ютерна анімація» — Blender.blend, GIMP.xcf, Inkscape.svg, Krita.kra, Pencil.pcl, SynfigStudio.sif, VectorianGiotto.vgd, anima.avi, anima.gif, anima.mp4 — для одноразового подання файлів відповідного типу:
- один — в «рідному» форматі використаного програмного засобу;
- один — в одному з трьох «популярних» форматів avi, gif, mp4.

Потрібно уважно вибирати закладку, бо:

для змагання з інформаційних технологій для всіх номінацій назва файлу, який отримають члени журі для перевірки, збігається з написом на закладці, яку вибирає учасник. Неправильний вибір закладки призводить до неможливості відкриття файлу відповідним програмним засобом і, як наслідок, до присудження 0 балів за завдання;
для змагання з інформатики невідповідність програми закладці призводить до перевірки на хибно обраному наборі тестів і, як наслідок, до присудження 0 балів і втраті однієї спроби подання.

Колір закладки залежить від стану завдання:

■ сіро-блакитний — не було спроб подати розв'язок;
■ блакитний — поточне завдання;
■ жовтий — перевіряють розв'язок для непоточного завдання;
■ рожевий — завдання не вирішено або вирішено частково;
■ салатовий — завдання вирішено повністю.

На інших серверах кольори можуть дещо відрізнятися.

6. Подання запитання

При виборі пункту меню Submit clar (подати запитання) буде відображено сторінку подання запитань журі (нижче подано ілюстрацію для олімпіади з інформатики).

Адміністратор турніру може відключити таку можливість. Тоді цей пункт меню буде недосяжний. У випадному меню Завдання можна вказати завдання, щодо якого задають питання, а у полі Тема сформулювати тему запитання. Потім у полі введення ввести власне запитання. Загальна довжина тексту обмежена і дорівнює як усталено 1024 байти. Адміністратор змагання може змінити це обмеження. Для відсилання запитання необхідно натиснути на кнопку Відправити.

7. Повідомлення від журі

Пункт меню Повідомлення дозволяє переглядати повідомлення, відправлені журі, і відповіді, отримані від журі. Якщо учасник не переглянув усі повідомлення від журі, рядок стану турніру має оливковий колір з написом про кількість непрочитаних повідомлень, як показано на наступному малюнку.

Після переходу за посиланням Clars (повідомлення) буде відображено сторінку перегляду повідомлень.

Таблиця повідомлень містить номер повідомлення Clar ID — унікальний порядковий номер повідомлення у турнірі. Всі повідомлення всіх користувачів нумерують, починаючи з 0. Стовпець Flags (прапорці) може містити такі позначки:

U — запитання ще не прочитали;
R — запитання прочитали, але відповідь не ще не дали;
A — на запитання дали відповідь;
N — нове повідомлення від журі.

Стовпчик Time (час) містить час відправки повідомлення. Час вимірюють зазвичай від початку змагання. Для змагань великої або необмеженої тривалості адміністратор змагання може включити режим відображення астрономічного часу.

Стовпчик Size (розмір) містить розмір повідомлення у байтах. Як усталено його обмежено 1024 байтами, що може змінити адміністратор змагання. Розмір повідомлення від журі учаснику не обмежено.

Стовпчик From (від) містить дані про відправника, стовпчик To (кому) — дані про того, кому відправлено повідомлення.

Стовпчик Subject (тема) містить тему повідомлення.

Для перегляду повідомлення потрібно перейти за посиланням View у відповідному рядку таблиці. Щойно нове повідомлення, адресоване учаснику, буде переглянуто, рядок стану турніру знову набуде зеленого кольору.

Як усталено у таблицю виводяться останні 15 повідомлень, відправлених учасником журі. Щоб побачити всі повідомлення, необхідно перейти за посиланням View all (переглянути всі).

8. Подання розв'язку

Натисканням на закладку завдання здійснюють перехід на сторінку подання розв'язку. Вигляд сторінки залежить від типу задачі. Для завдань, що вимагають подання програми, сторінка подання розв'язку виглядає таким чином (подано для відбірково-тренувальних зборів за завданнями минулих років).

Тут у середині робочого поля відображено такі дані про завдання:

Full score: 48 — загальна кількіть балів;
Score bonus: — бонусні бали (використання цієї опції не передбачено);
Input file name: rectang.in — назва вхідного файлу;
Output file name: rectang.out — назва вихідного файлу;
Time limit: 1000 ms — обмеження на час (роботи процесора) у мілісекундах;
Real time limit: 2 s — обмеження на загальний час виконання у секундах;
Memory limit: 32 M — обмеження на оперативну пам'ять у мегабайтах.

На сторінці може бути відображено умова завдання або посилання на неї. За допомогою випадного меню Language (мова) вибирають мову програмування. Це потрібно робити дуже обережно, бо подання розв'язання з хибно вказаною умовою призводить до втрати однієї спроби подання з діагностикою Помилка компіляції. Натискання кнопки з написом Огляд... призводить до виклику вікна діалогу для вибору файлу. Натискання кнопки з написом Send! (надіслати) білими літерами на зеленому тлі призводить до подання на перевірку попередньо вибраного файлу.

Для олімпіади з інформаційних технологій в усіх номінаціях сторінки подання розв'язку виглядають таким чином:

«Офісні технології»

«Веб-програмування»

«Комп'ютерна графіка»

«Комп'ютерна анімація»

Проведення олімпіади з інформаційних технологій (в усіх номінаціях) передбачає перевірку лише після закінчення виконання завдання. Тому у цьому випадку всі подання після надходження файлу на сервер вважають успішними (колір закладки непоточного завдання — салатовий), незалежно від того, що надіслано.

Обмеження на подання
(станом на 20 листопада 2023 року)

ID	Вид змагання	Об'єм одного подання	Об'єм всього поданого	Кількість надісланих файлів
3	відбірково-тренувальні збори з інформатики	64 КБ	2 МБ	200
5	офісні технології	20 МБ	40 МБ	16
6	веб-програмування	5 МБ	5 МБ	1
7	комп'ютерна графіка	90 МБ	120 МБ	2
8	комп'ютерна анімація	1,5 ГБ	2 ГБ	2
9	інформатика	64 КБ	2 МБ	200

У поданій таблиці дані щодо об'єму всього поданого й кількості надісланих файлів — на час проведення офіційного змагання. У режимі тренування й тестування ці показники для олімпіади з офісних технологій буде збільшено у 100 разів.

Не передбачено надання додаткової можливості подати розв'язок у разі вичерпання обмеження на кількість подань. Тому учасник повинен самостійно вести облік кількості поданих файлів, об'єм поданих файлів й перевіряти правильність подання файлу-розв'язку. Наприклад, коди програм на бажано подавати лише після перевірки їх на дотримання обмежень щодо часу й пам'яті. Для цього учасникам змагань буде надано STS систему перевірки у режимі online.

9. Журнал подання

Перегляд журналу подання здійснюють, вибравши вказівку меню Submissions (подання) — див. приклади журналу подання для відбірково-тренувальних зборів з інформатики та олімпіади з ІТ у номінації «Офісні технології»

Як усталено показано останні 15 подань. Якщо їх було зроблено більш ніж 15, переглянути список усіх подань можна, натиснувши на посилання Переглянути всі. Рядки у таблиці розташовано у порядку, зворотньому до хронологічного, тобто пізніше подання відображено вище. Таблиця має такі стовпчики:

Run ID (номер розв'язку) — містить унікальний номер розв'язку у змаганні. Всі подання всіх учасників змагання занумеровано послідовно, починаючи з 0. Чим більший номер подання, тим пізніше його зробили.
Time — час подання від початку змагання. При тривалому або необмеженому за часом змаганні адміністратор може встановити режим виведення астрономічного часу;
Size — розмір поданого файлу у байтах;
Problem — коротка назва завдання (послідовність літер латиниці й цифр);
Language — мова програмування, вказана учасником. Для завдань, вирішення яких не вимагає визначення мови (наприклад, для олімпіади з інформаційних технологій в усіх номінаціях) її не призначено — мітка N/A Not Assigned;
Result — результат перевірки подання (деталі для змагань з інформатики див. далі, для олімпіади з інформаційних технологій — Accepted for testing — прийнято на перевірку);
Tests passed (пройдено тестів) — кількість успішно пройдених тестів (завжди 0 для олімпіади з інформаційних технологій);
Score (рахунок) — кількість присуджених балів.

Примітка. Наступні розділи стосуються лише змагання з інформатики (програмування) і не стосуються змагань з інформаційних технологій.

10. Підбиття підсумків

Підбиття підсумків здійснюють, вибравши вказівку меню «Результат» — див. приклад сторінки результатів перевірки розв'язань завдань відбірково-тренувальних зборів з інформатики.

Закладка 01.2 — салатова, тобто завдання 01.2 вирішено повністю. Про це свідчить і запис ОК у стовпчику Result.

Закладка 01.2 — рожева, тобто розв'язок завдання 01.2 подано, але завдання не розв'язано повністю.

Правила вибору подання для остаточного підрахунку балів залежать від типу змагання. На олімпіаді та відбірково-тренувальних зборах з інформатики це — найкращий результат, тобто найбільша кількість набраних балів.

11. Турнірна таблиця

При виборі пункту меню Standings (турнірна таблиця) буде відображено поточну таблицю результатів турніру, упорядковану за спаданням результату — див. вигляд сторінки поточних результатів для відбірково-тренувальних зборів з інформатики.

Після настання моменту заморозки результатів буде показано таблицю результатів на момент заморозки.

12. Загальні вимоги до розв'язків — кодів програм

У першу чергу потрібно задовольнити вимоги умови завдання, пам'ятки учасника (якщо така є) або порядку (правил) проведення змагання.

Розв'язок-програма, подана на перевірку, має бути одним файлом з текстом програми у 8-бітової кодуванні (наприклад, cp1251) і не повинен містити байта 0. Інакше файл не буде прийнято на перевірку, і буде отримано відповідне повідомлення про помилку.

Залежно від умови задачі програма повинна:

зчитувати вхідні дані або зі стандартного потоку введення (пишуть «зчитувати з клавіатури»), або з певного файлу;
виводити результат роботи або на стандартний потік виводу (пишуть «вивести на екран»), або у певний файл.

Ніякі інші файли використовувати не можна. Програма не повинна створювати вікна діалогу, довантажувати модулі та бібліотеки, яких немає у наданому програмному забезпеченні.

13. Cтандартні потоки введення-виведення

Використання стандартних потоків введення-виведення передбачено в усіх підтримуваних мовах програмування. Розглянемо частини програм, які зчитують з одного рядка введення два цілих числа у змінні a, b і виводить їхню суму, використовуючи лише стандартні потоки введення-виведення:

С++cin >> a >> b; cout << a+b << endl;
Free Pascalread (a, b); writeln (a+b);

Python[a,b]=input().split() print(int(a)+int(b))

14. Робота з файлами

Розглянемо приклад зчитування з одного рядка файлу input.txt двох цілих чисел у змінні a, b і виведення їхньої суми у файл output.txt. Назви файлів потрібно записувати саме так, як в умові, з дотримуванням регістру літер і без використання абсолютних чи відносних шляхів. Інакше кажучи, передбачено використання вхідних і файлів з поточної теки — тієї, що містить виконувану програму.

С++#include <iostream> #include <fstream> using namespace std; ifstream fin ("input.txt"); ofstream fout ("output.txt"); int main (void) { int a, b; fin >> a >> b; fout << a+b << endl; fin.close(); fout.close(); return 0; }

Free Pascal (з переозначенням стандартних потоків)var a, b: integer; begin assign(input,'input.txt'); reset (input); assign(output,'output.txt'); rewrite (output); read(a,b); writeln(a + b); close(input); close(output); end.

Pythonfin = open('input.txt','r') fout= open('output.txt','w') [a,b]=fin.readline().split() fout.write(str(int(a)+int(b)) + '\n') fin.close() fout.close()

15. Завершення програми

В кінці роботи програма повинна закрити всі відкриті файли. Якщо у програмі мовою Free Pascal не закрити вихідний файл, то частина виведеної інформації може бути не переміщена до вихідного файлу. У програмі мовою С++ останній виконуваний оператор має бути: return 0, що забезпечує нульовий код завершення (у решті мов його буде породжено автоматично при нормальному завершенні).

16. Процес тестування програми

Процес перевірки програми здійснюють таким чином. Вихідний текст програми компілюють вказаним при поданні компілятором. При помилці компіляції перевірку завершують зі статусом Compilation error (помилка компіляції). Час компіляції обмежено, і якщо компіляція програми вимагає більше часу, ніж встановлене обмеження, перевірку завершують зі статусом Помилка компіляції (Compilation error). Як правило, спроби подання, що призвели до помилки компіляції, не враховують при обчисленні штрафних балів, але всі спроби подання враховують при перевірці квот учасника на кількість і загальний розмір поданого.

Якщо компіляцію програми завершено успішно, виконуваний файл буде передано на тестування. Якщо при компіляції програми компілятор видав які-небудь діагностичні попередження, то їх текст учаснику не доступний. Програма вважають такою, що пройшла тест, якщо при запуску на цьому тесті програма вклалася в обмеження за часом і за пам'яттю, завершилася нормально (з кодом завершення 0) і видала правильний результат. В інших випадках вважають, що програма не пройшла тест.

При запуску програми на кожному тесті виконують такі дії. Тестовий файл копіюють у робочу теку програми з назвою (файлу), що відповідає умові завдання. Потім — запуск програми. Під час роботи програми контролюють обмеження щодо процесорного часу, реального часу і розміру використаної пам'яті. Якщо програма завершилася з кодом повернення 0 і вклалася в обмеження щодо часу і пам'яті, запускают на виконання програму перевірки, яка порівнює відповідь, видану програмою перевірки, з правильною, наданою автором завдання.

Контроль обмежень за пам'яттю означає контроль максимального розміру всього адресного простору процесу і розмір стека. У адресний простір процесу входить код програми, код і дані всіх використовуваних програмою динамічних бібліотек, дані програми і стек. Якщо в процесі роботи ці обмеження буде перевищено, виконання програми буде завершено з діагностикою ML (Memory limit exceeded — перевищення обмеження за памяттю). Якщо діагностику цієї помилки система не підтримує, то програму буде завершено з помилкою RT (Run-time error — помилка виконання).

Для програм мовою Java при запуску віртуальної машини встановлюють обмеження на розмір купи (області даних) і розмір стека. У подальшому контроль цих обмежень проводить віртуальна машина Java. У разі перевищення обмежень отримують виключення, а програму знімають з виконання з діагностикою RT (Run-time error — помилка виконання). Обмеження на максимальний об'єм пам'яті і максимальний розмір стека визначають згідно з умовами задач або правилами проведення змагань. Як усталено максимальний розмір стека дорівнює 8 мегабайтам.

Контроль обмежень за часом. При виконанні програми контролюють обмеження як процесорного, так і реального часу.

Процесорний час — це час, витрачений процесором на виконання безпосередньо тесту. Цей час складається з часу роботи коду користувача (реалізованого алгоритму, часу на форматування виведення тощо) і часу роботи системних функцій, викликаних в процесі роботи програми (наприклад, при відкритті файлу). Час, коли процес не виконувався, а чекав завершення операції читання даних з диска або був припинений для виконання пріоритетнішого процесу, не враховують у цьому випадку. Якщо програма в процесі роботи створює кілька ниток, то процесорний час всієї програми підсумовують за всіма ниткам.

Реальний час (роботи програми) обчислюють за годинами реального часу, враховуючи простої процесу. Як правило, реальний час незначно відрізняється від процесорного часу. Проте, якщо процес весь час очікує надходження даних або «засинає» на великий час, то процесорний час для нього зупиняється, і витрачений реальний час буде істотно більшим від спожитого процесорного. Для запобігання ситуацій, коли розв'язок «підвішує» процес тестування, контролюють реальний час. Якщо виконання програми не завершилося за відведений їй інтервал реального часу, її буде знято з виконання з діагностикою TL (Time-limit exceeded). Якщо комп'ютер підтримує одночасне виконання кількох ниток (наприклад, на багатоядерних процесорах або багатопроцесорної системі), то реальний час буде у відповідну кількість разів менший від процесорного часу (при відсутності інших процесів).

Якщо операційна система завантажена іншими процесами, то виконання програми буде перериватися для виконання цих інших процесів. У цьому випадку реальний час може бути більшим віртуального. Тому обмеження на реальний час зазвичай встановлюєть удвічі-утричі більшими від обмежень на процесорний час.

17. Діагностики тестування програми

Діагностики тестування програми можуть бути такими:

CE (Compilation error) — помилка компіляції;
CF (Check failed) — помилка перевірки;
ML (Memory limit exceeded) — перевищено обмеження за памяттю;
OK — тест успішно пройдено;
PE (Presentation error) — неправильний формат виведення;
RT (Runtime error) — помилка виконання;
SE (Security violation) — порушення правил безпеки;
TL (Timelimit exceeded) — перевищено обмеження за часом (роботи програми);
WA (Wrong answer) — хибна відповідь;
WT (Wall Time Limit Exceededr) — перевищено обмеження за реальним часом.

Подамо приклади використання перелічених дігностик.

Програма спробувала виконати заборонену операцію, наприклад, видалити файл або створити мережеве з'єднання. У цьому випадку припиняють виконання програми з діагностикою SE (Security violation) — порушення правил безпеки. У цьому випадку за порушення порядку проведення змагання учасника можуть дискваліфікувати.
Програма перевищила обмеження на розмір пам'яті або стеку. У цьому випадку припиняють виконання програми з діагностикою ML (Memory limit exceeded) — перевищено обмеження за памяттю. Можливі причини цього такі:
- нескінченна рекурсія у програмі з переповненням стеку;
- оголошено використання занадто великого масиву;
- запит на використання занадто великої динамічної пам'яті.
Програма перевищила обмеження на процесорний час. У цьому випадку припиняють виконання програми з діагностикою TL (Timelimit exceeded) — перевищено обмеження за часом. Можливі причини цього такі:
- зациклення алгоритму через алгоритмічну помилку;
- реалізовано неефективний алгоритм
Програма перевищила обмеження на реальний час. У цьому випадку припиняють виконання програми з діагностикою WT (Wall Time Limit Exceededr) — перевищено обмеження за реальним часом. У версіях ejudge до 2.3.25 у цьому випадку використовували діагностику TL (Timelimit exceeded) — перевищено обмеження за часом. Часто причиною такого є перевищення є очікування введення з клавіатури замість читання з файлу.
У процесі виконання програми здійснено вихід за межі масиву, здійснено звернення за хибною адресою або здійснено спробу ділення на нуль. У цьому випадку припиняють виконання програми з діагностикою RT (Runtime error) — помилка виконання. Інколи помилка виконання може бути наслідком перевищення програмою максимального розміру пам'яті.
Програма завершує виконання з ненульовим кодом завершення в результаті виконання вказівки halt(n) мовою Free Pascal або exit(n) мовою С++. У цьому випадку діагностика RT (Runtime error) — помилка виконання.

Якщо програму було знято з виконання або вона завершилася з будь-якої з перерахованих вище причин, вихідні дані не перевіряють. Якщо програма працювала коректно, то вихідний файл, породжений програмою, перевіряють на правильність.

Якщо вихідний файл, необхідний за умовою задачі, відсутній або порожній, діагностують PE (Presentation error) — неправильний формат виведення. Якщо вміст вихідного файлу не відповідає вимогам до формату результату, діагностика така сама.

Якщо вихідний файл оформлено відповідно до вимог до задачі, але відповідь не збігається з правильним, діагностика така: WA (Wrong answer) — хибна відповідь.