Олимпиада СПбГУ - самая простая олимпиада первого уровня

#олимпиады

❗️Если вы искали несложную олимпиаду по программированию первого уровня - то присмотритесь.

➕Плюсы:

- Уровень I

- Задачи идейно несложные

- Длинный отборочный тур

🗓 Расписание:

Отборочный тур длится долго, около 2 месяцев (в прошлом году - с 1 ноября до 13 января), поэтому написать его сможет даже начинающий.

Финал олимпиады проходит в феврале (в прошлом году - 15 февраля) и является довольно простым, но имеет широкий разброс тем.

⚠️

Постоянно встречаются

интерактивные

задачи, задачи с

двойным запуском

, а также задачи с

потестовой оценкой

.

🔗 Ссылки:
- Сайт олимпиады
- Задания прошлых лет

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

Задача о рюкзаке
#алгоритмы

Перед прочтением данной статьи рекомендую прочитать статью про динамическое программирование

🖥Решим задачу:

Есть n предметов, предмета i имеет массу a[i]. Есть рюкзак, который может вместить предметы, с суммарным весом не более S. Необходимо найти такой набор предметов, что их суммарная масса максимальна, но не превосходит S.

Заметим, что если у нас есть набор предметов массой W, в который не входит предмет с номером j, то мы можем добавить этот предмет в набор, получив суммарную массу W + a[j]. Это наталкивает на использование динамического программирования, осталось только понять, что взять за состояние.

💡Идея: Пусть dp[j][W] равно единице, если можно набрать массу W, используя первые j предметов. Это будет наше состояние, теперь опишем переходы.
Рассмотрим последний предмет. Если мы его не берем, значит нам надо набрать ту же массу при помощи первых j - 1 предметов. Если мы берем, то нам надо набрать массу W - a[j]. Таким образом, dp[j][W] можно пересчитать, как

dp[j][W] = dp[j - 1][W] or dp[j - 1][W - a[j]]

➡️Чтобы решить задачу, достаточно пройтись по всем значениям двумя циклами. Внешним циклом перебираем число j, внутренним - число W. Ответом будем максимальное число i такое, что dp[n][i] = 1.

⏱Асимптотика такого решения составит - O(n • S)

Тема непростая, так что если есть вопросы - обращайтесь

🔗Ссылка на контест на информатиксе

❗️Хочу предложить новый формат
#информация

Занимаемся в большой группе, допустим 20 человек. Лекции и домашние задания заранее заготовлены, занимаемся каждую неделю на протяжении 2.5 месяцев.

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

Подходит тем, кто вообще не имеет опыта в спортивном программировании и хочет легко войти в олимпиадную среду.

Для занятий требуется знать базовые конструкции любого языка, что с нуля изучить легко

Напишите в комментариях, что думаете по поводу такого формата

Навигацияℹ️
#информация

Для удобства читателей оставляю ссылки на ключевые вещи

🖥Посты:

- Знакомство

- Как ботать с нуля?

- Какие олимпиады писать?

- Репетиторские услуги

🎙Рубрики:

#информация - организационные моменты

#алгоритмы - конспекты по разным алгоритмам

#олимпиады - обзоры олимпиад

#Спортпрога_с_нуля - советы тем, кто начинает самостоятельно ботать


По всем вопросам - @nvrmanager

Главный совет начинающим олимпиадникам - забейте на Всош⚠️

Жутко нестабильная олимпиада, которая может забрать у вас много сил и времени, не дав ничего взамен. Ставить свое поступление на всош даже хуже, чем поступать по ЕГЭ.

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

Открыта регистрация на олимпиады Изумруд и Высшая Проба❗️

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

Стоимость обучения в вузах в зависимости от баллов ЕГЭ предложили ввести в Петербурге❗️

- Чем выше результат, полученный абитуриентом при сдаче Единого государственного экзамена, тем ниже должна быть для него плата за обучение. На сегодняшний день отличник, набравший больше 90 баллов, недобравший до бюджета, платит за занятия столько же, сколько и тот, кто поступил с 50 баллами. Это абсурд и несправедливость

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

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

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

Олимпиады второго уровня - зачем они нужны?
#олимпиады

Олимпиады второго уровня дают не сильно меньше льгот, чем олимпиады первого, но они легче, поэтому начинающим рекомендуется делать упор именно на этот разряд.

ℹ️Например, любая олимпиада второго уровня дает поступление без экзаменов на направление "Информационные системы" университета ИТМО. А это очень хорошее направление в престижном вузе, проходные на него начинаются от 290 баллов.

💡А вот чтобы взять олимпиаду Бельчонок, имеющую второй уровень достаточно прорешать немного пробников, тем более, времени ещё очень много.

Выбирайте, что вам проще

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

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

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

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

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

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

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

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

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

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

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

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

➕Плюсы:

- Уровень II

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

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

🗓 Этапы:

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

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

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

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

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

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

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

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

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

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

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

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

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

2 уровень 🥈

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

3 уровень 🥉

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

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

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

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

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

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

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

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