EaE Jul 15 2008 at 14:20

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

10 min

680

Self Promo

+43

Comments 49

xabk Jul 15 2008 at 15:04

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

EaE Jul 15 2008 at 15:07

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

RuTs Jul 15 2008 at 15:14

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

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

EaE Jul 15 2008 at 15:16

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

RuTs Jul 15 2008 at 15:18

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

-3

DeVoid Jul 15 2008 at 15:17

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

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

=)

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

EaE Jul 15 2008 at 15:19

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

rgaliull Jul 15 2008 at 15:24

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

EaE Jul 15 2008 at 15:26

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

DarwinTenk Jul 15 2008 at 15:30

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

EaE Jul 15 2008 at 15:50

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

kudzu Jul 15 2008 at 15:52

http://icfpcontest.org/

kudzu Jul 15 2008 at 15:53

Опоздал .)

blezalex Jul 15 2008 at 16:08

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

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

Patron Jul 15 2008 at 16:11

Удачи вам!

EaE Jul 15 2008 at 16:20

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

svartalfar Jul 15 2008 at 16:24

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

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

Плюс )))

tilarids Jul 15 2008 at 16:57

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

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

svartalfar Jul 15 2008 at 17:02

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

EaE Jul 18 2020 at 22:30

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

prudis Jul 15 2008 at 16:59

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

redchrom Jul 15 2008 at 16:58

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

EaE Jul 15 2008 at 17:04

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

grepz Jul 15 2008 at 17:32

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

UFO just landed and posted this here

EaE Jul 15 2008 at 18:33

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

nicity Jul 15 2008 at 18:33

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

nicity Jul 15 2008 at 19:12

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

kronos Jul 15 2008 at 18:35

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

EaE Jul 15 2008 at 18:38

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

libc Jul 16 2008 at 09:33

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

art_t Jul 15 2008 at 18:55

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

neuro159 Jul 15 2008 at 19:52

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

EaE Jul 15 2008 at 20:18

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

neuro159 Jul 15 2008 at 21:06

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

stalk Jul 15 2008 at 22:14

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

neuro159 Jul 17 2008 at 20:33

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

maard Jul 15 2008 at 20:33

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

mish Jul 15 2008 at 22:45

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

EaE Jul 15 2008 at 22:50

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

mish Jul 15 2008 at 22:58

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

denisig Jul 16 2008 at 01:37

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

Nakilon Jul 16 2008 at 03:59

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

imil Jul 16 2008 at 14:01

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