|
DeeMon
|
|
|
|
|
|
|
|
|
Рег.: 28.03.2004
|
|
Сообщений: 1746
|
|
Из: Siam gulf
|
|
Рейтинг: 3029
|
|
Re: ICFPC-2008
[re: l0st]
18.07.2008 13:24
|
|
|
"Выдумка с LiveCD" была на ICFPC и в предыдущих заданиях, когда надо было присылать проги, это просто способ убедиться, что присланный код запустится. Другое дело, что в этот раз организаторы сильно слажали - многие вещи на их LiveCD не работали (Scheme, C++), не имели необходимых библиотек (Haskell) или вообще не были представлены (например, Common Lisp был выкинут, а бинарник в нем собрать - отдельная история).
|
|
|
botWi
|
|
|
|
|
|
|
|
|
Рег.: 22.11.2003
|
|
Сообщений: 10160
|
|
Из: Moscow
|
|
Рейтинг: 1764
|
|
|
|
|
|
DeeMon
|
|
|
|
|
|
|
|
|
Рег.: 28.03.2004
|
|
Сообщений: 1746
|
|
Из: Siam gulf
|
|
Рейтинг: 3029
|
|
|
|
|
|
Shurick
|
|
Bad Man
|
|
|
|
|
|
|
Рег.: 30.08.2002
|
|
Сообщений: 6379
|
|
|
|
Рейтинг: 303
|
|
|
фпятерке 
|
|
|
psa
|
|
sir
|
|
|
|
|
|
|
Рег.: 03.04.2004
|
|
Сообщений: 1205
|
|
|
|
Рейтинг: 509
|
|
|
и ниипет
|
Antivirus alert: file .signature infected by signature virus. |
|
|
botWi
|
|
|
|
|
|
|
|
|
Рег.: 22.11.2003
|
|
Сообщений: 10160
|
|
Из: Moscow
|
|
Рейтинг: 1764
|
|
|
церемония награждения
http://video.google.com/videoplay?docid=-4697764813432201693
результы по местам лучше видны тут:
http://shinh.skr.jp/icfp08/
Judges prize: Stephen Hicks, using LaTeX
Lightning round winner: Alexey Shchepin. Using ML! - "ML is the programming tool of choice for rapid prototyping"
Overall winner: Team Smartass wins again. Java is the programming language of choice for discriminating hackers.
Top 10 languages: Top 10 languages: Java, C++, Java, Haskell, Haskell, C , C++ , C , C++, C++
Half the contest entries were in C++, C and Java. Haskell made up ~10%
functional languages represent 1/4th of all entries
336 teams, 140 lightning round entries, an estimated 18 person-years of work
North America, Europe, Russia, Japan, Australia well represented. Poor following outside Japan & Korea in Asia (not a single submission from an IP within China --- laughs ensue in the video). Highest density (teams/million) in New Zealand.
|
Хватит дрочить на рейтинги |
|
|
Druxa
|
|
Дрюха
|
|
|
|
|
|
|
Рег.: 27.06.2003
|
|
Сообщений: 2722
|
|
Из: Троицк
|
|
Рейтинг: 1974
|
|
|
"Error 404" это мы! 
не надо оваций 
|
нет, я не богат... я сказочно не богат... но я и не умен... |
|
|
DeeMon
|
|
|
|
|
|
|
|
|
Рег.: 28.03.2004
|
|
Сообщений: 1746
|
|
Из: Siam gulf
|
|
Рейтинг: 3029
|
|
|
Молодцы! А меня съели марсиане на 8-й карте.
|
|
|
abv
|
|
|
|
|
|
|
|
|
Рег.: 21.09.2007
|
|
Сообщений: 6924
|
|
|
|
Рейтинг: 6747
|
|
|
ребята, а расскажите вашу фишку?! ну или какие там могут быть стратегии
//я условие читал, вникал, подробно смотрел, в мероприятии не участвовал
|
|
|
|
psa
|
|
sir
|
|
|
|
|
|
|
Рег.: 03.04.2004
|
|
Сообщений: 1205
|
|
|
|
Рейтинг: 509
|
|
|
Там походу какой-то рандом был сплошной 
У нас не была закоммичена последняя версия, но все равно нигде не съели...
ЗЫ Поздравляю
|
Antivirus alert: file .signature infected by signature virus. |
|
|
Druxa
|
|
Дрюха
|
|
|
|
|
|
|
Рег.: 27.06.2003
|
|
Сообщений: 2722
|
|
Из: Троицк
|
|
Рейтинг: 1974
|
|
Re: ICFPC-2008
[re: abv]
28.09.2008 22:02
|
|
|
ну какая там может быть стратегия, pathfinding. перебираем возможные пути, выбираем самый короткий. что такое путь, что такое короткий и что такое возможный - все на эвристиках ясное дело.
от марсиан убегать там кстати у нас прикольный метод использовался - анти-метод-параллельного-сближения берем вектор скорости марсианина, и наш. думаем куда нам нужно повернуть (с сохранением модуля скорости) чтобы с ним встретиться. ну и в месте этой самой встречи ставим "тень марсианина". потом pathfinder на самих марсиан вообще не смотрит, а "тени" обрабатывает так же как кратеры и булыжники.
если интересно подробнее могу дать ссылку на svn =)
PS. спасибо всем за поздравления!
|
нет, я не богат... я сказочно не богат... но я и не умен... |
|
|
psa
|
|
sir
|
|
|
|
|
|
|
Рег.: 03.04.2004
|
|
Сообщений: 1205
|
|
|
|
Рейтинг: 509
|
|
|
Как-то у вас сложно все
У нас был просто стек алгоритмов, которые модифицировали управляющие команды в зависимости от ситуации
Например, проверка на то, что поворот который сейчас хотим сделать никуда нас не влепит в ближайшие ходы
А марсиане считались булыжниками диаметром = скорости сближения
|
Antivirus alert: file .signature infected by signature virus. |
|
|
DeeMon
|
|
|
|
|
|
|
|
|
Рег.: 28.03.2004
|
|
Сообщений: 1746
|
|
Из: Siam gulf
|
|
Рейтинг: 3029
|
|
|
|
|
|
Druxa
|
|
Дрюха
|
|
|
|
|
|
|
Рег.: 27.06.2003
|
|
Сообщений: 2722
|
|
Из: Троицк
|
|
Рейтинг: 1974
|
|
|
> Top 10 languages: Java, C++, Java, Haskell, Haskell, C , C++ , C , C++, C++
мы 3-ие
|
нет, я не богат... я сказочно не богат... но я и не умен... |
|
Список
Плоский
Дерево
