Обновить
8K+

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

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

14,05
Рейтинг
Сначала показывать
Порог рейтинга
Уровень сложности
Формат публикации

Карта на 78 млн клеток, которую я так и не построил: Кубок СЭРПАС 2026 на Эльбрусе. Часть 2

Уровень сложностиСредний
Время чтения7 мин
Охват и читатели7.5K

Карта города на 78 миллионов клеток, и для каждой нужно расстояние до ближайшего пункта выдачи. Я посчитал все суммы и максимумы, так ни разу и не построив саму карту, а время упало с 444 до 70 мс.

Это вторая часть рассказа о том, как я выиграл Кубок СЭРПАС 2026 на Эльбрусе. В ней точные свёртки через NTT вместо FFT, параболы, ячейки Вороного и четыре строки в одном регистре.

Как обойтись без карты

Как измерить силу команды во времени: строим рейтинг Universal Cup

Уровень сложностиСредний
Время чтения23 мин
Охват и читатели6.9K

С какой вероятностью наша команда возьмёт медаль на финале ICPC? Вопрос могут задавать себе десятки команд, но кто может дать на него ответ? У меня были результаты 30 контестов Universal Cup, немного свободного времени и желание разобраться.

На связи финалист ICPC и гроссмейстер Codeforces MachineSolution. В статье — математическая модель силы команд во времени, виртуальные участия, распределение Гумбеля, ничьи, проверка предсказаний и готовый рейтинг Universal Cup.

Узнать как устроен рейтинг

Сделал меньше работы — стало медленнее: как я выиграл Кубок СЭРПАС 2026 на Эльбрусе. Часть 1

Уровень сложностиСредний
Время чтения10 мин
Охват и читатели12K

Я убрал из своего решения 60% работы, а программа стала медленнее. На Эльбрусе такое бывает чаще, чем кажется: параллельность здесь заранее расписывает компилятор, и «хитрый» код с проверками и прыжками по памяти проигрывает простому, но ровному циклу.

Этой осенью я выиграл Кубок СЭРПАС 2026, соревнование по оптимизации программ на C/C++ под процессоры Эльбрус, и в трёх статьях рассказываю, как решал задачи и что на e2k работает не так, как на x86. В первой части: чем Эльбрус отличается от привычных процессоров, как я мерил скорость и как считать 32 пары строк за один проход.

Почему стало медленнее

История 6-го места ARC-AGI-3

Уровень сложностиПростой
Время чтения8 мин
Охват и читатели8.4K

Только что закончился ARC-AGI-3.

Пока в памяти свежо, хочется рассказать некоторые детали и поделиться впечатлениями от участия.

Читать далее

Как я провёл второе соревнование по программированию на Эльбрусах (e2k) «Кубок СЭРПАС 2026»

Уровень сложностиПростой
Время чтения23 мин
Охват и читатели13K

Здравствуйте, друзья, меня зовут Ерохин Кирилл, я популяризатор российского программного и аппаратного обеспечения, и в этом сентябре я провёл уже второе, теперь ежегодное, соревнование по алгоритмическому программированию на отечественных аппаратных платформах «Кубок СЭРПАС 2026», собрав 112 участников со всей России, результатами которого пришлось поделиться с вами. А Хабр мне в этом поможет, ему не впервой.

Читать далее

Спустя 5 лет я снова пишу Всеросс — часть 2

Уровень сложностиСредний
Время чтения7 мин
Охват и читатели5.1K

Привет, Хабр! На связи финалист ICPC и гроссмейстер Codeforces MachineSolution. Также напомню, что я продолжаю рассказывать о своей подготовке и соревнованиях в Telegram-канале Machine Solution. Иногда я также беру учеников на индивидуальные занятия. Если вам понравились мои статьи и хочется прокачаться в спортивном программировании — пишите мне, обсудим.

Это вторая часть истории о том, как спустя пять лет после своего школьного Всеросса я решил написать зеркало заключительного этапа ВсОШ по информатике 2026 года. Первую часть можно прочитать здесь. Там я подробнее рассказал о формате олимпиады, стратегии набора баллов и о том, как прошёл мой первый день.

Читать далее

