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

Друзья, совсем скоро начнется наша ежегодная олимпиада по спортивному программированию RussianCodeCup. Этот чемпионат – только одно из мероприятий, которые мы проводим для поддержки молодых и талантливых разработчиков (среди них – олимпиада для дизайнеров Russian DesignCup; чемпионат для разработчиков мобильных приложений, игр и интернет-сервисов Russian DevelopersCup, а также Russian AI Cup, в рамках которого участники состязаются в умении писать искусственный интеллект на примере игровых стратегий).

Меня зовут Александр Кирюшкин, я учусь на втором курсе физико-технического факультета Томского государственного университета. В декабре 2013 года я ездил в Екатеринбург, чтобы представить проект по расширению базы Supl.biz на студенческом конкурсе компании СКБ-Контур.

Интерактивные соревнования по защите информации PHDays CTF Quals проходили на протяжении 48 часов с 12:00 25 января до 12:00 27 января. Победителями сенсационно стали участники польской команды Dragon Sector, второе и третье место заняли PPP (США) и More Smoked Leet Chicken (Россия).



Главным отличием нынешних отборочных соревнований от всех предыдущих CTF Quals стал специальный квест, который участники должны были выполнить, чтобы заработать баллы. Эти баллы можно было использовать, чтобы открывать сами задания CTF, за выполнение которых начислялись уже итоговые очки. Сюжет квеста стал продолжением легенды финальных соревнований PHDays III CTF. На этот раз участникам предстояло в составе оперативной группы Golem расследовать инцидент, связанный с распространением червя Detcelfer.

PHDays IV все ближе: началась продажа билетов, в самом разгаре Call For Papers и прием работ на конкурс молодых ученых Young School. Но это еще не все! Уже совсем скоро стартует CTF Quals — отборочный этап международных соревнований по защите информации PHDays CTF, финал которых состоится 21 и 22 мая 2014 года в московском техноцентре Digital October во время форума Positive Hack Days.

Правила

Отборочные соревнования PHDays CTF Quals будут проходить на протяжении двух дней 25 и 26 января. По их итогам лучшие команды выйдут в финальную часть турнира. В ходе CTF Quals участники столкнутся с множеством интересных заданий: для их решения одновременно понадобятся глубокие теоритические знания современных технологий и развитые практические навыки.

Многие из нас хоть раз участвовали в различных конкурсах по программированию.
Сейчас на сервере МФТИ judge.mipt.ru проходит заочная олимпиада для школьников по программированию.
В данный момент в контесте 9 задач и постепенно добавляются новые.
Контест будет доступен до конца января.

Приветствую, хабр!

Напишу о том, как мне довелось поучаствовать и победить в ежегодном чемпионате по программированию искусственного интеллекта Russian AI Cup 2013 (codetroopers). Выступал я там под ником slash и занял первое место как в финале, так и в песочнице на момент подведения в ней итогов.

Всем привет!

Вот уже второй раз мы проводим (и уже практически провели) чемпионат Russian AI Cup. В этот раз участники соревновались в создании искусственного интеллекта для небольшого отряда бойцов. Фактически, участникам была предложена пошаговая стратегическая игра с формально определенными правилами и API для управления отрядом.

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

Проверка на простоту

Чтобы определить, является ли данное число N простым, безусловно, достаточно написать простой цикл поиска делителей числа N:

bool prime(long long n){ 
	for(long long i=2;i<=sqrt(n);i++)
		if(n%i==0)
			return false;
	return true;
}

Данная функция проверки числа на простоту достаточно эффективна — асимптотика ее работы O (sqrt(N)). Однако, иногда в спортивном программировании нужно уметь проверять число на простоту быстрее.

В некоторых случаях, когда требуется выполнять такую проверку для чисел из некоторого диапазона, то целесообразно воспользоваться алгоритмом Решето Эратосфена.

В данной статье я рассмотрю другой способ выполнять единичные проверки на простоту — тест Ферма.

