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

С хакерского турнира в Южной Африке

Российский C^2: Cyber Challenge — не первый хакерский турнир в мире. Symantec довольно регулярно проводит Cyber Readiness Challenge в разных странах.

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

Платформа

В прошлом году мы объявили конкурс летающих роботов с призом в один миллион рублей. Задача казалось бы простая — взлететь, обойти препятствие и сесть на посадочный маркер. Препятствие и маркер сдвигаются от задания к заданию. Робот летит сам, без команд с земли (точнее, он принимает только две: «старт» и «экстренное выключение»).

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

Первый раз мы взяли робота в руки летом 2012 года, когда посылка приехала из бельгийского интернет-магазина. Кстати, нам повезло — робот шел всего 3 недели. Часть команд снялась с конкурса из-за того, что их платформы не успели вовремя приехать.

Это было первое и последнее везение в подготовке. С этого момента началась история грабель длиной в несколько месяцев.

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

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

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

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



Цитирую пресс-службу МВД:

В настоящее время для абитуриентов МФТИ проводится школа по прикладным математике и физике (подробнее о ней можно прочитать на официальном сайте). В её рамках на сайте http://judge.mipt.ru/index_school.html проходит заочная олимпиада по программированию. Она проводится по кировской системе (то есть баллы приносит
даже решение, которое проходит только часть тестов) на Ejudge. Результаты этой олимпиады будут учтены на собеседовании в МФТИ и при распределении первокурсников по группам по информатике. Будут задачи разного уровня от самых простых до совсем сложных, так что интересно будет всем, а победители получат призы и сувениры от спонсоров. Часть задач доступна уже сейчас, остальные будут добавляться по мере работы Школы. Награждение победителей планируется 9 июля, вместе с награждением победителей олимпиады по физике и математике Летней школы.

UPD.
По просьбам добавляю в пост ссылку на инструкцию по проверяющей системе. Если есть какие-то вопросы, задавайте их в комментариях, с удовольствием отвечу.

Уже сегодня — 3 июля — состоится финал ACM ICPC 2013. В этом году он впервые проходит в России, — его принимает СПб НИУ ИТМО, команда которого четырежды становилась чемпионом. Яндекс помогает проводить Чемпионат и организовывает прямую трансляцию из Санкт-Петербурга, которая начнётся в 9:15 по московскому времени.
Смотреть её можно здесь — icpclive.com.
UPD: Начали.

UPD2: Команда Санкт-Петербургского университета ИТМО стала победителем Чемпионата мира по программированию ACM ICPC2013. Поздравляем!







Главным ведущим и комментатором будет Fredrik Niemelä, хорошо знакомый тем, кто последние несколько лет смотрит контест в прямом эфире. Помогать Фредерику буду я и Чарльз МакКэтиНевил — представитель Яндекса в W3C.
Во время трансляции мы будем брать интервью у гостей чемпионата, среди которых, например, создатель С++ Бьярне Страуструп.

Впервые в истории командного студенческого чемпионата мира любой желающий сможет решить те же задачи, что и участники, и отправить их через судейскую систему Kattis — icpc.kattis.com. Финалисты ICPC пользуются очень похожей.

В этом году в отборочных раундах ACM ICPC участвовали 2322 университета. Всего до финала добралось 120 команд.

1- 3 июля 2013 в Санкт-Петербурге проходит финал Международной студенческой олимпиады по спортивному программированию ACM-ICPC. Решающая встреча джедаев спортивного программирования пройдет в городе на Неве благодаря тому, что студенты питерского ИТМО заняли первое место на ACM-ICPC 2012.

Mail.Ru Group давно сотрудничает с ИТМО: там действует наша кафедра интернет-технологий, там же по нашему приглашению Бертран Майер возглавил кафедру программной инженерии, мы неоднократно становились партнерами этапов и полуфиналов ACM и совместно проводим собственный чемпионат по спортивному программированию Russian Code Cup. Поэтому мы решили дополнительно поддержать команду ИТМО в преддверии ответственного финала, и прежде всего – рассказать о чемпионах :)

В жизни любого человека может случится благородное бесповоротное решение нанести миру (или небольшому его подмножеству) непоправимое добро, организовав какой-нибудь крутой чемпионат по программированию.

Этим летом Яндекс проведёт олимпиадное мероприятие мирового уровня — Яндекс.Алгоритм. Тысячи талантливых ребят со всех уголков земного шара, посетят нашу новую платформу Яндекс.Contest, где мы предложим им алгоритмические задачи самой разной сложности. Их будут готовить профессионалы из Японии, Польши и Беларуси.

Регистрация на чемпионат открылась 30 мая. И мы попросили одного из организаторов нашего чемпионата Alex_KPR рассказать, чем Яндекс.Алгоритм отличается от других соревнований. Он сначала хотел рассказать о правилах TCM/Time, гибкой системе отбора по GP30, Доме Учёных на берегу Невы. А затем задумался о том, что вообще такого особенного в соревнованиях по программированию? И вот какой рассказ у него получился.

«Наверное, самый ранний, самый яркий и неизгладимый след оставил Google Code Jam чёрт знает какой давности. Тогда я учился на первом курсе университета, но уже много и часто решал олимпиадные задачи. Так вышло, что отборочный на полуфинал я писал летом в деревушке Седово, что на берегу Азовского моря. Специально для этого выцепил у матери с работы старенький ноутбук, который не работал без батареи, положил на сим-карту много-много денег, чтобы хоть как-то сидеть в ужасно нестабильном интернете. Так и писал раунд. Проходило 500 участников, и после оглашения финальных результатов я оказался 537-м.

