Как стать автором
Обновить
0.6

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

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

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

История 4го места на Russian AI Cup 2020

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

В этом году поучавствовал в соревновании по написанию игровых ботов Russian AI Cup. И хоть не удалось взять 1е место, как в 2017, но все равно это было увлекательное и невероятно азартное приклюение длинной в месяц, полное напряженного кодинга, недосыпания, творческих озарений и интриг в финале. Сразу оговорюсь, что в стратегии не использовался AI в современном понимании, с нейронными сетями и прочим - только алгоритмы и структуры данных. Мыслей накопилось много, поэтому приготовьтесь к длинному чтению..

Много текста с картинками
Всего голосов 52: ↑52 и ↓0+52
Комментарии34

Как мы участвовали в соревнованиях автономных дронов Aerobot 2020 от русской DARPA

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

Немного соревнований автономных дронов, рассчитанных на взрослых разработчиков и организации, проводятся в России. В статье расскажу о нашем участии в Аэробот-2020. Мы и без соревнований работаем с актуальными технологиями локализации дрона в помещении, планирования движения и картографии (exploration), детекции объектов (perception) и оптимального управления движением. В условиях соревнования были задачи как раз из этой области.

Наша команда состояла из сотрудников Центра компетенций НТИ по направлению «Технологии компонентов робототехники и мехатроники» на базе Университета Иннополис и студентов университета.

Под катом много увлекательных полетов и падений дронов.

Читать далее
Всего голосов 16: ↑16 и ↓0+16
Комментарии16

«У нас нет рекламы, но люди приходят»: обсуждаем проект Codeforces и ход его развития

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

В этом выпуске подкаста ITMO Research — Михаил Мирзаянов, основатель платформы Codeforces и ассистент факультета информационных технологий и программирования Университета ИТМО.

Читать далее
Всего голосов 15: ↑7 и ↓8+4
Комментарии8

Russian AI Cup 2019. 4 место, почти не умея программировать или о пользе soft skills

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

Данная статья рассмотрит процесс моего участия с “тёмной” стороны -  менеджера проектов. Немного о мотивации, немого о времени и приоритетах. За “светлой” стороной технических деталей лучше обратится к статьям T1024, Lama, SilentNox.

Надеюсь данной статьёй, во-первых, приободрить тех, кто собирается участвовать первый раз и развеять мысли, что “там все призы уже давно поделены между топами”, а, во-вторых, может быть кому-то помочь в работе.

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

Читать далее
Всего голосов 20: ↑18 и ↓2+27
Комментарии14

Истории

[Анонс] Advent of Code 2020: решаем вместе с разработчиками Контура

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

Декабрь — время предвкушения Рождества. На западе эти 24 дня даже имеют специальное название — адвент. Обычные люди в этот период покупают адвент-календари и скрашивают ожидание праздников конфетами. А разработчики придумали кое-что поинтереснее — Advent of Code!

Ну-ка, что там
Всего голосов 10: ↑9 и ↓1+16
Комментарии1

Пентест: Свет не выключайте, пожалуйста. Киберполигон: А город надолго без света?

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

Потребность в оценке защищенности ИТ-инфраструктуры появилась практически одновременно с компьютерными системами. В 50-е годы прошлого столетия ученые начали предполагать, что на компьютерные системы возможны атаки, а в 1988 году Робертом Моррисом — младшим был создан первый массовый сетевой червь, который по скромным оценкам нанес ущерб в 96 млн долларов. Тогда общественность всерьез задумалась над угрозой компьютерных атак.

В 1992 году появился первый документ, содержащий правила управления ИБ в компании, который впоследствии превратился во всем известный ISO/IEC 17799. На основании этого документа стали проводиться аудиты для выявления несоответствий. Вот только аудиты эти помогали убедиться, что системы обеспечения информационной безопасности в компании соответствуют установленным на бумаге (в политиках, регламентах) требованиям, а не защищают от реальных киберугроз. Причем сама проверка проводилась преимущественно в форме опроса сотрудников.

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

