Міжнародна студентська олімпіада з програмування

Міжнародна студентська олімпіада з програмування (в англійській прийняте скорочення ACM / ICPC або просто ICPC) — найбільша студентська командна олімпіада з програмування[1].

Логотип ACM ICPC

Правила

Змагання проходить між командами з трьох студентів. До участі допускаються студенти вищих навчальних закладів, а також аспіранти першого року навчання. Студенти які двічі брали участь у фінальній стадії олімпіади або п'ятикратно брали участь в регіональному відборі не допускаються до участі. Також є обмеження за віком: учасники старше 24 років не допускаються[2].

Тур олімпіади відбувається таким чином: кожній команді видається один комп'ютер і від восьми до дванадцяти завдань, умови яких написані англійською мовою. Змагання триває п'ять годин. Команди пишуть рішення на мовах програмування C, C++, Java, Python або Kotlin. Якщо програма видала неправильну відповідь або не вклалася в обмеження за часом або пам'яті, то команда отримує про це повідомлення. Завдання вважається рішеним, якщо програма видала правильні відповіді на всіх тестах. На відміну від інших олімпіад, часткові рішення не враховуються.

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

Історія

Конкурс бере початок з 1970 року. З 1977 по 2017 рік проводився під егідою організації ACM і був відомий під назвою ACM ICPC.

Спочатку участь у конкурсі брали лише заклади з США, але згодом конкурс став міжнародним. Довгий час компанія IBM була титульнум спонсором конкурсу, проте з 2017 року ним стала компанія JetBrains[3].

Переможці

Останніми роками у конкурсі домінують команди з Росії та Китаю. Серед українських команд варто відзначити команду Львівського Національного Університету, яка у 2008 році завоювала першу золоту медаль для України[4].

Найуспішніші заклади
ПеремогиКраїнаЗакладОстання перемога
7Санкт-Петербурзький національний дослідницький університет інформаційних технологій, механіки та оптики2017
4Санкт-Петербурзький державний університет2016
3Шанхайський університет Цзяо Тун2010
3Стенфордський університет1991
2Варшавський університет2007
2Університет Ватерлоо1999
2Каліфорнійський технологічний інститут1988
2Університет Вашингтона у Сент-Луїсі1980

Примітки
  1. https://icpc.baylor.edu/
  2. https://icpc.baylor.edu/regionals/rules/EligibilityDecisionTree-2018.pdf
  3. https://blog.jetbrains.com/blog/2017/05/23/jetbrains-to-support-the-acm-icpc/
  4. https://icpc.baylor.edu/community/results-2008
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.