Спортивное программирование *

Вы участвовали в конкурсе параллельного программирования Acceler8 2011? Тогда этот пост — про вас.
Вы участвуете в проходящем сейчас конкурсе Аccelerate-2012? Тогда этот пост — для вас.
Вы принимали участие или только планируете участвовать в любом конкурсе спортивного программирования? А может, собираетесь начать свой первый самостоятельный проект? Тогда Вас, Штирлиц, я попрошу остаться с нами.

Этот пост — «разбор полетов» прошлогоднего конкурса Intel — Acceler8 2011, выполненный одним из членов жюри. Он прокомментировал ключевые конкурсные моменты, а также дал банальные и очевидные, но до сих пор актуальные советы по участию в подобных соревнованиях и по ведению проектов.

Итак,

Здравствуй, Хабр.

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

В отличие от других подобных мероприятий, программа участника может быть реализована в виде веб-сервиса, с которым «крупье» будет общаться через HTTP.

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

Я считаю, что нет ничего дурного в том, чтобы боты играли в покер-румах. Хотя, может быть, честнее было бы организовать специальный покерный клуб, где роботы играли бы только друг с другом. Вот я бы с удовольствием написал такого бота. А ты?

Не помню, что я ответил. Мне интереснее было именно сделать такой сервис. Challenge accepted ;)

31 марта в Самаре мы устроили Cloud Contest 2 — индивидуальное оффлайн-соревнование по программированию для талантливых студентов. От обычных олимпиад наш контест отличает соревновательная составляющая. Участники писали ботов, которые сражались друг с другом. Победитель определялся по результатам сражения между роботами. Для того чтобы принять участие, не нужно быть членом олимпиадной команды или обладать богатым опытом олимпиадного программирования. Достаточно зарегистрироваться на сайте и справиться с тестовым заданием.



Под катом — подробное описание задания, видео и фотографии.

Всем привет!
Последняя неделя на Хабре ознаменовалась серией хакерских постов — взламывали как VoIP, так и онлайн-пробки.
Предлагаю продолжить неделю более созидательно — решить задачу мирового масштаба по генетике по параллельному программированию.
Сделать за месяц надо всего ничего: найти в двух строках, состоящих из нуклеотидов символов A, T, G и C, максимально длинную общую подстроку.
Призы по сравнению с предыдущим разом подросли и окрепли — сегодня на кону 6 ультрабуков Asus Zenbook UX31E и 10 SSD-дисков суммарной емкостью 800 гигов.
Заманчиво?

15 апреля завершился отборочный этап соревнований в области информационной безопасности VolgaCTF-2012, в котором принимали участие 29 команд из различных городов Приволжского Федерального округа. Командам давалось 48 часов, на решение задач в областях:

• Crypto –криптографические задачи;
• Web – разнообразные веб-уязвимости;
• Reverse engineering –обратная разработка программ;
• StegaSic (Steganography & Forensic) – стеганография и исследования в области компьютерных преступлений;
• PPC (Professional programming and coding) – различные задачи на программирование;
• Joy – задачи на общую эрудицию в области информационной безопасности;
• Blackbox Admin – задачи на администрирование сетей;

Хочется поделиться с вами своими впечатлениями и написать как выглядят такие соревнования именно со стороны участника.

Если вы живете по принципу «ни дня без строчки кода», приглашаем вас на ABBYY Cup – студенческую online-олимпиаду по спортивному программированию, которую наша компания проводит во второй раз. В этом году – совместно с www.codeforces.ru и Саратовским государственным университетом.

Те, кто принимал участие в ABBYY Cup год назад, помнят, что задания были достаточно простыми – это дало возможность попробовать свои силы ребятам, которые ни разу не участвовали в подобных соревнованиях. Однако были и те, кому задачи показались скучноватыми. Поэтому в этом году условия изменились, и олимпиада будет проходить в два дивизиона.

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

Дорогие друзья!

Сегодня в 11:00 по Московскому времени в Digital October начинается Российский финал Imagine Cup! Если вы живете в Москве – ещё не поздно сесть в метро и очутиться на этом замечательном мероприятии. Вы сможете поучаствовать в целом наборе увлекательных активностей, посмотреть на Windows 8 и выиграть телефон Nokia Lumia.

Однако в этом году мы впервые сделали Imagine Cup доступным по всей России! В 11:00 на сайте http://www.imaginecup.ru начнётся онлайн-трансляция выступлений 10-ти команд-финалистов (и церемонии открытия). Поэтому включайте свои виртуальные “телевизоры” и получайте удовольствие от удивительных студенческих инноваций!



Ниже – порядок выступления команд и более подробная информация о проектах:

Друзья, как вы уже знаете 14 апреля в Москве состоится Российский финал Imagine Cup 2012, в рамках которого будет выбрана студенческая команда, которая со своим проектом поедет представлять Россию на международном финале в Австралии.

Друзья! Мы провели региональные финалы конкурса Imagine Cup в 5 городах России, и отобрали 10 студенческих проектов из почти 80, которые будет соревноваться на российском финале! Подробности — ниже, но уже сейчас можно зарегистрироваться на мероприятие! Кроме выступлений проектов, там будет много интересного — мы действительно постарались приготовить для вас технологический праздник!

Сайт Brainbench.com, который занимается on-line сертификацией, с сегодняшнего дня запустил Bench Games, что для простых смертных означает возможность сдать на халяву любые тесты (а их там чего-то порядка 600). Да, это не распространяется на бумажные версии сертификатов, так что если захотите свою гениальность получить в персистентном виде, то дать им денег все равно придется.



Я прекрасно осознаю ограниченность любых формальных методов оценки специалистов, но, согласитесь, иногда померяться чем-нибудь очень даже интересно. Насколько я помню, в последний раз подобное мероприятие проводилось сайтом brainbench.com где-то лет 5 назад, после этого, они периодически делали часть своих экзаменов бесплатными (что тоже хорошо), но сейчас можно попробовать свои силы даже в том, что «не знал», «знал, да забыл», или «вообще что-это-за-хрень, но мне все равно интересно».

В общем, let the game begin.

З.Ы. Старовало это добро сегодня и длиться будет до 9-го марта.

UPDATE: я хз, как дать прямую ссылку на все тесты, похоже, чтобы по ней перейти нужно вначале залогиниться на brainbench-е. В общем, вот ссылка на все тесты. Если не получится зайти по ссылке, то логинимся, и потом сюда: Skills Center > Test Center > All Tests.

Соревнования по программированию становятся все более и более популярными; к внушительному списку разнообразных уже существующих турниров и чемпионатов недавно добавился еще один — VK Cup 2012. Вкратце его самые важные особенности:

• чемпионат проводится совместно компанией ВКонтакте и проектом Codeforces. Регистрация ВКонтакте для участия не требуется :-)
• ограничение на возраст участников — от 14 до 23 полных лет на момент регистрации (23 года и 11 месяцев — добро пожаловать). Таким образом, целевая аудитория — школьники старших классов и студенты.
• зато нет ограничений на страну проживания (условия доступны на русском и английском языках).
• довольно затейливая структура отборочных раундов, сконцентрированных в марте (первая квалификация — 4 марта) и начале апреля:
  
  • два квалификационных раунда, каждый из которых идет 24 часа и отбирает 800 лучших участников для раунда 1. Не пугайтесь длительности раундов — сидеть за компом сутки подряд не нужно, это означает только то, что сдавать задачи можно в любой момент этих 24 часов. Квалификации содержат несколько несложных задач, и обычно для прохождения в следующий раунд достаточно решить часть задач, штрафа за позднюю сдачу нет.
  • три отборочных раунда, проходящих по традиционным правилам Codeforces;
  • два wildcard-раунда, которые позволяют людям, выступившим в первом и втором отборочных раундах неудачно, попробовать еще раз. Для разнообразия wildcard'ы проводятся по другим правилам, чем основные раунды, и это довольно необычно для турниров по спортивному программированию.
• наконец, финал чемпионата для 50 лучших участников по результатам третьего раунда пройдет в июле в Санкт-Петербурге — поездка за счет организаторов.

Я продолжаю писать необычные раунды для Codeforces: позвольте представить вам Surprise Language Round #5, который состоится 22 февраля в 19:00 по московскому времени.

Это соревнование продолжает серию Unknown Language Round-ов, в котором участникам предлагается решать несложные задачи на единственном языке программирования, который становится известен за несколько минут до начала раунда. В этом и заключается прелесть таких раундов: можно сосредоточиться не на изобретении алгоритмов, как обычно, а на новом неслыханном языке. Во всяком случае, такова задумка авторов; мы не исключаем, что кто-то мог раньше видеть язык раунда или даже что-то на нем писать, но для большинства участников язык должен быть сюрпризом. Как видите, Brainfuck отпадает :-)

Прошлый раунд такого типа, который тоже проводила я, вынуждал людей с головой погрузиться в Befunge — достаточно известный эзотерический язык. Десять задач покрывали достаточно широкий диапазон сложности, начиная с «утешительной задачи» вычисления шестиугольных чисел (чисел вида N*(2*N-1)):

&:2*1-*.@

