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

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

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

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

Вот пример матча:

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



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

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

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

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



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

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

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

Ну а теперь перейдем к задачам.

27 мая завершился первый этап олимпиады Mail.Ru Group по программированию Russian Code Cup 2012. Всего в RCC’12 приняло участие более тысячи человек, из которых 200 лучших вышло в полуфинал соревнования, в отборочный раунд. Победителем первого квалификационного раунда стал студент мехмата ННГУ Владислав Епифанов из Нижнего Новгорода. Участниками было направлено 3391 решение, из которых 1066 были приняты системой как верные. 634 человека или 63% от общего числа участников, решили хотя бы одну задачу.

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

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

Сегодня в 12:00 МСК стартовал финал чемпионата мира по спортивному программированию АСМ International Collegiate Programming Contest (ACM-ICPC) 2012 в Варшаве.

UPD3. ИТМО Чемпионы! МФТИ — Золото, БГУ — Серебро, МГУ и БГУИР — бронза!

UPD. Прошла ровно половина контеста, лидирует СПбГУ ИТМО с 6ю задачами, на втором месте МФТИ с 5ю задачами, кроме того в десятке МГУ на 4ом месте, СПбГУ на 8ом и ННГУ на 9ом

UPD2. Монитор заморожен, результаты будут после награждения

Полезные ссылки

Официальная онлайн-трансляция
Неофициальная табличка с чатом и болельщиками
Трансляция с места событий в блоге Петра Митричева

Наши команды в финале

В этом году Россию представляют 12 команд:

• Altai State Technical University
• Moscow Institute of Physics & Technology
• Moscow State University
• Nizhny Novgorod State University
• Saratov State University
• St. Petersburg State University
• St. Petersburg State University of IT, Mechanics and Optics
• Tomsk State University
• Udmurt State University
• Ufa State Aviation Technical University
• Ural Federal University
• Volgograd State Technical University

Украину представляют 2 команды:

• National Technical University «Kharkiv Polytechnic Institute»
• Taurida V.I. Vernadsky National University

2 команды Беларуси:

• Belarus State University of Informatics and Radioelectronics
• Belarusian State University

И команда Казахстана:

• Kazakh-British Technical University

Полный список команд-участников с составами.

Вы участвовали в конкурсе параллельного программирования 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) предложила квест, для прохождения которого требуется немного знать про эзотерические языки программирования. Я постарался сделать квест с таким же принципом, но в нём требуется немного уметь программировать и владеть некоторыми инструментами работы с файлами. Также пригодятся навыки нестандартного мышления и поиска информации в поисковиках. Обычно этими способностями вместе умеют пользоваться программисты, поэтому пост я решил положить в «спортивное программирование», так как больше никуда не подходит по смыслу.

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