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

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

В 2022 году Чунгин (также использует в качестве прозвища Рой) Ли выпустился из школы Пичтри Ридж, расположенной в округе Гуиннетт штата Джорджия в США. Хотя биографии у Ли пока нет, восстановить многие факты о нём легко. К примеру: обычно американцы заканчивают старшую школу в 18 лет, поэтому вероятно, что молодой человек родился в 2004 году, а имя указывает на корейские корни. А вот характер Роя известен по его академическим успехам.

Рой закончил школу с отличием: он получил признание в программе Student Teacher Achievement Recognition или STAR. Это не общеамериканская программа, она характерна только для штата Джорджия. Критерии STAR строги: двенадцатиклассник должен не только хорошо сдать экзамен SAT, но и находиться в верхних 10 % школы (или быть в десятке лучших — что даёт больше участников) по среднему баллу с 9-го по 11-й классы.

С цифровым переутомлением и пресыщенностью медиаконтентом я сталкивался не раз и здесь поделюсь некоторыми способами защиты нервной системы. Главная цель приведенных техник — оторваться на минуту и продышаться.

Дан массив с числами, в десятичном представлении - из них можно удалить какие-то, а то что осталось конкатенировать. Для N чисел это даёт 2^N-1 возможных результатов (нельзя удалить все числа) - и нам интересно сколько из этих результатов делятся нацело на 13.

Для маленьких массивов можно написать простой перебор, но автор предлагает N=400000 - у одного из пользователей это сразу вызвало реакцию "2 в степени 400000 - это невозможно перебрать". Действительно, перебором тут не справиться :)

Задача тут - а под катом, поскольку о ней самой уже говорить нечего, я немножко расскажу про автора - это довольно любопытно (и может когда-то я смогу более подробный пост о нём сделать если получу от него самого больше информации).

1. Где самое активное ML-комьюнити в России.
   
2. Какая платформа предлагает самый большой функционал для проведения соревнований.
   
3. Чем отличаются различные платформы для соревнований по спортивному программированию.
   
4. Как провести любое IT-мероприятие на одной платформе.
   
5. Что делать, если нужно локальное решение для IT-соревнования.

В 1993 году в Лас-Вегасе сотня молодых хакеров собралась на «вечеринку для своих». Никто из них не подозревал, что положил начало движению, которое изменит подход к обучению специалистов по информационной безопасности.

За 30 лет формат Capture The Flag прошел путь от неформальных встреч студентов до масштабных шоу с призами и многочисленными спонсорами. Он завоевал мир, но, похоже, скоро снова вернется в аудитории вузов.

Об истории этого движения расскажет директор по развитию Бастиона Алексей Гришин — член оргкомитета VolgaCTF, одного из трех крупнейших российских CTF-соревнований, и организатор более 40 хакерских ивентов.

Привет, Хабр! С вами Иван Клюев и я опять делюсь отчетом об интересном хакатоне.  С 27 февраля по 3 марта компания «Большая Тройка» провела онлайн-хакатон Б3, объединивший талантливых разработчиков из России и Беларуси. Это мероприятие дало участникам возможность проявить свои способности и знание программирования на реальной задаче и предложить инновационные решения для корпоративной платформы «Большой Тройки».

Привет, Хабр! Я Дарья Зыкина. Наша команда организует и продвигает лучшие хакатоны на  Codenrock для IT-конкурсов любого формата, от ML-соревнований до CTF. В новом обновлении платформы появился календарь событий. Теперь любой организатор бесплатно может разместить на сайте анонс хакатона, который увидят более 100 000 человек. А в статье рассказываем про то, как подготовить классное описание для соревнования, которое привлечет участников. 

