Обновить
11.32

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

Интеллектуальные соревнования

Сначала показывать
Порог рейтинга
Уровень сложности

RuSSIR Music Hackathon 2013: заметки организатора

Время на прочтение5 мин
Количество просмотров1.3K
В продолжение предыдущего поста заглянем за кулисы RuSSIR Music Hackathon 2013. В данном тексте представляю вашему вниманию анализ события с точки зрения организатора. Надеюсь, этот рассказ будет полезен организаторам будущих аналогичных мероприятий.

Цели мероприятия


Идея проведения хакатона родилась, в первую очередь, благодаря школе RuSSIR. По моей субъективной оценке, предыдущие школы показали, что ее серьезной проблемой являлся недостаток интенсивной практики. Свободный и соревновательный формат хакатона представлялся наиболее удобным для применения слушателями школы полученных навыков при решении реальных задач. Кроме того, лично я — большой фанат музыки и музыкальных сервисов/приложений. Таким образом, основная тема школы — аудио-поиск — трансформировалась в музыкальную тему хакатона.

Анкета участника


Мы собирали фидбэк от участников после мероприятия, поэтому некоторые пункты будут иллюстрироваться статистикой из анкеты.

Читать дальше →

Cognitive и МИСиС провели олимпиаду школьников

Время на прочтение3 мин
Количество просмотров3.2K
Здравствуй, Хабр!!


НИТУ «МИСиС» совместно с компанией Cognitive Technologies подвели итоги Всероссийской заочной олимпиады по программированию среди учащихся 9-11 классов. Олимпиада состоялась 20 октября и проводилась по правилам ACM ICPC. Ее целью был поиск новых талантов для последующего отбора в команду МИСиС по спортивному программированию. По данным организаторов олимпиады, в ней приняло участие 1871 человек, из них 191 получили сертификат участника за успехи в решении задач. А 33 самых способных пригласят на зимние сборы по программированию с 03 по 10 января 2014 года, в рамках которых состоится очный тур олимпиады. Это будет в одном из домов отдыха в Подмосковье. Причем, организаторы примут на себя расходы, связанные с проживанием и питанием. Его победители, помимо ценных призов и получат шанс войти в состав новой команды Cognitive Technologies и МИСиС по программированию.
Читать дальше →

Наш хакер победил в финале Cyber Challenge по региону EMEA

Время на прочтение2 мин
Количество просмотров65K
image
Влад на финале в России

Помните, у нас тут был российский финал Symantec Cyber Challenge и конференция по информационной безопасности, на которой феерично выступил простой американский парень Кевин Митник? Так вот, тогда победил v0s, который поехал в Ниццу представлять нашу страну в финальном туре.

Ещё в Москве он очень поразил экспертов скоростью – ушел вперёд с огромным отрывом, успел спокойно посмотреть все сюжетные сценки и сходить немного перекусить по ходу турнира.

В общем, он выиграл EMEA Cyber Readiness Challenge Final. И делится своими впечатлениями.
Читать дальше →

Впечатления о девочковом xакатоне в LinkedIn

Время на прочтение6 мин
Количество просмотров47K
Уже сутки как отсыпаюсь и прихожу в себя после хакатона DevelopHer 2013, организованного компанией LinkedIn на их кампусе в Mountain View. Очень рада, что приняла в нём участие, и пока первые впечатления не выветрились из головы, хочу поделиться своими наблюдениями и опытом. Лучше всего, наверное, тут подойдёт формат «вопрос-ответ». Если я что-то интересное упустила, с удовольствием отвечу на ваши вопросы в конце статьи. Итак:



— Что это было?
Читать дальше →

Алгоритм поиска наименьшего общего предка в дереве

Время на прочтение5 мин
Количество просмотров35K
На досуге мне пришла интересная идея, которую я развил в алгоритм нахождения наименьшего общего предка(LCA) двух вершин в дереве. До появления этой идеи других алгоритмов для поиска LCA я не знал. Проверив корректность работы я поспешил изучить другие алгоритмы для решения этой задачи, но аналогичных моему я не нашел. Теперь поспешу поделиться им с сообществом.

Введение

