Итоги майского конкурса по ФП

_darkus_ — 10.05.2012 Закрываем майский конкурс по функциональному программированию, который на этот раз был посвящён обработке естественного языка. Как я уже писал, я хотел организовать на основе этой задачи Большой Конкурс по ФП, но коллеги-друзья меня отговорили. Говорили, что она не будет никому интересна, дескать всяк напишет пару регулярных выражений, которые дадут стопроцентный результат. Отчасти они оказались правы, и в результатах этого конкурса лидируют те, кто очень тщательно подошёл к разработке паттернов, по которым строилась генерация текстов задач. Однако надо сказать, что и я подошёл к организации этого конкурса совсем не так, как это было бы для Большого Конкурса — малое количество разнообразия, типовые задачи и недоработанный генератор ЕЯ-текста, основанный на контекстно-свободных грамматиках и скрытых марковских моделях.

В общем, генератор выдавал иногда такие перлы, что участники конкурса забросали меня сообщениями с ними. Кроме того, в него закралась позорная ошибка, которая не позволила участникам, кто очень хотел, выдать 100 000 правильных ответов. В итоге, максимальной цифрой стала 98 444, и это надо полагать стопроцентным результатом. Пересчитывать проценты не буду, просто в графе «Результат» в нижеследующей таблице укажу количество правильных ответов. Ну а эталонный файл каждый может взять здесь, чтобы проверить меня.

А вот и таблица с результатами. Поскольку тех, кто прислал максимальный результат, оказалось 8 человек, они распределяются по местам в соответствии с тем, кто первый прислал мне результаты на почту (а не опубликовал в комментариях ссылку).

Место	ID	Язык	Результат	Призы
I	_pacak_	Haskell	98 444	Книга с автографом Скидка 2 %
II	Alexey Kishkin	Perl	98 444	Персональный электронный экземпляр Скидка 10 %
III	Матвей Котов	Shell	98 444	Персональный электронный экземпляр Скидка 2 %
IV	dimonster_1983	Perl	98 444	Персональный электронный экземпляр Скидка 8 %
V	_adept_	Perl	98 444	Персональный электронный экземпляр Скидка 2 %
VI	Afiskon	Perl	98 444	—
VII	stdray	Nemerle	98 444	Персональный электронный экземпляр Скидка 10 %
VIII	SR0MAN0V	Perl	98 444	Персональный электронный экземпляр Скидка 4 %
IX	Константин Лихоманов	Haskell	98 310	Персональный электронный экземпляр Скидка 10 %
X	pankdm	Python	98 278	Персональный электронный экземпляр Скидка 6 %
XI	reclosedev	Python	98 081	Персональный электронный экземпляр Скидка 2 %
XII	svetopolk	Shell	97 513	Персональный электронный экземпляр Скидка 2 %
XIII	mishadoff	Clojure	97 215	Персональный электронный экземпляр Скидка 2 %
XIV	Сергей Глазунов	C++	96 907	Персональный электронный экземпляр Скидка 2 %
XV	sash-kan	Bash	96 893	Персональный электронный экземпляр Скидка 4 %
XVI	Dmitri Rostchin	F#	96 888	Персональный электронный экземпляр Скидка 2 %
XVII	Павел Платто	Haskell	95 882	Персональный электронный экземпляр Скидка 8 %
XVIII	maks_komar_mtw	Perl	95 771	Персональный электронный экземпляр Скидка 6 %
XIX	hls_1141	Python	95 184	Персональный электронный экземпляр Скидка 2 %
XX	Valentin Budaev	Racket	94 402	Персональный электронный экземпляр Скидка 2 %
XXI	dmitry_vk	Python	90 768	Персональный электронный экземпляр Скидка 2 %
XXII	migorec	Haskell	87 931	Персональный электронный экземпляр Скидка 8 %
XXIII	Aleksey Andrushko	C#	67 406	Журнал с автографом Скидка 2 %

Здесь надо сделать несколько замечаний:

0. Первое место заняло решение, написанное на прекраснейшем из всех прекрасных языков программирования Haskell, и это действительно так. Но вам придётся поверить мне на слово, поскольку проверить вы это не сможете.

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

2. Коллега Afiskon уже получил скидку на печать моих книг в издательстве Самиздал в размере 10 %, а также все имеющиеся у меня на текущий момент нематериальные призы (и даже один материальный), так что ему на этот раз ничего не полагается. Кстати, не забывайте, что в указанном издательстве вы можете напечатать себе бумажные экземпляры моих книг с указанной скидкой. Для этого надо просто оплатить товар по цене уже со скидкой, а не указанной на сайте, а в заказе пояснить, откуда скидка, дать ссылку на соответствующую страницу у меня. К тому же, вы можете указать, чтобы отпечатанные книги они отправили мне, в таком случае я сделаю на них автограф и уже отправлю вам.

3. Этот конкурс является первым, в котором первое место по количеству использования занял язык Perl, а не Хаскель-Цацкель, как это было во всех прошлых конкурсах. Что это за язык такой Perl, чем он так интересен?

4. В этом конкурсе впервые участвует мой прекраснейший товарищ _adept_, который за неделю до организации конкурса писал мне гневные письма о том, что я зря устраиваю конкурс в прошедшие выходные — дескать имеется какая-то коллизия с конкурсами от Корпорации Добра. Но мне всё ни по чём.

В общем, вот так вот. Конкурс удался, это было прекрасно. В ближайшее время оформлю всем призы, разошлю. Те, кто получает материальные призы, прошу связаться со мной по почте, соорганизуемся насчёт отправки и получения. Ну а через некоторое время я запущу опрос на тему приза зрительских симпатий. Для этого пока ознакомьтесь с присланными конкурсантами исходными кодами.

Предыдущие конкурсы:
1. Август 2011. Задача о возрастах детей математика: условие, результаты.
2. Сентябрь 2011. Кто на ком женат: условие, результаты.
3. Октябрь 2011. Задачи о переправах: условие, результаты.
4. Ноябрь 2011. Задача о надёжности кода: условие, результаты.
5. Декабрь 2011. Задача о конструировании чисел из чисел: условие, результаты.
6. Январь 2012. Расшифровка кода на языке Haskell: условие, результаты.
7. Февраль 2012. Мат в один ход: условие, результаты.
8. Март 2012. Переливание жидкости из сосуда в сосуд: условие, результаты.
9. Апрель 2012. Кельтская алхимия — трансмутация слов: условие, результаты.

Нельзя не напомнить, что у ФП(ФП) есть официальный форум, где вы найдёте ответы на все вопросы по функциональному программированию, которые вас мучили до сих пор.

Да, ну и отблагодарить за прекрасный конкурс меня можно здесь. Как обычно, собранные благодарности пойдут прямиком в ФП(ФП).

Оставить комментарий

Популярные посты:

• Архив