ТЕЛЕГРАМ КАНАЛ: OLYMPKH.DOTS.ORG.UA

Олімпіада з програмування

ДОВІДКОВА ІНФОРМАЦІЯ

  • Про учнівські олімпіади з інформатики
  • Технічні вимоги, вердикти системи тестування DOTS
  • Правила академічної доброчесності

Всеукраїнська учнівська олімпіада з інформатики

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

  • I етап - Районний
  • II етап - Обласний
  • III етап - Всеукраїнський

Порядок проведення кожного етапу регламентується "Положенням про учнівський олімпіадний та турнірний рух", яке затверджено наказом Міністерства освіти і науки України №1820 від 30.12.2024 та відповідними документами районних та обласних органів управління освіти, територіальними підрозділами Малої Академії Наук.


Олімпіади з інформатики мають таку специфіку:

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

  • Допустимі мови програмування визначаються організаторами олімпіади й зазвичай включають популярні мови, такі як Python, C++, Java та інші.

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

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


Технічні вимоги

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

  • Розв’язком кожного завдання є текстовий файл з кодом програми, яку складено однією з дозволених мов програмування. Розв’язок відправляється на перевірку через інтерфейс системи тестування. Результат перевірки надається системою тестування протягом декількох хвилин після надсилання. Дозволяється надсилати рішення однієї й тієї ж задачі кілька разів, можна чергувати посилки рішень різних завдань.

  • Програма-рішення має прочитати вхідні дані зі стандартного потоку введення (stdin) або текстового файлу input.txt. Програма-рішення має вивести на стандартний потік виведення (stdout) або в текстовий файл output.txt результат виконання алгоритму, який відповідає умові задачі.

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

  • По кожній задачі за кожний правильний тест нараховуються бали. Відповідно, бал за задачу – це сума балів за всі правильні тести, а бал за олімпіаду – це сума балів за всі задачі.

  • По кожному тесту система тестування видає один з вердиктів, які представлені в таблиці нижче.

    Вердикт Опис вердикту
    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. Заборонена функція. На вказаному тесті програма викликала одну з функцій, яка може порушити роботу системи тестування.

Правила академічної доброчесності

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

  • Учасник олімпіади може використовувати лише один комп'ютер з одним монітором.
  • Не можна використовувати електронні прилади, крім тих, які є необхідними для виконання завдань олімпіади.
  • Не можна використовувати інтернет-ресурси, крім вебінтерфейсу автоматизованої системи тестування.
  • Не можна використовувати штучний інтелект.
  • Не можна спілкуватися зі сторонніми людьми.
  • Не можна використовувати будь-яку літературу – ані друковану, ані електрону.
  • Не можна використовувати будь-який код, який був написаний до початку олімпіади.