Ежемесячная подборка хакатонов — сентябрь 2026

Время чтения2 мин
Охват и читатели8.2K

В сентябрьской подборке — 14 актуальных соревнований для разработчиков, дата-сайентистов, CTF-команд, школьников и студентов. Космос, транспорт, экология, кибербезопасность, образование и даже анимация с ИИ — каждый найдёт задачу по душе. Ссылки на регистрацию и все дедлайны внутри.

Читать далее

Оптимизируем код решения СЛАУ методом Гаусса под процессор Эльбрус‑8СВ

Уровень сложностиСредний
Время чтения34 мин
Охват и читатели11K

Здравствуйте, друзья, меня зовут Ерохин Кирилл, я программист-любитель, а по совместительству популяризатор российского программного и аппаратного обеспечения, и в этом сентябре я провожу второе (теперь ежегодное) соревнование по алгоритмическому программированию на C/C++ для платформы Эльбрус (e2k), для студентов и выпускников со всей России «Кубок СЭРПАС 2026». Сегодня мне нужно дать участникам соревнования пример оптимизации кода под процессор Эльбрус-8СВ, а Хабр мне в этом поможет, ему не впервой.

Читать далее

Российские школьники получили золотые и серебряные медали на 38-й Международной олимпиаде по информатике IOI 2026

Время чтения3 мин
Охват и читатели12K

Российские школьники получили две золотых и две серебряных медали на 38-й Международной олимпиаде по информатике IOI 2026 (International Olympiad in Informatics), которая проходила в Ташкенте с 9 по 15 августа.

Читать далее

Спустя 5 лет я снова пишу Всерос — часть 1

Уровень сложностиСредний
Время чтения7 мин
Охват и читатели64K

Привет, Хабр! На связи финалист ICPC и гроссмейстер codeforces MachineSolution. В прошлой своей статье я писал о том, как подготовиться к соревнованию. Но что делать, если время подготовки прошло, как писать саму олимпиаду? “Просто бери и решай задачи” - скажет кто-то, но будет прав лишь отчасти. У некоторых соревнований есть свои особенности и, как следствие, особые стратегии написания. И заключительный этап всероссийской олимпиады школьников по информатике не лишён своих отличительных черт.

Всероссийская олимпиада школьников по праву считается мерилом олимпиадных способностей школьников и, хотя взять диплом даже регионального этапа ВсОШ дано не каждому, всероссом называют именно заключительный этап и готовятся к нему. Мало кто из сильных олимпиадников не хочет “взять всеросс” - то есть выиграть диплом призёра заключительного этапа. Помимо поступления в любой ВУЗ без экзаменов он сам по себе является ценной наградой и подтверждением своих способностей и признания результата долгих тренировок. Более того, не так много людей стремятся к диплому победителя - настолько сложно и почётно в этой олимпиаде стать хотя бы призёром! Заветные дипломы по информатике каждый год получают всего 200-300 человек из миллионов школьников. Моя история с этой олимпиадой не самая сказочная - в свои школьные годы я пожертвовал подготовкой к информатике ради подготовки к математике. Да, в итоге я занял 7 место на финале математики и почти стал победителем, но на информатике выступил, мягко говоря, ужасно - даже не близко к призёрам. Поэтому мне стало интересно написать зеркало ВсОШ по информатике за 2026 год, чтобы проверить, как сильно я вырос в олимпиадах и на что способен.

Читать далее

Code, Force, Repeat. Олдскульный GUI для олдскульных скриптов. Часть 1. Экспозиция

Уровень сложностиПростой
Время чтения17 мин
Охват и читатели7.5K

В этот раз я пришёл с двухчастным текстом про F#, тайппровайдеры, скрипты, спортивное программирование, MVU, консольные интерфейсы в стиле FarManager, низкоуровневый интероп с виндой, некоторое количество хаков ХМ и, внезапно, живопись. Причём только консольные интерфейсы с некоторой натяжкой можно назвать центральным элементом повествования, поэтому я понятия не имею, как должен выглядеть потенциальный читатель этой статьи. Будем исходить из предположения, что он либо достаточно опытен, либо у него достаточно времени и усердия, чтобы расковырять всё, что я не счёл должным разобрать детально (я могу, но только за 16 глав).

