Сборник Олпрогера

Открыт отбор в кружок 1С по программированию. Набор идёт в параллели C, B, A и новую параллель по искусственному интеллекту (преподаватели — золото IOAI). Кружок молодой, поэтому отлично подойдёт тем, кому хотелось бы получать больше персонального внимания преподавателей. Отбор продлится до 7 сентября, подать заявку: https://uc1.1c.ru/lp/1c_start/ Теги: #кружки #олимпиады #ИИ

Математический взгляд на бинпоиск по ответу Статья скорее для начинающих, хотя может быть полезна всем. Если хотите разобраться до конца, почему вы пишете именно такие строки в бинпоиске — рекомендую к прочтению ) Автор : Я провожу индивидуальные уроки по подготовке к олимпиадам и ЕГЭ по информатике. Победитель/призер 5 перечневых олимпиад, студент НИУ ВШЭ, 2117 cf. Записаться на урок (сейчас есть места) : t.me/power784

Закл Келдыша, краткое содержание #АлгоПост #АлгоРесурсы #АлгоРепетиторство Мы к вам с лайфхаками Когда до олимпиады остается не так много времени точно стоит отрешать хотя бы несколько ее прошлогодних вариантов. Это нужно, чтобы: 🔄 понять примерный уровень задач олимпиады 🔄 увидеть потенциальные темы в ней 🔄 выработать стратегию на контест Хорошо, что у заключительного этапа Келдыша прошлогодние варианты есть на codeforces: ссылка Понятно, что возможно все варианты прорешать не получится, поэтому составили краткую сводку по задачам прошлых лет: 🔤 Почти любая простая задача, может быть со страшным условием, в основном на умение просто читать условие и писать простой код A-B div 2 🔤 Тоже простая, но может быть уже какой-то очень простенький алгоритм - сортировка, жадники, простое тч, очень простая комба B-C div2 🔤 Задача на какие-то уже базовые структуры и алгоритмы, бинпоиск, дп, префсуммы, могут быть простые графы или жадник с сортировкой C div2 🔤 Граничная задача на призера, уже средненькие алгоритмы: могут быть деревья, графы, дп, геома, либо сложный конструктив/математика D-E div2 🔤 Тяжелая, скорее для разделения на степени, тут может быть смесь разных алгосов, сложная дп, комба средняя, игры, деревья E-F div2 🔤 Скорее на набор баллов, задачи на тяжелые структуры данных, задачи на тяжелые идеи + реализовать при помощи структурки, либо сложное дп, какие-нибудь центроиды, переливайки F div2 Но, конечно, просто знание этих тем и отрешка прошлогодних вариантов самостоятельно могут быть недостаточны, так как: 🔄 эти же контесты отрешивают и другие участники, поэтому нужно нарешивать еще что-то, но схожее по формату и сложности 🔄 нужно уметь видеть эти темы и придумывать идеи на их основе 🔄 нужно уметь писать тур так, чтобы набирать баллы на подзадачах И здесь помогают дополнительная нарешка и помощь со стороны. Поэтому зовем вас на наш интенсив, где и будем делать вышесказанное: https://codeforces.com/blog/entry/153847 За регистрацию до 24 мая скидки, поэтому успевайте! Делитесь с теми, кто не в ТГ и, конечно, ждем от вас лайков на этом посте codeforces 😉

Алгоритм Миллера—Рабина Вероятностная проверка простоты чисел Подготовлен: школой по олимпиадному программированию @kruzhok102_olproga

С Новым годом!

Интернет-олимпиады: новая итерация Пообщались с координаторами и авторами Интернет-олимпиад. Для тех, кто не знает - это цикл тренировочных туров, который проводится уже много лет. Качество туров было разным в разные годы, но стабильно бывают хорошие и интересные задачи для тренировки к крупным и перечневым олимпиадам. В этом году координатор последних нескольких лет постепенно покидает свой пост и передает его другим ребятам; ближайший тур координирует Паша - студент ИТМО и довольно крутой олимпиадник. С разделением координации туров между несколькими людьми стало больше времени на подготовку, и обещают более интересный сложный тур, чем обычно :) Если вы прошли на ВКОШП (или если не прошли, но все равно хотите потренироваться), рекламируем их финальный командный тур в этом году в ближайшее воскресенье - это хорошая возможность потренироваться командой на оригинальных задачах перед крупной олимпиадой. Всем, кто планирует участвовать, удачи! Всем, кто прошел на ВКОШП, тем более удачи :)

Готовимся к ВсОШ вместе Запускаем регистрацию на бесплатные онлайн‑сборы по математике, информатике и информационной безопасности. За две недели вы с топовыми преподавателями: — подготовитесь к муниципальному этапу ВсОШ и другим профильным олимпиадам; — разберете задачи прошлых лет; — закрепите знания на практике. Ищите подробности в карточках и регистрируйтесь по ссылке: https://l.tbank.ru/school-events-vsosh

