Студенты ДонНУ заняли 8 место в чемпионате мира по спортивному программированию

  • 31 трав. 2011 13:10
  • 1285
    • Новина Студенты ДонНУ заняли 8 место в чемпионате мира по спортивному программированию Ранкове місто. Кропивницький

    30 мая в в Орландо (США) прошел финал чемпионата мира по спортивному программированию АСМ International Collegiate Programming Contest (ACM-ICPC) 2011.

    Команда от Донецкого национального университета вошла в первую десятку, решив семь задач.

    За победу на Чемпионате мира боролись около 100 команд, представляющих крупнейшие вузы мира.

    Медали получили следующие команды:

    Университет Чжэцзян, Китай (8 задач)

    Мичиганский университет, США (8 задач)

    Университет Цинхуа, Китай (7 задач)

    Санкт-Петербургский государственный университет, Россия (7 задач)

    Нижегородский государственный университет, Россия (7 задач)

    Саратовский государственный университет, Россия (7 задач)

    Университет Эрлангена-Нюрнберга, Германия (7 задач)

    Донецкий национальный университет, Украина (7 задач)

    Ягеллонский университет, Польша (7 задач)

    Московский государственный университет, Россия (7 задач)

    Уральский государственный университет, Россия (7 задач)

    Университет Ватерлоо, Канада (7 задач)

    Краткие правила ACM-ICPC:

     ACM-ICPC — олимпиада для студентов ВУЗов. На участие в турнире возложены серьезные ограничения: один участник не может принимать участия в полуфинальных соревнованиях более 5 раз, в финальных — более 2.

     Команды состоят из 3 человек, на команду выдается один компьютер. В начале тура команды получают условия задач на английском языке. Во время контеста запрещается пользоваться любой литературой (кроме словарей), электронными приборами (кроме предоставленного компьютера). Цель участников — за 5 часов тура решить как можно больше задач, при этом потратив как можно меньше штрафного времени.

     Решением каждой задачи является исходный код программы. Если компиляция кода прошла успешно, то решение запускается на заранее приготовленном секретном наборе тестов (каждый тест состоит из двух частей — входной и выходной файл). Решение получает вердикт Accepted (Принято) только в том случае, если оно выдало верный ответ на всех тестах.

     Победителем является команда, решившая больше всех задач. При равенстве количества решенных задач команды ранжируются по суммарному затраченному времени на решение каждой задачи. Время вычисляется по формуле: 

    Ti = время_сдачи_задачи_i + (количество_попыток_по_задаче_i — 1) *20

     

    Если команда не решила задачу, то штрафное время за нее не добавляется, сколько бы попыток команда не совершила.