Musala Soft and PC Magazine Bulgaria

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

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

Задача 1 от брой 10/2000 - КАТАЛОГ

Условието на задача 1 можете да изтеглите от тук (RTF format).

Класиране :

Име	Точки
Peter Ivanov Petrov	20 т.
Nikolay Stoychev Nikolov	19 т.
Stoyan Iordanov Iordanov	14 т.
Anton Valentinov Altunov	8 т.
Dimitar Antonov Kovachev	8 т.
Borislav Antonov Dejanov	7 т.
Tihomir Varbanov	6 т.
Kamen Dobrev Dobrev	5 т. *
Martin Kolev Rusev	5 т.
Martin Valkanov Valkanov	5 т.
Slaviana Georgieva Geninska	5 т.
Vladimir Vassilevich Molotkov	5 т.
Daniel Todorov Trifonov	4 т.
Martin Petkov Ruskov	4 т.
Peter Isak Levi	4 т.
Peter Stefanov Kormushev	4 т.
Peter Stoyanov Sabev	4 т.
Smilen Malenkov Kuzmanov	4 т.
Zornica Kraleva Slavova	4 т.
Ivan Aleksandrov Stanishev	3 т.
Ivan Anev	3 т.
Nikolai Vladimirov Filipov	3 т.
Stefan Milchev Minkov	3 т.
Valeri Stefanov Tsekov	3 т.
Christian Mladenov	2 т.
Georgi Lubomirov Dimitrov	2 т.
Nikolai Georgiev Chillev	2 т.
Julian Rumenov Pastarmov	1 т.
Kiril Todorov	1 т.
Miroslav Jordanov Jordanov	1 т.
Nikolai Tzvetanov Hristov	1 т.
Vasil Popovski	1 т.
Todor Plamenov Cholakov	0 т.
Trendafil Trifonov	0 т.

Vladimir Vassilevich Molotkov (изпратено със закъснение)

3т.

* точките на участника Камен Добрев са намалени с 30% заради сгрешено име на входния файл

За да видите класирането по тестове и точки кликнете тук (RTF format) или тук за HTML.

Тестовете:
Тестовете, въз основа на които журито е формирало класирането са достъпни за всички. Можете да ги разгледате от тук .

Алгоритмичният анализ на задача 1 можете да прочетете тук .

Получени решения (по азбучен ред) :

1. Anton Valentinov Altunov - Pleven
2. Borislav Antonov Dejanov - Sofia
3. Christian Mladenov - Sofia
4. Daniel Todorov Trifonov - Balchik
5. Dimitar Antonov Kovachev - Sofia
6. Georgi Lubomirov Dimitrov - Plovdiv
7. Ivan Aleksandrov Stanishev - Gabrovo
8. Ivan Anev - Sofia
9. Julian Rumenov Pastarmov - Veliko Turnovo
10. Kamen Dobrev Dobrev - Sofia
11. Kiril Todorov - Sofia
12. Martin Kolev Rusev - Stara Zagora
13. Martin Petkov Ruskov - Sofia
14. Martin Valkanov Valkanov - Sofia
15. Miroslav Jordanov Jordanov - Varna
16. Nikolai Georgiev Chillev - Sofia
17. Nikolai Tzvetanov Hristov - Varna
18. Nikolai Vladimirov Filipov - Botevgrad
19. Nikolay Stoychev Nikolov - Yambol
20. Peter Isak Levi - Sofia
21. Peter Ivanov Petrov - Sofia
22. Peter Stefanov Kormushev - Pazardzik
23. Peter Stoyanov Sabev - Ruse
24. Slaviana Georgieva Geninska - Vratza
25. Smilen Malenkov Kuzmanov - Veliko Turnovo
26. Stefan Milchev Minkov - Gabrovo
27. Stoyan Iordanov Iordanov - Sofia
28. Todor Plamenov Cholakov - Sofia
29. Trendafil Trifonov - Veliko Turnovo
30. Valeri Stefanov Tsekov - Gramada
31. Vasil Popovski - Sofia
32. Vladimir Vassilevich Molotkov - Sofia
33. Zornica Kraleva Slavova - Varna
34. Tihomir Varbanov - Sofia

