Наши результаты на ICFPC-2008

[dastapov]

Итак, организаторы выложили предварительные результаты ICFPC-2008. Победитель определялся серией "заездов", в каждом из которых выбывало какое-то количество участников, и организаторы выложили результаты первых семи подобных раундов.

Как уже успел посчитать dtim, наш ровер (команда называется Curry On!) выступал крайне неравномерно, занимая следующие места в первых пяти раундах: 200/282, 192/265, 91/219, 142/186, 109/156.

Всего из 30 попыток наш героический ровер добрался до базы 17 раз, закончил заезд по таймауту 4 раза, упал в кратер 6 раз и попался марсианам 3 раза. Некоторые программы падали, но наш ровер такой судьбы счастливо избежал - статическая типизация рулит :).

Как правильно заметила команда jabber.ru, пенальти от столкновения с марсианами превратило это соревнование в лотерею, в которой выгоднее ловко уворачиваться от набегающих марсиан и ехать абы как, чем рулить по замечательно проложенному маршруту, и хоть раз попасть в лапы к марсианам.

Поскольку всего было подано 336 решений, а из шестого раунда прошли в седьмой 92 команды, можно смело утверждать, что мы попали в Top 50%, и наше участие нельзя назвать позорным сливом :) В следующем году, естественно, надо будет стараться лучше.

Вот вам еще свежих ссылок по теме:

* Видео марсохода от jabber.ru (местами - с авторской музыкой :) http://re.jabber.ru/~alexey/icfpc-2008/

* Еще одна подборка ссылоку на отчеты разных команд: http://nzeemin.livejournal.com/254337.html

* Публичный доступ к нашему командному репозиторию: http://adept.homeunix.net/curry-on-icfpc2008/ (можно листать так, а можно получить копию при помощи darcs get http://adept.homeunix.net/curry-on-icfpc2008/)

PS
А еще я хочу рассказать про Google Code Jam. Но это совсем другая история.

Comments

[jakobz.livejournal.com]

А организаторы не выложили "сьемки" соревнований? До жути интересно на тех марсиан взглянуть :)

Вообще было бы круто если бы они заезды во время контеста проводили. Типа сутки прошли, засылайте. Потом симуляция и демки в общий доступ. И дальше возможность апдейтить свои марсоходы, например раз в полдня и новые контесты.

А вообще у меня от этого глаза горят, очень постараюсь в следующий раз не пропустить. И найти время потренироваться.

[http://users.livejournal.com/_adept_/]

И дальше возможность апдейтить свои марсоходы, например раз в полдня и новые контесты.

Что-то такое было в 2005(?) году с заданиями про воров и полицейских. Только там перерыв между раундами был в неделю. Через неделю давалось изменение к задаче и сутки на его реализацию.

Правда, как по мне, кайфа от этого не было никакого ... Ну, это субъективное ощущение.

[dfyz.livejournal.com]

Ждём, ждём рассказа про GCJ. :)

[bamsic.livejournal.com]

Для нашей команды этот конкурс стал "черным". :-(

Мы были очень невнимательны и не обратили внимание, что на вход дается hostname. В результате все мимо, а были такие надежды... :-)

А ведь в прошлом году заняли 46 место.

[http://users.livejournal.com/_adept_/]

Я по mailing list смотрю, что на этом посыпалось достаточно много народу :(

Обидно, ничего не скажешь.

[bamsic.livejournal.com]

Ура!
Огранайзеры пошли на встречу всем зазевавшимся командам и переделали основные испытания.

Наша команда (7-15) дошла до 7 раунда, итого - мы 97. :-)

[larubin.livejournal.com]

Due to popular demand организаторы таки переиграли с IP-адресами... В результате пришлось вас чуть-чуть подвинуть с 92-го места ;)

[kaa348.livejournal.com]

на видео марсохода от jabber-ru музыка из DOOM 2 :)

[http://users.livejournal.com/_adept_/]

О. Еще один узнал. Автор порадуется :)

[kseva.livejournal.com]

