Все потоки
Поиск
Написать публикацию
Обновить
4.15

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

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

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

Финал чемпионата по программированию 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.5K
Мы разрабатываем проект 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 игрока из разных регионов России, из которых активно участвовало примерно две трети.
Читать дальше →

Отчёты с прошедших хакерских турниров C^2

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

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

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

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

Летающий робот к конкурсу и куча грабель с ним

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

Платформа

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

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

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

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

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

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

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

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

Разбор задачи «Матрёшка» во время трансляции ACM ICPC 2013
Читать дальше →

Призер всероссийской олимпиады по информатике задержан во время взлома банкомата

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



Цитирую пресс-службу МВД:
Читать дальше →

Студенты СПбНИУ ИТМО стали победителями 37-ого Студенческого Чемпионата Мира по Программированию

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

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