Проект SnarkNews представляет

SnarkNews summer series - 2009

 

К итогам первого тура SnarkNews Summer Series - 2009.

31.07.2009 завершился первый тур SnarkNews Summer Series 2009 года. Соревнования проводились на наборе из 6 задач, впервые предлагавшихся на личных чемпионатах американских университетов. Условия задач предлагались на английском языке. Участникам на решение задач отводился 1 час 20 минут.
Первое место занял Пётр Митричев (Россия, Москва, МГУ) , второе - Геннадий Короткевич (Беларусь, Гомель) , третье - Андрей Лопатин (Россия, СПб) .

Всего в первом туре соревновались 115 участников. Трое из них воспользовались правилом переноса одного тура.
Распределение участников по количеству решённых задач выглядит следующим образом:

N задачКоличество решивших
62
57
411
328
229
119
019

Задачи по количеству решивших их участников распределились так:

N задачВсего сдавших
A92
B12
C22
D23
E32
F71

Отметим, что каждую задачу решил хотя бы один участник. Наиболее сложной оказалась задача B, которую решили всего 12 участников.

В задаче C (Stock Trading) была обнаружена ошибка в проверяющей программе - значение eps при проверке значений с плавающей точкой было установлено в 10 раз меньше необходимого. Ошибка исправлена, отправленные ранее решения пересужены.
Была подана апелляция по задаче F (Stimulus Package). В апелляции было указано на дуальное прочтение условия задачи: якобы фраза условия "meet all job creation requirements" может обозначает то, что количество создаваемых рабочих мест должно строго совпадать с заданным (а не быть не меньше заданного, как у автора). Однако данное понимание условия не учитывает логики текста задачи (где прямо сказано, что создание новых рабочих мест помогает экономике восстановиться). Жюри провело опрос нескольких участников, занимающих различные места в итоговой таблице раунда. Понимания "требуется строгое равенство" не возникло ни у одного из них. Также структура примера 1 является куда более естественной для авторского понимания условия. В силу вышеперечисленных причин апелляция была отклонена.

Жюри SnarkNews Summer Series благодарит всех участников первого раунда и поздравляет его победителей.