Коментари за тестовете и оценяването:
Оценяването се извърши на базата на 14 предварително подбрани тестове, както е според регламента на конкурса. Общият максимален брой точки, който е равен на сумата от точките за 14-те теста е 20 точки. Всички участници бяха тествани на един и същ компютър (AMD Athloh 700 MHz с 256 RAM), като бяха поставени при напълно равни условия (с еднакво количество свободна памет и дисково пространство). При превишаване на времето с не повече от половин секунда на кой да е тест, резултатите се зачитаха. Това важи за всички участници. При сгрешено име на входния или изходния файл се отнемаха 30% от точките. Не са отнемани точки за печатане по екрана, за печатане на принтера, както и за чакане на вход от клавиатурата. Програми, които имат user interface и очакват някой да натисне бутон за започване на работа или задават различни въпроси по време на работа си, също не бяха санкционирани с отнемане на точки. Въпреки това тези действия само затрудняват проверката и затова силно се препоръчва да се избягват! Тестовете за задача 1 (КАТАЛОГ) можем да разделим на няколко групи :

- Много лесни тестове (1,2,3). Те са с нарастваща сложност и целят да
проверят до каква степен програмата работи правилно, т.е. дали дава
верен резултат. Понеже и трите се състоят от малък брой команди,
скоростта на програмата не от значение.

- Малко по-трудни тестове (12,13,14). Тези тестове са с малко повече
команди и целят да проверят скоростта на вярно работещите програми.
Броят команди, които те съдържат и съответните времеви лимити са
така подбрани, че да отличат по-бързите от по-бавните решения.

- Трудни тестове (4,5,6,7,8,9). Тези тестове проверяват скоростта на
всяка една от възможните операции. Броят команди, които те съдържат
(средно около 500 000) и съответните времеви лимити са така подбрани,
че да се отличат най-бързите от средно бързите решения. Точките,
които се дават за тестовете на командите DS, DN и DL са повече,
отколкото се дават за тестовете на командите FS, FN и FL, защото се
счита, че командите за изтриване на стоки включват в себе си и
функционалността на командите за търсене на стоки и следователно са
2 пъти по-трудни. Затова за тях се дават 2 пъти повече точки.

- Тест за шампиони (10). Този тест съдържа приблизително равен брой от
всички възможни команди, като общият им брой е над 1 000 000. Времевият
лимит позволява само наистина добрите решения (тези които са правилни
и много бързи) да успеят да го преминат. Този тест има най-голяма
тежест от всички, защото най-ясно отличава най-добрите решения от
останалите.

- Тест за грешки (11). Този тест цели да провери до каква степен се
разпознават грешните команди. Редовете във файла са така подбрани, че
да покрият основните типове грешни команди. Целият тест е съобразен
много внимателно с условието на задачата и е коректен. Тестът не съдържа
грешни команди, които са спорни, т.е. такива, за които от условието на
задачата не става съвсем ясно дали са верни.

Всички тестове са съобразени с условието на задачата и не съдържат
грешни команди и недопустими символи!

Решенията на всички участници:
За да може всеки лично да се убеди защо класирането е такова и защо има X, а не Y точки, публикуваме всички изпратени решения заедно с изходните кодове на всички програми (с изключение на тези, които пожелаха сорсът им да не се публикува). Можете да ги разгледате от тук . За всеки участник е създаден и един .log файл, който отразява как са преминали тестовете върху програмата му. Въпросният .log файл се дава само за да добиете представа защо получавате точките, които са ви дадени, но не винаги отразява точната причина за провала на тестовете. Имайте предвид това.

Контестации :
Контестации могат да се подават от всички участници, стига да са основателни . Ще се разглеждат само претенции на участници, които са оценени неправилно в резултат от грешка на журито. Моля преди да изпратите контестация, внимателно прочетете условието на задачата за да прецените дали тя е основателна. Журито ще отговори на всички ваши въпроси, свързани с оценяването. Можете да ни пишете на адрес: konkurs@sagabg.net.

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

Supported by Musala Soft Ltd.