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

FightCode — это онлайн-игра для программистов, построенная по образу и подобию классической Robocode. Для программирования танков используется JavaScript, все сражения происходят прямо в браузере, а редактор кода на сайте имеет встроенную «песочницу», которая позволяет в реальном времени видеть эффект от изменений кода. В отличие от многих других подобных игр, создатели неплохо поработали над дизайном — игровое поле и весь сайт в целом выглядят привлекательно и ярко.



Всё это делает FightCode одним из лучших вариантов для новичков в подобных играх или для обучения программированию. Проект довольно молодой, и несмотря на то, что на сайте зарегистрировано почти 9000 игроков, пробиться в первую сотню рейтинга можно без особых усилий. Очень удобно организована система боёв со случайными соперниками — из всех доступных роботов автоматически выбираются те, чей рейтинг близок к вашему. Очки считаются по системе Эло — победа над более сильным противником даёт гораздо больше очков, чем над слабым.

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

После прочтения поста на хабре «Шахматный бот», хотелось сделать свой, но так как посчитал, что шахматы сразу не получатся, то решил потренироваться на шашках (чтоб было больше мотивации взял знаменитые «Русские стрип-шашки»).
В отличии от выше упомянутого поста, где только несколько скринов и видеоролик, постараюсь рассказать подробнее…

Вот уже 11 год проводится международный конкурс студенческих программных проектов Imagine Cup. В этом году конкурс претерпел значительные изменения, и студенческие проекты ожидаются в трех номинациях: инновации, игры и социальные проекты. Региональные финалы конкурса пройдут более чем в 10 городах России в марте 2013 г., а 20 лучших команд будут отобраны для участия в российском финале конкурса и специальном образовательном акселераторе, а три лучшие команды получат финансирование от фонда посевного финансирования Майкрософт. Для команд, подавших заявки до 15 февраля, будет организована дополнительная обучающая программа онлайн совместно с НИУ ИТМО и Открытым университетом Сколково, включающая в себя технологическую и предпринимательскую составляющую.

Международная космическая станция

НАСА объявило конкурс на оптимизацию алгоритмов движения солнечных панелей для Международной космической станции. Конкурс ISS Longeron Challenge проводится совместно с порталом TopCoder.

Как и в прошлом году, в 2012-2013 году проводится Заочная олимпиада ФУПМ по программированию. Подробности на сайте judge.mipt.ru

Олимпиада проводится по кировской системе (то есть баллы приносит даже решение, которое проходит только часть тестов). Результаты будут учтены на собеседовании в МФТИ и при распределении первокурсников по группам по информатике.

Будут задачи разного уровня от самых простых до совсем сложных, чтобы всем было интересно. Победители получат призы и сувениры от факультета и спонсоров. Турнир доступен до 18 февраля.

Составителями контеста являются тренеры и часть состава команд MIPT Waterogers, золотых медалистов ACM ICPC 2011-2012 годов и MIPT Lambda, финалистов ACM ICPC 2012-2013. Все мы являемся аспирантами и выпускниками факультета управления и прикладной математики МФТИ.

Желаем успехов и надеемся, что задачи вам понравятся!
P.S. Вопросы задавайте через проверяющую систему.

Честно говоря, я не ожидал такого количества решений: за 24 часа было прислано 265 решений, из которых после удаления повторных отправок осталось 183.

Из 183 решений у 11 был превышен допустимый размер решения, в 19 случаях — не удалось скомпилировать (об этих ошибках подробнее ниже). Далее 47 дали неправильные ответы на простых тестах (1..1000000), 8 не успели посчитать ответ за минуту (образец решения из условия задачи для 1млн работал 5 минут 36 секунд).

На сложных тестах — 5 решений выдали неверный ответ, и 12 — не уложились в одну минуту. 86 — успешно прошли все тесты.

Если кто потерял, вот топик о старте соревнования с условиями задачи.

Все мы слышали поговорку: как новый год встретишь — так его и проведешь. Оливье в сторону!

