Gnistor

Problembeskrivning

Vid en nattföreställning med drönare utför en formation av drönare en synkroniserad rörelse i samma plan. Medan de rör sig samtidigt i samma riktning kastar dessa drönare då och då färgade gnistor i alla riktningar runt omkring sig, och dessa gnistor ger den enda visuella ledtråden om drönarnas position vid ett givet ögonblick.

I syfte att proaktivt upptäcka oönskade olyckor med drönarinstallationen under föreställningen tar ett automatiskt system regelbundet fotografier av den pågående föreställningen och registrerar positionerna för de observerade gnistorna.

Baserat på positionerna för gnistorna som upptäckts vid olika tidpunkter önskas upptäckt av drönarna, respektive deras antal, och förutsägelse av deras position vid en given tidpunkt i framtiden.

Dataset

Filen dataset.csv presenterar följande kolumner i rubriken:

• Name: fotografiets namn
• Timestamp: tidpunkten då fotografiet togs där den beskrivna gnistan förekommer, i formen Jan 26, 2026, 12:00:00 AM
• X: horisontell position för en gnista, uttryckt i fot (feet) från kanten av föreställningsområdet, i form av ett reellt tal
• Y: vertikal position för en gnista, uttryckt i fot (feet) från marken, i form av ett reellt tal

Krav

Krav 1

Bestäm antalet distinkta fotografier i datasetet och antalet drönare i formationen.

Krav 2

Bestäm drönarnas position vid alla tidpunkter för vilka det finns fotografier av de utsända gnistorna.

Krav 3

Bestäm drönarnas positioner vid tidpunkten Jan 26, 2026, 12:03:20 AM, under antagandet att de fortsätter sin förflyttning oavbrutet.

Utvärdering

10 poäng tilldelas ex officio, enligt MEC:s regleringar.

För krav 1: 20 poäng för korrekt bestämning av antalet fotografier och 20 poäng för korrekt bestämning av antalet drönare i formationen.

För krav 2: procentandelen korrekta svar multiplicerat med 40 poäng. En avvikelse på upp till 0.7 fot från det förväntade värdet accepteras för någondera av de två koordinaterna.

För krav 3: 10 poäng för korrekt svar. En avvikelse på upp till 0.7 fot från det förväntade värdet accepteras för någondera av de två koordinaterna.

För krav 2 och 3 spelar ordningen på drönarna som representeras i filen ingen roll. För poängsättning kommer de utvärderade värdena och de förväntade värdena att extraheras, sorteras stigande efter X-värdet och jämföras post för post.

Inlämningsfil

Inlämningsfilen har följande rubrik:

1subtaskID,Answer1,Answer2,Answer3

För krav 1, exakt en rad, enligt följande:

11,<distinkta fotografier>,<antal drönare i formation>,<ignorerat värde>

Observera! För krav 1 ignoreras det sista värdet på raden vid poängsättning, men det måste finnas för att inte förstöra CSV-filens format.

För krav 2, idealt exakt (men inte mer än) <antal fotografier> multiplicerat med <antal drönare> rader, var och en av formen:

12,<timestamp>,<position-x>,<position-y>

som representerar tidpunkten som posten hänvisar till, följt av horisontell och vertikal position för en av drönarna. En avvikelse på upp till 0.7 fot från det förväntade värdet accepteras.

För krav 3, en rad för varje drönare, enligt följande:

13,"Jan 26, 2026, 12:03:20 AM",<position-x>,<position-y>

som representerar tidpunkten given i kravet, följt av horisontella och vertikala positioner för varje drönare. En avvikelse på upp till 0.7 fot från det förväntade värdet accepteras.