Сборник Олпрогера
Open in Telegram
Канал для олимпиадников по программированию, в котором публикуются различные материалы, объявления, статьи и соревнования. *Все права соблюдены Автор проекта: Николай Хадзакос Предложить публикацию: @khadzakos
Show more2 341
Subscribers
No data24 hours
+17 days
-330 days
Posts Archive
2 341
Алгоритм Миллера—Рабина
Вероятностная проверка простоты чисел
Подготовлен: школой по олимпиадному программированию @kruzhok102_olproga
2 341
🔘 Меняем салаты на задачи: сборы к региону по информатике в январе
Регион ВсОШ впереди — конкуренция высокая, задачи сложные. Чтобы подготовиться, подключайтесь к нашим январским сборам.
4–6 и 8–10 января — занимаемся Всё онлайн — можно участвовать прямо из-под одеялкаНа сборах: — туры от преподавателей Кружка, приближённые к региону — видеоразборы туров с пояснениями — ежедневный рейтинг: лидерам подарим мерч
Во время каникул будем открывать дорешку на следующий день.Дальше — только финал! Регистрируйтесь и начинайте 2026 мощно: yandex.ru/yaintern/olympiads/vsosh-inf
2 341
🔘 Сборы к Всеросу по информатике от Яндекса уже начались!
В программу входит разбор тем для муниципального этапа ВсОШ по программированию, а часть занятий и контестов уже затрагивает уровень региона и перечневых финалов.
Если муниципальный этап для тебя — разминка, держи задачку посложнее:
Дано дерево на n вершинах. Вы хотите поставить охранников в некоторые его вершины. Вершина считается защищенной, если есть охранник в ней или в ее соседе. Для каждого 0 ≤ k ≤ n найдите количество способов расставить охранников на дереве, чтобы ровно k его вершин оказались защищенными. Ответ выведите по модулю 10^9 + 7.🔘 Присоединяйся к занятиям — начинаем уже сегодня: yandex.ru/yaintern/olympiads/vsosh-inf Реклама. ООО "Яндекс". ИНН 7736207543
2 341
Интернет-олимпиады: новая итерация
Пообщались с координаторами и авторами Интернет-олимпиад.
Для тех, кто не знает - это цикл тренировочных туров, который проводится уже много лет. Качество туров было разным в разные годы, но стабильно бывают хорошие и интересные задачи для тренировки к крупным и перечневым олимпиадам.
В этом году координатор последних нескольких лет постепенно покидает свой пост и передает его другим ребятам; ближайший тур координирует Паша - студент ИТМО и довольно крутой олимпиадник.
С разделением координации туров между несколькими людьми стало больше времени на подготовку, и обещают более интересный сложный тур, чем обычно :)
Если вы прошли на ВКОШП (или если не прошли, но все равно хотите потренироваться), рекламируем их финальный командный тур в этом году в ближайшее воскресенье - это хорошая возможность потренироваться командой на оригинальных задачах перед крупной олимпиадой.
Всем, кто планирует участвовать, удачи! Всем, кто прошел на ВКОШП, тем более удачи :)
2 341
Repost from Т-Образование
+5
Готовимся к ВсОШ вместе
Запускаем регистрацию на бесплатные онлайн‑сборы по математике, информатике и информационной безопасности.
За две недели вы с топовыми преподавателями: — подготовитесь к муниципальному этапу ВсОШ и другим профильным олимпиадам; — разберете задачи прошлых лет; — закрепите знания на практике.Ищите подробности в карточках и регистрируйтесь по ссылке: https://l.tbank.ru/school-events-vsosh
2 341
Repost from Т-Образование
+5
Готовимся к ВсОШ вместе
Запускаем регистрацию на бесплатные онлайн‑сборы по математике, информатике и информационной безопасности.
За две недели вы с топовыми преподавателями: — подготовитесь к муниципальному этапу ВсОШ и другим профильным олимпиадам; — разберете задачи прошлых лет; — закрепите знания на практике.Ищите подробности в карточках и регистрируйтесь по ссылке: https://l.tbank.ru/school-events-vsosh
2 341
Попробовать себя в роли разработчика видеоплатформы можно на «Уроке цифры» от VK
На примере VK Видео участники урока знакомятся с принципами работы алгоритмов, машинного обучения и быстрой загрузки контента. Урок помогает увидеть практическое применение IT-знаний, полезных для подготовки к экзаменам по программированию и информатике.
1,5 млн школьников по всей стране уже приняли участие в уроке от VK. Для вас отличная возможность присоединиться к их числу и попробовать себя в различных IT-профессиях и научиться развивать сервис, решая задачи специалистов.
#технологии #школьники #олимпиада
2 341
VK, МФТИ и МГТУ им. Н. Э. Баумана открыли регистрацию на олимпиаду «Технокубок» для школьников 8–11 классов.
Участникам предстоит решать задачи по программированию на C++, Python, Java, C#, Kotlin и других языках. Победители могут поступить в вузы без экзаменов или получить 100 баллов за ЕГЭ по информатике.
Состязание пройдет в три этапа: два независимых онлайн-отбора состоятся 16 ноября и 7 декабря, очный тур пройдет 8 февраля на площадках по всей стране и финал пройдет с 13 по 15 марта в Москве.
Регистрация по ссылке. А подготовиться к «Технокубку» можно на бесплатном курсе VK Education «Старт в олимпиадном программировании».
#олимпиада #программирование #школьники
2 341
+1
Любишь кодить? «Высшая проба» ждёт тебя!
Учишься в 9–11 классе и хочешь попробовать себя в роли разработчика?
📌Профиль «Промышленное программирование» — твой шанс:
⚪️ Реальные задания от экспертов Яндекса;
⚪️Полное погружение в профессию мечты;
⚪️ Возможность прокачать скиллы и завести полезные контакты.
❤️ Плюсы для участников:
⚪️ Бонусы при поступлении на IT-направления в ведущих вузах;
⚪️ Опыт решения серьёзных IT-задач;
⚪️ Подарки от Яндекса победителям и призёрам.
✏️ Условия участия:
✅ 9–11 класс;
✅ Любовь к информатике и программированию;
✅ Регистрация до 14:00 мск 20 октября.
🐭 Регистрация по ссылке
2 341
Твой шанс прокачаться в ИТ, получить карьерный буст и побороться за призовой фонд 10 250 000 рублей 💰 Успей зарегистрироваться до 20 октября.
МТС приглашает на True Tech Champ — всероссийский чемпионат по программированию. Соревнование будет проходить в двух треках.
Трек 1. Алгоритмический. Индивидуальный зачет [призовой фонд 2 750 000 рублей]
Реши задачи, которые помогут прокачаться в работе с алгоритмами и структурами данных. Похожие задания встречаются на собеседованиях в МТС и других крупных компаниях. До 240 лучших участников попадут в финал и сразятся в лайв-кодинге.
Трек 2. Программирование роботов. Командный формат [призовой фонд 7 500 000 рублей]
Проведи робота по виртуальному лабиринту, затем управляй им дистанционно на офлайн-полигоне, а в финале — пройди испытания на реальной площадке и выбей соперников с платформы. Организаторы отправят командам финалистов по одному роботу Waveshare Cobra Flex для кастомизации. После соревнований они останутся у участников в качестве подарка.
📍 Зрелищный шоу-финал с ИИ-технологиями, кодерскими челленджами и выступлениями международных и российских спикеров пройдет 21 ноября в МТС Live Холл.
🎁 Регистрация участников до 20 октября на сайте.
2 341
Как попробовать себя в аналитике до поступления?
Участвуй в олимпиаде по анализу данных DANO — это настоящий тест-драйв профессии и возможность получить преимущества при поступлении.
А еще:
— библиотека материалов и видеоподкаст о проведении исследований;
— задачи для тренировки в телеграм-канале;
— помощь менторов на заключительном этапе;
— комьюнити амбициозных школьников со всей страны.
Финалисты отправятся на недельный проектный тур в Подмосковье.
Олимпиаду проводят НИУ ВШЭ и Т-Банк, а также вузы-соорганизаторы: УрФУ, ПГНИУ, РЭШ, ИТМО и АГУ.
Подать заявку можно онлайн: ссылка
Реклама. АНО ДПО «Т-Образование», ИНН 7743270426, Erid: 2Ranymm4Hsw
2 341
До 4 октября открыта регистрация на Всероссийскую олимпиаду по ИИ для школьников 8–11 классов.
Этапы: отборочный и основной онлайн (29 сентября –19 октября), финал очно с 17 по 21 ноября. Соревнование проходит на платформе All Cups от VK.
Тут можно посмотреть прошлые задания, чтобы оценить свои силы. 🎓
#олимпиада #искусственныйинтеллект #школьники
2 341
Появилась статья, в которой утверждается о создании алгоритма, который обходит Дейкстру
Классический Дейкстра устроен так: мы храним вершины в приоритетной очереди и итеративно выбираем ближайшую, проверяя рёбра и обновляя расстояния, если путь через текущее ребро короче. Узкое место тут как раз в необходимости постоянно поддерживать упорядоченность большой очереди вершин.
1. Делим задачу на подзадачи с ограничением по максимальному расстоянию, до которого считаем пути. 2. Сжимаем «фронтир»: из вершин на границе уже найденных путей оставляем только небольшое число ключевых (пивотов). 3. Рекурсивно обрабатываем только пивоты и их ближайшие вершины, избегая полной сортировки. 4. Для остальных вершин добиваем расстояния несколькими шагами по всем рёбрам (метод в духе Беллмана–Форда). 5. Повторяем процесс, постепенно уточняя расстояния до всех вершин.Ссылка на статью: https://arxiv.org/pdf/2504.17033 Источник: @data_secrets
2 341
👍 Хочешь поступить в МГУ? Сливы ТОП-ошибок всех поступающих от экспертов МГУ! Рассказываем!
МГУ — один из самых престижных вузов Москвы! Но 70% поступающих сдают ДВИ хуже, чем ЕГЭ 😱
Бытует мнение: если сдал ЕГЭ = легко пройду ДВИ! Но это миф! Хорошие знания предмета не гарантия успешной сдачи работы по ДВИ.
🔤🔤🔤 Хорошие новости: о подводных камнях расскажем всё на нашем бесплатном вебинаре.
▫️ДАТА: 15 июня | 18:00 (Мск)
▫️ТЕМА: «Почему вы не сдадите ДВИ, даже если хорошо написали ЕГЭ»
▫️ФОРМАТ: Прямой эфир
👉 Регистрация: https://th.link/Y666G?erid=2W5zFHhPvjS
Тебя ждет:
✔️ Разберём статистику: 82% сдали ДВИ хуже ЕГЭ, и что с этим делать?
✔️ Узнаем, за что реально снимают баллы на ДВИ? (спойлер: не только за неправильный ответ)
✔️ Разберём фатальные ошибки абитуриентов и научимся их не совершать.
Те, кто сдали ЕГЭ на 90+, теряют до 41 балла на ДВИ без необходимой подготовки🤬🙈Лучше учиться на чужих ошибках! Не рискуй своим будущим! Регистрируйся на вебинар и стань счастливым студентом МГУ в этом году! 👉Регистрируйся на бесплатный закрытый вебинар: https://th.link/Y666G?erid=2W5zFHhPvjS
