На каком языке писать?
#Спортпрога_с_нуля

Для олимпиад актуальны два языка - Python и C++

ℹ️Python проще в освоении, его учат в школах, так что большинство олимпиадников в первое время пишут именно на нем. Но постепенно приходится пересаживаться на C++, так как он быстрее.

⚠️Взять перечень на питоне можно, но пересесть на плюсы сильно проще, чем писать олимпиады с таким утяжелением.

➡️Если не знаете, с чего начать, то изучайте питон (хороший курс на степике), когда привыкните и освоите базовые алгоритмы - начинайте писать на плюсах (хороший курс от яндекса)

⬇️Пишите в комментариях, про что еще написать

500 человек в канале!

Первое круглое число и очень важная для меня отметка💖

Приятно видеть, как наше сообщество растет и развивается, я надеюсь так будет продолжаться до момента, пока каждый не возьмет свой диплом

Спасибо всем за актив👍

Олимпиада "Когнитивные технологии"
#олимпиады

❗ Простая перечневая олимпиада для тех, кто недавно начал заниматься олимпиадами

➕Плюсы:

- Уровень II

- Три отборочных тура

- Не требует знания сложных алгоритмов

🗓 Этапы:

Отборочный этап проходит в 3 тура. Первый в середине ноября, второй в начале декабря и третий в середине декабря. Для участия в финале достаточно хорошо написать только один из трёх туров.

Финал олимпиады проходит в марте.

🔗 Ссылки:
- Сайт олимпиады

Пишите в комментариях, про какие еще олимпиады рассказать💡

Неудивительно, что инструмент, который берет золото на IOI, попав в открытый доступ моментально лишает смысла дистанционные отборы. Мне больше интересны две вещи:

Первое. Каким образом Яндекс будет решать эту ситуацию?

Оставить все как есть они, очевидно, не могут, банально потому что закрылось больше людей, чем можно взять на курс. Есть часть людей, которые копировали код без изменений, пресечь это несложно, так как код от нейронки сразу видно. Вопрос в том, что делать с людьми, которые код писали сами, а идеи брали у нейронки. Пресечь такое невозможно, поэтому назревает второй вопрос

Второе. Будет ли Яндекс менять формат отбора?

Есть вариант, что придется придумывать новую систему, которая не позволяет закрыть отбор нейронкой за час

Пишите в комментариях, что думаете⬇️

‼️ Опубликовали перечень олимпиад по информатике на 25/26 год

Основной перечень выглядит вот так:
1 уровень 🥇

- Вузовско-академическая олимпиада по информатике
- Московская олимпиада школьников
- Олимпиада школьников по информатике и программированию (ИОИП)
- Олимпиада школьников Санкт-Петербургского государственного университета
- Открытая олимпиада школьников (ИТМО)
- Открытая олимпиада школьников по программированию
- Всероссийская олимпиада школьников «Высшая проба»

2 уровень 🥈

- Всесибирская открытая олимпиада школьников 🔽
- Международная олимпиада «Innopolis Open»
- Олимпиада школьников «Гранит науки» 🔼
- Олимпиада школьников «Ломоносов»
- Олимпиада школьников по программированию «ТехноКубок»
- Открытая олимпиада школьников по программированию «Когнитивные технологии»
- Отраслевая физико-математическая олимпиада школьников «Росатом»
- Университетская олимпиада школьников «Бельчонок»

3 уровень 🥉

Международная олимпиада школьников Уральского федерального университета «Изумруд»
- Межрегиональные предметные олимпиады федерального государственного автономного образовательного учреждения высшего образования «Казанский (Приволжский) федеральный университет»
- Олимпиада школьников «Физтех»
- Олимпиада школьников «Шаг в будущее»
- Отраслевая олимпиада школьников «Газпром» 🔽

Из приятных новостей:
- "Бельчонок" все ещё перечневый, даже сохранил второй уровень, так что обязателен для написания
- "Гранит науки" теперь второй уровень, желающие легко поступить - присмотритесь

✔️Перечень хороший, в нем много несложных олимпиад второго уровня. Если хотите подготовиться к ним - 20 сентября стартует курс

Насколько полезна олимпиадная математика на олимпиадах по информатике❓

Ответ: Очень полезна

⚙️Сложные доказательства алгоритмов проще понимать, когда уже имеешь опыт в формальных доказательствах, а идеи придумываются лучше, если решить много идейных задач.

Не зря многие олимпиадники по математике переходят именно в информатику

Если вы хотите ускорить свое развитие, то рекомендую добавить в расписание занятия олимпиадной математикой. Даже один час в неделю ощутимо повлияет на прогресс🔼

Где готовиться к олимпиадам❓

Вот наиболее полезные ресурсы:

- Яндекс Кружок / Кружок Т-Банка

Основным средством подготовки с нуля не станет, так как есть отбор, но чтобы изучить и отработать сложные темы - идеальный вариант

- Яндекс Хэндбук по алгоритмам

Набор статей по некоторым полезным темам. Также есть задачи. Чтобы изучать алгоритмы с нуля подойдет хорошо

- Codeforces

