Obtiažnosť
Vaše najlepšie skóre
N/A
Počas jedného hmlistého rána si Luca listoval v zaprášených rukopisoch v starej knižnici.
Na stole ukrytom medzi policami našiel denník viazaný v koži.
Na prvej strane bolo napísané:
„Ak toto čítaš, znamená to, že si našiel archív Puzzle Guild.“
Luca zažmurkal.
— Puzzle Guild?
Pokračoval v čítaní.
„Každý rok organizujeme výzvy pre najlepšie tímy riešiteľov hádaniek na svete.
Ale tento rok sa náš archív poškodil... a štýly tímov sa stratili.“
Luca si povzdychol.
— Perfektné. Presne to som dnes potreboval... tajomnú databázu.
Na poslednej strane bola rukou písaná poznámka:
„Ak sa ti podarí zrekonštruovať štýly tímov a rozlúštiť štatistiky súťaže, staneš sa oficiálnym členom Puzzle Guild.“
Luca sa pozrel na notebook.
— Dobre... výzva prijatá.
Teraz mu musíš pomôcť ty.
Dostal si dva súbory z archívu cechu.
data.csvObsahuje informácie o kolách súťaže.
| Stĺpec | Popis |
|---|---|
RoundID | identifikátor kola |
skill_level | úroveň skúseností tímu |
teamwork_score | ako dobre tím spolupracuje |
puzzle_intuition | intuícia pre hádanky |
arcane_knowledge | tajuplné znalosti |
focus_level | úroveň koncentrácie |
strategy_depth | komplexnosť stratégie |
location | miesto konania kola |
puzzle_type | typ hádanky |
secret_mechanism | skrytý mechanizmus |
story_arc | naratívna téma |
tech_assist | existencia technologickej asistencie |
night_mode | hádanka prebieha v noci |
focus_magic | schopnosť tímu udržať koncentráciu v ťažkých situáciách |
mystery_power | úroveň zručnosti tímu v manipulácii s tajomnými mechanizmami |
team_synergy | ako dobre sú členovia tímu synchronizovaní počas riešenia |
style | štýl tímu (niekedy neznámy) |
⚠️ Problém je, že väčšina hodnôt v
stylechýba.
Možné hodnoty sú:
| Hodnota | Význam |
|---|---|
-1 | neznámy štýl |
0 | známy štýl |
1 | známy štýl |
2 | známy štýl |
Luca nadvihol obočie.
— Ten, kto vytvoril tieto dáta, naozaj chce, aby som trpel.
Archív Puzzle Guild obsahuje tri hádanky.
Luca nahlas prečítal inštrukcie.
V denníku sa objavuje poznámka:
„Niekedy sa tie najzaujímavejšie veci dejú v knižniciach.“
Musíš zistiť, koľko kôl súčasne spĺňa podmienky:
location = "The Old Library"tech_assist = 1Formálne: spočítaj všetky riadky, ktoré súčasne spĺňajú obe podmienky.
Luca zamrmlal:
— Ak nájdem v knižnici tajné dvere, sľubujem, že ich neotvorím... pravdepodobne.
V denníku sa objavuje rýchly výpočet:
„V Crystal Cave majú tímy, ktoré riešia logické alebo sekvenčné hádanky s technológiou, zaujímavý výkon.“
Musíš vypočítať:
S = mean(skill_level) + mean(teamwork_score)
Podmienky:
location = Crystal Cavetech_assist = 1puzzle_type = Logic,Sequencekde mean(x) predstavuje aritmetický priemer daného stĺpca.
Konečný výsledok musí byť zaokrúhlený presne na 2 desatinné miesta.
Luca si zapísal vzorec do rohu strany.
— Ok... toto je tá ľahšia časť... dúfam.
Tu začína záhada.
Väčšina štítkov style sa stratila.
Všetko, čo vieme, je, že existujú tri rôzne štýly riešenia:
| Štýl | Popis |
|---|---|
0 | prieskumné tímy |
1 | analytické tímy |
2 | intuitívne tímy |
Po bližšej analýze si Luca všimol niečo kuriózne.
Body sa zdali tvoriť špirálový model v latentnom priestore.
— Ach... geniálne. Samozrejme, že je to špirála.
Musíš zrekonštruovať správny štýl pre každé kolo.
Pre subtask 3 sa používa:
-1 <= ARI <= 1
| ARI | Interpretácia |
|---|---|
| 1 | perfektný clustering |
| 0 | náhodný (random) |
| < 0 | veľmi slabý clustering |
Luca sa pozrel na tabuľku a povedal:
— Ok... takže ak dostanem -0.5, znamená to, že som urobil niečo pôsobivo zlé.
Bodovanie za clustering sa počíta nasledovne:
ARI >= 0.965 → 70 bodov (maximálny počet bodov)ARI <= 0.50 → 0 bodov0.50 < ARI < 0.965 → proporcionálne bodovanie medzi 0 a 70| ARI | Body |
|---|---|
| 0.50 | 0 |
| 0.70 | ~30 |
| 0.965 | 70 |
Súbor submission.csv musí obsahovať:
subtaskID | datapointID | answer |
|---|---|---|
1 | 1 | ... |
2 | 1 | ... |
3 | 0 | ... |
3 | 1 | ... |
3 | 2 | ... |
Na konci denníka Luca našiel poslednú vetu:
„Ak si sa dostal až sem a zrekonštruoval si štýly... gratulujem.
Puzzle Guild ťa sleduje.“
Luca zavrel denník.
— Ok... toto začalo byť trochu strašidelné.
Potom otvoril notebook.
— Poďme sa pozrieť, či dokážeme poraziť túto špirálu.