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

В Харбине объявлены итоги финала XXXIV Чемпионата Мира по программированию.

Команда Shanghai JTU получила золотые медали и стала чемпионом мира по программированию 2010 года!
Команда МГУ заняла 2 место и получила золотые медали.
Команда National Taiwan U заняла 3 место и получила золотые медали.
Команда Киевского НУ заняла 4 место и получила золотые медали.
Команда Петрозаводского ГУ заняла 5 место и получила серебряные медали.
Команда U Tsinghua заняла 6 место и получила серебряные медали.
Команда Саратовского ГУ заняла 7 место и получила серебряные медали.
Команда Warsaw U заняла 8 место и получила серебряные медали.
Команда СПбГУ заняла 9 место и получила серебряные медали.
Команда Zhongshan U заняла 10 место и получила бронзовые медали.
Команда Fudan U заняла 11 место и получила бронзовые медали.
Команда KTH заняла 12 место и получила бронзовые медали.
Команда Уральского ГУ заняла 13 место и получила бронзовые медали.

Команда British U in Egypt стала чемпионом Африки и Ближнего Востока.
Команда Shanghai JTU стала чемпионом Азии.
Команда Moscow SU стала чемпионом Европы.
Команда UF Pernambuco стала чемпионом Южной Америки.
Команда Stanford U стала чемпионом Северной Америки.
Команда U of Western Australia стала чемпионом Океании.

Официальная финальная таблица результатов

Радует Стоит отметить тот факт, что среди призеров нет ни одной команды из вузов северной Америки.

Завтра в 5 утра по московскому времени в городе Харбине, Китай пройдет финал Чемпионата Мира по спортивному программированию ACM ICPC'2010.

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

• Petrozavodsk State University
• Moscow State University
• St. Petersburg State University of IT, Mechanics and Optics
• Saratov State University
• St. Petersburg State University
• Samara State Aerospace University
• Ural State University
• Ufa State Technical University of Aviation
• Izhevsk State Technical University
• State University — Higher School of Economics
• Novosibirsk State University

Так же участвуют 2 украинские команды: National Technical University «Kharkiv Polytechnic Institute» и Taras Shevchenko Kiev National University, а так же команда Belarusian State University из Беларуси.

Без всяких условий выкладываю исходники, но не обольщайтесь, это даже заготовкой назвать трудно. Просто проба пера многолетней давности, когда только учился писать. Качество явно не коммерческое, но дома поиграться можно. Внешне уже скомпилённое выглядит так (кликабельно):




Жанр этот, игры для программистов, из-за довольно высокого порога вхождения никогда не был популярен. А жаль. Потому что, как учил дядько Суворов, тяжело в учении — легко в бою. Я не милитарист и не оракул, но здравый смысл подсказывает, что довольно скоро некоторым из нас придётся писать ПО для «гаджетов» типа этого (кликабельно):

Сегодня много людей думали поучаствовать на TopCoder, но не вышло… Версий в чате было много разных, одна из часто встречаемых это DDOS-атака. Кто слышал или может знает, что случилось? Может это связано как-то с днём студентов? :)

Вчера (11 ноября) завершился полуфинал ACM ICPC. И на нём не обошлось без сенсации. Первое место заняла команда из провинциального города Петрозаводска. Причём победители решили на одну задачу больше, чем команды известных вузов Москвы и Санкт-Петербурга (МГУ, СПБГУ, ИТМО).
По итогам этого соревнования отбирались команды, которые выйдут в финал, который в этом году пройдёт в Китае.

Делаем сервис-многопользовательскую игру для программистов, кто на чем хочет писать программы? Пишите в комментариях, все прикрутим
Сейчас можно писать на: python/c/cpp/ruby/perl.
Требование к языку одно — чтобы поддерживал ввод/вывод stdin/stdout, и был доступен под linux

UPDATE: товарищи, я не знаю множество языков из тех, на которых вы выразили желание писать. не могли бы вы вместе с пожеланием писать короткую программу на нем, которая запустится и что-то примет на ввод из stdin и выведет в stdout, для теста, с sha-bang'ом, а если язык компилируемый, то и опции компилятора оптимальные по вашему мнению
например:
python:
#!/usr/bin/python
import sys
somevar = sys.stdin.readline()
print "Hello World! %s" % somevar


