Крупнейшее со времен Netflix Prize соревнование в области анализа больших массивов данных подошло к концу. И хотя официальные результаты первой десятки и победитель будут объявлены через два месяца, итоги уже можно подводить.
Целью было спрогнозировать госпитализацию пациентов в течение будущего года на основании данных за предыдущие два года лечения. По замыслу спонсора это позволит больше внимания уделять именно тем пациентам, которые больше всего в нем нуждаются, за счет чего сэкономить часть из 30 млрд. $, ежегодно затрачиваемых в США на госпитализацию.
Заявленный организаторами приз в 3 000 000$ был недостижим из-за установленного предела точности в 0.4 RMSLE(меньше-лучше; лучший достигнутый результат 0.46; разница между первым и сотым местом 0.008; RMSLE — среднеквадратическое отклонение логарифма ошибки) и предоставленных данных — в них просто не содержалось достаточного для достижения такого уровня точности количества информации. Поэтому фактически борьба шла за 500 000$, достающиеся лучшей команде, фонд промежуточных финишей и бесценный опыт.
Читать полностью »
Рубрика «Спортивное программирование» - 33
Завершилось соревнование по дата-майнингу Heritage Health Prize
2013-04-10 в 20:06, admin, рубрики: big data, data mining, машинное обучение, Спортивное программирование, метки: data mining, машинное обучениеПриходите на чемпионат по программированию: будем решать задачи и «ронять» код оппонентов
2013-04-04 в 6:29, admin, рубрики: codeforces, Блог компании КРОК, КРОК, Саратовское ГУ, соревнование, Спортивное программирование, студенты, Учебный процесс в IT, чемпионат по программированию, метки: codeforces, КРОК, Саратовское ГУ, соревнование, спортивное программирование, студенты, чемпионат по программированию 
Финал прошлого чемпионата для студентов МГТУ – фото MDovzhenko
Правила простые — 5 «олимпиадных» задач разной сложности, плюс возможность «взламывать» решение оппонента сложным набором входных данных. То есть, сначала пишем свой код, потом «ломаем» чужой. Официально всё это называется Всероссийский Открытый Чемпионат по программированию «КРОК-2013» при поддержке Codeforces и Саратовского ГУ.
Зачёт индивидуальный, призы — 100 000 рублей за первое место, 70 тысяч — за второе, 50 тысяч — за третье. Плюс будет дополнительный игровой конкурс, победитель которого тоже получит приз. Для финалистов из РФ — бесплатная поездка в Москву, питание и проживание на два дня.
В прошлом году проводилось похожее мероприятие, тогда участвовало примерно 1500 человек (в квалификационном раунде), поэтому в этом году схема будет такая:
- Квалификационный раунд – 13-14 апреля, удалённо (на следующий этап проходит не более 2000 участников).
- Первый отборочный раунд – 15 апреля, удалённо (проходит 400 участников).
- Второй отборочный раунд – 22 апреля, удалённо (проходит 50 участников).
- Финал чемпионата состоится 16 и 17 мая в Москве в офисе компании КРОК.
Во всех раундах 5 задач, по мере приближения к финалу их сложность будет немного увеличиваться.Читать полностью »
FightCode: танковые войны на JavaScript
2013-03-27 в 19:03, admin, рубрики: javascript, Robocode, игры для программистов, обучение программированию, Спортивное программирование, Учебный процесс в IT, метки: Robocode, игры для программистов, обучение программированиюFightCode — это онлайн-ирга для программистов, построенная по образу и подобию классической Robocode. Для программирования танков используется JavaScript, все сражения происходят прямо в браузере, а редактор кода на сайте имеет встроенную «песочницу», которая позволяет в реальном времени видеть эффект от изменений кода. В отличие от многих других подобных игр, создатели неплохо поработали над дизайном — игровое поле и весь сайт в целом выглядят привлекательно и ярко.
Всё это делает FightCode одним из лучших вариантов для новичков в подобных играх или для обучения программированию. Проект довольно молодой, и несмотря на то, что на сайте зарегистрировано почти 9000 игроков, пробиться в первую сотню рейтинга можно без особых усилий. Очень удобно организована система боёв со случайными соперниками — из всех доступных роботов автоматически выбираются те, чей рейтинг близок к вашему. Очки считаются по системе Эло — победа над более сильным противником даёт гораздо больше очков, чем над слабым.
Каждый участник может иметь сколько угодно роботов. Создание нового робота начинается с примитивного шаблона, который не делает почти никаких осмысленных действий. Добавив обработчики основных событий, таких как столкновения или попадания вражеского снаряда можно дать роботу набор «безусловных рефлексов», которые сделают его поведение более целесообразным и послужат отправной точкой для дальнейшего развития.
Читать полностью »
Универсальный рейтинг или нам важен каждый голос
2013-03-09 в 7:13, admin, рубрики: mysql, Алгоритмы, интересные задачи, рейтинги, Спортивное программирование, фильмы, метки: Алгоритмы, интересные задачи, рейтинги, фильмы 
Недавно передо мною встала задача сортировки фильмов по рейтингу. Каждый фильм имеет 2 значения — это средняя оценка и количество прогосовавших (точно так же, как на Кинопоиске и IMDB).
Первая мысль, естественно, была о Топ-250 Кинопоиска с их формулой. Но уже при первом взгляде она показалась мне неидеальной — непонятный выбор порога входа и общая средняя оценка вводят в ступор, ведь уже при чуть-чуть измененных условиях (меньшем количестве оценок или голосов) она работает крайне плохо.
О том, как я решил конкретно эту задачу и попутно для любых подобных рейтингов, читайте в статье.
Читать полностью »
Бот для шашек (часть 1)
2013-03-01 в 19:01, admin, рубрики: Алгоритмы, логика, обработка изображений, Спортивное программирование, управление, шашки, метки: bot, логика, обработка изображений, управление, шашки После прочтения поста на хабре «Шахматный бот», хотелось сделать свой, но так как посчитал, что шахматы сразу не получатся, то решил потренироваться на шашках (чтоб было больше мотивации взял знаменитые «Русские стрип-шашки»).
В отличии от выше упомянутого поста, где только несколько скринов и видеоролик, постараюсь рассказать подробнее…
.png "Бот для шашек (часть 1)")
Читать полностью »
Формула Стирлинга в олимпиадной задаче
2013-02-17 в 19:07, admin, рубрики: c++, Песочница, Спортивное программирование, метки: c++По роду деятельности (учеба в школе) иногда порешиваю олимпиадные задачи. Недавно столкнулся с таким экземпляром:
Найти количество цифр в записи факториала натурального числа N.
Ограничения: 0<n<=1000000; время: 5с.
На первый взгляд ничего сложного. Вооружившись длинной арифметикой быстренько накидал решение… Но не тут-то было. Даже 10000 не укладывались в 5 секунд. «Что-то не так», — подсказал Капитан Очевидность.
Читать полностью »
Напиши алгоритм для МКС и выиграй 10 тыс. долларов
2013-01-23 в 19:41, admin, рубрики: Topcoder, Алгоритмы, конкурс, Совершенный код, Спортивное программирование, метки: Topcoder, конкурс 
Международная космическая станция
НАСА объявило конкурс на оптимизацию алгоритмов движения солнечных панелей для Международной космической станции. Конкурс ISS Longeron Challenge проводится совместно с порталом TopCoder.
Читать полностью »
Заочная олимпиада ФУПМ МФТИ
2013-01-08 в 8:05, admin, рубрики: Алгоритмы, МФТИ, олимпиада, Программирование, Спортивное программирование, ФУПМ, школьники, метки: МФТИ, олимпиада, Программирование, ФУПМ, школьникиКак и в прошлом году, в 2012-2013 году проводится Заочная олимпиада ФУПМ по программированию. Подробности на сайте judge.mipt.ru
Олимпиада проводится по кировской системе (то есть баллы приносит даже
решение, которое проходит только часть тестов). Результаты
будут учтены на собеседовании в МФТИ и при распределении первокурсников
по группам по информатике.
Будут задачи разного уровня от самых простых до совсем сложных, чтобы
всем было интересно. Победители получат призы и сувениры от
факультета и спонсоров. Турнир доступен до 18 февраля.
Как из толстого программиста (эндоморфа) стать прекрасным атлетом
2013-01-06 в 11:13, admin, рубрики: вес, спорт, Спортивное программирование, метки: вес, спорт Добрый день, уважаемые читатели!
-stat-prekrasnym-atletom.jpg "Как из толстого программиста (эндоморфа) стать прекрасным атлетом")
Все люди делятся на 3 типа: Эктоморф (Тонкие кости, быстрый обмен веществ, сложно нарастить мышцы), Эндоморф (Толстые кости, медленный обмен веществ, мощные мышцы, если таковые имеются) и, соответственно Мезоморф (Мало жира, много мышц).
Так как большинство программистов постоянно сидят на одном месте, имеют мало телодвижений, соответственно у них начинают накапливаться жировые отложения, в основном такие программисты эндоморфы. Многие со мной не согласятся, скажут, с чего бы я, программист, который всё время сидит на одном месте, худой как спичка, я вам отвечу: вы эктоморф. Сегодня мы поговорим о том, как набрать мышечную массу и соответственно начать вести активный образ жизни эндоморфам. Читать полностью »
Результаты новогоднего Хабра-соревнования по программированию, анализ и обсуждение
2013-01-02 в 14:59, admin, рубрики: 2013, c++, Алгоритмы, соревнование, Спортивное программирование, метки: 2013, соревнование 
Честно говоря, я не ожидал такого количества решений: за 24 часа было прислано 265 решений, из которых после удаления повторных отправок осталось 183.
Из 183 решений у 11 был превышен допустимый размер решения, в 19 случаях — не удалось скомпилировать (об этих ошибках подробнее ниже). Далее 47 дали неправильные ответы на простых тестах (1..1000000), 8 не успели посчитать ответ за минуту (образец решения из условия задачи для 1млн работал 5 минут 36 секунд).
На сложных тестах — 5 решений выдали неверный ответ, и 12 — не уложились в одну минуту. 86 — успешно прошли все тесты.
Если кто потерял, вот топик о старте соревнования.
Читать полностью »