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

Появилась статья, в которой утверждается о создании алгоритма, который обходит Дейкстру Классический Дейкстра устроен так: мы храним вершины в приоритетной очереди и итеративно выбираем ближайшую, проверяя рёбра и обновляя расстояния, если путь через текущее ребро короче. Узкое место тут как раз в необходимости постоянно поддерживать упорядоченность большой очереди вершин. 1. Делим задачу на подзадачи с ограничением по максимальному расстоянию, до которого считаем пути. 2. Сжимаем «фронтир»: из ...

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

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

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

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

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

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

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

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