Понадобилось сходить на страничку к Дтиму чтобы выкупить название вашей команды... Без него все результаты заездов как-то неинформативны...
И вообще - уж если хвастаешься - то большими буквами бы писал мол наша команда такая-то прошла в следующий тур с таким-то счетом... ВОт Дтим правильно хвастается, у него название большими буквами :-\

А по поводу коробки марсохода - ну так это ж не субару. Чего ж ты от нее хотел - едет как может...
:)))

[http://users.livejournal.com/_adept_/]

Fixed :)

А птичку нашу попрошу не обижать - дяди-доктора говорят, что пациент все-таки скорее жив, чем мертв...

[dendik.livejournal.com]

Какие-то неинтересные у них там карты. И я совершеннейшим образом удивлён, что наш бот (jan nasa) не прошёл на той же 6-й карт. (Я говорил, что после того, как мы отсабмитили и выбросили прототип lightning division, мы много кодили, но так и не успели ничего толкового отсабмитить? Он, правда, марсиан учитывает. Но не более одной штуки. И не более одной штуки камня или ямы. И у него захардкодено несколько физических констант крайне удивительного свойства).

[http://users.livejournal.com/_adept_/]

Угу. Я был тоже удивлен, что мы так далеко дотянули. А потом увидел картинки карт ... Они какие-то все однотипные. Я бы не сказал, что с каждым следующим раундом сложность возрастает.

Странная у них какая-то организация чемпионата.

[dendik.livejournal.com]

Нуу, турнир, часть I: отсев идиотов. :)

[aviaangel.livejournal.com]

простите за оффтоп:
"Для наивных.... Которые считают что GSM нельзя прослушать с эфира.
Поймите - Прослушать можно - все. И оборудование для этого может купить при желании любой... Шифрование которое применяется в сети GSM - декодируется в режиме реального времени...
Качаем архив http://www.filestock.ru/6717936509/ он этого стоит, трафика не жалеем, весит он 137 mb
В архиве видео инструкция по настройке и реальные примеры работы подобного оборудования в сетях GSM
Смотрим, думаем и...
Данный материал 2000 года, а техника за 8 лет даааалеко вперед шагнула....
И у кого может подобное оборудование стоять - никто не знает... :-)"
можете пояснить?

[http://users.livejournal.com/_adept_/]

Скачал, посмотрел. Обычная система мониторинга открытых сигнальных каналов сети GSM. Где там хоть слово про "декодирование шифрования на лету"? Обратите внимание на ролик "lessons/4_Стандарт GSM/06_Настройка\ Ч.2.avi" в районе 50-ой секунды - там диктор явно говорит про то, что голос можно слушать только при отключенном шифровании.

Тем более, 2000 год - это за шесть лет до выхода статьи "Instant Ciphertext-Only Cryptanalysis of GSM Encrypted Communication" (см. http://users.livejournal.com/_adept_/73744.html). Тогда еще вычислительных мощностей для подготовки "словарей" для подобной атаки было явно недостаточно.

Да и сегодня возможностей для ее практического применения не очень много.

[allinne.livejournal.com]

Отчет от team ryba
http://neuro159.habrahabr.ru/blog/29137/

[sh0ckfile.livejournal.com]

Ещё такой вопрос - а почему именно darcs? Не могли бы, если не очень сложно, хотя бы парой слов расписать его преимущества лично для вас?

[http://users.livejournal.com/_adept_/]

Собственно, подошла бы любая децентрализованная система version control с возможностью гибкого выбора изменений, которые попадают в commit/вытягиваются из головного репозитория/передаются в головной репозиторий и т.п.

Просто в darcs все это было еще до того, как git появился на свет, а mercurial развился до нынешнего состояния. Вот я и привык. Остальные тоже были не против.

Плюс, darcs замечательно справляется с merge-ами :)

[airini.livejournal.com]

А какой у вас ник на Google Code Jam?

[http://users.livejournal.com/_adept_/]

ADEpt. Участвовал в отборе, и раундах 1c, 2.

[br0ziliy.livejournal.com]

А когда ICFPC в 2009 будет проводиться?

[http://users.livejournal.com/_adept_/]

June 26-29, 2009