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

[derevnya_trade]

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

[antilamer]

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

[derevnya_trade]

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

[archaicos]

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

[derevnya_trade]

Понятно, но лучше я буду питон учить. Хаскель не для среднего ума.

[antilamer]

Мы все хорошо умеем писать на хаскелле, а в руках компетентного человека на хаскеле офигенно высокая скорость разработки. Ну и удовольствие.