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

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

Open in Telegram

Канал для олимпиадников по программированию, в котором публикуются различные материалы, объявления, статьи и соревнования. *Все права соблюдены Автор проекта: Николай Хадзакос Предложить публикацию: @khadzakos

Show more
2 341
Subscribers
No data24 hours
+17 days
-330 days
Posts Archive
Алгоритм Миллера—Рабина Вероятностная проверка простоты чисел Подготовлен: школой по олимпиадному программированию @kruzhok102_olproga

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

🔘 Меняем салаты на задачи: сборы к региону по информатике в январе Регион ВсОШ впереди — конкуренция высокая, задачи сложные
🔘 Меняем салаты на задачи: сборы к региону по информатике в январе Регион ВсОШ впереди — конкуренция высокая, задачи сложные. Чтобы подготовиться, подключайтесь к нашим январским сборам.
4–6 и 8–10 января — занимаемся Всё онлайн — можно участвовать прямо из-под одеялка
На сборах: — туры от преподавателей Кружка, приближённые к региону — видеоразборы туров с пояснениями — ежедневный рейтинг: лидерам подарим мерч
Во время каникул будем открывать дорешку на следующий день.
Дальше — только финал! Регистрируйтесь и начинайте 2026 мощно: yandex.ru/yaintern/olympiads/vsosh-inf

🔘 Сборы к Всеросу по информатике от Яндекса уже начались! В программу входит разбор тем для муниципального этапа ВсОШ по программированию, а часть занятий и контестов уже затрагивает уровень региона и перечневых финалов. Если муниципальный этап для тебя — разминка, держи задачку посложнее:
Дано дерево на n вершинах. Вы хотите поставить охранников в некоторые его вершины. Вершина считается защищенной, если есть охранник в ней или в ее соседе. Для каждого 0 ≤ k ≤ n найдите количество способов расставить охранников на дереве, чтобы ровно k его вершин оказались защищенными. Ответ выведите по модулю 10^9 + 7.
🔘 Присоединяйся к занятиям — начинаем уже сегодня: yandex.ru/yaintern/olympiads/vsosh-inf Реклама. ООО "Яндекс". ИНН 7736207543

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

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

Готовимся к ВсОШ вместе Запускаем регистрацию на бесплатные онлайн‑сборы по математике, информатике и информационной безопасн
+5
Готовимся к ВсОШ вместе Запускаем регистрацию на бесплатные онлайн‑сборы по математике, информатике и информационной безопасности.
За две недели вы с топовыми преподавателями: — подготовитесь к муниципальному этапу ВсОШ и другим профильным олимпиадам; — разберете задачи прошлых лет; — закрепите знания на практике.
Ищите подробности в карточках и регистрируйтесь по ссылке: 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 классе и хочешь попробовать себя в роли разработчика? 📌Профиль «Пром
+1
Любишь кодить? «Высшая проба» ждёт тебя! Учишься в 9–11 классе и хочешь попробовать себя в роли разработчика? 📌Профиль «Промышленное программирование» — твой шанс: ⚪️ Реальные задания от экспертов Яндекса; ⚪️Полное погружение в профессию мечты; ⚪️ Возможность прокачать скиллы и завести полезные контакты. ❤️ Плюсы для участников: ⚪️ Бонусы при поступлении на IT-направления в ведущих вузах; ⚪️ Опыт решения серьёзных IT-задач; ⚪️ Подарки от Яндекса победителям и призёрам. ✏️ Условия участия: ✅ 9–11 класс; ✅ Любовь к информатике и программированию; ✅ Регистрация до 14:00 мск 20 октября. 🐭 Регистрация по ссылке

