Рубрика «Спортивное программирование» - 37

в 6:19, , рубрики: icfpc, supaplex, краудсорсинг, Спортивное программирование, функциональное программирование, метки: , ,

Всем доброго времени суток.

С 12:00 GMT пятницы, 13го июля, до 12:00 GMT понедельника, 16го июля проходит ежегодное соревнование по функциональному программированию, приуроченное к International Conference on Functional Programming 2012 (ICFP).

Контест примечателен по многим причинам. Лично меня покорило задание 2010 года. В первую очередь тем, что нужно было не просто программировать, но и много заниматься reverse engineering'ом, ломать загадки других команд и создавать свои так, чтобы их было как можно сложнее решить.

Для тех, кто хочет узнать обо всем поподробнее:

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

В этом году задание не такое веселое — нужно всего лишь программировать робота, который добывает лямбды из шахты и подозрительно похож на известную игру Supaplex. Для того, чтобы участники не расслаблялись, организаторы периодически добавляют новые условия. Соревнование разделено на два отдельных зачета — блиц (1 сутки) и основное соревнование (3 суток).

Для тех, кому не терпится — ссылка на саму игру.
Читать полностью »

в 6:19, , рубрики: icfpc, supaplex, краудсорсинг, Спортивное программирование, функциональное программирование, метки: , ,

Всем доброго времени суток.

Все желающие приглашаются поиграть в слегка упрощенную браузерную версию известной игры Supaplex

Зачем? А затем, что на базе ваших действий мы затем будем обучать своего бота. Но обо всем по порядку.

Читать полностью »

в 23:12, , рубрики: haskell, icfpc, Программирование, Спортивное программирование, функциональное программирование

Всего несколько часов назад начался конкурс ICFPC-2012, который продлится все выходные. Я решил перевести задачу для этого конкурса в надежде, что кто-то из заинтересовавшихся людей успеет принять участие.

Задача вполне понятная, так что дерзайте.

Шахты с лямбдами обнаружены в Шотландии! Ваша задача — прочитав карту шахты суметь составить программу для робота.
Читать полностью »

в 9:53, , рубрики: android, bada, iOS, Windows 8, windows phone 7, windows phone 8, Мероприятия, Спортивное программирование, метки: , , , , ,

Море, солнце, белый песок… Но это там, а у нас пройдет мобильный хакатон!

image

Мы рады пригласить разработчиков для мобильных платформ продемонстрировать свои способности быстрой разработки мобильных приложений на мобильном хакатоне, который пройдет в Киеве 14-15 июля в офисе компании Ciklum.

Вас ждет:

  • блиц-выступления от менторов, которые расскажут о своем опыте работы в мобильной сфере;
  • 24-часовой марафон по командной разработке приложений для платформ iOS, Android, Windows Phone 7 и др.;
  • игровая зона Xbox / Kinect;
  • море общения и командного соревнования.

Читать полностью »

в 8:00, , рубрики: Russian Code Cup, Алгоритмы, Блог компании Mail.Ru Group, Спортивное программирование, метки:

Russian Code Cup 2012: подробный разбор задач с отборочного раунда (полуфинал)

В прошлую субботу, 16 июня, завершился отборочный раунд Russian Code Cup 2012. Задачи отборочного раунда посложнее, чем были на квалификации – ну на то он и полуфинал. Я уже рассказывал о том, что предлагалось участникам на предыдущих онлайн-турах, разбирал подробно варианты решений (Q1, Q2, Q3).

В отборочный раунд было приглашено 600 человек. 434 человек смогли решить хотя бы одну задачу. Все задачи решили только двое. 50 лучших перешли в финал. Всего за 4 часа тура было отправлено в проверяющую систему 3190 решений.

Итак, перейдем к самим задачам. Я пострался объяснить их так, чтобы решения были понятны даже делающим первые шаги в спортивном программировании (да и в программировании вообще).Читать полностью »

в 11:50, , рубрики: icfpc, Мероприятия, Спортивное программирование, метки: ,

Три недели остаются до ICFP Programming Contest 2012. Напомню, это такой программерский конкурс, где команды и одиночки «раскалывают» какую-то задачу или соревнуются друг с другом. Ограничений на используемый язык программирования нет.

icfpcontest.org/
icfpcontest2012.wordpress.com/

Старт: 12:00 July 13 Friday UTC == Пт 16:00 МСК
Lightning division: 12:00 July 14 Saturday UTC == Сб 16:00 МСК
Финиш: 12:00 July 16 Monday UTC == Пн 16:00 МСК

Отчёты за прошлые годы:
2011: habrahabr.ru/post/122569/
2010: habrahabr.ru/post/97119/
2009: habrahabr.ru/post/63279/

Читать полностью »

в 12:55, , рубрики: abbyy cup, Блог компании ABBYY, олимпиада, Спортивное программирование, метки: , ,