Попробовать себя в роли разработчика видеоплатформы можно на «Уроке цифры» от VK ​На примере VK Видео участники урока знакомятся с принципами работы алгоритмов, машинного обучения и быстрой загрузки контента. Урок помогает увидеть практическое применение IT-знаний, полезных для подготовки к экзаменам по программированию и информатике. 1,5 млн школьников по всей стране уже приняли участие в уроке от VK. Для вас отличная возможность присоединиться к их числу и попробовать себя в различных IT-профессиях и научиться развивать сервис, решая задачи специалистов. ​#технологии #школьники #олимпиада

Интересный материал от подписчика Автор: https://t.me/Try_To_Take

VK, МФТИ и МГТУ им. Н. Э. Баумана открыли регистрацию на олимпиаду «Технокубок» для школьников 8–11 классов.  Участникам предстоит решать задачи  по программированию на C++, Python, Java, C#, Kotlin и других языках. Победители могут поступить в вузы без экзаменов или получить 100 баллов за ЕГЭ по информатике.  Состязание пройдет в три этапа: два независимых онлайн-отбора состоятся 16 ноября и 7 декабря, очный тур пройдет 8 февраля на площадках по всей стране и финал пройдет с 13 по 15 марта в Москве. Регистрация по ссылке. А подготовиться к «Технокубку» можно на бесплатном курсе VK Education «Старт в олимпиадном программировании». #олимпиада #программирование #школьники

Любишь кодить? «Высшая проба» ждёт тебя! Учишься в 9–11 классе и хочешь попробовать себя в роли разработчика? 📌Профиль «Промышленное программирование» — твой шанс: ⚪️ Реальные задания от экспертов Яндекса; ⚪️Полное погружение в профессию мечты; ⚪️ Возможность прокачать скиллы и завести полезные контакты. ❤️ Плюсы для участников: ⚪️ Бонусы при поступлении на IT-направления в ведущих вузах; ⚪️ Опыт решения серьёзных IT-задач; ⚪️ Подарки от Яндекса победителям и призёрам. ✏️ Условия участия: ✅ 9–11 класс; ✅ Любовь к информатике и программированию; ✅ Регистрация до 14:00 мск 20 октября. 🐭 Регистрация по ссылке

Любишь кодить? «Высшая проба» ждёт тебя! Учишься в 9–11 классе и хочешь попробовать себя в роли разработчика? 📌Профиль «Промышленное программирование» — твой шанс: ⚪️ Реальные задания от экспертов Яндекса; ⚪️Полное погружение в профессию мечты; ⚪️ Возможность прокачать скиллы и завести полезные контакты. ❤️ Плюсы для участников: ⚪️ Бонусы при поступлении на IT-направления в ведущих вузах; ⚪️ Опыт решения серьёзных IT-задач; ⚪️ Подарки от Яндекса победителям и призёрам. ✏️ Условия участия: ✅ 9–11 класс; ✅ Любовь к информатике и программированию; ✅ Регистрация до 14:00 мск 20 октября. 🐭 Регистрация по ссылке

До 4 октября открыта регистрация на Всероссийскую олимпиаду по ИИ для школьников 8–11 классов. Этапы: отборочный и основной онлайн (29 сентября –19 октября), финал очно с 17 по 21 ноября. Соревнование проходит на платформе All Cups от VK. Тут можно посмотреть прошлые задания, чтобы оценить свои силы. 🎓 #олимпиада #искусственныйинтеллект #школьники

🇷🇺🇷🇺🇷🇺 https://cphof.org/standings/icpc/2025

Появилась статья, в которой утверждается о создании алгоритма, который обходит Дейкстру Классический Дейкстра устроен так: мы храним вершины в приоритетной очереди и итеративно выбираем ближайшую, проверяя рёбра и обновляя расстояния, если путь через текущее ребро короче. Узкое место тут как раз в необходимости постоянно поддерживать упорядоченность большой очереди вершин. 1. Делим задачу на подзадачи с ограничением по максимальному расстоянию, до которого считаем пути. 2. Сжимаем «фронтир»: из вершин на границе уже найденных путей оставляем только небольшое число ключевых (пивотов). 3. Рекурсивно обрабатываем только пивоты и их ближайшие вершины, избегая полной сортировки. 4. Для остальных вершин добиваем расстояния несколькими шагами по всем рёбрам (метод в духе Беллмана–Форда). 5. Повторяем процесс, постепенно уточняя расстояния до всех вершин. Ссылка на статью: https://arxiv.org/pdf/2504.17033 Источник: @data_secrets