Твой шанс прокачаться в ИТ, получить карьерный буст и побороться за призовой фонд 10 250 000 рублей 💰 Успей зарегистрироваться до 20 октября. МТС приглашает на True Tech Champ — всероссийский чемпионат по программированию. Соревнование будет проходить в двух треках. Трек 1. Алгоритмический. Индивидуальный зачет [призовой фонд 2 750 000 рублей] Реши задачи, которые помогут прокачаться в работе с алгоритмами и структурами данных. Похожие задания встречаются на собеседованиях в МТС и других крупных компаниях. До 240 лучших участников попадут в финал и сразятся в лайв-кодинге. Трек 2. Программирование роботов. Командный формат [призовой фонд 7 500 000 рублей] Проведи робота по виртуальному лабиринту, затем управляй им дистанционно на офлайн-полигоне, а в финале — пройди испытания на реальной площадке и выбей соперников с платформы. Организаторы отправят командам финалистов по одному роботу Waveshare Cobra Flex для кастомизации. После соревнований они останутся у участников в качестве подарка. 📍 Зрелищный шоу-финал с ИИ-технологиями, кодерскими челленджами и выступлениями международных и российских спикеров пройдет 21 ноября в МТС Live Холл. 🎁 Регистрация участников до 20 октября на сайте.

Как попробовать себя в аналитике до поступления? Участвуй в олимпиаде по анализу данных DANO — это настоящий тест-драйв профе
Как попробовать себя в аналитике до поступления? Участвуй в олимпиаде по анализу данных DANO — это настоящий тест-драйв профессии и возможность получить преимущества при поступлении. А еще: — библиотека материалов и видеоподкаст о проведении исследований; — задачи для тренировки в телеграм-канале; — помощь менторов на заключительном этапе; — комьюнити амбициозных школьников со всей страны. Финалисты отправятся на недельный проектный тур в Подмосковье. Олимпиаду проводят НИУ ВШЭ и Т-Банк, а также вузы-соорганизаторы: УрФУ, ПГНИУ, РЭШ, ИТМО и АГУ. Подать заявку можно онлайн: ссылка Реклама. АНО ДПО «Т-Образование», ИНН 7743270426, Erid: 2Ranymm4Hsw

До 4 октября открыта регистрация на Всероссийскую олимпиаду по ИИ для школьников 8–11 классов. Этапы: отборочный и основной о
До 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

Video message00:07

От имени Сборника, приглашаю вас поступать к нам на ФКН! https://t.me/fcs_hse

👍 Хочешь поступить в МГУ? Сливы ТОП-ошибок всех поступающих от экспертов МГУ! Рассказываем! МГУ — один из самых престижных в
👍 Хочешь поступить в МГУ? Сливы ТОП-ошибок всех поступающих от экспертов МГУ! Рассказываем! МГУ — один из самых престижных вузов Москвы! Но 70% поступающих сдают ДВИ хуже, чем ЕГЭ 😱 Бытует мнение: если сдал ЕГЭ = легко пройду ДВИ! Но это миф! Хорошие знания предмета не гарантия успешной сдачи работы по ДВИ. 🔤🔤🔤 Хорошие новости: о подводных камнях расскажем всё на нашем бесплатном вебинаре. ▫️ДАТА: 15 июня | 18:00 (Мск) ▫️ТЕМА: «Почему вы не сдадите ДВИ, даже если хорошо написали ЕГЭ» ▫️ФОРМАТ: Прямой эфир 👉 Регистрация: https://th.link/Y666G?erid=2W5zFHhPvjS Тебя ждет: ✔️ Разберём статистику: 82% сдали ДВИ хуже ЕГЭ, и что с этим делать? ✔️ Узнаем, за что реально снимают баллы на ДВИ? (спойлер: не только за неправильный ответ) ✔️ Разберём фатальные ошибки абитуриентов и научимся их не совершать.
Те, кто сдали ЕГЭ на 90+, теряют до 41 балла на ДВИ без необходимой подготовки🤬🙈
Лучше учиться на чужих ошибках! Не рискуй своим будущим! Регистрируйся на вебинар и стань счастливым студентом МГУ в этом году! 👉Регистрируйся на бесплатный закрытый вебинар: https://th.link/Y666G?erid=2W5zFHhPvjS