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

Лучшие программисты по версии Google в 2010 году

Сайт AskDev.ru проводит конкурс по спортивному программированию с призами в стиле code golf (побеждает самая короткая по длине программа).

Конкурсное задание: написать программу для игры «в города».

На вход подается массив вида

[Калининград, Вологда, Алматы, Дмитров, Архангельск, Тобольск, Краков]

На выходе.

[Архангельск, Краков, Вологда, Алматы, Тобольск, Калининград, Дмитров]

Прошу учесть во внимание что города на букву Ы в данном списке нет, поэтому далее поиск идет по предыдущей букве.

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

Хочу предложить вашему вниманию автоматически генерируемый, по вашему вкусу настраиваемый, куда угодно импортируемый календарь событий TopCoder:
topcoder-calendar.appspot.com



Просто выберите категории соревнований, которые интересны лично вам, и добавьте получившийся календарь в формате iCal в ваш гугл-календарь, Яндекс.Календарь или любую программу-органайзер.

Доброго времени суток!
Сегодня я хотел бы рассказать о методе разрешения некоторых рекуррентностей и разобрать классический пример на эту тему.

Доброго времени суток!
Данная статья будет полезна для прикладных программистов или людей, увлекающихся спортивным программированием. Она расскажет о быстром вводе данных на языке Java.

Здравствуйте!
Сегодня я хочу разобрать еще одну классическую задачу на комбинаторные игры — мизерный ним. Всем известно что в теории игр ним с нормальным окончанием занимает центральное место, так как к нему сводятся все комбинаторные игры с нормальным окончанием. Посмотрим как обстоят дела с модификацией привычного нима.

Привет, %usename%!
В этой статье я хочу немного рассказать про комбинаторные игры и разобрать решение одной из них.

В этом году в рамках открытого кубка ВолГУ по программированию пройдет Code Game Challenge.
Он создан студентами Волгоградского Политеха, у них уже есть опыт создания CGC, можете убедиться здесь habrahabr.ru/blogs/sport_programming/71355, тут есть два ролика про их прошлые проекты, здесь же можно почитать что такое CGC, для тех кто не знает.

В этом году мы решили пригласить всех желающих принять участие в нем онлайн. Таким образом, любой желающий поучаствовать в нашем CGC, должен будет прислать мне до воскресенья в личку сообщение, с именем команды, списком участников и желаемым паролем.
Сам CGC состоится 18-го апреля, воскресенье, с 11.00 до 16.00.
Ссылка на документацию по CGC будет доступна здесь в субботу с 15.00, для ознакомления.

Итак, что за CGC будет в этом году?

На этой неделе начался 2010 TopCoder Open — главное событие года на TopCoder. Турнир состоит из 6 категорий, в которые сгруппированы все виды соревнований, обычные для TopCoder. Соревнования онлайн для 4 категорий из 6 уже начались и закончатся в начале августа, финалы пройдут 11-14 октября в Лас-Вегасе. В призы входят 100 поездок в Лас-Вегас (в зависимости от категории соревнований — либо для участия в финале, либо просто как наблюдатель), $150,000 (увы, только для присутствующих в Лас-Вегасе) и 650 футболок (приз демократичный, но приятный).



Кстати, патрон TCO — NSA, а вот спонсор новый, Яндекс. Как обычно, спонсоры имеют с этого не только паблисити, но и шкурный интерес — они ищут новых сотрудников из числа лучших программистов мира: «Just let us know you exist».

В субботу 20 марта прошел финальный раунд турнира для школьников TCHS 2010. Результаты (приведены первые 6 мест — участники, решившие все три задачи):
1. tourist — Геннадий Короткевич, Беларусь (известный хабрахабру по победе на IOI-2009)
2. exod40 — Болгария
3. neal_wu — США
4. lyrically — Япония
5. rng_58 — Япония
6. meret — Польша

Интересна статистика распределения 100 участников финала по странам: уверенно лидирует Китай (19 участников), второе и третье места делят Польша и Россия (11), Болгария (9), Хорватия (6) и Япония (5) завершают Топ-6 стран с 5 и более участниками. От Украины, традиционно сильно выступающей в студенческих соревнованиях, в финал прошли всего два человека, а участвовал и вовсе всего один. Такой слабый интерес к этому замечательному турниру не может не огорчать (особенно меня, его ярого проповедника, автора второго раунда и апологета ТопКодера в целом).

В субботу 27 февраля пройдет первый из четырех раундов TCHS 2010 — турнира по спортивному программированию для школьников 13-20 лет. Каждый раунд проводится по стандартным правилам TopCoder — 3 задачи на 75 минут + 15 минут на поиск ошибок в чужих решениях.



Узнать больше о турнире можно здесь, зарегистрироваться — здесь (регистрация заканчивается за 24 часа до начала первого раунда).

Многие знают, что такое Perl-гольф. Это своеобразная игра, заключающаяся в написании самого краткого кода на Perl, решающего поставленную задачу.
Исторически так сложилось, что гольф закрепился только среди пишущих на Perl. Но, вспомните, сколько раз Вы говорили о коде: «А вот так было бы короче» или «А вот эдак было бы изящнее».
Да, конечно, на других языках это не так гибко и «загадочно», но это тоже интересно, а в случаях с Ruby и Python и очень кратко. По-крайней мере, мы с коллегами после гольфа на Perl не менее интересно посоревновались на этих же задачках и на C, C++ и Ruby.
А как Вы относитесь к гольфу на других языках?

PS. На acm.mipt.ru есть топ по самому краткому коду, но, увы, без разделения на языки.

Пост по мотивам прошедшего в пятницу финала ACM ICPC 2010, о том, как в буквальном смысле слова «на коленке» поднять зеркало умирающей под нагрузкой странички, прикрутить к нему чат с ее обсуждением, и не загнуться от нагрузки самому :)

Пост будет интересен скорее веб-программистам, нежели олимпиадникам.

Немного статистики, конфигов nginx, полезные трюки, а также ряд граблей, которые должны быть прекрасно известны людям с опытом, но на которые многие все равно часто наступают…

В Харбине объявлены итоги финала 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