Musala Soft and PC Magazine Bulgaria

Конкурс по програмиране на Musala Soft и PC Magazine Bulgaria

Състезателна система

Задача 5 от брой 02 / 2009 - Разпознай бабата

Ивайло Странджев зае първо място в пети кръг от конкурса на PC Magazine Bulgaria и Мусала Софт, който се проведе под патронажа на Майкрософт България. Той спечели голямата награда - игрална конзола XBOX 360. Втора и трета награди - мишки Microsoft Wireless Notebook Presenter Mouse 8000, получиха съответно Пламен Томов и Ивайло Бояджиев.

Майкрософт България подкрепя за седма поредна година един от кръговете на конкурса по програмиране, организиран от PC Magazine Bulgaria и Мусала Софт. Компанията осигурява наградата за първо място, която тази година е игрална конзола XBOX 360.

Условието на Задача 5 можете да намерите в новия брой - 02/2009 на списание PC Magazine Bulgaria. Задачата можете да намерите и на този сайт в (PDF) и (DOC) формат. Изпращайте вашите решения чрез системата на този сайт до 11 март включително.

За всеки тест, програмата на участник ще бъде автоматично терминирана след 10-тата секунда от началото на изпълнението й.

Напомняме Ви правилото, влязло в сила от 4-ти кръг тази година: "Предаденото решение трябва да предоставя еднозначно детерминиран изход, зависещ единствено от входа, който получава (например използване на процесорното време за инициализиране на случайни величини би нарушило това правило)."

Описание на Web Service, който ще бъде използван за оценяване на тази задача, можете да намерите тук. Web Service-ът ще бъде достъпен преди крайният срок за предаване на решенията, за да можете да проверите комуникацията на вашата програма с него.
Комуникацията и работата на Service-а в условията, в които ще се извършва крайното тестване и оценяване, отнема ~0.02сек за заявка с матрица 128x128. Моля забележете, че времето за комуникация със Service се засича при оценяване.
Тук можете да намерите примерна програма на C++ и инструкции как да създадете своя. В архива ще намерите и файла recognition.jar, заедно с негов сорс код, който ще ви помогне да си визуализирате лесно матриците.
В момента за пробно тестване са достъпни 8 теста (с номера от 0 до 7). Архив с достъпните тестове и най-добрите резултати до момента можете да намерите тук. Очакваме вашите предложения за тестове на адрес konkurs@musala.com.
За да напишете решение на задачата, ще ви е нужно да използвате Visual Studio 2005. Можете да свалите безплатна версия тук.
Можете да прочетете статия за Microsoft .NET на сайта Инфоман. Целта и е да въведе начинаещите програмисти в тази област.

Формула за оценка:

curr = worse_or_equal / all,
където curr е резултатът на участника, worse е броят на участниците с по-голямо или равно намерено разстояние, а all е броят на всички участници.

Класиране:

Поради промени в класирането срокът за контестации е удължен до 17 март.

Място	Име	Град	Тотал
1	Ивайло Странджев**	София	96.96
2	Пламен Томов	София	81.74
3	Ивайло Бояджиев	Кюстендил	80.87
4	Александър Георгиев	София	79.57
5-6	Румен Христов	Шумен	78.70
5-6	Васил Раев	София	78.70
7	Георги Герганов	София	72.61
8	Веселин Георгиев*	София	69.70
9	Илиян Занкински	Лом	69.57
10	Георги Йорданов	Сливен	68.26
11	Недялко Присадников	София	66.52
12	Николай Русев	Бургас	58.70
13	Калоян Йовчев	София	56.09
14	Иван Георгиев	Плевен	48.70
15	Велислав Николов	София	45.22
16	Красимир Георгиев	Исперих	39.13
17	Йордан Маджунков	Плевен	38.70
18	Николай Хубанов	Габрово	38.26
19	Кирил Арабаджийски	София	28.26
20	Петър Чакалов	Сливен	27.83
21	Тодор Балабанов	София	23.04
22	Георги Ацев	София	20.87
23	Явор Матов	София	0.00

* Точките на участника бяха намалени с 30% поради необходимостта прекомпилиране на решението му.
** Поради технически проблеми беше необходимо претестване на решението на участника.

Пълното класирането по тестове можете да видите тук.

Всички тестове, решения и логове на участниците можете да намерите тук

Тук може да прочетете анализ на задачата, изпратен от Веселин Георгиев. За онагледяване на решението му, можете да изтеглите неговия визуализатор.

За въпроси можете да ни пишете на адрес: konkurs@musala.com.

Supported by Musala Soft Ltd.