Архив с задачами, на котором проводятся дистанционные олимпиады на внутренний рейтинг. Очень полезная вещь, чтобы научиться не теряться на реальных олимпиадах

- Timus Online Judge

Архив с задачами. Очень полезен, чтобы набить руку. Просто отсортируйте задачи по сложности и просто решайте по 2-3 в день, очень полезная практика.

- Алгоритмика

Сайт с очень понятными и подробными конспектами по алгоритмам. Там хорошо написано про все темы, которые могут встретиться на олимпиаде. Если нужно повторить какую-то теорию - это лучший вариант

⚠️Главная проблема этих ресурсов - приходится заниматься самостоятельно. На первых этапах изучения будет много непонятных вещей, а обратиться за советом или подсказкой будет не к кому

Если хотите избежать этого и легко начать свой олимпиадный путь - завтра стартует курс для начинающих

Узнать подробности или записаться - @nvrmanager

Заявки принимаются до конца сегодняшнего дня🔜

Графы в информатике

#олимпиады@nvmrep

Важная для олимпиад тема, которая достойна целой серии постов

Гуляя по мостам Кёнигсберга, молодой Эйлер задумался, можно ли пройти по всем мостам, переходя по каждому ровно один раз

Эйлер понял, что это невозможно, положив начало теории графов

Что такое граф❓

Граф - это множество объектов (вершин), а также связей между объектами (рёбер).

Такая структура выражает огромное количество зависимостей, а потому представляет большой интерес для математиков.

В информатике существует бесчисленное множество различных алгоритмов для графов. Например, есть алгоритм, для произвольного графа определяющий, можно ли пройти по всем ребрам, посетив каждое ровно один раз.

ℹ️Кстати говоря, в честь задачи о мостах Кёнигсберга граф с таким свойством называется эйлеровым

Как хранить графы❓

Перед тем, как изучать алгоритмы на графы, надо научиться хранить их в памяти компьютера.

Есть 2 варианта:

1. Матрица смежности

Это матрица, состоящая из нулей и единиц. Клетка [u, v] имеет значение 1, если вершины u и v связаны ребром.

2. Списки смежности

Для каждой вершины хранить список вершин, с которыми она связана

В следующем посте по этой теме обсудим обходы графов

Пишите в комментариях, про что еще сделать пост⬇️

Как развиваться в олимпиадной информатике быстро?

#Спортпрога_с_нуля@nvmrep

Всех это волнует, ведь время ограничено, а многие начинают с нуля. Меня часто спрашивают, не поздно ли начать ботать в 11 классе. Начать ботать никогда не поздно, а уже за полгода можно развиться до уровня призера перечня. Но есть важное условие

Ты должен решать задачи. Много. На решение задач, не считая лекции и разборы, необходимо уделять по 4-5 часов в неделю. Обязательно дорешивать после разбора, а если что-то вот совсем не получается, то задавать вопросы более опытному.

🥇Уже через пару месяцев, когда изучите все базовые алгоритмы будете готовы показывать результаты на олимпиадах.

Поиск в глубину

#алгоритмы@nvmrep

Перед прочтением рекомендуется изучить этот пост

⚙️Решим следующую задачу

Дан граф, надо проверить, является ли он связным. Связный граф - такой граф, что между любыми двумя вершинами существует путь

Решение. Давайте возьмем вершину и посмотрим, какие из вершин графа из неё достижимы.
Будет отмечать достижимые вершины. Пусть мы взяли вершину с номером 1. Рассмотрим все вершины, связанные с ней ребром. Они будут достижимы, отметим их. Рассмотрим любую из отмеченных и посмотрим вершины, связанные ребром с ней. Они тоже будут достижимы. Будем рекурсивно продолжать этот процесс до тех пор, пока все достижимые вершины не будут отмечены.

Код

const int maxn = 1e5;
bool used[maxn]; // тут будем отмечать посещенные вершины

void search(int v) {
    used[v] = true;
    for (int u : g[v])
        if (!used[u])
            search(v);

Если в графе осталась неотмеченная вершина - значит она недостижима, а граф несвязный.

ℹ️Такой рекурсивный обход графа называется "поиск в глубину" (сокращенно - DFS), он применяется во множестве задач.

Например:

- Поиск мостов и точек сочленения
- Поиск компонент сильной связанности
- Топологическая сортировка
- 2-SAT

Пишите в комментариях, про какие еще алгоритмы рассказать ⬇️

⚠️Ошибки при написании олимпиад

Буду рассказывать про популярные , которые могут сильно замедлить развитие.

Чем быстрее ты перестанешь так делать, тем быстрее возьмёшь диплом🥇

Одна из вреднейших привычек как при подготовке, так и при написании туров - зацикливаться на одной задаче

Концентрировать свои силы на одном задании можно до 10 минут. Если за это время ты не решил - то дальше сидеть бессмысленно.

Можно пойти подумать над другой задачей, погулять, как-то сменить деятельность и вернуться попозже, но зацикливаться нельзя, это только потратит силы.


💡Бывает так, что решение приходит тогда, когда ты его не ждёшь, так что если решить что-либо сразу не получается - расстраиваться не стоит