Уже не первый год мы проводим конкурс Imagine Cup. IC — это система международных соревнований для студентов технических специальностей. Ближайший прием заявок на участие в главном конкурсе программных проектов закрывается 15 февраля, и к нему накопилось уже очень много вопросов. В топике я постараюсь объяснить, зачем вообще нужны эти конкурсы для студентов, чем конкретно они помогают в жизни, что нужно сделать для победы и какие ошибки наиболее часто совершают участники.

Про конкурс в целом

Imagine Cup — это самое крупное соревнование в мире в области IT и программирования, которое проводится в этом году в десятый раз. Обычное количество участников — около 300 тысяч человек из 70 стран. В международный финал прошлого года в Нью-Йорке вышло три российских команды; в 2008 российская команда RedDevils взяла первое место в категории Project Hoshimi, в 2009 — Viva заняла второе место в Software Design, в 2010 — команде Robonyanya покорилось второе место в Embedded Development.

Итак, времени с момента запуска квеста прошло достаточно, выкладываю прохождение и кое-какие ответы на «критику». В целом, положительных отзывов значительно больше, чем отрицательных. После разгадывания последней загадки предлагалось сообщить мне о прохождении квеста. Это сделали около 10 человек. Сколько людей скачали файл – не знаю.

Здравствуй, Хабрадруг!

Мне понравилась идея создания квестов с помощью zip-архива, как это было сделано в этом посте. По указанной ссылке Мария (Nicolette) предложила квест, для прохождения которого требуется немного знать про эзотерические языки программирования. Я постарался сделать квест с таким же принципом, но в нём требуется немного уметь программировать и владеть некоторыми инструментами работы с файлами. Также пригодятся навыки нестандартного мышления и поиска информации в поисковиках. Обычно этими способностями вместе умеют пользоваться программисты, поэтому пост я решил положить в «спортивное программирование», так как больше никуда не подходит по смыслу.

Кому интересно потратить несколько часов на разгадывание моих загадок, прошу под кат.

Некоторые хабраюзеры уже участвовали в олимпиадах по программированию.
Например, в мае проходил ABBYY Cup. Сейчас на том же сервере проходит олимпиада факультета управления и прикладной математики МФТИ для школьников. Могут участвовать и студенты, но только вне конкурса, тем более, что сейчас сессия. Для студентов будут другие контесты.

Победители получат призы и сувениры от факультета и спонсоров. Турнир доступен до 15 января.

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

Используемые лидерами алгоритмы были примерно одинаковые, базовых было два — поиск в ширину (BFS), для определения ближайшего пути к дальним целям и минимакс в ближнем бою. Дьявол скрывался в правильной методике выбора целей и тонкой настройке деталей.

После четырехмесячного перерыва Unknown Language Round возвращается на Codeforces: четвертый раунд этого типа состоится в воскресенье 20 ноября в 19:00 по московскому времени.

Соревнования этого формата предлагают участникам решить десяток задач за три часа времени. Все было бы довольно обычно, если бы не одно «но»: эти задачи можно решать только на одном языке программирования. Каком? О, это будет известно только в самом начале раунда. В том-то и прелесть формата, что выбирается язык, неизвестный большинству участников, и за отведенное время нужно не просто решить как можно больше задач, но еще и выучить заданный язык в объеме, достаточном для их реализации. Задачи подбираются простые и не требующие продвинутых алгоритмов, чтобы можно было сосредоточиться на новом языке.

На трех предыдущих раундах неизвестными языками оказались Tcl, Io и Pike; я участвовала только в первом, и, смею заверить, это было весело. В этот раз я раунд провожу и приглашаю всех в нем поучаствовать — особого опыта спортивного программирования для этого не нужно, а интересно будет (читатели моего блога здесь уже знают, какая я любительница языков позатейливее, а для такого случая грех было бы не подобрать что-нибудь особенное).

Для полноты картины приведу хабраанонс предыдущего раунда.

В этой заметке я расскажу как написать довольно неплохого бота для Google AI Challenge. Примечательно, что сложные технологии связанные с ИИ не понадобятся, а базовая реализация умещается в тысячу строчек кода на языке C++. Сами методы в совокупности могут быть рассмотрены как некоторый Generic алгоритм, и на базе них можно построить бота, учитывающего некоторые стратегические особенности, который возможно будет играть еще лучше. В любом случае — хороший «быстрый старт» для тех, у кого пока ничего не получилось.

Многие на Хабрахабр приняли участие в Google AI Challenge. Скачали инструменты для локального тестирования и уже ощутили прелесть и удобство их:

• запуск с консоли;
• десятки открытых страниц с симуляцией (мне лайв режим не нравится например), либо обновлять надо;
• чтобы сделать новую симуляцию нужно править файл запуска;
• и другие

Сидел я так, сидел и в один прекрасный день задумался, а почему бы не сделать мини инструмент, который бы все это объединял в одном месте и забыть про консоль.