.

#How_to_заботать

How to заботать дискретную математику?

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

1) Комбинаторика
Как нестранно, у большинства с этим по началу проблемы, ибо обычно рассказывают общий случай, выражая его формулами, а потом пытаются подогнать условие новой задачи под эти формулы. Такой подход просто ужасен!! Вместо того, чтобы решать задачу, студент просто думает: здесь размещение с повторением или нет— угадай мелодию. Чтобы не попасть под этот конвейер дебилов, стоит просто рассмотреть, как можно больше живых примеров, стараться выводить каждую конструкцию с нуля, а не заучивать формулы, особенно это важно начинающим, ибо основная сложность комбинаторной задачи— формализовать, понять какое перед нами множество, как говорят в теории вероятностей: найти пространство исходов.
В этом поможет классика: "Ленинградские математические кружки" (главы Комбинаторика-1 и Комбинаторика-2), где куча прикольных примеров и задач. Особенно обратите внимание на раздел "Шары и Перегородки", который очень часто встречается в прикладных задачах и который очень любят спрашивать, особенно на собесах в ШАДы.
Если тяжеловато идет, то можно начать с "Комбинаторики" Виленкина, где куча-куча и куча-куча примеров, задач, написано все подробно и понятно. Единственное большой объем, но при этом есть даже главы про производящие функции и задачи из орбиты.
Также любопытные задачи можно встретить и в "Первой научной" подборке от Михаила Абрамовича.
Отмечу также важность комбинаторики: без нее, например, не сможете решать задачи на дискретную вероятность или не сможете даже посчитать сложность многих алгоритмов.
2) Множества
Что множества можно представлять как кружочки знают еще с детского сада, но вот на формулу включений/исключений есть и нормальные задачи, да и любят спросить на олимпиадах явно или неявно, например, в суммировании вероятностей и мат ожидания. Чтобы не попасть в просак смотрим первую главу Виленкина.
3) Текстовые задачи, Индукция, Принцип Дирихле, Игры...
Просто смотрим все темы текстовых задач в "Ленинградских кружках". Все это необходимая база и есть в каждом вступительном, да и опять же просто на собесах. По остальным разделам тоже советую пробежаться, ибо они важные элементы математической культуры. Теории и задач оттуда хватит на маги и собесы с лихвой, особенно хорошо задачи гуглятся на problems.ru. Для тестов и интервью на собесах подойдет порешать последнюю текстовую задачу из ЕГЭ (это не шутка), например, тесты в Тинек так и составляются. В ШАДах же любят давать эти идеи на сюжетах из других дисциплин: линейной алгебры или мат анализа. Если уже успели разобраться с ними, то проблем не возникнет.
4) Графы
Для начала берем "Ленинградские кружки" разбирает разделы "Графы - 1" и "Графы - 2". Теории там совсем мало, просто знакомитесь с основными определениями и общими приемами. Для хайповых магистратур этого вполне хватит.
Для ШАДов далее можно взять Гашкова "Дискретная математика", где много примеров и прикладных задач, да и в принципе он покрывает весь курс дискретки в ВУЗе. Потом "Теорию Графов" Омельченко и "Материалы Московской сборной" главу 12, чтобы посмотреть на теорию Рамсея, случайные графы. Если хотите прямо сильную прокачку по теории, то можете взять "Теорию Графов" Уилсон (книга достойная + очень много задач и упражнений).

Теперь я осознаю свою ошибки и надеюсь смогу избавиться от прокрастинации. В следующем посте распишу все свои мысли по этому поводу. Хочется так же выложить очень интересную цитату связанную со мной:
"И остерегайся также приступов своей любви! Слишком скоро протягивает одинокий руку тому, кто с ним повстречается"

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

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

склер

Вообще думаю пренебречь НМУ на данный момент, если только не будут попадаться смежные темы с ШАДом, так как поступить туда намного перспективнее. Наука это, конечно, красиво, но я хочу быть больше инженером-новатором.

Этап 1: Перевод в ВУЗ + База по математике/физике (1–2 года)**
### Цели:
1. Успешный перевод в топовый вуз (ШАД, МФТИ, ВШЭ).
2. Глубокая математическая подготовка (олимпиады, статьи).
3. Начало работы над стартапом в ML.

