Документ взят из кэша поисковой машины. Адрес оригинального документа : http://new.math.msu.su/labs/lcm/wiki/doku.php?id=wiki:rule
Дата изменения: Unknown
Дата индексирования: Sun Apr 10 04:25:16 2016
Кодировка: UTF-8
wiki:rule | Лаборатория вычислительных методов

Лаборатория вычислительных методов


|

Привила ЧМ по программированию

По правилам чемпионата мира, в соревнованиях могут участвовать команды университетов, составленные из 3 участников. Каждый участник должен быть студентом или аспирантом соответствующего университета, при этом для одного человека запрещено выступление более, чем в двух финалах. На время соревнований (обычно оно составляет пять часов) каждой команде из трех участников предоставляется один компьютер с установленными на нем средствами разработки программ и выходом на систему автоматического (или полуавтоматического, как это принято в финале) тестирования. Для решения участникам обычно предлагается от 8 до 12 задач. Решением каждой задачи должна являться программа на одном из принятых на соревнованиях языков программирования (в этом году это Java, C, C++). Если команда считает, что решение готово, она направляет его на тестирование. Система проверки тестирует решение на заранее заданном автором задачи наборе тестов. Если на каком-то тесте программа некорректно завершилась, превысила заданное в условии задачи время работы на одном тесте, или дала неправильный ответ, команда получает краткое сообщение об ошибке. При этом сам тест, на котором произошла ошибка, команде не сообщается. Если же программа правильно отрабатывает на всех тестах, то задача команде засчитывается, кроме того, к ?штрафному времени? прибавляется время от начала соревнований до момента сдачи задачи, а также по 20 минут за каждую неудачную отправку решения, сделанную по этой задаче. Побеждает команда, решившая больше всех задач, а если таких команд несколько, то команда, получившая среди них наименьшее ?штрафное время?. Схема распределения медалей менялась из года в год, пока в последнее время не установился следующий вариант: места с 1 по 4 получают золотые медали, места с 5 по 8 - серебряные, места с 9 по 12 - бронзовые. Далее идут команды, решившие то же число задач, что и команда, занявшая 13 место, у которых в качестве места указано 13-е (то есть для этих команд ?штрафное время? не учитывается, а в списке они расположены по алфавиту), потом - команды, решившие на одну задачу меньше, чем 13-е место (у них у всех также указано одно и то же место), и так до тех пор, пока количество команд, решивших данное или меньшее количество задач, составляет больше половины от всех участнков финала. Остальные команды получают Honorable Mention, то есть грамоту участника без указания места. Однако в распределении медалей встречаются и исключения: в 2007, 2009 и 2010 году были присуждены дополнительные бронзовые медали за 13 место, так как отрыв 13 места от 12 был значительно меньше, чем отрыв 13 места от 14. Также в 2010 году команды, занявшее 8 и 9 место, показали идентичный результат и обе были награждены серебряными медалями.