Skip to content

Instantly share code, notes, and snippets.

View cutefluffyfox's full-sized avatar
👩‍🎓

Polina Zelenskaya cutefluffyfox

👩‍🎓
  • Innopolis University
  • innopolis
  • 05:48 (UTC +03:00)
View GitHub Profile

27 задание - ScanLine (сканирующая прямая)

Введение

Сейчас в базе заданий ЕГЭ задач на отрезки мало, но они вполне могут быть на экзамене. Для начала разберемся, что такое отрезки и с чем их едят?

Задачи на отрезки обычно описаны примерно так:

27 задание - введение

Моя позиция

27 задача одна из самых спорных, непонятных и нечётко сформулированных задач. В чём её беда? В банке задач достаточно ограниченный набор тем, из-за чего его нарешивание не даёт гарантию что вам удастся получить 2/2 баллов за задачу.

Как можно такую проблему решить? Надо брать опыт олимпиадников: изучать алгоритмы, структуры данных и основные идеи помогающие на олимпиадах. Это я и буду объяснять в своей подборке о 27 задаче.

Дополнение к открытому курсу Алексея Кабанова

Привет! Я Полина, также известная как фырка, и я хочу помочь тебе подготовиться к ЕГЭ. Я запустила этот проект, чтобы показывать альтернативные и упрощённые решения задач со стримов Алексея Кабанова, увеличить количество открытого материала для подготовки к экзамену, и помочь целеустремлённым ребятам развиться.

Данный курс является полностью дополнительным (без него можно спокойно написать на 100 баллов) и требует базу чтобы его понимать. Под базой я подразумеваю знание языка python и просмотренные стримы.

Чем этот курс может быть полезен?

25 задание - бешеная фырка

Разложение числа на простые делители

Со стрима вы знаете как раскладывать числа на простые множители:

  1. Находим все делители числа
  2. Проверяем каждый делитель на простоту

Этот подход хороший, и, к радости, он покрывает все задачи на ЕГЭ которые я видела.

24 задание

Разбиение строки со множеством символов

На своём стриме Алексей Кабанов рассказал об одной проблеме задач на поиск максимальной подстроки - много запрещённых/разрешённых символов. Чтобы решить эту проблему был предоставлен следующий код: