Роль: Ты — эксперт по разработке образовательных х...

Tạo vào: 13 tháng 11, 2026

Trả lời bằng GPT-6 Thinking bởi Chat01

Câu hỏi

Роль: Ты — эксперт по разработке образовательных хакатонов, методист по преподаванию информатики и специалист по алгоритмическому мышлению. Ты отлично знаешь психологию и технические возможности школьников 8-11 классов.
Контекст: Планируется хакатон для школьников 8-11 классов. Участники работают в командах по 2-3 человека. У них есть ограниченное время (от 12 до 24 часов) на написание кода.
Тема хакатона: Космос, космические полеты, освоение космоса, астрономия, работа спутников и роверов.
Твоя задача: Придумать 10 разноплановых задач для хакатона.
Жесткие требования к задачам:
Возраст и скиллы: Задачи должны быть интересны подросткам (избегать скучной «академической» рутины, добавить сюжетной легенды). Уровень сложности — от уверенного базового (8 класс) до продвинутого (10-11 класс). Допускается использование базовых библиотек для работы с данными, графикой или простыми нейросетями (если это уместно).
Программируемость: Задача должна требовать написания алгоритма или программы (на Python, C++, JS и т.д.).
ГЛАВНОЕ УСЛОВИЕ — РУЧНАЯ ПРОВЕРКА: Жюри должно иметь возможность проверить правильность решения вручную, без написания сложных автотестов. Это достигается следующими методами (выбери подходящие для разных задач):
Метод А: Выходные данные представляют собой конкретную последовательность, слово, координату или JSON, которые жюри может сверить с эталоном.
Метод Б: Программа строит график/визуализацию, и правильность оценивается визуально по характерным точкам/пересечениям.
Метод В: Задача на оптимизацию, где ответ можно проверить «на бумажке» для очень маленьких входных данных (например, найти оптимальный путь для 3-4 точек).
Метод Г: Текстовая/смысловая задача, где программа выдает конкретный текстовый ответ или классифицирует объекты, что легко проверяется человеком.
Формат вывода каждой из 10 задач:
Оформи каждую задачу строго по следующему шаблону:
Название задачи: [Краткое и цепляющее]
Уровень сложности: [8 класс / 9-10 класс / 11 класс]
Фокус навыка: [Алгоритмы / Работа с данными / Математика/Геометрия / Простое ML или ИИ / Парсинг]
Легенда (Сюжет): [1-2 предложения, погружающие в космическую атмосферу]
Техническое задание: [Четкое описание того, что должна делать программа]
Формат входных и выходных данных: [Пример: "На вход подается CSV... На выход программа печатает..."]
🛠 Как жюри будет проверять это ВРУЧНУЮ: [Подробное описание механизма ручной проверки. Например: "Жюри подает в программу файл из 5 строк. Программа должна выдать точный список из 3 ID. Жюри сверяет список с ответом. Либо: Жюри смотрит на построенный график и проверяет, проходит ли линия через 3 заданные контрольные точки"].
Малый тестовый пример для ручной проверки: [Приведи конкретные маленькие входные данные и правильный ответ на них, чтобы жюри могло сразу проверить код учеников].
Придумай задачи так, чтобы они покрывали разные области: навигация, обработка сигналов, анализ данных с телескопов, логистика грузов, управление ресурсами на станции и т.д.

Suy nghĩ

Разрабатывая практику

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

Refining task set

I’m shaping ten beginner-friendly ideas with precise inputs, expected outputs, and manual checks. I’m mixing algorithms, data visualization, text processing, and space-themed scenarios while keeping each task independently testable.

Designing varied challenges

I’m adding interval scheduling, knapsack optimization, resource simulation, discrete collision checks, and telemetry parsing. Each example has deliberately small values, a unique expected result, and a clear way to verify it manually.

Собирая финальный набор

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

Finalizing challenge variety

