На первый взгляд, программирование кажется дисциплиной, где доминируют строгая логика, четкие правила и постоянная борьба за производительность. В мире доминируют Python, Java и C++ — инструменты, на которых строятся технологии, изменяющие нашу повседневную жизнь. Однако многие программисты экспериментируют с языками и бросают вызов существующим стандартам. Языки, созданные ради искусства и развлечения, называются эзотерическими языками программирования.
Привет, Хабр! Меня зовут Денис Логашов, я инженер-исследователь отдела автоматической обработки результатов моделирования и визуализации YADRO. В этом году мне предложили поучаствовать в соревновании по робототехнике в дисциплине Micromouse, где роботизированной мыши нужно как можно быстрее найти путь в центр лабиринта и понять, что цель достигнута. Такие соревнования проводятся в разных странах уже почти 50 лет, и в 2023 году Micromouse вошел в программу фестиваля РобоФинист в Санкт-Петербурге. В этом году мы заняли там второе место.
Я работал в паре с другим инженером и отвечал за программную часть робота. По моим наблюдениям, меньше половины участников соревнования поняли задачу соревнования, а остальные создали типичный алгоритм прохождения лабиринта, где предусмотрен только один путь от старта до финиша. Поэтому в серии постов я расскажу, какие подходы использовал сам, чтобы решить комплексную задачу Micromouse — исследование лабиринта, построение карты и поиск кратчайшего пути.
Хорошего дня, Хабр! С вами снова Иван Клюев, я занимаюсь организацией и продвижением хакатонов в России. Сегодня отчет об очередном хакатоне — и это «Смолатон» (Смоленский хакатон), который прошел 10-11 октября 2024 в рамках Всероссийского ИТ-форум форума «Свой Код». «Смолатон» был интересен номинациями от грандов рынка: «1С-разработка» и «Сбер: креативные технологии». Согласитесь, победа в таких номинациях — это хороший буст для карьеры молодых разработчиков. А подробности о хакатоне, как всегда, — ниже.
Привет, Хабр! Это Михаил Елизаров, разработчик трека «Программирование роботов» на True Tech Champ. Сегодня я расскажу, как наша команда придумала челлендж для любителей кода и сложных задач.
Для чемпионата нам нужно было сделать наглядные и интересные состязания по программированию и придумать необычный формат. Мы вдохновлялись соревнованиями роботов в лабиринте, но упростили его. Теперь в нем могут принять участие все, кому интересно решать подобные задачи.
Итак, под катом будет механика лабиринта, обзор заданий и требуемых для них навыков.
Привет, Хабр! С вами Иван Клюев, я занимаюсь организацией и продвижением хакатонов в России. Все, кто как-то связан с маркетингом и развитием бизнеса, знают такой термин как “гросс-хакинг”. Это быстрое тестирование гипотез и получение максимального результата для бизнеса с минимальными затратами. Сегодня я расскажу о хакатоне Федерации спортивного программирования (ФСП России) с целью создании MVP приложения для ниши автотуризма, что идеально вписывается в концепцию гросс-хакинга. А зачем я об этом рассказываю — чтобы показать уровень задач и чтобы в следующих хакатонах участвовали читатели Хабра.
Если вы не знаете, что такое префикс-функция строки, не знаете, как она вычисляется, или, что самое главное, не до конца понимаете, почему алгоритм вычисления префикс-функции работает за линейное время, то эта статья для вас.
Я прошел через череду осознаний и озарений, прежде чем достичь просветления, и теперь предлагаю вам пройти этот путь вместе со мной.
В процессе решения некоторой задачи, я наткнулся на одно интересное свойство триангуляции Делоне, которое мне не удалось загуглить, как и его применение к решению разных задач. Я уверен, что не являюсь его первооткрывателем, но оно, по крайней мере, не является широко известным. Поэтому я решил написать о нем статью.
Свойство: Если какой‑то отрезок AB не включен в триангуляцию Делоне, то существует путь из A в B по отрезкам из триангуляции, такой что каждый из отрезков в нем не длиннее |AB|. На картинке выше отсутствующий отрезок показан красным цветом, а путь — зеленым цветом.
Дальше в статье я приведу пример его использования в задачах, а также формальное его доказательство.
Если вам известно более красивое доказательство этого свойства, или вы его где‑то видели — поделитесь, пожалуйста, в комментариях. Также буду благодарен, если вы поделитесь другими решениями для приведенных в статье задач или аналогичными задачами.
Данная статья описывает конкретный экземпляр вируса, который обитает на компьютерах под Windows с точки зрения его работы. Посмотрим как он устроен и внедряется в систему и как его найти и удалить вручную, если нет антивируса и интересно покопаться.
В октябре 2023 года Информационная служба Хабра ездила на региональный хакатон « Цифровой прорыв. Сезон: Искусственный интеллект ». На этом хакатоне мне удалось поговорить с командой megamen. Ребята рассказали о том, что за кейс они решали, что используют в своей работе и какие ресурсы изучают для развития компетенций.
Что могут сделать 4 школьника за 3 дня?
Первая олимпиада по промышленной разработке PROD. О том, как это было.
Привет! Меня зовут Дима и я веду канал про соревновательный МЛ. Недавно мы выиграли приз в довольно престижном соревновании и я сделал обзор всех лучших решений
Хочу вам рассказать о Open Problems, где не удалось взять золото, но все равно все очень довольны, ведь мы взяли 13 место и специальные приз жюри, который позволил нам выступить на NeuralIPS.
Начнем с краткого описания соревнования:
Компания-организатор занимается тем, что пытается оптимизировать проведение дорогостоящих экспериментов с препаратами на живых, но отделенных от самих созданий клетках 🧪 (in vitro) 🧪. У клеток много разных типов и препарат лечащий одну клетку мог спокойно убить все клетки другого типа в том же организме. Взяли много таких экспериментов, в том числе контрольные. Можно увидеть на картинке подробности того, как проводился тест
Информационная служба Хабра побывала на шестом окружном хакатоне проекта «Цифровой прорыв. Сезон: Искусственный интеллект», входящего в президентскую платформу «Россия — страна возможностей». Хакатон организовали и в онлайн, и в офлайн режиме. Офлайн‑часть проходила в отраслевом центре разработки и внедрения информационных систем в Сочи; призовой фонд был заявлен в ₽3,6 млн. Задания в хакатоне были от Центрального Банка РФ, регионального отделения РЖД, видеохостинга RUTUBE, компании «Статера», ФГБУ «НМИЦ ТПМ» Минздрава России, Центра когнитивного моделирования МФТИ и Sber Robotics Lab.
32 участника из 6 город России, 240 минут на решение задач, 2 направления, 12 ценных призов – это всего лишь часть цифр, которыми можно описать ИТ-Олимпиаду ВСК 2023!
Как команда DevRel ВСК совместно с Блоком Информационных Технологий Страхового Дома собирала третью ежегодную ИТ-Олимпиаду? Читай в статье.
Изначально это должен был быть отчёт победителя или хотя бы призёра соревнования. Участвовать в соревнованиях по программированию очень интересно и вдохновляюще, но победить никак не удавалось. Год назад я занял 14-е место, пол года назад удалось продвинуться до 6-го. Тематика и формат текущего кубка, казалось, позволят мне наконец одержать победу, но что‑то пошло не так.
В соревнованиях по спортивному программированию принимают участие тысячи, если не десятки тысяч разработчиков из разных стран. Проводятся такие соревнования тоже в разных странах, включая Россию. Это не программирование ради программирования, как можно было бы подумать, — соревнования помогают участникам повысить профессиональный уровень, научившись решать сложные задачи из самых разных направлений разработки. Так что такое спортивное программирование и что о нём стоит знать новичку? Об этом сегодня и поговорим. Ну а если вы уже опытный разработчик и принимали участие в соревнованиях, расскажите, где участвовали, как всё прошло и что вы можете посоветовать новичкам.
Создаем олимпиадную задачу от начала и до конца: использование системы Polygon на реальном примере. Подходит как для новичков, так и для тех, кто уже имеет опыт, но все ещё пишет тесты сам и не знаком с FreeMarker.
Привет, Хабр!
Время от времени здесь публикуются статьи с упоминанием Kaggle. Это крупнейшая международная платформа соревнований по Data Science. В организации соревнований участвуют крупные и не очень компании, а многие задачи решают реальные проблемы медицины, ИИ, разработки и т. п.
Если вы слышали что-то о Kaggle, но ещё не пробовали платформу в работе, то эта статья для вас. В ней относительно коротко рассказывается о том, как всё это работает, в каких соревнованиях можно участвовать и какие вообще возможности предоставляет платформа участникам.
Чему равно самое большое число, которое можно составить из этих пяти карточек? И как написать программу, которая быстро найдёт ответ, получив на вход сто таких карточек?
Почти год назад я рассказывал о платформе HighLoad.Fun, где можно посоревноваться в оптимизации кода, но не упомянул Bot-Games.Fun - платформу, где нужно написать своего AI бота для участия в играх. Основное отличие от других аналогичных платформ - код бота не надо загружать на сервер, его нужно запускать на своём железе, что открывает широчайшие возможности по используемым технологиям и затраченным ресурсам на просчёт следующего хода. А ещё все игры с открытым кодом, можно влиять на правила, улучшать плеер, воспроизводящий игры, можно довольно просто написать свою игру, как это сделать расскажу под катом, а заодно и про архитектуру проекта.
