@EaE15 июл 2008 в 10:20

ICFPC-2008: первые впечатления

10 мин

753

Я пиарюсь

+43

Комментарии 49

@xabk 15 июл 2008 в 11:04

Классно. И написали хорошо. А задача, кто бы там что не говорил, довольно интересная. ждем Адепта, у него тоже всегда хорошо описать получалось:)

@EaE 15 июл 2008 в 11:07

Да, мне самому очень интересно, что же у них получилось и как оно было :)

@RuTs 15 июл 2008 в 11:14

Почаще бы, да побольше таких мероприятий=)

Участвовал в одиночку, для эмуляции линя и запуска сервера использовал AndLinux для винды...
Забил на это дело после первой же ночи, но успел реализовать разворот в сторону базы и прямое движение...дальше стало лень...скууучно ;-)

@EaE 15 июл 2008 в 11:16

Там же как раз начинается самое интересное после этого! :)

@RuTs 15 июл 2008 в 11:18

скууууучнооо...

@DeVoid 15 июл 2008 в 11:17

Мне очень понравилась органичность, с которой самоорганизовались задачи и работа в команде.

"На сладкое" — адреналин последних десяти минут контеста:
1:50:57 fj.mail: вот вы мудаки что ли
1:50:58 irusskih: их не тестил никто

=)

А в целом молодцы что за такое время реализовали рабочее решение столь интересной задачи. Это неоценимый опыт и новые знания. Насчет хаков тоже интересно было почитать, спасибо за статью!

@EaE 15 июл 2008 в 11:19

Вам спасибо, что прочитали :)

@rgaliull 15 июл 2008 в 11:24

отлично написано. я прямо проникся обстановкой :)
есть скриншоты? :)

@EaE 15 июл 2008 в 11:26

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

@DarwinTenk 15 июл 2008 в 11:30

Извините, за неграмотность, но где я могу почитать официальную информацию о ICFPC? Ссылку или что то подобное....
Или я слепой или не могу найти.

@EaE 15 июл 2008 в 11:50

Я спрятал ее в самом низу топика :) Вам на http://icfpcontest.org/. А ссылку сейчас добавлю сверху, спасибо за замечание.

@kudzu 15 июл 2008 в 11:52

http://icfpcontest.org/

@kudzu 15 июл 2008 в 11:53

Опоздал .)

@blezalex 15 июл 2008 в 12:08

Захватывающие мероприятие, жаль что о нем узнал уже после его окончания.

Было бы хорошо знать о грядущих событиях такого плана зарание :)
Буду признателен за информацию о подобных конкурсах

@Patron 15 июл 2008 в 12:11

Удачи вам!

@EaE 15 июл 2008 в 12:20

Спасибо, она нам пригодится. :)

@svartalfar 15 июл 2008 в 12:24

Здорово. Зачет организаторам за задачки.

Сам я не участвовал, но читал описание прошлогоднего соревнования. Там мне задачки показались интереснее.. (упакованная виртуальная машина).

Плюс )))

@tilarids 15 июл 2008 в 12:57

Виртуальная машина, кажется, была в 2006м. Я впервые услышал сейчас, бросился читать отчеты, безумно интересно. Хотелось бы поучаствовать как-нибудь.

P.S. Молодцы!

@svartalfar 15 июл 2008 в 13:02

упс... это уже 2 года назад было???????? Чёрт, как быстро время летит...

@EaE 18 июл 2020 в 19:30

… и не говори, мужик ))

@prudis 15 июл 2008 в 12:59

Через чуть больше суток начинается Google Code Jam квалификационный раунд... вот там я думаю поучаствовать :)

@redchrom 15 июл 2008 в 12:58

Вот мой комрад участвовал, его отчёт http://grep-z.livejournal.com/55979.html
А вообще спасибо за статью, исчерпывающе. Надеюсь к следующиму году подниму свой левел и тоже подключюсь. Где кстати можно собраться в команду?

@EaE 15 июл 2008 в 13:04

Спасибо за ссылку!
А в команду... да где угодно. Мы вот собрались просто друзьями. Адепт, опять же, набирал людей в команду задолго до начала контеста. В общем, тут каких-то особых технологий нет :)

@grepz 15 июл 2008 в 13:32