I’m balancing difficulty across levels: three foundational tasks, four intermediate algorithmic tasks, and three advanced projects. Each will include deterministic rules, tiny test data, expected output, and a manual verification path.

Формируя задания

Я оформлю десять разноплановых проектов по единому шаблону: от BFS и симуляций до геометрии, парсинга, классификации и обработки изображений. Для каждого задам детерминированный тест, ожидаемый результат и способ ручной проверки.

Developed and finalized a varied challenge set

Worked for 2m 59s

Trả lời

Text version

10 задач для школьного космического хакатона

Задачи рассчитаны на команды из 2–3 человек, использующих Python, C++, JavaScript или другой язык программирования. Для каждой предусмотрены алгоритмическая составляющая, космическая легенда и маленький контрольный пример с однозначным ответом, который жюри может проверить вручную.


Задача 1. «Марсоход: путь сквозь кратеры»

(9–10 класс)

Название задачи: Марсоход: путь сквозь кратеры

Уровень сложности: 9–10 класс

Фокус навыка: Алгоритмы

Легенда (Сюжет): Марсоход «Пионер-7» обнаружил необычный минерал, но между ним и местом находки расположено поле опасных кратеров. Центр управления потерял связь с аппаратом, и ваша команда должна разработать алгоритм автономной навигации.

Техническое задание:

Написать программу, которая ищет кратчайший безопасный маршрут марсохода по прямоугольной карте.

Карта состоит из клеток четырех типов: S — старт, G — цель, . — безопасная поверхность, # — непроходимое препятствие.

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

Программа должна находить кратчайший маршрут и его длину. Если существует несколько кратчайших путей, нужно выбирать маршрут методом поиска в ширину (BFS), рассматривая соседей строго в порядке R, D, L, U (вправо, вниз, влево, вверх).

Если маршрут отсутствует, программа должна сообщить об этом.

Формат входных и выходных данных:

Вход — текстовый файл с размерами карты и символами клеток.

Выход — JSON с количеством шагов и последовательностью перемещений, например {"steps":4,"route":"RRDD"}. При отсутствии пути — {"steps":-1,"route":""}.

🛠 Как жюри будет проверять это ВРУЧНУЮ:

Жюри выдает небольшую карту 3×3 или 4×4 и проверяет, что:

  • Марсоход не пересекает препятствия.
  • Маршрут действительно приводит от S к G.
  • Количество шагов минимально.
  • При нескольких оптимальных маршрутах соблюден порядок обхода.

На маленькой карте достаточно вручную нарисовать маршрут и подсчитать клетки.

Малый тестовый пример для ручной проверки:

Вход:

text
3 3 S.. .#. ..G

Правильный ответ:

json
{"steps":4,"route":"RRDD"}

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


Задача 2. «Поймай сигнал из космического шума»

(8 класс)

Название задачи: Поймай сигнал из космического шума

Уровень сложности: 8 класс

Фокус навыка: Работа с данными

Легенда (Сюжет): Радиотелескоп получил странную последовательность импульсов из далекого космоса. Но солнечные вспышки искажают сигнал, поэтому вам предстоит создать программу, способную отделить полезную информацию от помех.

Техническое задание:

Реализовать простейший фильтр цифрового сигнала на основе скользящей медианы.

Программа получает последовательность целых чисел — измеренные значения мощности радиосигнала.

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

Затем полученное значение преобразуется в бит:

  • 1, если медиана больше или равна заданному порогу;
  • 0, если медиана меньше порога.

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

Программа должна выводить восстановленную двоичную последовательность. Дополнительно можно построить графики сигнала до и после фильтрации.

Формат входных и выходных данных:

Вход — текстовый файл: в первой строке количество измерений и порог, во второй — сами измерения.

Выход — строка из нулей и единиц.

🛠 Как жюри будет проверять это ВРУЧНУЮ:

Жюри берет последовательность из 5–7 чисел. Для каждого окна из трех элементов вручную определяет медиану и сравнивает ее с порогом.

После этого проверяет полученные биты. Для контроля графиков можно дополнительно посмотреть, были ли подавлены одиночные шумовые выбросы.

Малый тестовый пример для ручной проверки:

Вход:

text
7 5 0 9 0 9 9 0 0

Расчет:

Тройка измеренийМедианаБит
0, 9, 000
9, 0, 991
0, 9, 991
9, 9, 091
9, 0, 000

Правильный ответ:

text
01110

Задача 3. «Охотники за экзопланетами»

(9–10 класс)

Название задачи: Охотники за экзопланетами

Уровень сложности: 9–10 класс

Фокус навыка: Работа с данными

Легенда (Сюжет): Космический телескоп наблюдает за далекой звездой. Иногда ее свет становится немного слабее — возможно, между звездой и телескопом проходит неизвестная планета. Найдите моменты подозрительного снижения яркости!

Техническое задание:

Создать программу для автоматического обнаружения кандидатов в транзиты экзопланет по упрощенной модели изменения яркости звезды.

На вход подается CSV-файл, содержащий время наблюдения time и измеренную яркость flux.

Дополнительно задаются нормальная яркость звезды baseline и минимальная величина заметного падения drop.

Программа должна найти все внутренние точки, для которых одновременно выполняются два условия:

  1. Яркость строго меньше яркости непосредственно предыдущей и следующей точек.
  2. Яркость не превышает baseline - drop.

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

Первый и последний замеры не считаются кандидатами.

Формат входных и выходных данных:

Вход — CSV-файл и параметры baseline = 100, drop = 15.

Выход — JSON со списком времен кандидатов, а также PNG-график или интерактивная визуализация.

🛠 Как жюри будет проверять это ВРУЧНУЮ:

Жюри запускает программу на данных из 5–7 измерений.

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

Жюри сверяет список времен с эталонными значениями. Также важно проверить, что программа не помечает обычные колебания яркости как транзиты.

Малый тестовый пример для ручной проверки:

Входной CSV:

csv
time,flux 1,100 2,96 3,80 4,98 5,72 6,100

Правильный ответ:

json
{"times":[3,5]}

genui{"charts_widget_v2":{"content":{"chartType":"line","meta":{"title":"\u041f\u0440\u0438\u043c\u0435\u0440 \u043e\u0436\u0438\u0434\u0430\u0435\u043c\u043e\u0433\u043e \u0433\u0440\u0430\u0444\u0438\u043a\u0430 \u044f\u0440\u043a\u043e\u0441\u0442\u0438","description":"\u0414\u0432\u0430 \u043b\u043e\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u043c\u0438\u043d\u0438\u043c\u0443\u043c\u0430 \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u043d\u0438\u0436\u0435 \u043f\u043e\u0440\u043e\u0433\u0430 85"},"xKey":"time","series":[{"dataKey":"flux","label":"\u042f\u0440\u043a\u043e\u0441\u0442\u044c"},{"dataKey":"threshold","label":"\u041f\u043e\u0440\u043e\u0433"}],"yAxisMin":60,"yAxisMax":110,"data":[{"time":"1","flux":100,"threshold":85},{"time":"2","flux":96,"threshold":85},{"time":"3","flux":80,"threshold":85},{"time":"4","flux":98,"threshold":85},{"time":"5","flux":72,"threshold":85},{"time":"6","flux":100,"threshold":85}]}}}

В точках 3 и 5 яркость равна соответственно 80 и 72. Обе точки являются локальными минимумами и ниже порога 85.

Примечание: программа ищет кандидатов по искусственно упрощенной модели; обнаружение таких минимумов не доказывает существование реальных экзопланет.


Задача 4. «Орбитальная эстафета»

(9–10 класс)

Название задачи: Орбитальная эстафета

Уровень сложности: 9–10 класс

Фокус навыка: Алгоритмы

Легенда (Сюжет): Несколько спутников пытаются передать данные на единственную наземную антенну. Каждый спутник доступен для связи только в определенный промежуток времени. Ваша задача — составить расписание, позволяющее принять максимальное количество передач.

Техническое задание:

Написать программу оптимального планирования сеансов спутниковой связи.

Каждому сеансу соответствуют ID, время начала start и время окончания end.

Наземная антенна может обслуживать только один спутник одновременно. Сеансы нельзя прерывать, а их времена менять нельзя.

Интервалы рассматриваются как полуоткрытые [start, end): если один сеанс заканчивается в момент 3, следующий может начаться в момент 3.

Программа должна найти расписание с максимально возможным количеством сеансов.

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

Формат входных и выходных данных:

Вход — CSV-файл со столбцами id,start,end.

Выход — JSON с количеством запланированных сеансов и массивом их ID в порядке выполнения.

🛠 Как жюри будет проверять это ВРУЧНУЮ:

Жюри выдает набор из 4–5 временных окон, рисует их на одной временной оси и проверяет:

  • Выбранные сеансы не пересекаются.
  • Нельзя получить больше сеансов другим способом.
  • При равном количестве соблюдено установленное правило выбора.

На маленьком наборе жюри может просто перебрать допустимые комбинации интервалов.

Малый тестовый пример для ручной проверки:

Вход:

csv
id,start,end A,0,2 B,1,4 C,2,3 D,3,5 E,4,6

Правильный ответ:

json
{"count":3,"ids":["A","C","D"]}

Контрольная диаграмма сеансов

Выбран

Не выбран

Сеансы A, C и D выполняются последовательно и дают три успешные передачи. Это максимально возможное количество.


Задача 5. «Последний груз на Марс»

(11 класс)

Название задачи: Последний груз на Марс

Уровень сложности: 11 класс

Фокус навыка: Алгоритмы

Легенда (Сюжет): До отправки последнего грузового корабля к марсианской колонии осталось несколько часов. Все необходимые грузы не помещаются в транспортный модуль. От правильного выбора оборудования зависит успех будущей экспедиции.

Техническое задание:

Создать программу оптимального выбора грузов при ограничении на массу.

Каждый груз характеризуется идентификатором id, массой mass и полезностью value.

Программа должна выбрать подмножество грузов, для которого:

  1. Суммарная масса не превышает грузоподъемность корабля.
  2. Суммарная полезность максимальна.
  3. Каждый груз может быть выбран не более одного раза.

Если существует несколько решений с одинаковой полезностью, следует выбрать решение с меньшей суммарной массой. Если и масса совпадает — решение с лексикографически наименьшим отсортированным списком ID.

Это вариант классической задачи о рюкзаке (0/1 Knapsack). Можно использовать динамическое программирование или полный перебор для небольшого количества грузов.

Формат входных и выходных данных:

Вход — таблица CSV с полями id,mass,value и ограничение грузоподъемности capacity. Массы и полезности — положительные целые числа.

Выход — JSON с отсортированным списком выбранных ID, суммарной массой и полезностью.

🛠 Как жюри будет проверять это ВРУЧНУЮ:

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

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

Малый тестовый пример для ручной проверки:

Грузоподъемность: 7.

Вход:

csv
id,mass,value A,4,8 B,3,5 C,2,4 D,5,8

Контрольные комбинации:

ГрузыМассаПолезностьДопустимо
A + B713Да
A + C612Да
B + C59Да
C + D712Да
B + D813Нет

Остальные комбинации также не улучшают результат.

Правильный ответ:

json
{"ids":["A","B"],"mass":7,"value":13}

Задача 6. «Кислород на исходе!»

Название задачи: Кислород на исходе!

Уровень сложности: 8 класс

Фокус навыка: Математика/Геометрия

Легенда (Сюжет): На орбитальной станции произошла авария системы жизнеобеспечения. Кислород расходуется экипажем, а резервная установка производит его с переменной скоростью. Создайте цифрового помощника, который предупредит космонавтов об опасности.

Техническое задание:

Написать симулятор изменения количества кислорода на станции.

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

За каждую минуту новый запас рассчитывается по формуле:

Onew=min⁡(C,max⁡(0,Oold+P−U))O_{\text{new}}=\min(C,\max(0,O_{\text{old}}+P-U))

где CC — вместимость резервуара, PP — производство кислорода, UU — расход.

Программа должна:

  1. Рассчитывать запас кислорода после каждой минуты.
  2. Определять первую минуту, в конце которой запас становится строго ниже аварийного порога.
  3. Выводить историю изменения запасов и момент первой тревоги.
  4. Строить простой график уровня кислорода с обозначением опасного порога.

Если опасности нет, время первой тревоги выводится как null.

Формат входных и выходных данных:

Вход — JSON с ключами capacity, initial, alarm_below, production и consumption. Два последних массива имеют одинаковую длину. Все величины — неотрицательные целые числа.

Выход — JSON с массивом запасов кислорода после каждой минуты и номером первой аварийной минуты.

🛠 Как жюри будет проверять это ВРУЧНУЮ:

Жюри задает начальный объем кислорода и четыре минуты работы станции.

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

На графике линия запасов должна проходить через рассчитанные контрольные точки.

Малый тестовый пример для ручной проверки:

Вход:

json
{ "capacity":12, "initial":12, "alarm_below":5, "production":[2,1,0,3], "consumption":[3,5,4,2] }

Расчет:

МинутаПроизводствоРасходОстаток
12311
2157
3043
4324

Правильный ответ:

json
{"history":[11,7,3,4],"first_alarm":3}

В конце третьей минуты уровень кислорода впервые становится ниже 5 единиц.


Задача 7. «Столкновение на орбите»

Название задачи: Столкновение на орбите

Уровень сложности: 9–10 класс

Фокус навыка: Математика/Геометрия

Легенда (Сюжет): Рядом с исследовательским спутником обнаружен фрагмент космического мусора. Бортовой компьютер должен определить, произойдет ли опасное сближение, прежде чем экипаж примет решение о маневре уклонения.

Техническое задание:

Разработать программу, определяющую первое опасное сближение двух объектов на двумерной карте космоса.

Каждый объект характеризуется начальными координатами (x0,y0)(x_0,y_0) и постоянной скоростью (vx,vy)(v_x,v_y).

В упрощенной модели координаты в момент времени tt рассчитываются так:

x(t)=x0+vxt,y(t)=y0+vytx(t)=x_0+v_xt,\qquad y(t)=y_0+v_yt

Программа проверяет положения объектов в целые моменты времени от 0 до T включительно.

Сближение считается опасным, если расстояние между объектами не превышает заданного радиуса безопасности R.

Для сравнения расстояний можно использовать квадраты, чтобы не вычислять квадратные корни:

(xA−xB)2+(yA−yB)2≤R2(x_A-x_B)^2+(y_A-y_B)^2\leq R^2

Если опасное сближение обнаружено, программа должна вывести первый момент времени и координаты обоих объектов. Если нет — вернуть null для времени.

Дополнительная часть проекта — визуализация траекторий на плоскости.

Формат входных и выходных данных:

Вход — JSON с координатами, скоростями объектов A, B, временем моделирования T и радиусом безопасности R.

Выход — JSON с временем первого опасного сближения и координатами объектов в этот момент. Если сближения нет — {"time":null}.

🛠 Как жюри будет проверять это ВРУЧНУЮ:

Жюри выбирает два объекта с простыми целочисленными скоростями.

Далее вручную рассчитывает положения объектов для t=0,1,2,3t=0,1,2,3 и сравнивает квадрат расстояния с R2R^2.

При наличии визуализации жюри также проверяет, проходят ли траектории через заданные координаты.

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

Малый тестовый пример для ручной проверки:

Вход:

json
{ "A":{"x":0,"y":0,"vx":1,"vy":1}, "B":{"x":4,"y":0,"vx":-1,"vy":1}, "T":3, "R":0 }

Контрольные координаты:

ВремяОбъект AОбъект BКвадрат расстояния
0(0, 0)(4, 0)16
1(1, 1)(3, 1)4
2(2, 2)(2, 2)0
3(3, 3)(1, 3)4

Правильный ответ:

json
{"time":2,"A":[2,2],"B":[2,2]}

При t=2t=2 координаты совпадают — в этой упрощенной модели происходит столкновение.


Задача 8. «Черный ящик космической станции»

Название задачи: Черный ящик космической станции

Уровень сложности: 8 класс

Фокус навыка: Парсинг

Легенда (Сюжет): После мощной солнечной вспышки центр управления получил тысячи сообщений от спутников и роверов. Среди них скрываются критические предупреждения о разряженных батареях, но часть сообщений повреждена.

Техническое задание:

Создать программу для автоматического анализа телеметрических сообщений.

Каждая корректная строка журнала имеет формат:

TYPE;ID;STATUS;BATTERY

где TYPE — тип аппарата (SAT или ROVER), ID — идентификатор, STATUS — состояние (OK или LOW), BATTERY — целочисленный уровень заряда от 0 до 100.

Программа должна:

  1. Считывать текстовый файл с сообщениями.
  2. Пропускать некорректные строки: строки с неправильным количеством полей, неизвестными кодами или зарядом вне диапазона 0–100.
  3. Отбирать спутники SAT со статусом LOW и зарядом строго меньше 20%.
  4. Выводить уникальные идентификаторы таких спутников в алфавитном порядке.

Для большого журнала можно дополнительно создать интерфейс с фильтрами по типу аппарата, состоянию и заряду.

Формат входных и выходных данных:

Вход — обычный TXT-файл с телеметрическими сообщениями.

Выход — JSON-массив строк с ID спутников.

🛠 Как жюри будет проверять это ВРУЧНУЮ:

Жюри подает небольшой журнал из 6–8 строк.

В нем должны присутствовать обычный спутник, спутник с разряженной батареей, ровер с низким зарядом, поврежденная строка и запись с зарядом ровно 20%.

Жюри проверяет каждую строку по трем условиям отбора и сравнивает полученный список с ответом программы.

Малый тестовый пример для ручной проверки:

Вход:

text
SAT;ORION;OK;71 SAT;VEGA;LOW;19 ROVER;LUNA;LOW;8 SAT;LYRA;LOW;13 NOISE SAT;MIRA;OK;40 SAT;ARES;LOW;20

Правильный ответ:

json
["LYRA","VEGA"]

LUNA исключается, потому что это ровер; ARES — потому что заряд ровно 20%, а требуется строго меньше 20%; строка NOISE имеет неверный формат.


Задача 9. «ИИ-геолог: распознай неизвестный астероид»

Название задачи: ИИ-геолог: распознай неизвестный астероид

Уровень сложности: 11 класс

Фокус навыка: Простое ML или ИИ

Легенда (Сюжет): Автоматический зонд исследует пояс астероидов и собирает данные об их физических свойствах. Некоторые астероиды могут содержать ценные металлы или лед, необходимый для будущих космических баз. Разработайте интеллектуальную систему, определяющую тип неизвестного объекта.

Техническое задание:

Реализовать простейший алгоритм машинного обучения — метод k ближайших соседей (k-NN).

В учебной модели каждому астероиду соответствуют два числовых признака:

  • x — условный индекс отражательной способности;
  • y — условный температурный индекс.

Значения обоих признаков заранее приведены к единой шкале от 0 до 10.

Тип астероида представлен одним из трех классов:

ICE — ледяной, ROCK — каменистый, METAL — металлический.

Программа получает набор заранее размеченных астероидов и координаты неизвестных объектов.

Для каждого неизвестного астероида программа должна вычислить квадрат евклидова расстояния до всех известных, выбрать k=3 ближайших образца и определить класс большинством голосов.

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

