Problem #190
Author:Pop Matei Tudor
Difficulty
Your best score
N/A
Our satellites have captured critical moments just before the outbreak of a conflict between two opposing forces: Team 0 and Team 1.
Each data sample represents a military unit positioned on the battlefield, described by its two-dimensional coordinates and team affiliation.
| Column | Description |
|---|---|
| ID | Unique identifier of the unit |
| x | Longitude of the unit's position |
| y | Latitude of the unit's position |
| Team | The faction the unit belongs to (0 or 1) |
Your task is to analyze this data to better understand the ongoing situation.
Team 0 operates a set of more powerful units of high strategic value. Due to their size and tactical importance, these units are deployed at significantly greater distances from each other and from surrounding forces. Your objective is to identify these special units.
Both teams utilize well-structured battle formations, organizing their units into distinct functional groups that operate independently. The units identified in Subtask 1, for example, form such a group.
For each unit in the dataset, determine the group it belongs to.
Your solution must be provided in CSV format and must contain the following columns:
subtaskID: the subtask ID (1/2)datapointID: the unique identifier of the unit from the datasetanswer: The answer to the requirement (1/0 - is/is not a special unit for Subtask 1 and [0, n) for Subtask 2, where n is the number of groupings)Subtask 1 will be evaluated using the F1 score, relative to the heavy units class (class 1):
f1 ≥ 0.95: 30 pointsf1 < 0.7: 0 pointsSubtask 2 will be evaluated using the Adjusted Rand Index (ARI):
ARI ≥ 0.9: 70 pointsARI = 0.0: 0 points