Украинская команда впервые взяла «золото» на чемпионате мира по программированию ACM ICPC
Команда по спортивному программированию Львовского национального университета в составе Василя Билецкого, Остапа Коркуны и Руслана Бабили завоевала одну из 4 золотых медалей студенческого чемпионата мира ACM ICPC.
9 апреля 2008 г. В городе Банф (Альберта, Канада) прошёл финал очередного, уже
Команда Львовского национального университета им. Ивана Франка в составе Василя Билецкого, Остапа Коркуны и Руслана Бабили, заняв 4 место, стала первой украинской командой, завоевавшей в финале чемпионата мира по программированию золотые медали. Львовские студенты обратили на себя внимание экспертов по спортивному программированию около двух лет назад, когда на онлайн-соревнованиях неожиданно ярко проявил себя самородок Василь Билецкий, до этого неизвестный в среде спортивного программирования. За прошедшее время растущий интерес львовских студентов к этому интеллектуальному виду спорта позволил сформировать команду, способную показать выдающиеся результаты.
Занятие спортивным программированием предполагает серьезные знания в области математики и алгоритмов кроме собственно умения программировать, а также серьезных тренировок. Студенты Львовского НУ активно участвуют в различных международных состязаниях, в т.ч. TopCoder.com, а также проводят свои собственные тренировки и соревнования. В частности их вклад есть в конкурсной программе фестиваля DE:CODED^08, где пройдут состязания для всех желающих как по правилам АСМ, так и TopCoder. Стоит отметить, что специальный онсайт-конкурс TopCoder этой весной намечен единственно во Львове из всех городов Восточной и Западной Европы. Популяризации спортивного программиования во Львове и за его пределами также способствует созданные львоскими студентами веб-сайт «ACM Контестер», который стал площадкою для общения увлекающимися подобными соревнованиями школьников и студентов со всей Украины.
Украина, наряду с Молдовой, участвует в Юго-Восточном полуфинале чемпионата. В этом сезоне первые три места в Юго-Восточном полуфинале чемпионата мира заняли украинские команды, а команда Львовского НУ решила все 9 предложенных задач за 2 часа из отведённых 5, установив тем самым своеобразный рекорд полуфиналов. И вот подтверждением показанного в полуфинале высокого класса команды стало отличное выступление в финале и золотая медаль чемпионата мира. Кстати, команда Львоского нациоанльного университета единственная вышла на сцену во время церемонии награждения с государственным флагом (см. фотоматериалы).
Команда Винницкого национального технического университета, также выступавшая в этом году в финале, решила 4 задачи и заняла соответственно 32 место. Чемпионами мира на этот раз стала команда Санкт-Петербургского университета информационных технологий, механики и оптики в составе Федора Царева, Дмитрия Абдарашитова и Дмитрия Паращенко (тренер Андрей Станкевич). Также «золото» у Массачусетского технологического института (2 место) и Ижевского государственного технического университета (3 место).
Контактная информация
За более подробными сведениями, а также контактами финалистов, обращайтесь к Лене Носовойe-mail: [email protected]
GTalk: lekano
www.spblog.in.ua
тел: +380 95 2948455
Фото- и видеоматериалы с участием команды ЛНУ
Команда Львовского национального университета. Слева направо: Остап Коркуна, Василь Билецкий, Руслан Бабиля
icpc.baylor.edu/…-DH-2330-_63D1201[LO].jpg
icpc.baylor.edu/...-DH-2330-_63D1192[LO].jpg
icpc.baylor.edu/...-DH-2330-_63D1193[LO].jpg
icpc.baylor.edu/...-DH-2330-_63D1194[LO].jpg
icpc.baylor.edu/...-DH-2330-_63D1195[LO].jpg
icpc.baylor.edu/...-DH-2330-_63D1199[LO].jpg
Во время состязания
icpc.baylor.edu/...-DH-1530-_08D0713[LO].jpg
icpc.baylor.edu/...-DH-1530-_08D0715[LO].jpg
http://icpc.baylor.edu/dmt/media/indexed/080409-DH-1530-_08D0670%5BLO%5D.jpg
icpc.baylor.edu/...-DH-1530-_3DH4228[LO].jpg
icpc.baylor.edu/...-DH-1530-_3DH4230[LO].jpg
Церемония награждения
icpc.baylor.edu/...-DH-2355-_63D1053[LO].jpg
icpc.baylor.edu/...-DH-2355-_63D1034[LO].jpg
icpc.baylor.edu/...-DH-2355-_63D1038[LO].jpg
icpc.baylor.edu/...-DH-2355-_63D1039[LO].jpg
icpc.baylor.edu/...-DH-2355-_63D1041[LO].jpg
icpc.baylor.edu/...-DH-2355-_63D1043[LO].jpg
icpc.baylor.edu/...-DH-2355-_63D1048[LO].jpg
icpc.baylor.edu/...-DH-2355-_63D1049[LO].jpg
icpc.baylor.edu/...-DH-2355-_63D1050[LO].jpg
icpc.baylor.edu/...-DH-2355-_63D1051[LO].jpg
icpc.baylor.edu/...-DH-2355-_63D1052[LO].jpg
icpc.baylor.edu/...-DH-2355-_63D1054[LO].jpg
icpc.baylor.edu/...-DH-2355-_63D1055[LO].jpg
icpc.baylor.edu/...-DH-2355-_63D1056[LO].jpg
Все фото- и видео-материалы финала, а также версии снимков с высоким разрешением находятся здесь.
О соревнованиях ACM ICPC
Чемпионаты мира по программированию по версии ACM проводятся, начиная с 1977 года, по многоуровневой системе (сначала отборочные соревнования, затем финальные). С 1977 по 1985 год в соревнованиях участвовали только североамериканские команды. Первой командой не из Северной Америки, принявшей участие в соревнованиях, была команда из Новой Зеландии, участвовавшая в 1986 году. Генеральным спонсором соревнований с сезона
По правилам чемпионата мира, в соревнованиях могут участвовать команды университетов, составленные из 3 участников. Каждый участник должен быть студентом или аспирантом соответствующего университета, при этом для одного человека запрещено выступление более, чем в двух финалах.
На время соревнований (обычно оно составляет пять часов) каждой команде из трёх участников предоставляется один компьютер с установленными на нём средствами разработки программ и выходом на систему автоматического (или полуавтоматического, как это принято в финале) тестирования. Для решения участникам обычно предлагается от 8 до 12 задач. Решением каждой задачи должна являться программа на одном из принятых на соревнованиях языков программирования (в этом году это Java, C, C++). Если команда считает, что решение готово, она направляет его на тестирование. Система проверки тестирует решение на заранее заданном автором задачи наборе тестов. Если на каком-то тесте программа некорректно завершилась, превысила заданное в условии задачи время работы на одном тесте, или дала неправильный ответ, команда получает краткое сообщение об ошибке. При этом сам тест, на котором произошла ошибка, команде не сообщается. Если же программа правильно отрабатывает на всех тестах, то задача команде засчитывается, кроме того, к «штрафному времени» прибавляется время от начала соревнований до момента сдачи задачи, а также по 20 минут за каждую неудачную отправку решения, сделанную по этой задаче. Побеждает команда, решившая больше всех задач, а если таких команд несколько, то команда, получившая среди них наименьшее «штрафное время».
Места с 1 по 4 получают золотые медали, места с 5 по 8 — серебряные, места с 9 по 12 — бронзовые. Отбор на финальные соревнования проводится по многоступенчатой схеме: все университеты мира разбиты на регионы (по территориальному признаку), в которых проводятся полуфиналы. Наиболее крупные регионы разбиты на подрегионы, и отбор в полуфинал проводится по результатам четвертьфиналов. Более того, в некоторых регионах (например, в Китае) уже проводятся и 1/8 финала. Для каждого полуфинала каждый год определятся квота команд, которые выходят от данного полуфинала в финал, при этом от одного вуза в финале не может участвовать более одной команды. Выделяемая региону квота зависит от количества команд, участвовавших в отборочных соревнованиях от данного региона, результатов, показанных регионом, и ряда других факторов. По итогам финала также определяются чемпионы континентов — то есть лучшая команда среди всех, вышедших в финал из приписанных к данному континенту регионов.
Все про українське ІТ в телеграмі — підписуйтеся на канал DOU
6 коментарів
Підписатись на коментаріВідписатись від коментарів Коментарі можуть залишати тільки користувачі з підтвердженими акаунтами.