Добро пожаловать на курс «Углубляясь в спортивное программирование» 🐾
На первом занятии мы подробно разберём бинарный поиск по ответу. В первой части занятия посмотрим, как устроен обычный бинарный поиск:
— как самостоятельно реализовать lower_bound;
— зачем нужны инварианты и как они помогают не ошибаться в границах;
— как выглядит канонический бинарный поиск на полуинтервалах.
Затем углубимся и применим изученный алгоритм при решении задач. Ты узнаешь:
— что такое пространство поиска и монотонная проверка;
— как выбирать начальные границы и типы данных;
— как решать задачи бинарным поиском по ответу;
— зачем выносить проверку кандидата в отдельную функцию;
— как искать целочисленные и вещественные ответы;
— какие особенности возникают при реализации решений на C++ и Python.
👍 лекция №1 на youtube
😑 лекция №1 в текстовом формате
Для закрепления материала обязательно проходи первый тематический контест. Он уже доступен в группе на Codeforces. Вступай в группу как Участник, открывай вкладку «Соревнования» и начинай решать задачи!
🐚 Подведены итоги квалификационного этапа Moscow Regional Contest 2026!
11 октября состоялся первый этап международного студенческого командного чемпионата мира по программированию ICPC. В квалификации приняли участие 545 команд, из которых 120 прошли в четвертьфинал.
Поздравляем всех ребят с достойным выступлением! И не можем не похвастаться результатами команд, прошедших в следующий этап 💖
Диплом победителей (призёров первой степени), 10 решённых задач:
🐚«MIREA: Two Vanillas One Chocolate» (Александр Ахмадуллин и Роман Катасонов [КМБО-13-26], Тимур Меликов [КМБО-14-26])
5 решённых задач у команд:
🐚«MIREA: LCA» (Кирилл Соловьёв [ЭФБО-04-24], Лев Демидовс и Алексей Куницкий [ЭФБО-05-25])
🐚«MIREA: LDA_FMIREA» (Левон Киракосян, Александр Баранов и Денис Зайцев [ФВБО-01-23])
🐚«MIREA: This name already exists» (Владислав Невский [КММО-11-26], Данила Чикунов [ИКМО-01-26], Иван Николаев [БББО-20-24])
🐚«MIREA: Three Men in a Boat?» (Тамара Яковлева [ИМБО-02-24], Иван Бакулин и Алексей Тыркин [БСБО-22-26])
🐚Уже 7-8 ноября на площадке гостиницы «Измайлово Бета» состоится Moscow Regional Contest — четвертьфинал ICPC, который в этом году впервые пройдёт в новом двухдневном формате!
🐚 Организаторы приглашают волонтёров помочь с подготовкой площадки 6 ноября и проведением соревнования 7-8 ноября. Подробности и форму регистрации найдёшь тут.
Финал Чемпионата по алгоритмическому программированию РуКод 2026 состоится уже в это воскресенье, 18 октября! Организаторы в своём канале опубликовали расписание соревнования и списки участников.
Ничего не бойтесь, ищите себя по ссылке и смело приходите! 🩷
😠 18 октября пройдёт финал Международного чемпионата «РуКод» по алгоритмическому программированию!
Если давно хотелось выбраться из Codeforces/домашних контестов в настоящий очный движ — вот он.
«Что у вас здесь происходит?»:
🌸выбираешь один из трех дивизионов: E–F, C–D и A–B;
🌸приходишь соло или собираешь команду до трёх человек;
🌸получаешь дополнительный опыт для будущих стажировок и прокачиваешь резюме.
Настало время проверить, насколько хорошо живут все те графы, динамики, деревья и структуры данных, которые ты когда-то учил в три часа ночи 😴
💙тык для регистрации (торопись, чтобы успеть на хорошую площадку)
Я бы смело шла — особенно если давно хотелось попробовать большой очный контест😇