17 баллов весны

Завершился один из крупнейших программистских конкурсов мирового масштаба — Internet Problem Solving Contest (IPSC), уже в пятый раз проводимый университетом Комениуса из Братиславы

Завершился один из крупнейших программистских конкурсов мирового масштаба — Internet Problem Solving Contest (IPSC), уже в пятый раз проводимый университетом Комениуса из Братиславы. В отличие от многих других состязаний здесь соперники играют «на интерес», не стяжая солидных титулов и денежных премий. Зато для участия в мероприятии им не нужно срываться с мест — розыгрыш происходит в «прямом эфире», по Интернету.

Другая особенность IPSC заключается в том, что решениями тут являются не исходные тексты программ, написанных участниками  и подвергаемых компиляции и запуску на тестовом сервере, а сами результаты прогона заданных тестов. Благодаря такому подходу полностью снимаются ограничения по выбору операционной системы и языка программирования: участники конкурса вольны использовать свой компьютер как угодно, применяя для решения любые известные им операционки и компиляторы, а также вычислительное оборудование. Любопытно, что в роли последнего вполне могут выступить мозги соревнующихся: «утешительные» тесты к ряду задач люди с приличной математической подготовкой подчас могут «взять» с карандашом и бумагой гораздо быстрее, чем их соперники, чересчур полагающиеся на электронику.

В соответствии с мировой «модой», законодателем которой является чемпионат мира под эгидой ACM, в братиславском конкурсе принимают участие команды из трех человек, вооруженных одним компьютером. Впрочем, и тут возможны вольности — стартовать можно вдвоем и даже в одиночку. Результаты подводятся в двух категориях — студенческой (secondary-school) и открытой (open), не имеющей ограничений по возрасту и образованию. Число команд в последней традиционно выше: на полтораста студенческих в нынешнем розыгрыше приходилось 372 команды «вольнослушателей».

Командам в обеих категориях было предложено за пять часов решить восемь задач, каждая из которых состояла из «легкого» и «трудного» тестов, оценивавшихся соответственно в один и два балла. В открытом зачете триумф праздновали наши соотечественники, занявшие весь пьедестал почета. «Золото» с 17 баллами завоевала команда «Retired» из Саратовского университета. В затылок лидерам дышат две команды воспитанников Санкт-Петербургского Института точной механики и оптики, одна из которых сравнялась по числу сданных тестов с победителями, но отстала по времени. Победу в «студенческой» категории поделили между собой жители Дальнего Востока: китайцы заняли пять мест в первой десятке, а корейцы — четыре. Лишь на десятом месте в «табели о рангах» притулилась команда из Эстонии. Впрочем, в общем зачете преимущество азиатов было бы не столь подавляющим: их лучшей команде удалось заработать лишь 13 баллов.

Тем любителям программирования, кто «опоздал к раздаче», вешать нос не следует: на сайте первенства ipsc.ksp.sk их ждет полный архив конкурсных задач всех лет, а также список грядущих Интернет-турниров.