Деревом называется неориентированный связный граф из N вершин и N-1 ребер. Из любой вершины до любой другой существует ровно один простой путь.
Корнем дерева будет называться такая вершина, от которой задано направление движения по дереву при его обходе.
Наименьшим общим предком двух вершин u и v будет называться такая вершина p, которая лежит на пути из корня и до вершины v, и до вершины u, а также максимально удаленная от него.
Читать дальше →

Финал чемпионата по программированию Russian Code Cup: как это было

Время на прочтение6 мин
Количество просмотров15K
Продолжаем традицию подробных отчетов о финалах RCC (прошлогодний аналогичный пост — здесь). Итак, 23 сентября 2013 года завершился третий чемпионат по спортивному программированию — Russian Code Cup 2013. Первое место занял Петр Митричев, повторив собственное достижение 2011 года, второе — Геннадий Короткевич, победивший в этом году вместе с командой ИТМО в финале ACM ICPC в Санкт-Петербурге. Третьим стал Дмитрий Джулгаков, уже третий раз участвовавший в финале чемпионата, но впервые завоевавший призовое место.

Читать дальше →

ClojureCup 2013 — отчет команды («unmatched

Время на прочтение4 мин
Количество просмотров7.3K
В минувшие выходные Clojure-сообщество испытывало огромные волнения в силе. За 48 часов требовалось ни много ни мало написать любое веб-приложение. Команды вплоть до 4-х человек, весь код (помимо библиотек, конечно), дизайн и ассеты должны создаваться с нуля в течение соревнования.

Страница соревнования: http://clojurecup.com/



Читать дальше →

RuSSIR Music Hackathon 2013: как это было

Время на прочтение5 мин
Количество просмотров4.8K
В ночь с 20 на 21 сентября в рамках VII международной школы-конференции по информационному поиску RuSSIR 2013 в Казани состоялся первый российский музыкальный хакатон RuSSIR Music Hackathon. На правах главного организатора, я хотел бы представить рассказ об этом событии. Данный пост посвящен тем впечатлениям, которые мог получить очевидец события, а следующий пост будет содержать более эксклюзивную информацию — заметки организатора.

Наше мероприятие проходило при поддержке Казанского федерального университета, Высшей школы ИТИС КФУ, НП РОМИП, а главным спонсором и партнером выступил Zvooq — музыкальный сервис компании Dream Industries.

image


Итак, лейтмотивом нашего хакатона стало создание приложений в области музыки в режиме 24 часов. Участники не были ограничены ни типом приложений, ни платформой для реализации. Благодаря тому, что мероприятие проводилось в те же дни, что и школа RuSSIR, наш хакатон собрал довольно уникальный состав участников (всего — 34 человека): в основном, это были молодые ученые из разных городов Европы и России, а также казанские профессионалы-разработчики. По этой причине английский язык стал основным языком общения во время мероприятия. Кроме того, сама площадка для проведения — аудитории университета — придавала особую атмосферу: вместо ночи музеев — ночь в университете!

Читать дальше

Новая олимпиада по новому языку: открываем регистрацию

Время на прочтение2 мин
Количество просмотров12K


Компания JetBrains открывает регистрацию на Kotlin Challenge — соревнование по программированию для тех, кто хочет попробовать новый язык программирования для платформы Java.

Помните, на конференциях вы слышали доклады по Kotlin? Помните, кто-то из друзей вдохновенно рассказывал о том, что вот-вот появится новая Java от JetBrains? Помните, младшая сестра жаловалась, что никак не освоит Kotlin, потому что нет русской документации? Теперь все изменилось: мы начинаем свою собственную олимпиаду по Kotlin, и даже сделали немного документации по-русски для тех родных заядлых олимпиадников, которые еще не изучили даже технический английский.

Мы приглашаем к участию в Kotlin Challenge всех, кто любит сложные олимпиадные задачи и всех, кто пробует самое свежее в информационных технологиях, чтобы сыграть роль первопроходцев, покоряющих неизведанный край нового языка, сразиться с серьезными соперниками и выиграть почет, славу и призы.

Важно:
Читать дальше →

Мобильные приложения на службе у городских властей

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

В начале хотел бы упомянуть об инициативе Open Government Data, суть которой заключается в том, чтобы правительства и локальные советы выкладывали свои данные в открытом доступе, чтоб их мог использовать любой желающий. Это необходимо для обеспечения прозрачности деятельности правительств и значительным образом увеличивает информированность граждан. На сайте datacatalogs.org можно найти список каталогов открытых данных по всему миру. По запросу Russia выдается пять результатов:

  • budget.gov.ru. Russia open budget / open spending portal
  • data.mos.ru. Moscow city administration open data portal, Russia.
  • data.openpolice.ru. Data portal for Open Police project, Russia
  • OpenGovData Russia. Catalog OpenGovData.ru is a public data catalog published by the Russian Government
  • DataGov.ru. CKAN community site, Russia

А вот по запросу Ukraine, к сожалению, 0.
Читать дальше →

Задачка из реальной жизни: Как восстановить дерево процессов в Linux

Время на прочтение2 мин
Количество просмотров9.6K
Мы разрабатываем проект CRIU (Checkpoint/Restore in Userspace) и у нас возникла достаточно интересная задача о том, как восстановить оригинальное дерево процессов. Я предлагаю вам попытаться решить ее.

Задача


CRIU — это утилита, которая позволяет сохранить состояние процессов на диск и постановить их позднее на этой или на любой другой машине. Одной из подзадач восстановления является нахождение последовательности действий для того, чтобы восстановить дерево процессов. Входные данные содержат набор параметров для каждого процесса: уникальный идентификатор (PID), ссылку на родителя (PPID), идентификатор сессии (SID).

image
Читать дальше →

Заочная олимпиада по спортивному программированию для школьников от НИТУ МИСиС и Cognitive Technologies

Время на прочтение1 мин
Количество просмотров4.4K
Привет, Хабр!

Этой осенью для школьников будет проходить заочная олимпиада по спортивному программированию от МИСиС и компании Cognitive Technologies. Приглашаются учащиеся 9-11 классов из любых российских школ.

Читать дальше →

Рассказы участников о недавнем хак-квесте

Время на прочтение6 мин
Количество просмотров25K

«Этичный хакер», участник хак-квеста

Вот здесь лежит отчёт с конференции по информационной безопасности, на которую приезжал Митник. Параллельно шла оффлайн-игра – CTF в симуляторе корпоративной сети, Symantec Cyber Readiness Challenge. Онлайн этап состоялся летом, а это был завершающий, его победитель едет на международный турнир в Ниццу защищать честь нашей страны.

Скорость взятия флагов нашими участниками удивила и порадовала технических экспертов Symantec из Англии.

Ниже — рассказы участников.
Читать дальше →

Ближайшие события

Как мы улетели и с трудом вернулись: подробный отчет о нашем участии в соревнованиях летающих роботов компании КРОК

Время на прочтение8 мин
Количество просмотров20K
3 сентября 2012 года, прочитав на сайте Habrahabr новость о соревнованиях летающих роботов, мы поняли – вот оно, дождались! К тому моменту мы уже несколько месяцев думали о том, что пора переводить свой многолетний интерес к робототехнике в профессиональное русло, и искали для этого повод.

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

Забегая вперед, хочется отдельно отметить высокий уровень организации соревнований. Такого в России еще не было. Мы рады, что приняли участие в этом мероприятии и рады, что смогли победить.
Читать дальше →

Russian Code Cup 2013: настраиваемся на хардворкинг!

Время на прочтение7 мин
Количество просмотров8K


23 сентября этого года лучшие программисты страны сразятся друг с другом в финальном раунде российского чемпионата по спортивному программированию, Russian Code Cup 2013 (RCC). Это будет уже третий финал организованной Mail.Ru Group олимпиады, призванной не только поддержать престиж российских программистов в мире, но и популяризировать программирование как таковое.

В преддверии третьего финала мы решили взять интервью у спикеров RCC 2013 — Дмитрия Склярова, Эдварда Йордона и Кена Голдберга. Но сначала давайте вспомним об основателях языков программирования, благодаря которым сегодняшнее программное обеспечение является именно таким, каким мы его знаем.

Читать дальше →

Отчёт с хакерского турнира и конференции по безопасности с Митником

Время на прочтение8 мин
Количество просмотров52K
image
«В соседнем зале сидят люди, которые представляют основную угрозу нашей безопасности»

Во вторник прошла вторая (оффлайновая) часть хакерского турнира Symantec Cyber Readiness Challenge и конференция по безопасности CROC Cyber Conference с участием Кевина Митника. Всё это вместе называлось C^2: Cyber Challenge.

Самое интересное:
  • Наши хакеры оказались очень быстрыми.
  • Газ в зал с участниками так и не пустили (хотя многие на конференции считали это разумной мерой).
  • Митник показывал чудо-флешки с обходом антивирусов и захватом машины под контроль, копировал IVR Ситибанка, показывал как здороваться с людьми, одновременно копируя MIFARE-карту, и рассказывал кучу историй из своей бурной молодости. «Когда начнём тестирование? Уже закончили. Не получили письма? Всё правильно, отчёт у вас на рабочем столе».

Ниже отчёт, немного про подготовку и куча фотографий (трафик).
Читать дальше →

Как готовиться к хакерскому турниру участнику

Время на прочтение4 мин
Количество просмотров14K

С хакерского турнира Symantec Cyber Challenge. Барселона, 2012.

У нас много вопросов по хакерскому турниру CRC, проводимому Symantec и КРОК. Продолжаю про подготовку к прохождению игры. Слово участнику первой части — Андрею Леонову:

Нужно видеть, чувствовать зацепки по всем фронтам:

— Уязвимости приложений — тут нужны не только знания, но и чутьё. RCE, XSS, SQLinj, XXE, SSFR, CSRF, ошибки в загрузке файлов, alax/backround скриптах (встречаются на порядок чаще, чем в основных скриптах). На моём личном опыте, тут сканер может потратить на порядок больше времени, чем ручная проверка. Тем более, что в последнее время, всё реже встречаются «уязвимости из примеров», почти всегда нужна доработка по месту.
Читать дальше →

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

Время на прочтение17 мин
Количество просмотров116K
Буквально пару часов назад в Санкт-Петербурге завершился открытый чемпионат по программированию Яндекс.Алгоритм 2013. Состязания состояли из нескольких онлайн-раундов по 100 минут, за победу боролись более 3000 программистов из 84 стран. По результатам трёх отборочных раундов в финал вышли 25 лучших.

image

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

В подготовке заданий для чемпионата участвовали специалисты из нескольких стран: России, Беларуси, Польши и Японии. Главными составителями задач стали разработчики минского офиса Яндекса (как и все сотрудники компании, к участию в состязаниях они не допускались). Мы попросили всех авторов разобрать задания, которые они подготовили для участников Яндекс.Алгоритма. Кстати, все задачи не удалось решить никому, лучший результат — три решённые задачи — показали только три участника.
Читать дальше →

Скоро ICFPC 2013

Время на прочтение1 мин
Количество просмотров2.8K
Про ICFPC уже были статьи на хабре, например про ICFPC 2009. Ну что ж, я просто дополню ее следующими годами и между делом скажу, что ICFPC 2013 уже близко (в эту пятницу). Спонсор в этом году — корпорация Microsoft, а сайт — research.microsoft.com/en-us/events/icfpcontest2013.
Вообще, обычно все ICFPC создавали страничку icfpcontest.org, но это же Microsoft, у них все по-особенному. Хотя кто знает, может завтра и сменят.
Читать дальше →

3070 часов хак-квеста, отчёт и рассказы участников

Время на прочтение7 мин
Количество просмотров20K

Участники одного из оффлайновых хакерских турниров Cyber Readiness Challenge

В пятницу закончилась онлайн-игра хак-квеста Cyber Readiness Challenge, которую проводили Symantec и КРОК.

Частенько встречаются хакквесты, которые делают люди, далекие от профессионального инфобеза. Такие квесты можно узнать по заданиям на угадайку: для прохождения требуются не столько скиллы, сколько везение и угадывание что имел в виду автор. А здесь, похоже, получилась очень редкая вещь: соревнование делали люди, шарящие в инфобезе, но при этом далекие от мира CTF. В результате таски получились с одной стороны наивными, но в то же время технически правильными. В одном соревновании сошлись задания вида «Просканируйте сетку. Сколько у нас машин в сети?» и хардкорчик вроде «Расшифруйте заксоренный блок base64, мультибайтовый xor-ключ неизвестен».
Влад «vos» Росков

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

В целом на игру ушло около 3070 часов (общее время, затраченное участниками). Всего в турнире залогинилось 143 игрока из разных регионов России, из которых активно участвовало примерно две трети.
Читать дальше →