Тестирование на проникновение (пентест) — это проверка возможности получения злоумышленником несанкционированного доступа к ИТ-ресурсам компании. Пентестеры ищут уязвимые места в системе и демонстрируют возможность проведения атак, моделируя действия хакеров. Формальной эту проверку уже не назовешь. Однако у современного пентеста есть существенный недостаток: он всегда ограничен списком ресурсов, которые «можно ломать», но самое главное — он ограничен в сценариях поведения атакующих из-за невозможности влиять на реальную инфраструктуру. Есть перечень действий, которые для пентестеров под запретом, — как правило, он прописан в договоре. Например, нельзя переводить миллиард с банковского счета, даже если есть такая возможность, или останавливать турбину на теплоэлектростанции. Эти запреты связаны с тем, что компании боятся необратимости последствий, вызванных моделированием кибератак. Из-за этих ограничений пентест, как правило, заканчивается либо проникновением в локальную сеть компании, либо получением доступа к учетной записи администратора домена. И все. Только демонстрация гипотетических возможностей злоумышленников. И то без демонстрации последствий, ведь доводить атаку до конца запрещено. Это минус для всех сторон: для экспертов ИБ, которые не могут предоставить доказательства своих слов, лишь предполагая, к чему приведут действия хакеров; для службы ИБ компании, которая не может проверить, работают ли меры по противодействию атакующим; для руководства компании, которое может не доверять гипотетическим угрозам.

Читать далее
Всего голосов 5: ↑5 и ↓0+5
Комментарии0

«Вездекод»: как перенести хакатон в онлайн и не облажаться

Время на прочтение8 мин
Количество просмотров3.1K
2020-й не пощадил большинство офлайн-мероприятий — в том числе традиционный VK Hackathon. Раньше мы проводили его в Эрмитаже и Манеже, а в этом году — в паблике ВКонтакте. Рассказываем, как придумали марафон «Вездекод» специально для онлайн-формата, собрали больше участников, чем ожидали, набили несколько шишек и получили отличную коллекцию мемов.


Читать дальше →
Всего голосов 8: ↑7 и ↓1+9
Комментарии4

Стресс-тестер для соревнований по программированию

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


Во-первых, не бойтесь названия «стресс-тестер». Это просто модный термин для написанного мной служебного инструмента для соревнований по программированию. Вместо того чтобы просто дать вам код, я расскажу о стратегии и плане, которые у меня были, когда я писал этот инструмент.
Приятного чтения!
Всего голосов 7: ↑6 и ↓1+8
Комментарии2

О талантах, деньгах и алгоритмах сжатия данных

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


Алгоритмы сжатия — это очень коварная тема, привлекающая многих новичков. Это правда! Часто человеку кажется, что его осенила божественная идея, как сильно сжать данные. Любые, кстати! Без потерь! Рекурсивно! А поскольку данные — это хранение информации и передача, то если хотя бы на единицы процентов результат улучшить — это миллиарды долларов (смотрим экономию всех провайдеров на передаче и хранении, всех дата-центров компаний, всех домашних пользователей, перемножаем… аж дух захватывает)! И люди пишут письма:
«Обращаюсь к вам, как «создателю и демиургу проекта ;) compression». Мной придуман алгоритм, основанный на простом рассуждении – если файл условно несжимаемый, есть вероятность что, часть файла имеет избыточность и файл можно сжать частично. …» 
«Обращаюсь к Вам, как к одному из главных специалистов в области сжатия информации. Предлагаю Вам ознакомиться с изобретением в области сжатия информации. [...] По мнению автора, основным достоинством данного «Способа кодирования информации» является способность одинаково хорошо сжимать без потери качества информацию любого типа (видео, аудио, текст, архив и т.д.). Помимо этого «Способ» позволяет проводить процесс кодирования (сжатия) повторно....» 

Бывает даже так:
«Мне, для начала, нужно 30–60 минут общения с Вами по Скайпу.
Вопрос: каково Ваше вознаграждение и куда его отправить?» 

И если вы думаете, что обращения типа последнего — мои любимые, то реакция ровно обратная («Боже, дай мне терпения!»). Ибо по опыту в последнем случае люди наиболее настойчивые… Кстати, это могут быть не только авторы, но и инвесторы, о которых ниже тоже будет. 

Кому интересно, в чем же таки коварство алгоритмов, есть ли у нас таланты, и где же, наконец, деньги — добро пожаловать под кат! (Талантливые авторы алгоритмов могут сразу переходить в раздел «Про деньги»).
Читать дальше →
Всего голосов 155: ↑151 и ↓4+203
Комментарии162

Реальные задачи для бизнеса фестиваля RuCode

Время на прочтение1 мин
Количество просмотров1.2K
Фестиваль по искусственному интеллекту и алгоритмическому программированию RuCode, организатором которого выступил МФТИ вместе с 15 ведущими вузами и общественными организациями по всей России, завершился 4 октября. Один из организаторов фестиваля, «Газпромбанк», открыл дополнительный трек по решению двух реальных задач, над которыми специалисты банка работают прямо сейчас. Попробовать себя в решении задач может любой желающий.

Победителей ждут денежные призы и подарки с символикой «Газпромбанка». Но главный приз — это карьерные возможности: резюме победителей будут рассмотрены рекрутерами банка в приоритетном порядке.


Читать дальше →
Всего голосов 2: ↑1 и ↓1+2
Комментарии0

Открыта регистрация на онлайн-чемпионат RuCode

Время на прочтение1 мин
Количество просмотров1K
4 октября состоится завершающее мероприятие фестиваля RuCode — открытый онлайн-чемпионат по алгоритмическому программированию. Соревнование пройдет с 10:00 до 15:00. К участию допускаются команды от одного до трех человек: для этого нужно зарегистрироваться на сайте фестиваля до 2 октября 23:59 по московскому времени и заполнить анкету, указав название команды.

Чемпионат RuCode — это возможность проверить свои знания, улучшить навыки в алгоритмах и получить опыт командной работы и участия в соревнованиях.


Читать дальше →
Всего голосов 4: ↑4 и ↓0+4
Комментарии0

Где порешать аналитические задачи от команд Яндекса? Контест и разбор

Время на прочтение8 мин
Количество просмотров18K
Сегодня начинается пробный раунд чемпионата по программированию Yandex Cup. Это означает, что можно с помощью системы Яндекс.Контест решать задачи, подобные тем, которые будут в квалификационном раунде. Пока результат ни на что влияет.

В посте вы найдёте условия задач трека аналитики и разборы, которые сознательно спрятаны в спойлеры. Вы можете подглядеть решение либо сначала попробовать сделать задачи самостоятельно. Проверка происходит автоматически — Контест сразу сообщит результат, и у вас будет возможность предложить другое решение.
Читать дальше →
Всего голосов 24: ↑24 и ↓0+24
Комментарии1

Программирование как вид спорта: что делать, чтобы побеждать на соревнованиях

Время на прочтение9 мин
Количество просмотров15K
Привет, Хабр! Сегодня я хочу познакомить вас с Андреем Чумаченко, руководителем сообщества по спортивному программированию в Иркутске и титулованным участником соревнований по программированию, в том числе ICPC и Всесибирской олимпиады имени И.В. Поттосина.

Мы поговорили с Андреем про спортивное программирование, подготовку к соревнованиям и про его работу тренером. Под катом — полезные и вредные советы участникам соревнований, вопросы мотивации, истории с соревнований, отношение к ЕГЭ и школе спортивного программирования в Иркутске.


Финал студенческого командного соревнования по программированию ICPC, 2016 год (источник: ICPC Live)
Читать дальше →
Всего голосов 18: ↑18 и ↓0+18
Комментарии5

Ближайшие события

12 – 13 июля
Геймтон DatsDefense
Онлайн
14 июля
Фестиваль Selectel Day Off
Санкт-ПетербургОнлайн
19 сентября
CDI Conf 2024
Москва
24 сентября
Конференция Fin.Bot 2024
МоскваОнлайн

ICFP Contest 2020 от идеи до воплощения. Как организовать контест и выжить

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


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

Читать дальше →
Всего голосов 47: ↑47 и ↓0+47
Комментарии13

Конфуций и Маргарита

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


Вступление