Рассчитывать на 5 часов адского программирования в праздник было бы негуманно, потому задача всего одна и она весьма лапидарна:

Программа должна прочитать из стандартного потока ввода целое число N (от 1 до 2³⁰), и напечатать сумму простых чисел меньших либо равных N.

Побеждает тот, кто напишет самое быстрое решение, проходящее все тесты (хотя-бы один неправильный ответ — и решение отклоняется). Скорость решения оценивается на тестах в районе верхней границы допустимого диапазона N (но не ровно 2³⁰).

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

7 декабря прошел финальный тур Олимпиады по GNU/Linux среди студентов и молодых специалистов. Вот топик с анонсом: первый тур проводился дистанционно, второй — очно в Москве. Ниже отчёт и примеры заданий заочного и очного туров.

Расскажу о своем участии в Russian AI Cup. Я — участник с ником Hohol, занявший второе место в финале.

У меня уже имелся некоторый опыт в написании бота для управления танком. Дело в том, что я вот уже пять лет участвую в ACM ICPC. Четвертьфинал нашего региона проходит в стенах Саратовского Государственного Университета, который, напомню, является одним из организоторов Russian AI Cup. На четвертьфинале каждый раз проводится неофициальный игровой конкурс Code Game Challenge. Суть все та же — напишите бота, который всех порвет. И хотя боты оказываются то волшебниками в шляпе и с посохом, то гоночными автомобилями, то суднами на воздушной подушке — мы всегда звали их танчиками.

Так как я участвовал в CGC аж пять раз, конкурс особого энтузиазма у меня поначалу не вызвал.

Но познакомившись с правилами поближе, решил, что конкурс мне все же интересен.

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

Друзья,

Мы продолжаем серию экспресс-школ и вебинаров, на которых расскажем вам подробнее про онлайн-конкурсы Imagine Cup и про конкурс игр и ответим на ваши вопросы.

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

Здравствуйте, Хабравчане!
Предлагаю вашему вниманию историю своего участия и победы в финале конкурса по программированию CodeTanks 2012.



Про соревнование я узнал на Хабре, решил выяснить подробнее, пошел на сайт проекта. Обрадовала возможность писать на С++ под Linux без танцев с бубном. Сразу подумалось, что будет выигрыш в производительности по сравнению с участниками, пишущими на языках типа Java/Python. Ну и сам формат соревнования мне понравился: до первого раунда две недели, дальше по неделе перерыва между раундами. Не нужно в жутком цейноте рожать правильно работающий код, а можно относительно спокойно все продумать и запрограммировать. Дальнейшее изучение правил и просмотр боев на сайте только укрепили решение участвовать: мне гораздо более интересно программировать AI в сложном и плохо определенном окружении, чем в полностью формализованном, типа настольных игр.

Imagine Cup – крупнейший в мире ежегодный технологический конкурс, проводимый при поддержке Microsoft. Для нас большая честь и очень ответственная задача принимать международный финал Imagine Cup в России. К тому же этот год будет особенным и для самого конкурса.

В этом году фокус конкурса впервые сместился с проектов по решению социальных проблем (медицина, экология и т.д.) и вышел на новый уровень. Мы больше не ограничиваем вас так называемыми Millenium Goals. Начиная с этого года, вы должны максимально эффективно продемонстрировать свой продукт, доказать его ценность и представить рабочую бизнес-модель.

Мы организовали серию вебинаров, чтобы помочь вам разобраться со всеми тонкостями каждой номинации. Первая онлайн-встреча пройдет 22 ноября в 17:00 (МСК) и будет посвящена категории «Инновации», наверное самой креативной во всем конкурсе.

Через неделю, 27 ноября, начнётся первый тур олимпиады по администрированию ОС Linux.

