Поступашки - Информатика

Друзья, публикуем разбор отборочного этапа олимпиады Изумруд. Олимпиада максимально тривиальная (задачи просто типовые егэ из банка), проходные баллы в финалы обычно от ~60, даёт возможность получить 100 баллов в вузы второго тиража при поступлении, решаем и забираем страховочный билет в универ) Не забываем, что сейчас идёт осенняя школа по олимпиадному программированию и по прмокоду "ИЗУМРУД", вы получите дополнительную скидку на полный 3х месячный курс 13200 8000. Также если наберётся 100 репо...

Разобрали для вас отборочный этап росатом, сегодня последний день отбора, поэтому регистрируемся смотрим идеи в решениях и аккуратно переписываем отбор. Не забываем, что сейчас идёт осенняя школа по олимпиадному программированию и по прмокоду "РОСАТОМ", вы получите дополнительную скидку на полный 3х месячный курс 13200 8000. Также если наберётся 100 репостов, сделаем разбор следующего этапа шаг в будущее😎 @postupashki_prog

Здравствуйте, товарищи, мы собрали полный список олимпиад с датами отборов по информатике на 2025–2026 учебный год, поэтому не забываем про регистрацию. По другим предметам самый подробный календарь можно найти на нашем сайте. Следите за сроками, планируйте подготовку заранее и не упускайте шанс проявить себя на всех перечнях😎😎😎😎 Первый уровень: Вузовско-академическая олимпиада по информатике — первый отборочный тур 16–22 декабря 2024, второй тур 3–9 февраля 2025 Московская олимпиада школьни...

Здравствуйте, камрады😎 Сегодня у нас на разборе топологическая сортировка. Алгос, который может быть полезен при решении задач на графы. Идея Если коротко: у нас есть ориентированный граф, и нам нужен такой порядок вершин, чтобы все рёбра шли из более ранней вершины в более позднюю. Другими словами, чтобы никакая задача не “опережала” свою зависимость. Особенности Граф с циклом не сортируется Как ни расставляй вершины массива, по ребрам цикла невозможно идти строго “вправо”. Ациклический граф в...

Здравствуйте, товарищи!! Мы собрали для вас материалы по такой важной теме, как теория графов. Это один из тех разделов, который встречается практически на каждой олимпиаде😎 Основные термины Граф — абстрактное представление множества объектов и связей между ними. Состоит из вершин и рёбер. Вершина — отдельный объект графа. Может иметь значение, цвет, или быть просто точкой. Ребро — связь между двумя вершинами. Может быть взвешенным (с числовым значением) или невзвешенным. Смежность вершин — две...

Здравствуйте, Товарищи!!!😎😎😎 Сегодня разбираем один из важнейших алгоритмических приёмов — метод сканирующей прямой (или просто scanline). Этот подход довольно часто встречается в задачах на геометрию, интервалы, события и т. д. На олимпиаде ШВБ по информатике одна задачек решалась именно этим алгосом, так что смотрим и запоминаем!!😎 Определение & Идея Вместо того чтобы проверять каждую точку или отрезок по отдельности, мы сортируем все интересные события (начала, концы отрезков, запросы и т...

Здравствуйте, Товарищи!!!😎😎😎 Сегодня разбираем один из фундаментальных разделов теории графов — нахождение кратчайших путей. Определение Кратчайшим путём между вершинами a и b в неориентированном графе называется путь между ними, содержащий наименьшее количество рёбер. В зависимости от контекста под длиной пути могут понимать как число рёбер k, так и число промежуточных вершин (k−1), либо общее число вершин в пути (k+1), включая начало и конец. Кратчайший путь между парой вершин не всегда уни...

Здравствуйте, Товарищи!🔥🔥🔥 Так как начался очередной сезон олимпиад, пора бы освежить и систематизировать свои знания по алгоритмам и структуркам данных✊ Мы собрали для вас пару действительно полезных ресурсов, которые помогут быстро войти в форму и подтянуть пробелы LI2 Contests — подборка контестов по ключевым темам от двухкратного золотого медалиста международной олимпиады по информатике Гимрана Абдуллина. Отличный способ проверить теорию на практике🔥🔥 Algorithmica — структурированные ко...

Открываем набор в осеннюю школу по олимпиадному программированию! 🎉 Хочешь получить диплом перечневой олимпиады, который дает возможность поступить в ВУЗ без экзаменов, или получить 100 баллов за ЕГЭ? Боишься не успеть подготовиться? Или пролететь из-за проваленного отборочного? Тогда тебе к нам! Записываемся! Что ждёт на курсе? ➡️ 20 часов живых онлайн-семинаров с разбором ключевых идей и специфики задач! ➡️ Почти 40 часов записанных лекций — можно учиться в любое время! ➡️ Доступ ко всем мате...

Здравствуйте, товарищи😎😎😎 Сегодня поговорим о олимпиадах по анализу данных и покажем вам небольшой гайд по подготовке😎😎 Про олимпиады Олимпиады — отличный способ попробовать себя в настоящей аналитике, научиться работать с данными и строить гипотезы. Плюс это хороший старт для будущих поступлений в ВУЗ или для первых проектов в аналитике. Посмотрите на ту же олимпиаду DANO от Т-Банка, призер/побед этой олимпиады даёт БВИ/100 баллов по ЕГЭ в такие вузы как ВШЭ, ИТМО, УрФУ и Иннополис!!! Сего...