Рубрика «Спортивное программирование» - 34

Все мы слышали поговорку: как новый год встретишь — так его и проведешь. Оливье в сторону!

Рассчитывать на 5 часов адского программирования в праздник было бы негуманно, потому задача всего одна и она весьма лапидарна:

Программа должна прочитать из стандартного потока ввода целое число N (от 1 до 230), и напечатать сумму простых чисел меньших либо равных N.

Новогоднее хабра соревнование по программированию 2013 (C++)Побеждает тот, кто напишет самое быстрое решение, проходящее все тесты (хотя-бы один неправильный ответ — и решение отклоняется). Скорость решения оценивается на тестах в районе верхней границы допустимого диапазона N (но не ровно 230).

Победитель получает всеобщее признание, сотни кармы и приятное чувство что он порвал всех на Хабре. Долгие годы молодые поколения разработчиков будут восхищаться его кодом, а девушки — чепчики в воздух бросать. По меньшей мере первые 4 read-only пользователя будут приглашены на Хабр.Читать полностью »

7 декабря прошел финальный тур олимпиады по GNULinux среди студентов и молодых специалистов. Вот топик с анонсом: первый тур проводился дистанционно, второй — очно в Москве.

Отчёт с олимпиады по Linux + задания с ответами
Геннадий Мазуров занял первое место.

Победители:

  • I место — Геннадий Мазуров
  • II место — Бова Боваев
  • III место — Вячеслав Карпухин

Под катом – отчёт и примеры заданий заочного и очного туров.Читать полностью »

Расскажу о своем участии в Russian AI Cup. Я — участник с ником Hohol, занявший второе место в финале.

У меня уже имелся некоторый опыт в написании бота для управления танком. Дело в том, что я вот уже пять лет участвую в ACM ICPC. Четвертьфинал нашего региона проходит в стенах Саратовского Государственного Университета, который, напомню, является одним из организоторов Russian AI Cup. На четвертьфинале каждый раз проводится неофициальный игровой конкурс Code Game Challenge. Суть все та же — напишите бота, который всех порвет. И хотя боты оказываются то волшебниками в шляпе и с посохом, то гоночными автомобилями, то суднами на воздушной подушке — мы всегда звали их танчиками.

Так как я участвовал в CGC аж пять раз, конкурс особого энтузиазма у меня поначалу не вызвал.

Но познакомившись с правилами поближе, решил, что конкурс мне все же интересен.Читать полностью »

Проверить принадлежность точки невыпуклому многоугольнику за линейное время совсем не сложно. Один из самых распространенных методов — выпустить луч и посчитать число точек пересечения. Однако, при этом нужно аккуратно рассматривать случаи, когда точки многоугольника попадают на луч. Отсюда естественно возникает вопрос, как рассмотреть эти случаи проще всего? Читать полностью »

Здравствуйте, Хабровчане!
Предлагаю вашему вниманию историю своего участия и победы в финале конкурса по программированию CodeTanks 2012.

Путь к победе на Russian AI Cup 2012

Про соревнование я узнал на Хабре, решил выяснить подробнее, пошел на сайт проекта. Обрадовала возможность писать на С++ под Linux без танцев с бубном. Сразу подумалось, что будет выигрыш в производительности по сравнению с участниками, пишущими на языках типа Java/Python. Ну и сам формат соревнования мне понравился: до первого раунда две недели, дальше по неделе перерыва между раундами. Не нужно в жутком цейноте рожать правильно работающий код, а можно относительно спокойно все продумать и запрограммировать. Дальнейшее изучение правил и просмотр боев на сайте только укрепили решение участвовать: мне гораздо более интересно программировать AI в сложном и плохо определенном окружении, чем в полностью формализованном, типа настольных игр.

Читать полностью »

Imagine Cup: online встреча по категории «Инновации»

Imagine Cup – крупнейший в мире ежегодный технологический конкурс, проводимый при поддержке Microsoft. Для нас большая честь и очень ответственная задача принимать международный финал Imagine Cup в России. К тому же этот год будет особенным и для самого конкурса.

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

Мы организовали серию вебинаров, чтобы помочь вам разобраться со всеми тонкостями каждой номинации. Первая онлайн-встреча пройдет 22 ноября в 17:00 (МСК) и будет посвящена категории «Инновации», наверное самой креативной во всем конкурсе.

Читать полностью »

Олимпиада по Linux администрированию 27 го ноября

Коротко: через неделю, 27 ноября, начнётся первый тур олимпиады по администрированию ОС Linux.

Участвовать могут студенты и молодые специалисты. Первый тур дистанционный, второй — очный в офисе КРОК в Москве. Призы — ежемесячная стипендия, оплата официальных курсов Red Hat и последующих экзаменов RHCSA/RHСЕ. Первый тур — открытые вопросы и тесты, второй тур — попытка починить свой «поломанный» компьютер и поднять на нём нужные сервисы.

Я занимаюсь организацией Олимпиады, поэтому ниже — детали про то, как это проходит, зачем КРОК это делает, пара советов и пара типичных ошибок участников. Читать полностью »

Изобретение украинских студентов одно из лучших по версии «TIME»
Студенты Компьютерной Академии «ШАГ» выиграли Imagine Cup 2012 в Сиднее 10 июля состоялось поистине эпохальное событие для компьютерной индустрии Украины — впервые в истории украинцы выиграли один из самых престижных технологических конкурсов IT-сферы — Microsoft Imagine Cup. Команда quadSquad, состоящая из студентов донецкой Компьютерной Академии «ШАГ», победила в самой сложной категории — разработка программного обеспечения (Software Design), в которой боролось более 70 команд.
Они представили миру свой социально ориентированный проект под названием Enable Talk.
Читать полностью »

До старта Раунда 1 чемпионата Russian AI Cup остались считанные часы. Ажиотаж продолжает нарастать: в умении писать искусственный интеллект будут состязаться жители разных стран.

В связи с тем, что желающих поучаствовать становится все больше, организаторы Russian AI Cup — Одноклассники и Саратовский государственный университет — решили увеличить число стратегий, участвующих в Раунде 1. Таким образом, для первого раунда будет отобрано не 600, а 900 стратегий.

Измененная турнирная сетка выглядит так:
До старта первого раунда Russian AI Cup остались считанные часы

Раунд 1 будет проводиться с 10 по 11 ноября 2012 года. Тип боев — 6x1. Этот этап будет состоять из двух частей. Между двумя частями будет сделан перерыв, на время которого возобновит работу Песочница. Кстати, перерыв можно использовать для того, чтобы улучшить свою стратегию, приняв во внимание результаты первой части. Каждая часть будет длиться 12 часов, перерыв — 24 часа.

Для боев в каждой из частей Раунда 1 будет выбираться последняя корректная стратегия, отправленная до начала соответствующей части. Бои будут проводиться волнами. В каждой волне каждая стратегия примет участие ровно в одном бою. Количество волн будет не меньше 10, но не более 100. Мы надеемся успеть протестировать ровно 100 волн в каждой части, но многое будет зависеть от скорости работы ваших стратегий.

Внимание, изменение!
Читать полностью »

Яндекс готов дать официальный старт новой «Интернет-математике». Регистрация участников продлится до 15 декабря, а прием решений – до 22 декабря. Сайт конкурса: switchdetect.yandex.ru.

В 2012 году конкурс проводится в седьмой раз. В этом году конкурс сосредоточится на предсказании переходов на другую поисковую систему в рамках одной поисковой сессии.

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

Читать полностью »


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js