<< Вернуться на главную Охотник за мегабайтамиСегодня 09.01.11 прошел очередной конкурс программистов, и прошел достаточно удачно :-). Атмосфера в ходе конкурса была дружелюбная ( но соревновательная и азартная) Конкурс проходил под покровительством спонсоров ОАО-ИСС (что определило и тематику конкурса). Победителям и лауреатам были вручены денежные сертификаты на различные суммы. Участники показали себя с наилучшей стороны, молодцы! Условия конкурса можно прочитать на страничке заочного этапа.
Страничка заочного этапа конкурса.
На очном этапе соискателей ждали сюрпризы, приятные и неприятные. Было предложено три задания:
Ну а теперь поподробнее о заданиях:
2) Второе задание можно считать самым понятным. Только одна антенна и 10 спутников. Выбирай самый информативный и качай, качай...
3) Ну а третье задание полностью повторяло задание заочного этапа (только замеченные баги все исправлены). Так что тут без сюрпризов, но подумать было над чем.
Борьба велась ожесточенно. Участники так разошлись, что на предложение сократить на 10 минут работу предложили увеличить время еще на час :-).
Приглянитесь к результатам, Теперь понятно, почему у нас 2-е номинации (8-9 и 10-11)? Аааа я понял, это чтобы младшие случайно старших не затоптали :-) Ну-с, приступим к более подробному анализу. Вот с первого взгляда подозрительно, что у 2- человек на третьем задании совершенно одинаковый результат. Да еще и самый большой! Скурпулезный анализ исходников показывает, что и там и там применен простейший алгоритм (ну просто элементарный) Спрашивается угол, и выдается на целеуказание. И ВСЕ!!!! и этот простейший алгоритм оказался лучше чем самые навороченные! И исходники явно разные. Единственная хитрость, там выбраны постоянные номера антенн и спутников и они не по порядку. Ну а какие именно спутники были взяты для постоянного слежения явно просто были перепробованы разные комбинации (благо их не так много, а под руками мощный комп). Ну и взято самое оптимальное сочетание. Вот потому и получилось одинаково. Ну вот что тут скажешь, МОЛОДЦЫ! Это еще раз говорит о том, что простой но отлаженный алгоритм часто оптимальней крутонавороченного. Хотя явно есть куда его улучшить. Так как информативность спутников меняется после каждого их появления, этот алгоритм можно было еще улучшить, меняя номера. А если еще просчитать что выгоднее, продолжать сопровождение низкоинформативного спутника и перейти к новому.... Так что результат мог быть еще выше. Но все это нужно еще отладить :-). А вот для заданий 1 и 2 такой номер не прошел, там надо было по честному.. Вот для дальнейшего анализа некоторые из исходников (если авторы поставили копирайт, то поставили, ну а раз нет, то нет). Если у участников есть собственные мысли, то просьба поделиться, мы выложим их на сайте.
Дорогие участники! На самом деле вы все молодцы. Уровень программирования достаточно высок, провалов небыло и победители определились с незначительным приимуществом. Администрация сайта, СЮТ и ОАО ИСС желают вам успехов, и мы уверены, что ваши знания обязательно будут востребованы в дальнейшем. |