Fair Guessing of Bit Vectors, или как я участвовал в ICFPC 2013.

[antilamer]

Давно ничего в ЖЖ не писал, и сейчас леновато. Но однако же поделюсь восхитительным отчётом _adept_ о том, как мы на этих выходных участвовали в ICFPC.

Мы на 10 месте в lightning round и где-то между 25 и 11 в основном зачёте (думаю, около 20).

Оригинал взят у _adept_ в Fair Guessing of Bit Vectors, или как я участвовал в ICFPC 2013.
Эпиграф

Нас было 7 человек

Comments

[demmonoid]

Цитата из "Страха и ненависти в Лас-Вегасе", использованная для построения эпиграфа, в последнее время стала почему-то особенно популярна.

Что, впрочем, не мешает ее хорошим реализациям все еще доставлять :)

[ext_2030572]

Вы молодцы

[cema]

Очень интересно и поучительно. Спасибо за отчет.

[archaicos]

+1.

[derevnya_trade]

Настолько сложно, что с трудом улавливаю общий смысл. Поздравляю с результатом.

[antilamer]

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

[derevnya_trade]

Странно что код писали на функциональном языке, почему не ява, си, ещё что-нибудь? Не, ну я смотрел на вики про Хаскель, а монада - вообще взрыв мозга. К чему такие сложности?

[archaicos]

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

[morfizm]

Хорошая история, спасибо, что выложил!

Один вопрос: я, конечно, понимаю, что ICFPC это ICFPC, но любопытно просто (ведь по оптимизации перебора можно получить очень ощутимое преимущество) - там разрешают решения делать на C/C++?

[antilamer]

Конечно; и они регулярно занимают очень высокие места. Задачи всегда сформулированы так, что их можно решать на любом языке. Некоторые, бывает, чисто поржать даже на TeX или PostScript решают.

[morfizm]

Ага, надо будет мне как-нибудь поучаствовать.
Кстати, вы брали on-demand instance или spot? Spot нередко стоит, типа, в 20 раз меньше номинальной цены.

[morfizm]

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