Pull to refresh
72
Karma
0
Rating
Егор Куликов @EgorK

User

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

Яндекс corporate blog Sport programming *Algorithms *
Буквально пару часов назад в Санкт-Петербурге завершился открытый чемпионат по программированию Яндекс.Алгоритм 2013. Состязания состояли из нескольких онлайн-раундов по 100 минут, за победу боролись более 3000 программистов из 84 стран. По результатам трёх отборочных раундов в финал вышли 25 лучших.

image

Финалисты должны были решить шесть алгоритмических задач за 100 минут. Первое место занял недавний победитель ACM ICPC 2013 в составе команды НИУ ИТМО Геннадий Короткевич (tourist), который набрал меньше всего штрафного времени. Второе место досталось выпускнику НИУ ИТМО Евгению Капуну (eatmore). Третье место занял представитель Тайваня Ши Бисюнь.

В подготовке заданий для чемпионата участвовали специалисты из нескольких стран: России, Беларуси, Польши и Японии. Главными составителями задач стали разработчики минского офиса Яндекса (как и все сотрудники компании, к участию в состязаниях они не допускались). Мы попросили всех авторов разобрать задания, которые они подготовили для участников Яндекс.Алгоритма. Кстати, все задачи не удалось решить никому, лучший результат — три решённые задачи — показали только три участника.
Читать дальше →
Total votes 91: ↑81 and ↓10 +71
Views 114K
Comments 30

Разбор задач финала чемпионата мира про программированию ACM ICPC 2013

Яндекс corporate blog Sport programming *Algorithms *
На прошедшем неделю назад чемпионате мира по командному программированию ACM ICPC 2013 было 11 задач, одну из которых за отведённое время не смогла решить правильно ни одна из команд.

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

В этом году на ACM ICPC был 21 аналитик из Швеции, Нидерландов, США, Словакии, Беларуси и России. И 10 из них были из Яндекса. Все они в разные годы были призёрами ICPC. Специально для Хабра они разобрали все задания чемпионата.

Разбор задачи «Матрёшка» во время трансляции ACM ICPC 2013
Читать дальше →
Total votes 113: ↑110 and ↓3 +107
Views 120K
Comments 14

Plugin CHelper для IntelliJ Idea

Sport programming *
Краткое описание:
— один раз вводишь тесты — проверяешь на всех тестах с помощью одного клика;
— включает исходный код из библиотеки;
— создает юнит-тесты при архивировании задачи;
— специальная поддержка TopCoder (работает с plugin'ом moj) и Codeforces (парсит html странички и сохраняет sample-тесты).

Полное описание и ссылка для скачивания — тут.
Total votes 21: ↑17 and ↓4 +13
Views 3K
Comments 3

Information

Rating
Does not participate
Location
Санкт-Петербург, Санкт-Петербург и область, Россия
Works in
Date of birth
Registered
Activity