Обновить
10.17

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

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

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

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

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

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

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

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

Читать далее

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

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

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

Ну-ка, что там

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

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

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

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

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

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

Читать далее

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

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


Читать дальше →

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

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


Во-первых, не бойтесь названия «стресс-тестер». Это просто модный термин для написанного мной служебного инструмента для соревнований по программированию. Вместо того чтобы просто дать вам код, я расскажу о стратегии и плане, которые у меня были, когда я писал этот инструмент.
Приятного чтения!

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

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


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

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

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

Кому интересно, в чем же таки коварство алгоритмов, есть ли у нас таланты, и где же, наконец, деньги — добро пожаловать под кат! (Талантливые авторы алгоритмов могут сразу переходить в раздел «Про деньги»).
Читать дальше →

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

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

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


Читать дальше →

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

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

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


Читать дальше →

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

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

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

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

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

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


Финал студенческого командного соревнования по программированию ICPC, 2016 год (источник: ICPC Live)
Читать дальше →

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

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


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

Читать дальше →

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

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


Вступление


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

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

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

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


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



Читать дальше →

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

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

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

image


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


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

Читать дальше →

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

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

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

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



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

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

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

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

image
Читать дальше →

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

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

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


Читать дальше →

Трассировка silicon-а в формате хакатона. Без Physical Design не будет Айфона

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


Все смотрели фильм Дудя про стартапы Силиконовой Долины? А вы знаете, какой стартап Долины был самый силиконовый в 1977 году? Это был Silicon Valley Research, также известный как SVR и Silvar-Lisco. Стартап делал программы, которые автоматически размещали транзисторы на площадке чипа и соединяли их дорожками. Стартап вышел на биржу и даже дожил до 21 века, но не смог конкурировать с новыми лидерами — сначала Daisy/Mentor/Valid, а потом Synopsys и Cadence.

Программы, которые делал SVR, назывались программами размещения и трассировки, по английски Place & Route — P&R. Они сильно повысили производительность труда инженеров — до P&R программ чертежи маски чипа клеили из цветного картона (Intel 4004), рисовали карандашами на бумаге, или бегали курсором по текстовому экрану и соединяли плюсиками и минусиками элементарные блоки, которые изображались звездочками (так проектировали чипы в IBM/370-совместимых компьютерах Amdahl, продвинутых родственниках советских ЕС ЭВМ).

SVR основал профессор из Стенфорда Билл ван Климпат, которого я знал лично, так как он был ангел-инвестором и членом совета директоров моего собственного стартапа. Билл периодически воспитывал меня за плохое поведение на заседаниях и прокрастинацию, а также рассказывал байки про патентные суды, по которым он постоянно ходил в качестве эксперт-свидетеля.

Поэтому когда в казанском Иннополисе мне предложили организовать проект на их хакатоне для студентов по CASE Tools, я вспомнил Билла и предложил сделать на хакатоне минимальную программу трассировки. Этот пост — отчет о результатах этого экспериментального хакатона. Их также наверное стоит обсудить на zoom-конференции в Иннополисе по Open Source проектам, которая будет через неделю.

Онлайн-чемпионат по спортивному программированию RuCode

Время на прочтение1 мин
Количество просмотров2.1K
26 апреля пройдет финальный чемпионат фестиваля RuCode, который объединит тысячи разработчиков со всего мира.

Команды разделят на дивизионы по уровню подготовки: А/B — для опытных программистов и C/D — для начинающих. Задания составили ведущие преподаватели вузов России, чемпионы международных соревнований и тренеры Moscow Workshops.


Читать дальше →

4-5 апреля пройдет отбор на онлайн-интенсивы в рамах фестиваля RuCode

Время на прочтение2 мин
Количество просмотров904
4-5 апреля пройдет отбор на онлайн-интенсивы в рамах фестиваля RuCode

Это программа для начинающих в сфере спортивного программирования (дивизионы C и D) и искусственного интеллекта. Участвовать приглашаются все желающие — школьники, студенты вузов и колледжей, специалисты и так далее.

Пройти регистрацию и подать заявку на участие можно до 3 апреля включительно на сайте rucode.net.


Читать дальше →