### Действия:
- Подготовка к переводу:
- Изучи программу вступительных экзаменов (например, МФТИ требует углубленное знание матанализа и физики).
- Решай задачи прошлых лет: [Физтех-Архив](https://phys.bmstu.ru/physbook/), [ШАД](https://yandexdataschool.ru/).
- Математика/Физика:
- Курсы:
- «Теоретический минимум» Ландау (том 1: механика) → начни с основ.
- Курс математического анализа на [Coursera](https://www.coursera.org/specializations/mathematics-machine-learning).
- Практика:
- Участвуй в IMC (International Mathematics Competition) → готовься по задачам прошлых лет [IMC Problems](https://www.imc-math.org.uk/).
- Пиши статьи по методам оптимизации или ML → публикуй на arXiv.org.
- Стартап:
- Создай MVP на базе простого ML-алгоритма (например, рекомендательная система для трейдинга).
- Используй фреймворки: PyTorch, TensorFlow + облако (Google Colab).
- Ищи ментора через [AngelList](https://angel.co/) или локальные стартап-хабы.

---

Пример расписания на день (во время этапа 1):**
| Время | Деятельность |
|-------------|------------------------------------------------------------------------------|
| 6:00–7:30 | Решение задач по матанализу (подготовка к IMC) |
| 8:00–10:00 | Лекции в вузе + общение с профессорами по теме статей |
| 10:30–13:00 | Разработка MVP для стартапа (написание кода на Python) |
| 14:00–15:30 | Изучение теорминимума (механика Ландау + задачи) |
| 16:00–18:00 | Фриланс/подработка (накопление средств для переезда) |
| 19:00–20:30 | Английский (научные статьи + подготовка к TOEFL) |
| 21:00–22:30 | Чтение книг по квантовой физике или AI (например, «Superintelligence» Bostrom) |

полезные материалы

https://youtu.be/2Q54yofI118?si=CqlxAtpI2aAlUAvT

https://youtube.com/playlist?list=PLQC2_0cDcSKAcQQjPdi77FUF8LYoLZHoO&si=3FmlYYX50dN8kWr-

Поищите еще «открытый лекторий Яндекс» там прям база база для 11 кл-1 курс

#Магистратура

Подборка студенческих олимпиад🤓🤓

Казалось бы студенческие олимпиады лишь для дофаминовых наркоманов, которые никак не могут завязать с прошлым олимпиалника. Но на самом деле некоторые из них могут помочь с поступлением во внятные магистратуры (в том числе и зарубежные, если вы совсем сумасшедший) или, может, позовут работать на дядю за копейки). Их довольно много, чуть ли не каждая кафедра каждого Мухосранского ПедИнститута проводит какие-то олимпиады (тот же физкультурный колледж с углубленным изучением математики: мехмат МГУ). Но они дают целое ничего, только если вы не учитесь непосредственно там (могут поставить зачет автоматом или даже питерку за экзамен😲😲). Чемпионаты по интегрированию— это вообще атас, надеюсь они просто сдохнут. Олимпиад, которые и правда что-то дают мало, но они есть😎😎 Особенно у них очень смешные название, будто авторы ничего, кроме описание к порно и Гарри Поттера в своей жизни не читали (и даже, видимо, не смотрели).

1. Олимпиада мама Я-гей (сдохнитварь, Яндекс).
Очень известная. В вышке, на физтехе призерам могут сразу зачесть вступы, либо дать доп баллы как ИД. В МГУ, насколько автору известно, до сих пор не дали нормальных льгот для поступления (только на химфак). Довольно сложная, но написать возможно, особенно, если учитесь на той же специальности и смотрите не совсем стандартные задачи.
2. Олимпиада Высший Волочок (сдохнитварь, ВШЭ).
Нужна только в том случае, если нацелились на поступление в магу Высшей Школы Разврата: по сложности все неоднозначно, зависит от направления, но, если предмет близок вам, то попытаться стоит. Также следите, чтобы направление олимпиады совпадала с направлением маги. Сразу видно, что страничку с вариантами прошлых лет делали программисты с ПИ. Больше собственно и сказать нечего, льготы такие же: засчитывается как вступительные испытания.
3. Весь прочий мусор
В этом пункте решил собрать все олимпиады, если вы просто отморозок и хотите построить научную карьеру, поступить в магу/асперку забугром (нафига вам это). Сам же автор закончил только 3 класса церковно-приходской школы и так далеко не заходил. Да и зачем: образование при нынешней капиталистической системе не особо и нужно; достаточно быть макакой, чтобы дебажить скучный код или накидать веса в модельку, или построить поверхность волатильности. В целом, можно выделить олимпиады СПБГУ( тоже могут засчитать как ИД, если захотите туда поступать), МФТИ, ФФ/Мехмат МГУ и прочие олимпиады ВУЗов. Ну и конечно, (((международные олимпиады))): IMC, Олимпиада Ариэльского университета, Польская международная олимпиада. Лучше к ним готовиться непосредственно с нашими преподавателями или найти такой кружок на вашей лучшей в стране шараге. После такого у всяких Стендфордов и Гарвардов не останется выбора, кроме как принять такого сумасшедшего человека, как вы.

Нарративная алгебра || Линейные операторы, теорема Шаля, обратные отображения

Не для кого уже не секрет, что мы недавно провели несколько успешных запусков курса по ВУЗовской математике для абитуриентов и готовим материал для взрослой аудитории. К несчастью, пока лишь мечта, чтобы на будущих занятиях обсуждались лишь трудные вещи, а простые оставались на дом. Отчасти потому что за пару десятков лет не появилось ни одного громкого курса на уровне Зорича, Беклемишева, которые просто откровенно устарели. Где-то до сих пор решают Демидовича, и гадают месяцами, почему умножение матриц задается именно так, а не иначе. Сегодня же мои любимые подписчики🥰🥰 найдут ответы на все вопросы, связанные с линейными отображениями.
Если будет (((много лайков и шэров))) затехаю листочек с не менее интересными задачками, которые помогут еще лучше разобраться в теме, а также Лекция 1 по основам аналитической геометрии не заставит себя долго ждать😎😎

Лекции по алгебре:
Лекция 1
Лекция 2
Лекции по анализу:
Лекция 1
Лекция 2