программистское |
[июл. 20, 2007|10:59 pm]
Anatoly Vorobey
|
Начался конкурс ICFP, и длится до понедельника.
Черт, жаль, что совсем нет времени, а то бы с удовольствием поучаствовал. И задание очень интересное (самопрограммируемые ДНК и РНК инопланетян), и весьма, кажется, нетривиальное. |
|
|
Comments: |
Классно! Ээх, каждый год хочется поучавствовать, но каждый год не нахожу времени. А может просто боюсь не справиться :-) Зато, потом бывает очень интересно читать в блогах воспоминания о том, как решалась та или иная задача :-)
![[User Picture]](https://l-userpic.livejournal.com/42563024/889305) | From: dzz 2007-07-21 11:55 am
| (Link)
|
Эх... Не первый год думаю поучаствовать, но как-то хронически не получается. Тешу себя мыслью, что "вот выйду когда-нибудь на пенсию..." ;)))
Что-то в этом году странное. Почти никто, кроме, возможно, первых 15ти особенно не продвинулся. Слишком сложное задание?
Задание реально сложное; помимо прочего, его сложно реализовать эффективно в динамических языках (думаю, что и хаскелевцы попотеют, впрочем). Там намешано перформанса.
Я не участвую, но решение пишу. Впервые, надо сказать, строю башню из пяти Monad Transformers.
У меня поменьше башня, но в итоге я получил жесткий space leak (~200MB на итерацию). Как с этим боролись? Я так понимаю, что это свойство любых длинных цепочек монадных вычислений.
А я участвую, хоть и в достаточно расслабленом режиме. Интересно, но много непонятного пока...
Плюс (из уже найденного) криптография, стеганография, исправление ошибок при помощи кодов Хемминга, L-системы. Море удовольствия ^_^
Отлично как! Искренне завидую белой завистью :)
Ах да, теперь вот ещё оптимизация кода (о которой я и так не могу говорить без волнения) — на придуманом устроителями ассемблере (этом самом самомодифицирующемся днк на регекспах, который один из коллег по команде назвал «резиновой летной Тьюринга»)!
В общем, могу только пожелать Вам найти к следующему icfpc свободное время и поучаствовать. Сказать, что оно того стоит — это не сказать практически ничего ^_^
Я правильно понимаю, что надо активно использовать те места, где в первоначальном РНК unknown commands, и своими префиксами в ДНК находить их и вставлять свои модификации? Или все еще на несколько уровней сложнее? :)
Я написал работающий переводчик ДНК->РНК и немного поизучал РНК, но на большее у меня не было времени.
Да, к следующему постараюсь поучаствовать.
В том числе вставлять свои модификации. Но как минимум на два уровня концептуально сложнее основная задача, и там ещё множество всяких скрытых артефактов, то важных, то просто занятных — включая (небольшой спойлер) аудиозапись! | |