Сегодня мы изучим небольшой .fsx-скрипт, который я ежедневно запускаю, чтобы получить очередную порцию задачек из архива codeforces.com. Необычно то, что скрипт функционирует как полноценное GUI-приложение, пусть и очень страшное старое. Кажется, что до меня так никто не делал, так что с осторожностью назову это авторской инновацией.

Читать далее

Открыта регистрация на E‑CUP 2026 Students

Время чтения1 мин
Охват и читатели5.8K

Учитесь в вузе и интересуетесь ML, Data Science или анализом данных? Присоединяйтесь к E-CUP 2026 Students — онлайн-соревнованию от Ozon Tech, где можно попробовать свои силы на задачах, основанных на реальных сценариях из индустрии.

Читать далее

Хакатоны августа 2026

Время чтения3 мин
Охват и читатели9.4K

Августовский выпуск: собрали для вас 8 крутых соревнований — от ML-баттлов с 7,2 млн ₽ до офлайн-CTF без интернета и инженерных хакатонов по CFD-моделированию. Успейте зарегистрироваться — дедлайны скоро!

Читать далее

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

Легенда о хардкоре: Duke Nukem 3D, Watcom и FreeBSD

Уровень сложностиСредний
Время чтения19 мин
Охват и читатели20K

Как утверждают психологи «все проблемы человека происходят из детства» — все что не дали родители в юном возрасте потом обязательно проявит себя во взрослой жизни.

В моем, весьма специфическом случае такой нереализованной мечтой детства долгое время оставался... компилятор Watcom, дорваться до которого удалось лишь спустя почти тридцать лет.

Рассказываю об этом удивительном проекте.

Читать далее

Говорят, спортивное программирование портит код. Почему я с этим не согласен

Уровень сложностиПростой
Время чтения7 мин
Охват и читатели7.9K

В IT тема спортивного (соревновательного, олимпиадного) программирования очень спорная. Я это замечал и здесь на Хабре, и в работе. Не раз я слышал о том, что навыки, полученные на соревнованиях или при подготовке, никак не помогают в работе, а в худшем случае, даже мешают и создают проблемы другим.

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

Читать далее

Frontend CTF, или Как связаны Мона Лиза и искусственный интеллект

Время чтения14 мин
Охват и читатели12K

Привет, Хабр! Меня зовут Никита, и я один из тех, кто каждый год делает Frontend CTF в рамках конференции «Я 💛 Фронтенд». Сегодня хочу с вами поделиться, как и зачем мы ежегодно делаем соревнование для тех, кто любит пробираться сквозь загадки, секреты и спрятанные подсказки в браузерной игре.

Читать далее

Хакатоны июля 2026

Время чтения1 мин
Охват и читатели7K

Ежемесячная подборка хакатонов! Июльский выпуск: четыре мощных хакатона на любой вкус. Успейте зарегистрироваться — дедлайны скоро!

Читать далее

Python: интересные развлечения со змеей

Уровень сложностиСредний
Время чтения15 мин
Охват и читатели16K

На этот раз у нас известный язык программирования Python, c двумя стилизованными змеями на логотипе, интересные и необычные развлечения с которым были собраны в этой замечательной статье.

Читать далее

Хакатон Дайджест №35 на июнь

Время чтения2 мин
Охват и читатели6.2K

Ежемесячная подборка хакатонов! Июньский выпуск: снова собрали для вас ИТ‑соревнования, где проверяют не только код, но и инженерную смекалку, командную выносливость и умение решать реальные продуктовые задачи. Выбирайте своё и регистрируйтесь, пока дедлайны не пробили!

Смотреть хакатон-дайджест на сайте.

Читать далее

Премия «Хакатоны России»: номинируй свое соревнование, команду или стань экспертом

Время чтения2 мин
Охват и читатели7K

Стартовал третий сезон Премии «Хакатоны России». Номинируй свой хакатон или IT-соревнования, заяви команду или сам стань экспертом. Заявки до 18 июня, церемония 3 июля в Москве. Подробности внутри 👇

Читать далее
1
23 ...