Участвовать могут студенты и молодые специалисты. Первый тур дистанционный, второй — очный в офисе КРОК в Москве. Призы — ежемесячная стипендия, оплата официальных курсов Red Hat и последующих экзаменов RHCSA/RHСЕ. Первый тур — открытые вопросы и тесты, второй тур — попытка починить свой «поломанный» компьютер и поднять на нём нужные сервисы.

Я занимаюсь организацией Олимпиады, поэтому ниже — детали про то, как это проходит, зачем КРОК это делает, пара советов и пара типичных ошибок участников.

До старта Раунда 1 чемпионата Russian AI Cup остались считанные часы. Ажиотаж продолжает нарастать: в умении писать искусственный интеллект будут состязаться жители разных стран.

В связи с тем, что желающих поучаствовать становится все больше, организаторы Russian AI Cup — Одноклассники и Саратовский государственный университет — решили увеличить число стратегий, участвующих в Раунде 1. Таким образом, для первого раунда будет отобрано не 600, а 900 стратегий.

Измененная турнирная сетка выглядит так:


Раунд 1 будет проводиться с 10 по 11 ноября 2012 года. Тип боев — 6x1. Этот этап будет состоять из двух частей. Между двумя частями будет сделан перерыв, на время которого возобновит работу Песочница. Кстати, перерыв можно использовать для того, чтобы улучшить свою стратегию, приняв во внимание результаты первой части. Каждая часть будет длиться 12 часов, перерыв — 24 часа.

Для боев в каждой из частей Раунда 1 будет выбираться последняя корректная стратегия, отправленная до начала соответствующей части. Бои будут проводиться волнами. В каждой волне каждая стратегия примет участие ровно в одном бою. Количество волн будет не меньше 10, но не более 100. Мы надеемся успеть протестировать ровно 100 волн в каждой части, но многое будет зависеть от скорости работы ваших стратегий.

Внимание, изменение!

Спешим поделиться с вами новостью: 29 октября 2012 мы запустили соревнование для программистов под названием Russian AI Cup 2012: CodeTanks! Нет, здесь вам не надо будет решать алгоритмические задачи на скорость — в этот раз участникам предстоит написать искусственный интеллект для танка и принять участие в сражениях.

Всем привет! В сентябре прошла международная олимпиада по программированию, IOI 2012. И мы, сборная России, на неё весьма успешно съездили, как вы могли видеть.

Я — Макс Ахмедов. Мне предложили поделиться с общественностью, что представляют собой подобные соревнования и какие задачи нам приходится решать. Я расскажу о последней задаче второго тура «Jousting Tournament». Английский вариант условия можно найти здесь. К слову, это наиболее простая из трёх задач в тот день :-)

Легенда

В задаче идёт речь о церемонии обручения герцога Лодовико Сфорца, наместника Милана, и герцогини Беатриче д’Эсте, произошедшей в 1491. Организовывать празднества и управлять культурной программой герцог пригласил своего хорошего друга Леонардо да Винчи, который ему предложил, в частности, устроить шикарный рыцарский турнир.

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

Такая вот захватывающая история.

Сегодня ровно в 16.00 по Москоскому времени закончился Московский этап международной олимпиады по программированию acm icpc.
Как обычно, особо отличились команды от МГУ и Физтеха, подробнее о выходе команд в полуфинал, который состоится в Санкт-Петербурге можно почитать на сайте acm МГУ. Желам удачи и успехов нашим парням!
P.S. А так же девушкам, которые так же входят в состав некоторых команд.

Впервые в истории международный финал крупнейшего, самого популярного и наиболее признанного сообществом конкурса информационных технологий Imagine Cup 2013 приходит в Россию. Это настоящая международная интеллектуальная олимпиада открывающая участникам дорогу в большую успешную карьеру. Участвуя в Imagine Cup 2013, вы не просто получите диплом или медаль, или какой-то приз, вы получите возможность показать себя перед руководителями ведущих IT компаний мира.

Прошел первый раунд отбора участников в школу программистов HeadHunter, анонс на хабре
Где после заполнения анкеты предлагалось решить 5 задачек