imageКак известно интересующимся, больше месяца назад прошёл ABBYY Cup, студенческая online-олимпиада по спортивному программированию. Тем, кто не слышал о ней совсем ничего, рекомендую сначала прочитать этот топик.

В каждом туре мы предложили участникам по 6 задач, за каждую можно было получить по 100 баллов, но для легкого дивизиона Codeforces сочинил сделать дополнительную седьмую, чтобы развлечь тех участников, которым легкий дивизион начинает казаться очень легким.

Как и в прошлом году, решения оценивались с помощью автоматических тестов разного уровня сложности. На ABBYY Cup было несколько групп тестов, в легком дивизионе – две, в сложном – три. Разные тесты нужны, чтобы отличать тех, кто сделал задачу хорошо от тех, кто сделал очень хорошо. Отработал код в заданных рамках при 20 входных значениях? Получите-ка на вход 50, посмотрим :)

Помимо этого была дополнительная система оценки. Если человек пытался решить задачи много раз и отправлял, скажем, 10 раз неправильное решение и на 11-й отправил правильное, он будет ниже в рейтинге, чем человек, который решал дольше, но отправил решение, которое сразу прошло все тесты.

Читать полностью »

в 11:26, , рубрики: microsoft, Спортивное программирование, метки: ,

Помню оживленное обсуждение на хабре Google AI Challenge, а заметок по подобному соревнованию от Microsoft не нашел. И раз уж мне посчастливилось этот конкурс выиграть, наверное мне о нем и рассказывать.

Как и в случае с Google AI Challenge сама корпорация Microsoft непосредственного участия в организации не принимала, а разработкой занималась шведская фирма Giraff.

Cloudball — упрощенная версия футбола. Играют две команды по 6 игроков. Игроки могут «вести» мяч, бить его в любую сторону и делать подкаты. Мяч упруго отбивается от бортиков. У каждого игрока есть свое амплуа (вратарь, левый защитник, правый защитник и т.д.), но придерживаться их не обязательно.

Вот пример матча:Читать полностью »

в 15:10, , рубрики: Russian Code Cup, russiancodecup, Алгоритмы, Блог компании Mail.Ru Group, Спортивное программирование, метки: ,

Закончился последний квалификационный тур Russian Code Cup. В полуфинал, в отборочный тур, перешли лучшие 600 участников. 16-го июня мы будем наблюдать за сражением умов, пятьдесят победителей перейдут в финал, где будут разыграны 18 тысяч долларов.

В данной статье я подробно разберу задачи, которые предлагались на третьей квалификации. Этот материал должен быть полезен как для тех, кто делает первые шаги в спортивном программировании, так и для участников, которым не удалось решить все пять задач. Также добро пожаловать в предыдущие два разбора: с первой и второй квалификаций.

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

Задачи отборочного раунда будут заметно сложнее и еще более интересные. Приходите «поболеть» 16-го июня в 11:00 на сайт RussianCodeCup.Ru.

Читать полностью »

в 4:51, , рубрики: Russian Code Cup, Алгоритмы, Блог компании Mail.Ru Group, Спортивное программирование, метки:

В минувшую субботу прошел второй квалификационный раунд олимпиады по программированию Russian Code Cup 2012.

Russian Code Cup 2012: Разбор задач второго квалификационного раунда

Russian Code Cup — индивидуальное соревнование по спортивному программированию, ежегодно проводимое Mail.Ru Group. Оно традиционно состоит из трех этапов: в начале лета проходят три квалификационных раунда, затем лучшие принимают участие в отборочном туре, первые пятьдесят победителей отборочного тура соревнуются в финале. Личного присутствия потребует только последний из них, остальные же проводятся онлайн. Все финалисты будут отмечены ценными подарками, а приз участнику, занявшему первое место, составит 10 000 долларов. За второе и третье место полагаются 5 000 и 3 000 долларов.

В данной статье я подробно разберу задачи, вынесенные на конкурс, а также поделюсь статистикой раунда. Я постарался разъяснить детали настолько, чтобы решение задач было понятно даже тем, кто еще делает первые шаги. Также данный материал поможет получить представление, какой сложности задачи предлагаются на отборочных этапах чемпионата по программированию Russian Code Cup.

В это воскресенье, 10 июня, в 11:00, будет проходить последний квалификационный раунд, из которого две сотни участников перейдут в «полуфинал» — отборочный раунд. На втором раунде для этого достаточно было решить две задачи — одну простую и одну сложную, и уложиться при этом в половину отведенного времени. Ждем вас в воскресенье и желаем удачи!

Ну а теперь перейдем к задачам. Читать полностью »

1...1020...363738...39
Главная   |  Архив новостей  |   Android  |   Google  |   Apple  |   Microsoft  |   Информационная безопасность  |   Веб – разработка
Публикации RSS  |  Комментарии RSS
https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js