bash:
#!/bin/bash
read somevar
echo "Hello World! $somevar"


список установленных сейчас языков: code.google.com/p/python-robots/wiki/DeployVirtEnviroment

Привет Хабралюди. Я расскажу вам, как на Питоне написать движок и примерный бот игры для программистов. Игры для программистов — это такие игры, в которые играют не люди, а программы.

Драфт течпревью игры для программистов. (очень грязный, опубликовал, чтобы собрать мнения и замечания, не минусуйте сильно, пожалуйста) По мотивам
habrahabr.ru/blogs/sport_programming/74536
и
habrahabr.ru/blogs/sport_programming/74523
Готов в общем-то движок. Игра пошаговая, интерфейс к программам-игрокам — STDIN STDOUT, т.е. можно использовать любые языки программирования (хоть brainfuck, если он ввод-вывод поддерживает.)
Будет гуй-тестер на wxPython (Linux/Windows/OSX) и сайт с возможностью загрузки своих скриптов или бинарников, развернутой системой рейтинга игроков (в т.ч. по времени выполнения кода). Планируются коммандные бои и sdk для нескольких языков.
Все (включая сайт) будет под GPL и некоммерческим.
Приглашаются дезагнеры и флешеры

PS. Строго не судите, написанно absolute бегиннером буквально за ночь, под влиянием обсуждения на хабре. Лучше поддержите советом и коммитом
Update: Написал рабочее описание формата ввода/вывода программ-игроков
UPD Тут лежит примерное недоделаное сдк, код бота на питоне будет вроде такого:

Тут описана идея товарища @p_r_i_m_a_t.
Мои соображения по поводу правил под катом:

Достаточно часто студенческие олимпиады состоят не только из соревнования в формате ACM ICPC, но и сопровождаются другими соревнованиями, которые ни как не влияют на общий результат, и служат для повышения интереса к соревнованиям.

Среди таких соревнований я хочу остановиться на соревнованиях Code Game Challenge.

На недавно прошедшей конференции TechCrunch50 был представлен довольно интересный веб-сервис Trollim. С его помощью программисты в битвах один на один могут выяснить — кто из них круче? Программистов здесь по-дружески называют «троллями», отсюда и название сайта.

Регистрируетесь, указываете свои скиллы (C++, Ruby, PHP и т.д. по шкале от 1 до 5), затем проходите базовый тест на подтверждение скиллов — и вы готовы к битве. Битва заключается в соревновании, кто быстрее найдёт и исправит ошибки в коде наиболее эффективным способом. Вроде бы довольно увлекательное занятие (видео). Говорят, что это похоже на эдакую помесь Facebook, World of Warcraft и Sourceforge.

Обычная битва проводится в формате 1:1, хотя есть и другие форматы. Соперника можно подбирать по месту жительства, полу, возрасту и другим параметрам.

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

Хочу напомнить студентам, что открылась регистрация на Imagine Cup 2010, финал в этом году будет проходить в Польше. В этом году будет происходить изменения мира по трём отраслям:

— Software Design
— Game Design
— Digital Media

Уже сейчас можно решить, где можно поучаствовать. Удачи всем!

14-летний белорусский вундеркинд Геннадий Короткевич продолжает триумфальное шествие на мировых конкурсах по программированию. Он выигрывает почти все соревнования, в которых участвует.

Очередным достижением Короткевича стала 21-я всемирная Олимпиада по программированию среди школьников (IOI-2009), которая проходила 8-15 августа в болгарском Пловдиве. Третий год подряд Геннадий Короткевич завоевал там золотую медаль, причём на этот раз он стал абсолютным чемпионом — самым юным за 21-летнюю историю конкурса. Вот полная таблица результатов.

В 2006-м году, впервые участвуя в международной школьной Олимпиаде, 11-летний белорус завоевал только серебро (ему не хватило до золотой медали шести баллов). После этого Гена сбоев не допускал.

