#hack4good это уникальный мировой хакатон, который фокусируется на объединении самых крутых программистов, дизайнеров, девелоперов и предпринимателей. Вместе мы делаем мир лучше, создавая проекты, которые помогают человечеству. Следующий хакатон пройдет 7-9 февраля во многих городах мира, и в Киеве в том числе!
Читать полностью »
Рубрика «Спортивное программирование» - 27
7-9 февраля в Киеве пройдет мировой хакатон #hack4good!
2014-01-15 в 11:58, admin, рубрики: hack4good, киев, Спортивное программирование, хакатон, метки: hack4good, киев, ХакатонМинутка развития
2014-01-09 в 15:40, admin, рубрики: математика, Спортивное программирование, метки: математика, спортивное программированиеПривет!
Предыстория
Вчера начал копаться в старых книгах и нашел отличную книгу Реймонда Смаллиана «Принцесса или тигр». Сразу начал читать, а после прочтения первой главы, решил выписать пару задачек, но подумал, что этого мало и надо бы еще выписать задачки для программистов.Читать полностью »
Олимпиада ФУПМ МФТИ для школьников
2014-01-06 в 9:27, admin, рубрики: МФТИ, олимпиада, Спортивное программирование, ФУПМ, школьники, метки: МФТИ, олимпиада, спортивное программирование, ФУПМ, школьники Многие из нас хоть раз участвовали в различных конкурсах по программированию.
Сейчас на сервере МФТИ judge.mipt.ru проходит заочная олимпиада для школьников по программированию.
В данный момент в контесте 9 задач и постепенно добавляются новые.
Контест будет доступен до конца января.
Читать полностью »
Russian AI Cup: технические детали
2013-12-13 в 7:41, admin, рубрики: mail.ru, russian ai cup, Блог компании Mail.Ru Group, олимпиадное программирование, Программирование, Спортивное программирование, метки: mail.ru, russian ai cup, олимпиадное программированиеВсем привет!
Вот уже второй раз мы проводим (и уже практически провели) чемпионат Russian AI Cup. В этот раз участники соревновались в создании искусственного интеллекта для небольшого отряда бойцов. Фактически, участникам была предложена пошаговая стратегическая игра с формально определенными правилами и API для управления отрядом.
Мы рады, что соревнование нашло своих поклонников. У них была возможность ознакомиться с проектом и оценить объём работы снаружи, но многое осталось за кадром. Сейчас речь именно об этой части. Ведь, как ни крути, мероприятие подготовлено программистами для программистов.
Читать полностью »
Алгоритм проверки на простоту за O (log N)
2013-12-09 в 8:21, admin, рубрики: алгоритм, Алгоритмы, математика, Программирование, Спортивное программирование, метки: nod, алгоритм, ПрограммированиеПроверка на простоту
Чтобы определить, является ли данное число 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)). Однако, иногда в спортивном программировании нужно уметь проверять число на простоту быстрее.
В некоторых случаях, когда требуется выполнять такую проверку для чисел из некоторого диапазона, то целесообразно воспользоваться алгоритмом Решето Эратосфена.
В данной статье я рассмотрю другой способ выполнять единичные проверки на простоту — тест Ферма.
Читать полностью »
Финал открытого соревнования по программированию искусственного интеллекта Russian AI Cup 2013
2013-12-05 в 14:19, admin, рубрики: mail.ru, Блог компании Mail.Ru Group, Программирование, Спортивное программирование, метки: mail.ruВ ближайший weekend (а именно, 7-8 декабря) состоится Финал открытого соревнования по программированию искусственного интеллекта Russian AI Cup 2013. В этом году участники пишут программы, которые управляют маленькой армией солдат, состоящей из командира, медика, снайпера, скаута и пехотинца, и сражаются друг с другом на специально приготовленных локациях.
Уже известны имена 50 счастливчиков, которые попали в Финал по итогам Раунда 2, но, согласно Правилам (см. схему ниже), дополнительно Топ 10 Песочницы также получат приглашение на участие в Финале!
DVHack 2013. Было здорово! Или первый хакатон на дальнем востоке
2013-12-05 в 5:18, admin, рубрики: 2013, ненормальное программирование, Спортивное программирование, хакатон, метки: 2013, Хакатон Небольшое лирическое отступление.
В далеком 2002-м году, когда само слово «хакатон» еще малоизвестным, в далеком приграничном городе Хабаровске, в студенческом городке Хабаровского Государственного Технического Университета было странное кирпичное здание. Здание двухэтажное, недостроенное. Туда часто приезжали машины, перекрашивались и менялись номера. Иногда туда приезжали сотрудники милиции, ели шашлыки, веселились, и от этого оно было еще страннее…
Недавно же, там по ночам горел свет и в окнах мелькали странные силуэты! Если кому интересно узнать, что же теперь на этом самом месте — добро пожаловать под кат.
Читать полностью »
Re: Отчёт и задания со всероссийской олимпиады по администрированию Linux-систем
2013-11-29 в 7:22, admin, рубрики: linux, администрирование linux-систем, всё равно никто не читает теги, информационная безопасность, образование, олимпиада, Спортивное программирование, метки: администрирование linux-систем, всё равно никто не читает теги, образование, олимпиада 
Тут появился интересная заметка про subj. Первый же вопрос первого тура поставил меня в тупик. Даже не столько вопрос, сколько правильный ответ организаторов. Оказывается ping у них выполняется от рута. На моей системе это не так. Уверен, что если вы пользуетесь достаточно современной системой, то и у вас ping выполняется не от рута.
Дело в том, что в Linux ещё с прошлого тысячелетия(!) существует такая штука, как capabilities. В man capabilities написано так мало, что даже и пересказать-то нечего: с помощью команды setcap можно устанавливать исполняемым файлам права на испольование разных подсистем без рутовых прав. В частности, для ping достаточно только прав CAP_NET_RAW. Существует масса подборок советов, как избавиться от suid-бита для различных системных программ.
Жаль, что люди, которые пользуются современными системами и держат руку на пульсе развития Linux, не имели ни единого шанса пройти даже первый тур этой олимпиады.
Динара Сафина, первая ракетка мира, между прочим, (фотка отсюда) тоже потрясена.
Всем счастливой пятницы!
Отчёт и задания со всероссийской олимпиады по администрированию Linux-систем
2013-11-29 в 5:28, admin, рубрики: linux, администрирование, администрирование linux-систем, Блог компании КРОК, КРОК, олимпиада, ответы, отчёт, Спортивное программирование, метки: linux, администрирование, администрирование linux-систем, КРОК, олимпиада, ответы, отчёт 
Участники
19 ноября прошел финальный тур олимпиады по администрированию Linux среди студентов и молодых специалистов. Я уже несколько лет занимаюсь проведением таких Олимпиад: первые 4 олимпиады были просто по администрированию смешанных систем, а вот последние 2 года мы сосредоточились на Linux, чтобы участники с глубокими познаниями в конкретной области могли проявить себя…
Последняя олимпиада прошла довольно необычно. Во-первых, вместо одного стандартного дистанционного отборочного тура, мы сделали два этапа — простой и посложнее. Во-вторых, как я и обещал в анонсе, на финал мы приготовили особенное блюдо: 27 участников финала должны были настроить боевой кластер и интегрировать его в инфраструктуру компании, смоделированную на симуляторе.
Ниже будут задания с ответами, описание практического задания и детали, но пока встречайте победителей:
Владимир, Анна и Вячеслав
- I место — Вячеслав Карпухин из Санкт-Петербурга (в прошлом году он занял III место).
- II место — Анна Мартынова из Москвы.
- III место — Владимир Довгелевич из Краснодара.
CodinGame November: Нотная грамота от Доктора Кто
2013-11-25 в 9:23, admin, рубрики: Спортивное программирование 
В субботу (23.11.2013) прошел очередной конкурс от CodingGame. А так как в этот же день исполнилось ровно 50 лет со дня первого выпуска сериала «Доктор Кто», все задания на конкурсе были связаны с этой тематикой. В своей заметке я разберу одно из заданий, опишу вариант решения и укажу его недостатки.
Читать полностью »