dastapov: (Default)
[personal profile] dastapov
Итак, организаторы выложили предварительные результаты ICFPC-2008. Победитель определялся серией "заездов", в каждом из которых выбывало какое-то количество участников, и организаторы выложили результаты первых семи подобных раундов.

Как уже успел посчитать [livejournal.com profile] 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. Но это совсем другая история.

(no subject)

Date: 2008-08-13 11:01 pm (UTC)
From: [identity profile] jakobz.livejournal.com
А организаторы не выложили "сьемки" соревнований? До жути интересно на тех марсиан взглянуть :)

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

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

(no subject)

Date: 2008-08-17 09:33 pm (UTC)
From: [identity profile] http://users.livejournal.com/_adept_/
И дальше возможность апдейтить свои марсоходы, например раз в полдня и новые контесты.

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

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

(no subject)

Date: 2008-08-13 11:38 pm (UTC)
From: [identity profile] dfyz.livejournal.com
Ждём, ждём рассказа про GCJ. :)

(no subject)

Date: 2008-08-14 05:21 am (UTC)
From: [identity profile] bamsic.livejournal.com
Для нашей команды этот конкурс стал "черным". :-(

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

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

(no subject)

Date: 2008-08-17 09:37 pm (UTC)
From: [identity profile] http://users.livejournal.com/_adept_/
Я по mailing list смотрю, что на этом посыпалось достаточно много народу :(

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

(no subject)

Date: 2008-08-18 01:59 pm (UTC)
From: [identity profile] bamsic.livejournal.com
Ура!
Огранайзеры пошли на встречу всем зазевавшимся командам и переделали основные испытания.

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

(no subject)

Date: 2008-08-18 02:01 pm (UTC)
From: [identity profile] larubin.livejournal.com
Due to popular demand организаторы таки переиграли с IP-адресами... В результате пришлось вас чуть-чуть подвинуть с 92-го места ;)

(no subject)

Date: 2008-08-14 09:36 am (UTC)
From: [identity profile] kaa348.livejournal.com
на видео марсохода от jabber-ru музыка из DOOM 2 :)

(no subject)

Date: 2008-08-17 09:37 pm (UTC)
From: [identity profile] http://users.livejournal.com/_adept_/
О. Еще один узнал. Автор порадуется :)

(no subject)

Date: 2008-08-15 07:33 am (UTC)
From: [identity profile] kseva.livejournal.com
Понадобилось сходить на страничку к Дтиму чтобы выкупить название вашей команды... Без него все результаты заездов как-то неинформативны...
И вообще - уж если хвастаешься - то большими буквами бы писал мол наша команда такая-то прошла в следующий тур с таким-то счетом... ВОт Дтим правильно хвастается, у него название большими буквами :-\

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

(no subject)

Date: 2008-08-17 09:38 pm (UTC)
From: [identity profile] http://users.livejournal.com/_adept_/
Fixed :)

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

(no subject)

Date: 2008-08-15 11:54 am (UTC)
From: [identity profile] dendik.livejournal.com
Какие-то неинтересные у них там карты. И я совершеннейшим образом удивлён, что наш бот (jan nasa) не прошёл на той же 6-й карт. (Я говорил, что после того, как мы отсабмитили и выбросили прототип lightning division, мы много кодили, но так и не успели ничего толкового отсабмитить? Он, правда, марсиан учитывает. Но не более одной штуки. И не более одной штуки камня или ямы. И у него захардкодено несколько физических констант крайне удивительного свойства).

(no subject)

Date: 2008-08-17 09:40 pm (UTC)
From: [identity profile] http://users.livejournal.com/_adept_/
Угу. Я был тоже удивлен, что мы так далеко дотянули. А потом увидел картинки карт ... Они какие-то все однотипные. Я бы не сказал, что с каждым следующим раундом сложность возрастает.

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

(no subject)

Date: 2008-08-18 12:03 am (UTC)
From: [identity profile] dendik.livejournal.com
Нуу, турнир, часть I: отсев идиотов. :)

(no subject)

Date: 2008-08-18 05:13 am (UTC)
From: [identity profile] aviaangel.livejournal.com
простите за оффтоп:
"Для наивных.... Которые считают что GSM нельзя прослушать с эфира.
Поймите - Прослушать можно - все. И оборудование для этого может купить при желании любой... Шифрование которое применяется в сети GSM - декодируется в режиме реального времени...
Качаем архив http://www.filestock.ru/6717936509/ он этого стоит, трафика не жалеем, весит он 137 mb
В архиве видео инструкция по настройке и реальные примеры работы подобного оборудования в сетях GSM
Смотрим, думаем и...
Данный материал 2000 года, а техника за 8 лет даааалеко вперед шагнула....
И у кого может подобное оборудование стоять - никто не знает... :-)"
можете пояснить?

(no subject)

Date: 2008-08-18 12:53 pm (UTC)
From: [identity profile] 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). Тогда еще вычислительных мощностей для подготовки "словарей" для подобной атаки было явно недостаточно.

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

(no subject)

Date: 2008-08-18 11:45 am (UTC)
From: [identity profile] allinne.livejournal.com
Отчет от team ryba
http://neuro159.habrahabr.ru/blog/29137/

(no subject)

Date: 2008-08-18 01:26 pm (UTC)
From: [identity profile] sh0ckfile.livejournal.com
Ещё такой вопрос - а почему именно darcs? Не могли бы, если не очень сложно, хотя бы парой слов расписать его преимущества лично для вас?

(no subject)

Date: 2008-08-18 02:41 pm (UTC)
From: [identity profile] http://users.livejournal.com/_adept_/
Собственно, подошла бы любая децентрализованная система version control с возможностью гибкого выбора изменений, которые попадают в commit/вытягиваются из головного репозитория/передаются в головной репозиторий и т.п.

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

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

(no subject)

Date: 2008-08-19 06:39 am (UTC)
From: [identity profile] airini.livejournal.com
А какой у вас ник на Google Code Jam?

(no subject)

Date: 2008-08-19 07:19 am (UTC)
From: [identity profile] http://users.livejournal.com/_adept_/
ADEpt. Участвовал в отборе, и раундах 1c, 2.

(no subject)

Date: 2009-03-17 12:32 pm (UTC)
From: [identity profile] br0ziliy.livejournal.com
А когда ICFPC в 2009 будет проводиться?

(no subject)

Date: 2009-03-19 12:52 am (UTC)
From: [identity profile] http://users.livejournal.com/_adept_/
June 26-29, 2009

Profile

dastapov: (Default)
Dmitry Astapov

July 2017

M T W T F S S
     12
3456789
1011 1213141516
17181920212223
24252627282930
31      

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags