2 Краткая информация о задании 27
Краткая информация о задании 27
Задание 27 — самое «дорогое» (2 балла) и одно из самых трудных. В актуальной редакции формат сменился: теперь это геометрическая задача про кластеры. В текстовом файле — набор точек (по одной в строке): координаты x, y и дополнительные признаки. Точки нужно разбить на K непересекающихся непустых кластеров по заданному правилу, у каждого кластера найти центр, а затем вычислить требуемые величины — расстояния, разности энергий, количества точек нужного типа.
Данные дают либо в одном файле 27.txt, либо в двух файлах: 27_A.txt — маленький (для отладки логики) и 27_B.txt — большой (для итогового ответа). В ответе обычно два числа — по маленькому и по большому файлу.
Проверяемые требования
Умение создавать программы для обработки и анализа больших массивов числовых данных; работа с координатами, расстояниями и группировкой.
Средний процент выполнения по РФ
Год | % по РФ |
|---|---|
2024 | 3,7 % |
2025 | 14 % |
2026 | 11,5 % |
Проценты — по методическим материалам ФИПИ. В 2024 году задание было в прежней редакции (обработка потока чисел) и решалось иначе, поэтому низкий процент несопоставим с новым форматом. С 2025 года номер стал про кластеризацию — цифры смотри начиная с него.
Уровень сложности: высокий.
Примерное время выполнения: 30 минут.
💡 Важный момент про способ решения Задание 27 — питоновское, но с ручным анализом данных. Программа короткая, но границы кластеров чаще всего приходится подбирать глазами: открываешь файл, смотришь, по какому признаку точки естественно распадаются на группы, и выбираешь пороги. Автоматическую кластеризацию писать не нужно — достаточно правильно расставить условия |