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

Мир IT замер в предвкушении. Со дня на день стартует очередной сезон крупнейшей российской олимпиады по спортивному программированию Russian Code Cup. Впереди новые интересные и нетривиальные задания, бескомпромиссная борьба и замечательные призы.

17 апреля в 19:30 по московскому времени на площадке Сodeforces.ru состоится тренировочный раунд олимпиады со свежей порцией задач от организаторов RCC.

До старта форума PHDays IV остается совсем немного. Уже определены финалисты соревнований CTF, полным ходом идет формирование программы (части 1 и 2) и подготовительные работы в рамках инициативы PHDaуs Everywhere. Но конечно, этим дело не ограничится и, помимо интереснейших докладов и мастер-классов, гостей форума ждет увлекательная конкурсная программа.

Зарегистрироваться на контест можно будет до 26 мая. Алгоритм 2014 проводится по правилам TCM/Time и состоит из нескольких раундов: разминочного, квалификационного, трёх отборочных и финального. В этом году финальная игра Яндекс.Алгоритма состоится в Берлине в нашем новом офисе. Квалификационные и отборочные туры будут проходить онлайн на платформе Яндекс.Contest в июле.

Впервые Яндекс.Алгоритм прошел в 2011 году и получился очень камерным — он проходил в рамках Летней школы Яндекса по распределённым вычислениям. В прошлом году в нем участвовали уже 3 000 программистов из 84 стран. Среди них были разработчики ВКонтакте, Фейсбука, Google. А победителем стал Геннадий Короткевич, который в тот же год в составе команды НИУ ИТМО победил на чемпионате ACM ICPC.


Офис Яндекса в Берлине

Яндекс проводит свой чемпионат, чтобы поддержать спортивное программирование в России, создать площадку, где бы наши программисты могли учиться, общаться и обмениваться опытом с коллегами из других стран. Над заданиями Алгоритма снова работает международная команда. В прошлом году авторы разобрали для Хабра все задачи, написанные ими для финала.

Всем привет!

Давно хотел влиться в ваше интернет сообщество, но к сожалению не было идей для поста или не мог получить инвайт. Но вот случился HackPSU, и я решил написать пост про то, как все проходило, кто был спонсором, а также про самые интересные Workshop'ы. Я попытаюсь, может не кратко, но довольно интересно рассказать про произошедшее.

В минувшие выходные в Москве на Берсеневской набережной в Lightbox Studio Red October прошел организованный компаниями Intel, Samsung и FRUCT хакатон, посвященный разработке приложений под платформу Tizen.

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

Друзья, совсем скоро начнется наша ежегодная олимпиада по спортивному программированию 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.