После прошлогодней победы команды СПбНИУ-ИТМО в этом году финал чемпионата мира по командному программированию (ACM ICPC) впервые состоится в России.

Финал 37-го Студенческого чемпионата мира по программированию Ассоциации вычислительной техники ACM International College Programming Contest 2013 пройдёт с 30 июня по 4 июля. Принимающая сторона — Санкт-Петербургский национальный исследовательский университет информационных технологий, механики и оптики (СПбНИУ-ИТМО). Спонсорскую поддержку мероприятию оказывает корпорация IBM.

В прошедшее воскресенье состоялся отборочный раунд Russian Code Cup. Это последний онлайн-раунд соревнования: решающая встреча финалистов пройдет в Москве. Для того чтобы участвовать в финале, нужно было приложить больше усилий, чем на предыдущих этапах. Участникам предлагалось шесть задач (в квалификационных раундах было на одну меньше), на их решение выделялось три часа (в квалификационных — два).

Борьба за выход в финал была непростой, но честной: за время раунда не выявлено ни одного списывальщика.
Под катом — статистика по победителям и подробный разбор задач отборочного раунда:

• Задача A: Две башни
• Задача B: Депозит
• Задача C: Кеплер
• Задача D: Тест
• Задача E: Лазеры
• Задача F: Колесо

Когда мы взялись за подготовку задания для конкурса, нам хотелось сделать его интересным, сложным, но одновременно решаемым.

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

В качестве платформы была выбрана 64-битная версия ОС Windows. 64 бита — потому что использование Hex-Rays Decompiler для x86 сильно упрощает задачу, а под x64 декомпилятора пока нет. Да и вообще, 64-битные приложения уже стали обычным явлением.

Итак, была собрана небольшая программа с использованием Qt (и статических библиотек). При этом исполняемый файл получился размером почти 10 МБ. Но разве это много для настоящего реверсера? Хотя, по отзывам, некоторых участников напугал размер файла. С другой стороны, Qt оставляет кучу полезной информации, а уж отделять зерна от плевел реверсер должен уметь…

В прошедшее воскресенье состоялся 3-й, заключительный квалификационный раунд Russian Code Cup. Все, кто хотел принять участие, смогли прийти и побороться за место в отборочном раунде.

Напомним, что чемпионат Russian Code Cup состоит из нескольких онлайн-туров, по результатам которых выбираются финалисты для заключительного соревнования, в оффлайне.

Первый день: как видите, многие финалисты со своими ноутбуками

В эту пятницу закончился Всероссийский Открытый Чемпионат по программированию, где нужно сначала решать задачи, а потом «взламывать» решения других участников.

Кто и откуда приехал?

Участвовало 3500 программистов со всей России, из стран СНГ и совсем немного — из других стран. К первому туру было отобрано 2000 участников, ко второму — 400, а в финал в Москве вышло 50 человек. Уровень в этом году был явно выше чем в прошлом: либо сказались тренировки и то, что турнир набирает известность, либо то, что в игру включились гости из других стран. Приезжали участники финалов прошлых лет.

В финал попало 16 москвичей, 14 петербуржцев, по двое жителей Екатеринбурга, Нижнего Новгорода, Саратова, один участник приехал из Новосибирска. Также в финал вышли по трое из Беларуси, Польши, Украины и даже один человек из Японии. По правилам турнира мы оплачивали дорогу всем, кроме жителей Польши и Японии, а проживание оплатили каждому участнику.

Вот и прошел второй квалификационный раунд Russian Code Cup. Майские праздники, многие разъехались кто куда… Однако для того чтобы пройти в отборочный тур, участникам второго квалификационного раунда пришлось побороться.
Как и в предыдущем раунде, зарегистрировавшихся было больше, чем приславших решения. Поэтому в числе принявших участие мы отражаем только тех, кто прислал хотя бы одно решение.
Майская жара и 5 задач, которые требуется решить за 2 часа:

• задача A. Молекула
• задача B. Морской бой
• задача C. Пробка
• задача D. Таблица
• задача E. Космическая экспедиция

Условия и решение — под катом.

Неделю назад, шестого мая, официально стартовала вторая фаза конкурса Intel Perceptual Computing Challenge. Поскольку в корпоративном блоге компании Intel на хабре так новость и не появилась, решил написать об этом сам. Подробности под катом.

Хотите побывать в шкуре одного из друзей Оушена, испытав себя в обходе самых современных систем охраны, или перевоплотиться в настоящего Доктора Зло и пустить под откос поезд? В обычной жизни такие приключения практически наверняка не закончились бы ничем хорошим, но, к счастью, есть форум Positive Hack Days и его конкурсная программа.

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

Здравствуй, Хабр!
Пишет тебе девятиклассник, призер регионального этапа всероссийской олимпиады по информатике. В последнее время я стал замечать, что у хабражителей повысился интерес к олимпиадам по программированию. Как их активный участник я постараюсь ответить на все вопросы, рассказать о своем пути, привести примеры реальных, запомнившихся мне задач.

Доброго времени суток всем хаброжителям.
В этой статье я расскажу о том, что можно получить, если заразить нескольких студентов-айтишников с Урала крутой идеей о чемпионате международного уровня.


Всё началось жарким летним днём где-то в июле 2012. На кухне местной ИТ-компании сидели несколько студентов и Леонид Волков (тот самый глава избиркома оппозиции и автор демократии 2.0, в прошлом — призер ACM ICPC WORLD FINALS 2001). Случайно речь зашла о спортивном программировании, о его проблемах в Екатеринбурге, о том, что за последние 9 лет команда из Екатеринбурга ни разу не пропускала мировой финал чемпионата (а также о том, полезно ли оно вообще для разработчиков или нет и подобных холиварах, но статья не про то).