Сегодня своим опытом поделилась Мишель Лютрова. Вы с ней уже знакомы, она рассказывала здесь о летней школе в прошлом году. 🌟
В 11 классе Мишель стала призером ВсОШ по информатике, теперь учится во ВШЭ.
Математика — ключ к победам на олимпиадах по информатике! Сегодня расскажу, почему это действительно так :)
Я долго занималась олимпиадной математикой, а в старших классах начала участвовать в олимпиадах по информатике. Главным наблюдением стало то, что мне часто удавалось обходить соперников, которые знали гораздо более мощные алгоритмы и в целом программировали лучше. А всё благодаря моему математическому опыту 🙃
Особенно мне пригодились знания по комбинаторике — даже на финале ВсОШ большую часть задач я решала, распознавая в них динамическое программирование — по сути, математическую индукцию, пересчет новых значений через старые. В целом это частая практика в олимпиадах: задачи дают не на сложные структуры данных, а на хитрые пересчёты, которые проще заметить, если ты видел много похожих математических идей.
Иногда встречаются задачи на геометрию — их не любят почти все программисты, и я не исключение. Но решать их мне всегда было сравнительно легко: нужно было только аккуратно оформить в коде то, что ты и так делаешь на уроках математики.
Помню, на турах по информатике мне попадались задачи на разность квадратов, стратегии в играх, оптимальные переборы и построение формул — всё это, конечно, давалось легче благодаря математической подготовке.
В общем многие чисто знаний из математики помогли в чистом виде:) Главное, что мне дала математическая "карьера" — умение долго думать над нестандартными задачами и всё равно не сдаваться, а также видеть в них красивые, необычные идеи.
Такие идеи в математике и олимпиадном программировании часто совпадают, поэтому с математической базой развиваться в информатике намного легче 😉
А еще у нас есть для вас бонусное видео :)
#олимпиадная_математика_в_разных_областях
#личный_опыт
🌐 ТГ | 🌐 ВK | MAX