Финалният кръг на конкурса се проведе на 16-ти май. В него участваха най-добре представилите
се 18 от задочната част на конкурса. Правилата и програмата за финалния кръг може
да изтеглите от
тук (RTF Format).
По време на състезанието участниците трябваше да решат една
задача
за 5 часа. За разлика от задочните кръгове, които изискваха реализация на определен
алгоритъм, за задачата на финалния кръг такъв алгоритъм не съществува. Състзателите
трябваше да мобилизират всичките си знания, целия си опит, да комбинират най-различни
алгоритмични техники, за да намерят колкото може по-добро решение. Анализът на задачата
можете да изтеглите от
тук.
Тестовете за задачата и tool-а използван за тяхното създаване можете да изтеглите
от
тук, а решенията на участниците от
тук.
Оценяването на решенията за тази задача изискваше различен подход - за всеки тест
участниците получиха сумарно 1000 точки, които бяха разпределени по следния начин:
за всяко правилно решение се изчислява почистената площ, а за всяко грешно (липса
на изходен файл, грешен формат на изходния файл, недопустимо преместване на машината)
почистената площ се приема за 0; получените числа се сумират и всеки участник получава
част от предвидените за теста 1000 точки, пропорционална на неговия дял в така намерената
сума.
Резултатите при това оценяване дадоха добър
начин да бъдат разграничени решенията на участниците.
Във фото галерията можете да намерите снимки от
състезанието,
проверката и
награждаването.
Ако се чудите от къде са се сетили авторите за условиетo на задачата, то тази снимка,
направена от терасата на офиса на
Musala Soft,
може и да даде отговор: