ICFPC это ежегодный конкурс программистов. Здесь мой отчет об участии.

Задание описано сто раз, можно посмотреть здесь habrahabr.ru/blogs/icfpc/63279/

В двух словах:
Вокруг земли крутится несколько спутников, мы управляем одним из них. Надо выполнить задания, написав серию включений двигателей. Задания проверялись на виртуальной машине-симуляторе, программы для которой предоставили организаторы.

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

Вчера, ровно сутки тому назад, закончился ежегодный контест, приуроченный к ICFP (международная конференция по функциональному программированию). В этом году участникам предлагалось взлететь в небо и окунуться в глубины космоса — управлять спутниками :)

Несколько дней назад закончилась неделя проведения контеста Sapka, для тех, кто пропустил новости о Sapka — это соревнование программистов созданное как аналог ICFPC contest, но для русского и украинского сегмента сети.

Мне всегда было очень интересно читать о процессе решения ICFPC, поэтому я не могу упустить шанс написать подобный отчёт от первого лица, так что встречайте первую часть рассказа о штурме контестных высот от маленькой, но гордой команды minime занявшей 7-е место в контесте :)

Введение

Есть такой ежегодный программерский конкурс, ICFP Contest — то есть, International Conference on Functional Programming Contest. Конкурс довольно известный, в русскоязычной среде популяризованный отчетами Адепта, так что я очень кратенько изложу его основные принципы.

Конкурс проходит раз в год, игра командная, задания выдаются на сайте конкурса, решения присылаются туда же. Игра идет трое суток, можно прожить их нон-стопом, можно спать и есть, как все нормальные люди. :) Есть так же так называемый lightning round, то есть отдельное призовое место среди решений, присланных в первые сутки игры.

Задания в выгодную сторону отличаются от классических олимпиадных задачек. В 2006м и 2007м годах это были чудесные квесты от программирования, с написанием собственных компиляторов эзотерических языков под эзотерические виртуальные машины; до того, и в этом году, программирование логики поведения объекта в некотором виртуальном мире.