На следующий год так и поступлю, попробую знакомых сорганизовать. Очень уж это всё увлекательно. Чуть было на работу не забил. :)
Пока приступал к контесту, подумалось, что гораздо проще было бы выести систему координат отличную от декартовой, где априори забиты такие понятия как b, c, m и h и легче учитывать углы(подобно полярной системе координат), но с ходу вывести не удалось.
Потом перешёл в систему действующих зарядов, то есть расписывая силы от объектов к роверу, вот оказывается харьковчане почти также поступили. :)

НЛО прилетело и опубликовало эту надпись здесь

@EaE 15 июл 2008 в 14:33

спасибо, добавил :)

@nicity 15 июл 2008 в 14:33

Немножко забавных картинок про решение задачи
http://nicity.livejournal.com

@nicity 15 июл 2008 в 15:12

Использовалась Джава, алгоритм Дейкстры нахождения кратчайшего пути в графе. Последний удалось сделать неквадратичным от числа вершин только спустя полчаса после окончания :(
Драйвер ездит хорошо пока наш драйвер успевает сдалать отчёт за ~ 100 миллисекунд

@kronos 15 июл 2008 в 14:35

Мы на Ruby писали, алгоритм поиска сделали в виде модуля к Ruby на Си. Катался довольно таки прилично, на спирали не врезался, не врезался и на куда более сложных картах, но на простых ездил достаточно медленно, а на сложных шустренько (см small-08 в мейллисте).

@EaE 15 июл 2008 в 14:38

подробнее. отчет! :)

@libc 16 июл 2008 в 05:33

Отчета скорее всего не будет, вот видео: http://www.youtube.com/watch?v=M4TVNKTIU… . Экстеншн на си делает дейкстру.

@art_t 15 июл 2008 в 14:55

Интересно было почитать!

@neuro159 15 июл 2008 в 15:52

Если интересно, с удовольствием опубликую на хабре отчет нашей команды (ryba, 4 место ICFP 2007). Будет готов сегодня-завтра.

@EaE 15 июл 2008 в 16:18

Конечно интересно, напишите, пожалуйста.

@neuro159 15 июл 2008 в 17:06

Отчет будет готов завтра. Это первая публикация здесь, надеюсь все получится %)

@stalk 15 июл 2008 в 18:14

Да чего там писать, четверо небритых мужиков носятся с безумными глазами и ищут у друг друга ошибки, закусывая на ходу едой из Мака =)) Я потом альтернативный вариант выложу =)) Как говорится, со стороны =))

@neuro159 17 июл 2008 в 16:33

дело движется медленно, пока есть видео http://www.youtube.com/watch?v=Ee3Bnhm2e…

@maard 15 июл 2008 в 16:33

Действовать полным составом мы начали 12-го в 10:00 GMT, вариант "пьяный ровер невзирая ни на что несется к базе" был написан за 2 часа на перле. В lightning мы попали именно с этим вариантом. Оставшееся время реализовывали различные алгоритмы, каждый свою мысль, иногда черпая идеи друг у друга. Надеюсь, что последним засабмитили достаточно хороший вариант :)

@mish 15 июл 2008 в 18:45

Задание показалось похожим на типичные для Marathon Matches на TopCoder'e. Безусловно, это не делает его не интересным. Просто, по подобным отзывам за прошлые годы, у меня сложилось впечатление, что задания на ICFPC несколько иного рода :)

@EaE 15 июл 2008 в 18:50

Квестовые задания, которые сейчас с легкой руки Адепта считаются "классическими для ICPFC" имели место быть в 2006м и 2007м годах. До этого четыре года программировали роботов. Хотя я и сам бы не отказался поиграть в квесты. :)

@mish 15 июл 2008 в 18:58

Спасибо, за разъяснение. Действительно, мое впечатление складывалось по обзорам 2006 и 2007 года, поэтому оно получилось таким однобоким :)

@denisig 15 июл 2008 в 21:37

Спасибо. Очень интересно. Был бы рад увидеть пост о всех известных подобных и не подобных соревнованиях по программированию (когда, где, какие условия, сроки, ...) ;))

@Nakilon 15 июл 2008 в 23:59

Горужсь Харьковом!

@imil 16 июл 2008 в 10:01

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