В последнюю неделю марта в американском городе Беверли Хиллз на юге Калифорнии прошел финальный раунд всемирной олимпиады по программированию. Отрадно отметить, что представители Украины не только участвовали в этом мероприятии, но и вошли в число призеров.
Нашу страну на этом соревновании представляли команды Киевского национального
университета им Т. Шевченко и Национального технического университета "КПИ".
В итоге команда КНУ решила шесть заданий, заняла девятое место в общем зачете
и заработала бронзовую медаль. Команда НТУ "КПИ" с четырьмя решенными
задачами оказалась на 30-м месте, которое с ней разделили еще 12 университетов,
включая американские Гарвард и Корнелл и российский Санкт-Петербургский госуниверситет.
С полной таблицей результатов олимпиады можно ознакомиться на сайте
Association
for Computing Machinery, по правилам которой и проходили соревнования. Спонсором
всемирной олимпиады традиционно выступила компания IBM.
Командам было предложено
10
задач по программированию, при этом на их решение отводилось всего 5 часов.
При равном числе решенных задач меньшее количество очков (а значит, и более высокое
место) получала команда, которой удалось справиться с объемом работы в более короткие
сроки. В случае представления командой неверного решения программистов оповещали
о неудачной попытке. Повторно сданная задача с правильным решением, таким образом,
приносила команде больше баллов, так как "наказывалась" неудачной попыткой.
Команда из трех человек могла использовать единственный компьютер -- конфигурация для всемирной олимпиады по программированию включала Intel Pentium 4 2,2 GHz, 256 MB RAM, 40 GB HDD, обычную клавиатуру и двухкнопочную мышь. Что касается стандартизованного софтверного набора, то все рабочие станции содержали Red Hat Linux 7.2, компилятор gcc 2.96-112.7.2, Borland Kylix 3.0, Eclipse 2.01, Java Development Kit 1.4.1 от Sun Microsystems и утилиту для сдачи заданий и общения с судейским коллективом PC^2 (читается как пи-си-скуэр).
Официальными языками ACM на сегодняшний день являются C, C++, Java и Pascal. Другие языки и компиляторы к соревнованиям не допускаются.
Ни одна из команд не решила всех задач. Победители состязания -- студенты Варшавского университета -- справились с 9 из 10 заданий. Команда КНУ решила 6 задач, а КПИ -- 4.
В отличие от спортивных соревнований комплект медалей получат на руки не три, а 12 команд (см. таблицу). Лучшие 12 команд всемирной олимпиады разделят и призовой фонд соревнований. Чемпионам полагается 10 тыс. долл., обладателям второго места -- $5000, третьего и четвертого -- $3000, остальные 8 команд получат по $1500.
Призеры всемирной олимпиады по программированию
Место |
Университет |
Страна |
Золотые медали
|
1 |
Варшавский университет |
Польша |
2 |
Московский государственный университет |
Россия |
3 |
Санкт-Петербургский государственный университет
точной механики и оптики |
Россия |
4 |
Университет Комениус |
Словакия |
Серебряные медали
|
5 |
Университет Цингхуа |
Китай |
6 |
Университет Жиатонг в Шанхае |
Китай |
7 |
Саратовский государственный университет |
Россия |
8 |
Университет Жонгшан |
Япония |
Бронзовые медали
|
9 |
Киевский национальный университет |
Украина |
10 |
Университет Ульма |
Германия |
11 |
Университет Токио |
Япония |
12 |
Университет Буэнос-Айреса |
Аргентина |
Источник: Association for Computing
Machinery
Успех украинских университетов в финале всемирной олимпиады тем более важен, если
учесть, что в прошлом году Украина на мировой арене представлена не была. Финал
2002 года, проходивший на Гавайях, тогда
выиграл
Университет Жиатонг в Шанхае, на втором месте оказался американский Массачусетский
технологический институт, на третьем -- канадский Университет Ватерлоо. С задачами
прошлого года можно ознакомиться на
сайте
ACM.
В этом году можно отметить впечатляющий рывок российских команд -- кроме 2-го, 3-го и 7-го мест в финальном зачете за Россией числятся 21-е (Самарский университет), 30-е (Государственный университет Нижнего Новгорода и Государственный университет Санкт-Петербурга).
Информацию об олимпиадах ACM
также можно получить на сайте IBM (www-3.ibm.com/software/info/students/contests/acm/)
Ready, set, buy! Посібник для початківців - як придбати Copilot для Microsoft 365