Конкурсы и Олимпиады по Машинному Программированию
Оглавление
1. Школьникам.
2. Студентам.
1. Школьникам
------ Новости -----------
20 марта
Решения задачи первого тура принимаются последний день.
15 марта
Вопросы по формулировке задачи первого тура больше НЕ принимаются. Можно задавать
только общие вопросы.
--------------------------
Часто задаваемые Вопросы и Ответы на них (ЧаВО) по задаче первого тура
1. В каких пределах будет <пропускная способность>?
Ответ [02.03.2003]:
<пропускная способность> -- натуральное число от 1 до 100.
2. Ограничено ли как-то особо количество труб?
Ответ [03.03.2003]:
Ограничены номера труб -- натуральное число от 1 до 1000.
3. Является ли решение приведенное в примере после задачи наилучшим при таких
входных данных?
Ответ [04.03.2003]:
Действительно, в примере приведён не самый лучший ответ. Конечно, хорошая программа
может и должна находить ответ получше.
4. В пункте "Оценка задачи" написано, что больше всего баллов получит решение
с максимальным количеством воды поступающей в узел (приток) 0. Но в пункте "ЗАДАЧА"
указана цель, добиться того чтобы в узел 1 текло как можно больше воды. Что же
нужно на самом деле?
Ответ [10.03.2003]:
На самом деле нужно добиться того чтобы в узел 1 текло как можно больше воды,
а в "Оценке задачи" ошибка.
5. Может ли в файле water.txt быть такой узел, что приток в него не равен сумме
напоров труб из него?
Ответ [10.03.2003]:
Такого быть не может. Если приток окажется больше -- лопнет узел. Если меньше
-- не хватит воды.
6. Каковы ограничения на время работы?
Ответ [15.03.2003]:
Максимальное время работы 20 секунд на PII-400.
2. Студентам
------ Новости -----------
17 марта
Последний день апелляции по результатам задач очного тура.
--------------------------
Предварительные результаты третьего тура
Задача 1. "Многогранник"
Результаты
| | | | | | | | | | | +За| Всего
Тесты:| 0| 1| 2| 3| 4| 5| 6| 7| 8| 9| все| баллов
-----------------------------------------------
3 | 2| 5| 5| 2| 2| 2| 5| 5| 5| 1| +6 | 40
5 | 2| 0| 0| 2| 2| 2| 0| 0| 0| 1| 0 | 9
6 | 0| 0| 0| 0| 0| 0| 0| 0| 0| 1| 0 | 1
8 | 2| 5| 5| 2| 2| 2| 5| 5| 5| 1| +6 | 40
9 | 0| 0| 0| 0| 0| 0| 0| 0| 0| 0| 0 | 0
11 | 0| 0| 0| 0| 0| 0| 0| 0| 0| 1| 1 | 1
-----------------------------------------------
Баллы:| 2| 5| 5| 2| 2| 2| 5| 5| 5| 1| +6 | 40
Задача 2. "Помощник риэлтера"
Результаты
| 0 | 1 | 2 | 3 | 4 | 5 | 6 |
1 | - | - | - | - | R | - | - | 0
2 | - | T | - | T | T | - | T | 0
3 | 1 | 6 | 6 | - | R | - | 7 | 20
5 | S | S | S | S | S | S | S | 0
6 | 1 | 6 | 6 | 7 | 6 | - | R | 26
7 | 1 | 6 | 6 | 7 | R | R | - | 20
11 | 1 | 6 | - | 7 | R | - | 7 | 21
Баллы| 1 | 6 | 6 | 7 | 6 | 7 | 7 | 40
Ответ|200| 300| 505| 1 | + | 5 | 999|
Пояснения
R -- авария при выполнении.
T -- превышение времени выполнения.
S -- синтаксическая ошибка при трансляции.
- -- не верный ответ.
+ -- не корректные входные данные, нужна диагностика.
Задача 3. "MicroLisp"
Результаты
| | | | | | | | | | | | | | | Всего
Тесты:| 0| 1| 2| 3| 4| 5| 6| 7| 8| 9|10|11|12|13| баллов
------------------------------------------------------
1 | 1| 0| 0| 0| 0| 0| 0| 0| 0| 0| 0| 3| 0| 0| 4
3 | 1| 0| 0| 0| 0| 0| 0| 0| 0| 0| 0| 0| 0| 3| 4
6 | 1| 0| 0| 0| 0| 0| 0| 0| 0| 0| 0| 3| 0| 0| 4
7 | 0| 0| 0| 0| 0| 0| 0| 0| 0| 0| 0| 0| 0| 0| 0
10 | 1| 0| 0| 0| 0| 0| 0| 0| 0| 0| 0| 0| 0| 0| 1
11 | 1| 0| 0| 0| 0| 0| 0| 0| 0| 0| 0| 0| 0| 0| 1
------------------------------------------------------
Баллы:| 1| 3| 3| 3| 3| 3| 3| 3| 3| 3| 3| 3| 3| 3| 40
Жюри