Геннадий Короткевич закончил 8 классов гимназии №56 города Гомеля. После IOI-2009 он может повторить путь китайско-австралийского вундеркинда Теренса Тао, выигравшего золото Олимпиады в 12 лет и на следующий год поступившего в вуз, а в 24 года ставшего профессором математики в университете Калифорнии (UCLA).

Дополнительно:
Интервью с Михаилом Долинским, первым и единственным тренером Геннадия Короткевича.

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

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

Первая статья — про составление задач.
Вторая статья — про тестирующие системы.
Третья статья — про работу оргкомитета.
Четвёртая статья — про тур непосредственно.

Да, они сделали это! Нижегородская команда Vital Lab в условиях мощнейшей конкуренции заняла второе место в самой престижной категории конкурса Microsoft Imagine Cup 2009 — Software Design! От всей души поздравляем парней. Второй команде — московской SoundStreamers — повезло чуть меньше и они сошли с дистанции, не попав в шорт-лист.



Мы все только что вернулись с церемонии награждения и у нас есть буквально 15-20 минут на то, чтобы взять у обеих команд короткое интервью. С 02:00 мск — в прямом эфире! А завтра вечером запись будет доступна здесь же, в этом же топике.

P.S.: официальные новости о прошедшем мероприятии можно прочитать в студенческом блоге Microsoft, а подробный отчет в нескольких частях — в блоге Дмитрия Сошникова.

UPD: аудиозапись оказалась непригодна для публикации, что жаль :( Так что будет просто стенограмма. Ну а там, глядишь, парни и сами что-нибудь напишут в отдельном посте.

Видео-репортажи по категории «Разработка встроенных устройств» (Embedded Development).

Сразу отвечу на вопрос «как там наши ребята с Украины»? Они там есть, смотрите видео ;)

Сегодня на финале Microsoft Imagine Cup последний день соревнований в основных категориях: Software Design и Embedded Developement. В каждой из них от России принимала участие одна команда: Vital Lab из Нижнего Новгорода и SoundStreamers из Москвы соответственно. Последние, к сожалению, сошли с дистанции еще на первых порах и не попали в топ-12 (своеобразный четверть-финал финала :)). А вот нижегородцы со своим проектом ViVa оказались не только в лучшей дюжине по итогам первых голосований судей, но и в топ-6 команд, а это означает, что от победы их сейчас отделяет всего лишь одна последняя презентация своего проекта, которая состоится в 17:00 мск уже завершилась. Результаты финала, кстати, будут известны во вторник вечером.

Я и мой коллега Дмитрий Shwars Сошников постараемся завтра или послезавтра собрать обе команды в одном из тихих уголков отеля и провести с ними совместное интервью, которое, если не подведет техника, будем транслировать в прямом эфире. Вопросов, уверен, у нас хватит и у самих, однако рады будем видеть и ваши: задавайте их здесь в комментариях.

Ссылка на прямую трансляцию появится позже.

UPD: кстати, не забываем поздравлять украинскую команду Intellectronics, которая вошла в топ-6 в категории Embedded Developement. Если получится, пригласим их на наше интервью.

^{P.S.: Студенты, которые приехали сюда побеждать, проделали огромную работу: они разработали интереснейшие проекты, придумали отличные презентации, прекрасно выступили и уверенно идут к победе, несмотря на некоторые неприятности. Поддержите их если и не комментарием, то хотя бы вниманием к этому событию, которое, к слову, может стать переломным в их жизни. Они в шаге от победы и им очень, очень нужна наша с вами поддержка. А минусы оставьте на потом, они вам еще пригодятся.}

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

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

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

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

Продолжение погружения в мир спортивного программирования уже на ваших экранах. Теперь будет самая вкуснятина. Раньше я ходил вокруг да около, теперь же пора взяться за самую суть. Посмотрим, как проходит какой-нибудь из туров, что длится в эти 5 часов азарта и креатива. Сегодня будет много всего весёлого.

Для тех, кому эта статья будет первой из цикла:

Первая статья — про составление задач.
Вторая статья — про тестирующие системы.
Третья статья — про работу оргкомитета.