Привет, Хабр! Меня зовут Дарья Зыкина, и я с командой организую и продвигаю лучшие хакатоны на Codenrock – нашей платформе для IT-конкурсов любого формата, от ML-соревнований до CTF. Мы провели масштабный анализ данных нашей аудитории в 100 000 пользователей, чтобы понять, как меняется мир технологических соревнований. В этой статье – ключевые цифры прошлого года и тренды 2025, которые помогут вам разобраться в возможностях хакатонов и использовать их для личного и профессионального роста. 

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

Статья будет интересна тем, кто интересуется нетривиальными, но красивыми алгоритмами!

Привет, Хабр! С вами Иван Клюев, я занимаюсь организацией и продвижением хакатонов в России. Сегодня будет пост о том, как организовать продуктовый хакатон. И да, — это не что-то вроде «собрать всех желающих покодить, дать пиццу и подождать, пока родится гениальная идея». Этот процесс гораздо сложнее, но и интереснее! Мы не будем давать советы в стиле Григория Остера вроде «запретите всем спать и потом проверьте их код». Вместо этого вы узнаете, как сделать хакатон — будь он онлайн, оффлайн или гибридным — полезным, увлекательным и успешным.

Представляем вам реализацию игры в крестики-нолики на С с помощью одного вызова printf. Написана для участия в IOCCC в 2020 году.

🎄 С новогодним настроением всех участников Хабра! Я Иван Клюев, занимаюсь организацией и продвижением соревнований по программированию в России. У нас тоже есть свой ежегодный праздник. Это суперфинал Чемпионата и Первенства России по спортивному программированию. Сегодняшний пост — рассказ об этом соревновании в дисциплине «Продуктовое программирование». Кроме крупного призового фонда, победители получили еще и звания Мастеров спорта по спортивному программированию.

🌟 Неплохо, не правда ли? А подробности о соревновании, как всегда — ниже.

Привет, Хабр! Я Денис Логашов, инженер-исследователь отдела автоматической обработки результатов моделирования и визуализации YADRO. В этой статье я расскажу о решении основной задачи в соревновании Micromouse: как роботу пользоваться сохраненной картой лабиринта для передвижения по нему и поиска кратчайшего пути. Это продолжение предыдущего материала, где мы учили робота карту составлять.

Привет, Хабр! С вами снова Иван Клюев, и напомню — я занимаюсь организацией и продвижением хакатонов в РФ с 2018 года (наш сайт Хакатоны.рус). В ноябре мы участвовали в организации необычного во всех смыслах хакатона XLabs AI Hack 2024. Участники в течение двух недель разрабатывали нейросеть, которая способна генерировать вокал на русском языке исходя из текста песни и пожеланий к ней.

Всем привет! Мы — научно‑исследовательская лаборатория «Сильный ИИ в медицине» в Институте AIRI. Наша группа разрабатывает решения на основе искусственного интеллекта в медицине. На днях стало известно, что мы заняли призовое, пятое место в конкурсе «MIDRC XAI Challenge: Decoding AI Decisions for Pneumonia on Chest Radiographs» с опытом участия в котором, мы хотели бы поделиться.

На первый взгляд, программирование кажется дисциплиной, где доминируют строгая логика, четкие правила и постоянная борьба за производительность. В мире доминируют Python, Java и C++ — инструменты, на которых строятся технологии, изменяющие нашу повседневную жизнь. Однако многие программисты экспериментируют с языками и бросают вызов существующим стандартам. Языки, созданные ради искусства и развлечения, называются эзотерическими языками программирования.   

Привет, Хабр! Меня зовут Денис Логашов, я инженер-исследователь отдела автоматической обработки результатов моделирования и визуализации YADRO. В этом году мне предложили поучаствовать в соревновании по робототехнике в дисциплине Micromouse, где роботизированной мыши нужно как можно быстрее найти путь в центр лабиринта и понять, что цель достигнута. Такие соревнования проводятся в разных странах уже почти 50 лет, и в 2023 году Micromouse вошел в программу фестиваля РобоФинист в Санкт-Петербурге. В этом году мы заняли там второе место.

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