В общем-то, система, созданная швейцарскими специалистами из École Polytechnique Fédérale de Lausanne, может найти применение во множестве сфер, но пока что ее прочат в «спортивные комментаторы». Эта система способна отслеживать множество людей на изображении одновременно. К примеру, система без труда «ведет» одновременно всех игроков баскетбольного мачта, без необходимости цеплять что-то на самого игрока.

Яндекс второй раз в этом году проводит конкурс «Интернет-математика».

Цель этого конкретного конкурса — предоставить всем желающим возможность провести исследования по предсказанию релевантности документов по пользовательскому поведению. Специально для конкурса Яндекс предоставляет уникальный набор данных — информацию о переходах на документы из результатов поиска и асессорские оценки релевантности этих документов. Все данные о поисковом поведении принципиально обезличены, а в данных, предоставляемых для данного конкурса, удалены также тексты запросов и адреса сайтов (путем замены на случайные числовые идентификаторы). Таким образом, конкурсная задача представлена в максимально абстрактном математическом виде.

Как и раньше, участвовать можно в одиночку или командой, за первые три места участников ждет денежный приз (до 5000$). Лучшему российскому участнику мы оплатим полет в Сиэтл, США, где пройдет презентация лучших решений (на WSCD 2012 workshop), и регистрацию на ведущую конференцию по веб поиску – WSDM 2012.

Подробная информация о конкурсе, данные и рейтинг решений — на сайте, общение участников — в клубе.

Обзор статей по теме.

P.S.: Зарегистрировалось уже более 200 участников.

На этой неделе проходили соревнования 2011 TopCoder Open. Проходит сие мероприятие во Флориде, с 26 сентября. Спонсорами мероприятия выступают: facebook, intel, MemSQL, Mashery. Соревнования проводятся в 6 категориях, это Algorithm, Marathon, Design, Development, Studio, Mod Dash.

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

1. Наборы тестов (входных данных) — мы в любом случае получаем самый первый тест, а если у нас есть хотя бы какое-нибудь мало-мальски рабочее (проходящее несколько тестов) решение, то получаем и следующие — это даёт занятные результаты:
   • Можно увидеть сами входные данные — это часто позволяет исправить ошибки в решении (к примеру, если мы и не предполагали подобных случаев);
   • Главное — можно, загрузив входные данные, подсовывать их программе с решением «в лоб» (например, полный перебор), которая не проходит в системе по причинам превышения допустимого времени выполнения или размера памяти (а ведь сейчас таких задач очень много — даже начинающий программист практически у всех задач видит элементарное решение, потому авторы заставляют придумывать новые, хитрые и быстрые алгоритмы), а затем отправлять результаты в программе «из if-ов» (то есть для каждого из предлагаемых тестов условными конструкциями выбирать уже готовый ответ);
   • Можно использовать не плохое решение, а решение, которое работает на неподдерживаемых сервером языке программирования или платформе;
   • Если задача заключается в написании программы, повторяющей естественные действия человека, такие, как распознавание текста или подсчёт объектов, можно передавать полученные тесты для решения автору;
2. Техническая информация о сервере, компиляторах или даже о таких серьёзных вещах, как локальная сеть.

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

Вступление

Людям, которые увлекаются спортивным программированием, хорошо известны соревнования корпорации TopCoder. Среди них, пожалуй, самым популярным видом является Single Round Match, или SRM. Схема SRM'ов достаточно специфическая, и в чем-то неповторимая. Если кратко — сначала участники решают 3 задачи разных уровней сложности, потом некоторое время ищут ошибки у оппонентов, получая за это дополнительные очки.

Для организации таких соревнований TopCoder создали Java-апплет (TopCoder Arena). Также нашлись умельцы, которые для этой самой арены написали плагины, чтобы упростить жизнь себе и другим. Но установка последних часто вызывает трудности у начинающих SRM'щиков. Именно эта проблема стала мотивом для написания этой статьи.

Медали получили следующие команды:

1. Университет Чжэцзян, Китай (8 задач)
2. Мичиганский университет, США (8 задач)
3. Университет Цинхуа, Китай (7 задач)
4. Санкт-Петербургский государственный университет, Россия (7 задач)
5. Нижегородский государственный университет, Россия (7 задач)
6. Саратовский государственный университет, Россия (7 задач)
7. Университет Эрлангена-Нюрнберга, Германия (7 задач)
8. Донецкий национальный университет, Украина (7 задач)
9. Ягеллонский университет, Польша (7 задач)
10. Московский государственный университет, Россия (7 задач)
11. Уральский государственный университет, Россия (7 задач)
12. Университет Ватерлоо, Канада (7 задач)

Все результаты можно увидеть здесь.