Рубрика «Спортивное программирование» - 25

Доброго времени суток, уважаемые хабрачитатели!

Скорее всего, многие из вас слышали про олимпиады по спортивному программированию. В последние годы появилось очень много соревнований по этому виду программирования. Это и Google Code Jam, и Topcoder Open, и Russian Code Cup. Сегодня мне посчастливилось лично пообщаться с Романом Удовиченко (по супер-мега секретной программе подготовки авторов класса «Саурон»), одним из тех, кто добился в них серьезных успехов. Он живет в городе Минске, в прошлом году окончил Белорусский Государственный Университет, работает в компании Яндекс. Он рассказал, как готовился к олимпиадам и чем они помогли ему в жизни.

Всех заинтересованных прошу под кат.

Интервью с Романом Удовиченко. Code Jam TOP 10 или как хорошо живется олимпиадникам
Читать полностью »

1 августа в офисе Яндекса, открывшемся недавно в Берлине, состоялся финал нашего чемпионата по программирования. И его победителем снова стал известный всем, интересующимся спортивным программированием, Геннадий Короткевич.

Задания для Алгоритма готовила международная команда. В нее вошли программисты из России, Беларуси, Польши и США. Это специалисты МГУ имени М.В. Ломоносова, Университета Карнеги-Меллон, сотрудники Яндекса и Google. В Яндексе задачи составляли разработчики минского и киевского офиса, а потом проверяли их на своих коллегах. Один из составителей в прошлом году сам был финалистом Алгоритма. Специально для Хабрахабра мы разобрали с авторами все задачи.

Разбор финальных задач Яндекс.Алгоритма 2014

На победу претендовали многие финалисты. Среди них были победители и призеры АСМ ICPC и TopCoder Open, разработчики Google и Facebook. В финальном раунде сражались призёры Алгоритма-2013 Евгений Капун и Ши Бисюнь, чемпион АСМ ICPC Михаил Кевер, а также один из самых титулованных спортивных программистов мира Пётр Митричев. В этом году побороться за приз решил также Макото Соэдзимо — составитель заданий для Алгоритма-2013 и администратор TopCoder Open.

Борьба за первое место разгорелась между ним и Хосакой Кадзухиро из Токийского университета. Лучший результат — четыре задачи при 66 минутах штрафного времени — показал Короткевич, подтвердив титул чемпиона. Кадзухиро решил столько же задач, но набрал больше штрафного времени (90 минут) и занял второе место. Третье место завоевал Ван Циньши из университета Цинхуа: он решил четыре задачи при 125 минутах штрафа.
Читать полностью »

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

image Комбинационные логические схемы входят в состав всех современных процессоров и других электронных средств обработки информации. Процессоры используются повсеместно и непрерывно усложняются. Количество транзисторов в современном процессоре уже превысило 2 млрд? И, похоже, рост не планирует останавливаться. Одновременно с этим уменьшаются технологически процессы производства процессоров. Транзисторы становятся все меньше и уязвимее для внешних воздействий. И вот, даже не самые сильные внешние излучения и магнитные поля могут приводить к кратковременным изменениям логических значений в микроэлектронных схемах. Эта проблема особенно актуальна в космических и других критичных к надежности системах. В данной задаче поставим вопрос: как зная логическое назначение схемы сделать её более устойчивой к внешним воздействиям? Вашей задачей будет разработать алгоритм создания такой устойчивой схемы.

Читать полностью »

Прошлый год я писал статью про ICFPC 2013. Пришло время про ICFPC 2014.

Для тех, кто еще не знает, что это такое — это международная олимпиада (контест) по информатике, проходящая раз в год, и приуроченная к конференции по функциональному программированию ICFP (победители олимпиады получают бесплатный билет на конференцию). Задания могут быть абсолютно любые, решать на функциональном языке их совершенно не обязательно, подойдет любой.

В этом году мероприятие пройдет c 25 июля, 12:00 UTC до 28 июля 12:00 UTC. Организаторы олимпиады каждый год различны, в этом году ее организует Оксфордский Университет, и задания будут здесь.
Читать полностью »

За последние пару лет я в качестве хобби провел большое количество хакатонов. В целом, в интернете уже много информации о том, как проходят такие мероприятия, выложены впечатления участников и рассказы организаторов. Тем не менее, при личной агитации разработчиков и дизайнеров на предложение “Приходите, будет круто!” я в подавляющем большинстве случаев получаю вопросы “А что это такое?” и “А что там надо делать?”. Под катом — рассказ о том, как это было и будет, глазами ведущего.

Читать полностью »

Для абитуриентов МФТИ проводится школа по прикладным математике и физике (подробнее о ней можно прочитать на официальном сайте). 8 июля там будет очная олимпиада по математике и физике, а вот по информатике олимпиада заочная и проводится на http://judge.mipt.ru. Олимпиада проводится по кировской системе на Ejudge. Результаты этой олимпиады будут учтены на собеседовании в МФТИ и при распределении первокурсников по группам по информатике. Победители получат призы от спонсоров – базовых организаций ФУПМ и ФРТК МФТИ — компаний Parallels и Acronis.
Читать полностью »

Хакатон как способ расширения кодерского сознания. Фото корреспондентский отчет

Проснувшись однажды утром… (нет). Проснувшись как-то вечером… (нет!). Короче, проснувшись однажды на работе солнечным утром (вот уже провокационно звучит), и протерев глаза от производственной рутины, подумал я о том, что команда наша — конечно великолепная, но технологически несколько узковата… “И надо бы покодить на чем нибудь другом!” — блеснул я оригинальной мыслью. И вот мы сделали собственный хакатон, который заточили не по тематике, а по технологии. Получилось, сразу скажу… неплохо.

Читать полностью »

Трое студентов Санкт-Петербургского государственного университета стали победителями 38-ого Студенческого Чемпионата Мира по Программированию Ассоциации Вычислительной Техники (ACM-ICPC), глобальным спонсором которого выступает компания IBM. Самое престижное соревнование для программистов со штаб-квартирой в Университете Бэйлора (Baylor University), также известное как «Битва интеллектов» (Battle of the Brains), объединило 122 студенческие команды, которые всего за пять часов должны были справиться с несколькими сложнейшими задачами из реальной жизни.

Студенты Санкт Петербургского государственного университета стали победителями 38 ого Студенческого Чемпионата Мира по Программированию
Читать полностью »

Приглашаем принять участие в Russian Developers Cup

Сегодня началась регистрация на второй Russian Developers Cup, чемпионат разработчиков мобильных и веб-сервисов, а также игр. Записаться на участие можно будет до 22 июля. Читать полностью »

Завтра, 25го июня 2014го года в 08:00 мск в Екатеринбурге стартует Чемпионат мира по спортивному программированию (aka ACM ICPC World Finals). Прямую трансляцию можно будет смотреть вот здесь: www.icpc2014.ru/en.
А этот пост будет посвящён тому, как мы превращали далеко не самое зрелищное мероприятие (с точки зрения непосвящённых!) в классную видео трансляцию.
Читать полностью »


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js