В ближайший weekend (а именно, 7-8 декабря) состоится Финал открытого соревнования по программированию искусственного интеллекта Russian AI Cup 2013. В этом году участники пишут программы, которые управляют маленькой армией солдат, состоящей из командира, медика, снайпера, скаута и пехотинца, и сражаются друг с другом на специально приготовленных локациях.

Уже известны имена 50 счастливчиков, которые попали в Финал по итогам Раунда 2, но, согласно Правилам (см. схему ниже), дополнительно Топ 10 Песочницы также получат приглашение на участие в Финале!

Небольшое лирическое отступление.
В 2002-м году, когда само слово «хакатон» было еще малоизвестным, в далеком приграничном городе Хабаровске, в студенческом городке Хабаровского Государственного Технического Университета было странное кирпичное здание. Здание двухэтажное, недостроенное. Туда часто приезжали машины, перекрашивались и менялись номера. Иногда туда приезжали сотрудники милиции, ели шашлыки, веселились, и от этого оно было еще страннее…



Недавно же, там по ночам горел свет и в окнах мелькали странные силуэты! Если кому интересно узнать, что же теперь на этом самом месте — добро пожаловать под кат.

В этой статье я хочу рассказать о конкурсе профессионального мастерства WorldSkills Russia, который проходил в Москве 1-4 ноября на ВВЦ. Я принимала участие в компетенции «Веб-дизайн». Повествование будет с точки зрения участника.

Тут появился интересная заметка про subj. Первый же вопрос первого тура поставил меня в тупик. Даже не столько вопрос, сколько правильный ответ организаторов. Оказывается ping у них выполняется от рута. На моей системе это не так. Уверен, что если вы пользуетесь достаточно современной системой, то и у вас ping выполняется не от рута.

Дело в том, что в Linux ещё с прошлого тысячелетия(!) существует такая штука, как capabilities. В man capabilities написано так мало, что даже и пересказать-то нечего: с помощью команды setcap можно устанавливать исполняемым файлам права на испольование разных подсистем без рутовых прав. В частности, для ping достаточно только прав CAP_NET_RAW. Существует масса подборок советов, как избавиться от suid-бита для различных системных программ.

Жаль, что люди, которые пользуются современными системами и держат руку на пульсе развития Linux, не имели ни единого шанса пройти даже первый тур этой олимпиады.

Динара Сафина, первая ракетка мира, между прочим, (фотка отсюда) тоже потрясена.

Всем счастливой пятницы!

Участники

19 ноября прошел финальный тур олимпиады по администрированию Linux среди студентов и молодых специалистов. Я уже несколько лет занимаюсь проведением таких Олимпиад: первые 4 олимпиады были просто по администрированию смешанных систем, а вот последние 2 года мы сосредоточились на Linux.

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

Ниже будут задания с ответами, описание практического задания и детали, но пока встречайте победителей:


Владимир, Анна и Вячеслав

• I место — Вячеслав Карпухин из Санкт-Петербурга (в прошлом году он занял III место).
• II место — Анна Мартынова из Москвы.
• III место — Владимир Довгелевич из Краснодара.

В субботу (23.11.2013) прошел очередной конкурс от CodinGame. А так как в этот же день исполнилось ровно 50 лет со дня первого выпуска сериала «Доктор Кто», все задания на конкурсе были связаны с этой тематикой. В своей заметке я разберу одно из заданий, опишу вариант решения и укажу его недостатки.

Всем привет!

На прошлой неделе мы завершили открытое бета-тестирование чемпионата по программированию искусственного интеллекта Russian AI Cup. Участникам предстоит выступить в роли командира небольшого отряда бойцов в пошаговой тактической игре — программировать искусственный интеллект и стратегии поведения для отряда бойцов на одном из языков программирования: С++, Java, C#, Python или Pascal. Саму игру в этом году мы назвали CodeTroopers.

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

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

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

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

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

Здравствуй, Хабр!!

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

Влад на финале в России

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

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

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

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



— Что это было?

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

Введение

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