Программа должна также уметь отображать обучающие точки и классифицируемые объекты на двумерной диаграмме.

Формат входных и выходных данных:

Вход — JSON, содержащий массив размеченных объектов train, массив неизвестных объектов queries и параметр k=3.

Выход — JSON со списком предсказанных классов в исходном порядке запросов.

🛠 Как жюри будет проверять это ВРУЧНУЮ:

Жюри предоставляет небольшой обучающий набор из пяти объектов и один-два неизвестных астероида.

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

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

Малый тестовый пример для ручной проверки:

Вход:

json
{ "train":[ {"id":"I1","x":0,"y":0,"label":"ICE"}, {"id":"I2","x":0,"y":2,"label":"ICE"}, {"id":"R1","x":5,"y":5,"label":"ROCK"}, {"id":"R2","x":6,"y":5,"label":"ROCK"}, {"id":"M1","x":9,"y":0,"label":"METAL"} ], "queries":[ {"x":1,"y":1}, {"x":6,"y":4} ], "k":3 }

Правильный ответ:

json
{"labels":["ICE","ROCK"]}

Проверка первого объекта (1,1): три ближайших — I1 (расстояние² = 2), I2 (2), R1 (32). Два голоса за ICE.

Проверка второго объекта (6,4): ближайшие — R2 (1), R1 (2), M1 (25). Два голоса за ROCK.

Для жюри достаточно сверить три ближайшие точки и два предсказания.


Задача 10. «Звездный детектив: найди объекты на снимке»

Название задачи: Звездный детектив: найди объекты на снимке

Уровень сложности: 11 класс

Фокус навыка: Алгоритмы

Легенда (Сюжет): Космический телескоп передал снимок неизвестного участка неба, на котором видны несколько ярких объектов. Но часть пикселей — случайные шумовые вспышки. Ваша команда должна разработать алгоритм, который выделит настоящие объекты и определит их границы.

Техническое задание:

Создать программу для поиска связных областей на черно-белом изображении.

В учебном формате изображение представлено прямоугольной матрицей из символов:

  • # — яркий пиксель;
  • . — темный пиксель.

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

Нужно:

  1. Найти все связные группы ярких пикселей.
  2. Определить количество пикселей в каждой группе.
  3. Отбросить группы, состоящие из одного пикселя, как шум.
  4. Для каждой оставшейся группы вычислить минимальный ограничивающий прямоугольник (bounding box).
  5. Вернуть количество найденных объектов и координаты их прямоугольников.

Координаты задаются как [верхняя_строка, левый_столбец, нижняя_строка, правый_столбец], нумерация начинается с 1. Объекты выводятся по возрастанию координат их верхних левых углов.

Для решения можно использовать DFS, BFS или алгоритм заливки областей. Желательно дополнительно создать визуализацию, где каждому найденному объекту назначен свой цвет, а шум выделяется отдельно.

Формат входных и выходных данных:

Вход — текстовый файл: первая строка содержит высоту и ширину изображения, последующие строки — матрицу символов.

Выход — JSON с количеством объектов count и массивом прямоугольников boxes.

🛠 Как жюри будет проверять это ВРУЧНУЮ:

Жюри выдает картинку размером 5×7 или 6×6.

На ней достаточно визуально выделить группы символов #, посчитать их размеры, вычеркнуть одиночные шумовые пиксели и определить крайние строки и столбцы каждой группы.

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

Малый тестовый пример для ручной проверки:

Вход:

text
5 7 ##..... #...... ...##.. ...#... ......#

Визуальная проверка связных областей

Две области по 3 пикселя и один шумовой пиксель

Объект 1

Объект 2

Шум

Правильный ответ:

json
{ "count":2, "boxes":[ [1,1,2,2], [3,4,4,5] ] }

Первый объект занимает три пикселя в верхней левой части изображения. Второй — три пикселя ближе к центру. Последний пиксель в пятой строке является изолированным и исключается.

Chia sẻ Q&A này