Соревнований по машинному обучению как и платформ, на которых они проводятся, существует немало и на любой вкус. Но не так часто темой контеста является человеческий язык и его обработка, еще реже такое соревнование связано с русским языком. Недавно я принимал участие в соревновании по машинному переводу с китайского на русский, прошедшего на платформе ML Boot Camp от Mail.ru. Не обладая большим опытом в соревновательном программировании, и проведя, благодаря карантину, все майские праздники дома, удалось занять первое место. Про это, а также про языки и подмену одной задачи другой я постараюсь рассказать в статье.
Читать дальше →
Всего голосов 11: ↑11 и ↓0+11
Комментарии3

Контур стал организатором ICFPC 2020

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

Ничего не планируйте с 17 по 20 июля, потому что в это время пройдет ежегодное международное соревнование ICFPC 2020. Собирайте команду и трое суток решайте секретную задачу от Контура. Чтобы быть в курсе всех новостей, получать подсказки и не пропустить регистрацию, подписывайтесь на Твиттер.


15 лет команда Контура участвовала в соревновании, а в этом году нас пригласили провести ICFPC 2020. Мы первая команда из России, которой доверили организацию, и это очень круто! Какую задачу мы приготовили — пока секрет. Все участники узнают ее условия одновременно 17 июля, но уже сейчас в Твиттере можно увидеть некоторые спойлеры.



Читать дальше →
Всего голосов 8: ↑7 и ↓1+10
Комментарии0

[Анонс] Code Challenge — недельное соревнование для настоящих разработчиков

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

image


У нас в Контуре живёт дух соревновательного программирования, и мы хотим разделить его с вами. Давайте отвлечёмся от рабочих задач и попрограммируем что-нибудь необычное. Освобождайте вечера, собирайте команду, пишите ботов и отправляйте их на сражения в межгалактические бои.


Когда: 6-12 июля
Где: онлайн

Читать дальше →
Всего голосов 2: ↑2 и ↓0+2
Комментарии0

Минимизация кликов и горячие клавиши для жизни разработчика + Темнее Тёмной Темноты

Время на прочтение10 мин
Количество просмотров23K
Хороший разработчик/аналитик/просто пользователь ПК стремится к оптимизации любого процесса. Будь то хоть включение чайника на кухне, пока снимаешь куртку зимой, а также к улучшению и модернизации рабочего места или ПО.

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

Попробуем расширить кругозор и оптимизировать каждый клик.



В статье разобраны 5 IDE, 2 приложения для работы с БД, 2 ОС, 2 браузера и 2 «SSH» программы и «хранитель» паролей.
Подробности тут
Всего голосов 11: ↑0 и ↓11-11
Комментарии7

Как система автоматизации решает проблемы спортивного клуба

Время на прочтение4 мин
Количество просмотров897
Доходы большинства спортивных клубов зависят от государственных дотаций и спонсорской помощи. Самостоятельная финансовая деятельность не всегда успешна. Полупустые трибуны, низкие продажи билетов и атрибутики – это часто встречающиеся проблемы. При этом клуб может вести энергичную маркетинговую деятельность и тратить немалые деньги на привлечение людей в зал.

Автоматизированная система работы с болельщиками (FRM) помогает повысить продажи: это удобный инструмент для исследования аудитории, для установления контакта с каждым болельщиком и повышения его лояльности. Кроме того, использование FRM сокращает затраты на ведение отчетности.

image
Читать дальше →
Рейтинг0
Комментарии2

Онлайн-чемпионат по программированию «Открытый финал Московских тренировок»

Время на прочтение2 мин
Количество просмотров1.7K
31 мая состоится онлайн-чемпионат по программированию «Открытый финал Московских тренировок» для студентов, школьников и тех, кто интересуется алгоритмическим программированием. Соревнование организовано МФТИ и Физтех-Союзом при поддержке компаний JetBrains, Skyeng и Гранта Мэра Москвы.

Чемпионат станет завершающим этапом образовательного проекта по олимпиадному программированию для студентов московских вузов, который стартовал в октябре 2019 года. Каждую неделю в течение 8 месяцев учащиеся слушали лекции, разборы задач и участвовали в тренировочных соревнованиях. Занятия проходили на кампусе МФТИ, а также транслировались в интернете.


Читать дальше →
Всего голосов 5: ↑5 и ↓0+5
Комментарии0