Отчёты ICFP Contest 2010
С пятницы 18 июня 2010 с 16:00 МСК по понедельник 16:00 МСК — в течение ровно 3 суток — проходил ежегодный конкурс ICFP Programming Contest.
В этот раз задание, безусловно, было весьма интересным и уступало разве что заданию 2007 года (строки ДНК и изображения).
Немого о задании. Участникам предлагалось создавать машины и топлива для них. При этом конструкция машины — информация открытая, а конструкция топлива — закрытая. Желательно получить топливо для как можно большего количества машин, и сделать машины, для которых трудно подобрать топливо. Чем раньше передано решение на сервер, тем больше очков оно в итоге приносит.
В основе кодирования машин и топлива лежат триты — единицы информации, принимающие одно из трёх значений (0, 1, 2). И машины и топлива — это цепочки тритов. Но при этом топливо нельзя передать непосредственно — нужно построить фабрику для его производства. А для этого нужно сначала догадаться о способе кодирования фабрики и внутреннем устройстве её элементов…
Здесь собраны русскоязычные отчёты команд-участников:
Ссылки на англоязычные отчёты можно найти здесь.
После окончания конкурсного времени, от организаторов было выложено объяснение истоков задания.
См. также: Отчёты ICFPC'09.
В этот раз задание, безусловно, было весьма интересным и уступало разве что заданию 2007 года (строки ДНК и изображения).
Немого о задании. Участникам предлагалось создавать машины и топлива для них. При этом конструкция машины — информация открытая, а конструкция топлива — закрытая. Желательно получить топливо для как можно большего количества машин, и сделать машины, для которых трудно подобрать топливо. Чем раньше передано решение на сервер, тем больше очков оно в итоге приносит.
В основе кодирования машин и топлива лежат триты — единицы информации, принимающие одно из трёх значений (0, 1, 2). И машины и топлива — это цепочки тритов. Но при этом топливо нельзя передать непосредственно — нужно построить фабрику для его производства. А для этого нужно сначала догадаться о способе кодирования фабрики и внутреннем устройстве её элементов…
Здесь собраны русскоязычные отчёты команд-участников:
- Команда 6-11, 13-е место
- Команда SnakeTeam, 15-е место
- Команда thiscodeismade, 19 место
- Команда hack-the-loop, 22 место + анализ задачи
- Команда THIRTEEN, 30-е место
- Команда Futamura Rejection, 31-е место — наиболее интересный отчёт, от _adept_
- Команда nbu, 40-е место
- Команда oroborus, 51 место
Ссылки на англоязычные отчёты можно найти здесь.
После окончания конкурсного времени, от организаторов было выложено объяснение истоков задания.
См. также: Отчёты ICFPC'09.
комментарии (23)