<< Вернуться на главную РОБОМЕХЗавершен конкурс программистов сезона 2016-2017.
Условия конкурса и страничку заочного этапа можно скачать
тут. В этом сезоне нужно было оптимизировать производство сотовых телефонов. Завод выглядел так: Впервые была поставлена задача чисто теоретически поддающаяся полной оптимизации. Это было очень опасно для организаторов :-). Страшно представить, что у всех участником мог получиться одинаковый результат! Но к счастью сложность задачи не позволила никому полностью оптимизировать. У всех остались возможности для дальнейшего усовершенствования. В общем все как в жизни, как оптимизировать вроде понятно но руки не доходят :-). На очном этапе была введена дополнительная сложность, которая заключалась в том, что на 333-м ходу в 3-и цехах "внезапно" падает производительность (на 30%). А на 666-ом ходу половина роботов тоже теряет 30% производительности. Таким образом, конкурсантам нужно было за 2-а часа приготовить решение для двух вариантов - Нормального и усложненного. Необходимо было добиться максимального суммарного количества выпущенных телефонов. На всякий случай, если вдруг и правда результаты сойдутся был предусмотрен "второй уровень". Подсчитывались все остатки заготовок ну а если и после этого еще победитель бы не определился... Впрочем даже до второго уровня дело не дошло, значит уровень сложности заданий был выбран удачно.
Если вы хотите попробовать свои силы, то скачиваете проект заочного этапа (в соотватствии с удобным для вас языком программирования). Распаковываете и пробуете!
Для получения второго (усложненного варианта) нужно скачать новую DLL и заменить
ее в вашем проекте. ВНИМАНИЕ! Для проекта на C++ BUILDER DLL помещается в папку "DEBUG" (впрочем, те кто работает на нем и так должны это знать). Из 6-ти зарегистрировавшихся на конкурс один заболел, и в результате участвовали 2-а человека в старшей категории и 3 в младшей. Жаль, что никак не удается привлечь побольше народу. Не помогают ни письма по школам ни активная пропаганда. Борьба была интересной, конкурсанты предложили несколько разных стратегий (из за этого и результаты оказались все разные). Была испробована и статическая расстановка по цехам, и учет производительности роботов (для чего писались тестовые программы с записями результатов в файл) Но всетаки наибольший результат был получен там, где была применена адаптивная оптимизация. Результат оказался предсказуемым. Тот кто дома хорошо поработал и пришел на конкурс практически уже с готовой программой (отлаженной и проверенной) тот всех и победил :-). Спасибо всем участникам за проявленное мужество в борьбе. Надеемся, что всем пошло на пользу. Это ведь как в качалку сходить (только качаются не мускулы а мозги!). :-)
здесь можно посмотреть, как проходил конкурс
Результаты:
Анализ. И опять самые лучшие результаты были продемонстрированы в категории 8-9 классов. Это становится нехорошей тенденцией! Ленятся, ленятся старшие товарищи! Может убрать все эти категории и заставить участников биться в едином строю?
Отдельный вопрос по призам. В последний момент оказалось, что денег на призы в этом году не предусмотрено! Нельзя конечно говорить, что там какие-то особенные призы были, но такое в первый раз (и главное неожиданно). Хорошо хоть успели приготовить памятные сувениры (в прошлом году из-за поломки станков лазерной резки даже это не удалось). Спонсоры АУ! Ну раз министерство образования перестало денег выделять на призы, Нужно или спонсоров напрягать или что-то придумывать.
Благодарим всех участников конкурса, которые пожертвовали последним днем каникул,
не испугались мороза и злых конкурентов :-). ![]() |