Přesunuto na GitHub https://github.com/ksp/kurz
https://ksp.mff.cuni.cz/kurz
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
405 lines
12 KiB
405 lines
12 KiB
{
|
|
"tasks": [
|
|
{
|
|
"id": "start",
|
|
"type": "text",
|
|
"requires": [],
|
|
"comment": "úvodní kecy o tom, jak to celé funguje"
|
|
},
|
|
{
|
|
"id": "jak-resit-ulohy",
|
|
"type": "text",
|
|
"requires": [
|
|
"start"
|
|
],
|
|
"comment": "kecy o tom, jak se může řešit taková úloha",
|
|
"title": "Jak řešit úlohy?",
|
|
"htmlContent": ""
|
|
},
|
|
{
|
|
"id": "31-Z1-1",
|
|
"type": "open-data",
|
|
"requires": [
|
|
"jak-resit-ulohy"
|
|
],
|
|
"comment": "úloha s odčítáním času"
|
|
},
|
|
{
|
|
"id": "26-Z1-1",
|
|
"type": "open-data",
|
|
"comment": "Kevin a magnety - triviální, lineární průchod pole",
|
|
"requires": [
|
|
"jak-resit-ulohy"
|
|
]
|
|
},
|
|
{
|
|
"id": "26-Z2-1",
|
|
"type": "open-data",
|
|
"comment": "Had z domina - triviální, linerání průchod pole a počítání, na kolika místech platí podmínka, vyžaduje práci se dvojicemi",
|
|
"requires": [
|
|
"26-Z1-1"
|
|
]
|
|
},
|
|
{
|
|
"id": "27-Z2-1",
|
|
"type": "open-data",
|
|
"comment": "Závorky z cereálií - 2 průchody pole, závorky",
|
|
"requires": [
|
|
"26-Z1-1"
|
|
]
|
|
},
|
|
{
|
|
"id": "26-Z1-2",
|
|
"type": "open-data",
|
|
"comment": "Piškvorky - detekce vítězství v piškvorkách, procházení 2D pole v různych směrech",
|
|
"requires": [
|
|
"26-Z4-3"
|
|
]
|
|
},
|
|
{
|
|
"id": "26-Z4-3",
|
|
"type": "open-data",
|
|
"comment": "Hra Othello - link na 26-Z1-2, procházení 2D pole po různých směrech",
|
|
"requires": [
|
|
"26-Z1-1"
|
|
]
|
|
},
|
|
{
|
|
"id": "29-Z3-1",
|
|
"type": "open-data",
|
|
"comment": "Želva na dvorku — spíš triviální, netriviální udělat efektivně (ale asi to není třeba pro úspěch), volně navazuje na 29-Z2-1 a 29-Z1-1, průchod po 2D souřadnicích, invalidní příkazy (směrem do překážky) ignorujeme",
|
|
"requires": [
|
|
"26-Z4-3"
|
|
]
|
|
},
|
|
{
|
|
"id": "31-Z1-4",
|
|
"type": "open-data",
|
|
"comment": "2D pole (až na poslední vstup), hešování (piškvorky) - navazuje na 26-Z1-2",
|
|
"requires": [
|
|
"26-Z4-3"
|
|
]
|
|
},
|
|
{
|
|
"id": "29-Z1-1",
|
|
"type": "open-data",
|
|
"comment": "Kevinova želva — triviální, průchod po 2D souřadnicích",
|
|
"requires": [
|
|
"jak-resit-ulohy"
|
|
]
|
|
},
|
|
{
|
|
"id": "29-Z2-1",
|
|
"type": "open-data",
|
|
"comment": "Krocení zlé želvy — triviální, průchod po 2D souřadnicích, přímo navazuje na 29-Z1-1",
|
|
"requires": [
|
|
"29-Z1-1"
|
|
]
|
|
},
|
|
{
|
|
"id": "29-Z4-3",
|
|
"type": "open-data",
|
|
"comment": "Želva v akváriu — malej voser, triviální, přímo navazuje na 29-Z2-1 a 29-Z1-1, průchod po 3D souřadnicích",
|
|
"requires": [
|
|
"29-Z1-1",
|
|
"29-Z2-1"
|
|
]
|
|
},
|
|
{
|
|
"id": "26-Z2-4",
|
|
"type": "open-data",
|
|
"comment": "Životně důležitá úloha - dostanu pole čísel, potřebuju v něm najít pravidelně se opakující výskyty hodnot, relativně složitá práce s poli, dvojcemi apod.",
|
|
"requires": []
|
|
},
|
|
{
|
|
"id": "29-Z1-3",
|
|
"type": "open-data",
|
|
"comment": "Petrova statistika — ne úplně triviální, tvorba histogramu z pole",
|
|
"requires": []
|
|
},
|
|
{
|
|
"id": "26-Z2-2",
|
|
"type": "open-data",
|
|
"comment": "SADO - triviální, procházení celých čísel v intervalu a kontrola podmínky",
|
|
"requires": []
|
|
},
|
|
{
|
|
"id": "26-Z3-3",
|
|
"type": "open-data",
|
|
"comment": "Hádanka - triky s dělitelností devíti a rozkladem čísel, docela hard teorie",
|
|
"requires": []
|
|
},
|
|
{
|
|
"id": "26-Z4-1",
|
|
"type": "open-data",
|
|
"comment": "Vražedná čísla- WTF, teorie čísel, hard as fuck, divný",
|
|
"requires": []
|
|
},
|
|
{
|
|
"id": "29-Z3-3",
|
|
"type": "open-data",
|
|
"comment": "Šestková čísla — mega voser implementovat, spíš matematická úloha, převod dešitkových čísel do hacknutých římských",
|
|
"requires": []
|
|
},
|
|
{
|
|
"id": "26-Z1-3",
|
|
"type": "open-data",
|
|
"comment": "Zamilovaný dopis - triviální, procházení stringů po znacích a kontrola podmínek",
|
|
"requires": []
|
|
},
|
|
{
|
|
"id": "26-Z2-3",
|
|
"type": "open-data",
|
|
"comment": "Šifrovaná zpráva - práce s řetězci, hledání mapování mezi písmenky (substitučka) a validace, že jinde substitučka funguje",
|
|
"requires": []
|
|
},
|
|
{
|
|
"id": "26-Z3-2",
|
|
"type": "open-data",
|
|
"comment": "Čarodějova šifra - šifrování mřížkou, práce se stringy, rotace matice, vhodné na code review?, docela hard",
|
|
"requires": []
|
|
},
|
|
{
|
|
"id": "29-Z3-2",
|
|
"type": "open-data",
|
|
"comment": "Písemka z angličtiny — voser implementovat, easy dřevorubecký řešení, optimálně trie, což na Z IMHO hard",
|
|
"requires": []
|
|
},
|
|
{
|
|
"id": "26-Z1-4",
|
|
"type": "open-data",
|
|
"comment": "Hroch v jezeře - BFS či jiné prohledávání, počítání velikosti komponent v 2D poli, ",
|
|
"requires": []
|
|
},
|
|
{
|
|
"id": "26-Z4-4",
|
|
"type": "open-data",
|
|
"comment": "Hlídači v labyrintu - policajti hlídající na grafu, konkrétně na stromě, rekurze, technicky asi až DP",
|
|
"requires": []
|
|
},
|
|
{
|
|
"id": "26-Z3-4",
|
|
"type": "open-data",
|
|
"comment": "Tvar labyrintu - nejdelší cesta ve stromě, graf",
|
|
"requires": []
|
|
},
|
|
{
|
|
"id": "29-Z1-4",
|
|
"type": "open-data",
|
|
"comment": "Zuzčin výlet — DFS (topologické pořadí)",
|
|
"requires": []
|
|
},
|
|
{
|
|
"id": "31-Z1-2",
|
|
"type": "open-data",
|
|
"comment": "BFS (šachovnice, custom figurka, nejkratší cesta) ",
|
|
"requires": []
|
|
},
|
|
{
|
|
"id": "31-Z3-2",
|
|
"type": "open-data",
|
|
"comment": "DFS (hledání cesty v grafu po písmenech)",
|
|
"requires": []
|
|
},
|
|
{
|
|
"id": "31-Z3-3",
|
|
"type": "open-data",
|
|
"comment": "barvení bipartitního grafu (hledání partit), na vstupu hrany",
|
|
"requires": []
|
|
},
|
|
{
|
|
"id": "26-Z4-2",
|
|
"type": "open-data",
|
|
"comment": "Sbírání vajíček - hledení mediánu, musí se to ale vymyslet, nejkratší cesta při chození tam a zpět",
|
|
"requires": []
|
|
},
|
|
{
|
|
"id": "26-Z3-1",
|
|
"type": "open-data",
|
|
"comment": "Zámky labyrintu - hromada ifů, vhodné možná na code review, hledání čísla z trojice takového, že je trojice aritmetrická posloupnost",
|
|
"requires": []
|
|
}
|
|
],
|
|
"clusters": {
|
|
"Triviální výpočet": [
|
|
"31-Z1-1"
|
|
],
|
|
"Triviální průchod 1D pole": [
|
|
"26-Z1-1",
|
|
"26-Z1-1",
|
|
"26-Z1-1"
|
|
],
|
|
"Triviální průchody 2D pole": [
|
|
"26-Z1-2",
|
|
"26-Z4-3",
|
|
"29-Z3-1",
|
|
"31-Z1-4"
|
|
],
|
|
"Želvy": [
|
|
"29-Z1-1",
|
|
"29-Z2-1",
|
|
"29-Z4-3"
|
|
],
|
|
"Komplexnější práce s poli": [
|
|
"26-Z2-4",
|
|
"29-Z1-3"
|
|
],
|
|
"Práce s čísly": [
|
|
"26-Z2-2",
|
|
"26-Z3-3",
|
|
"26-Z4-1"
|
|
],
|
|
"Práce s řetězci": [
|
|
"26-Z1-3",
|
|
"26-Z2-3",
|
|
"26-Z3-2",
|
|
"29-Z3-2"
|
|
],
|
|
"Grafy": [
|
|
"26-Z1-4",
|
|
"26-Z4-4",
|
|
"26-Z3-4",
|
|
"29-Z1-4",
|
|
"31-Z1-2",
|
|
"31-Z3-2",
|
|
"31-Z3-3"
|
|
],
|
|
"Voser": [
|
|
"26-Z3-1",
|
|
"29-Z3-3"
|
|
],
|
|
"Nápad": [
|
|
"26-Z4-2"
|
|
]
|
|
},
|
|
"positions": {
|
|
"start": [
|
|
60.9366784537015,
|
|
15.282753057729023
|
|
],
|
|
"jak-resit-ulohy": [
|
|
57.60463651559811,
|
|
85.05400883098152
|
|
],
|
|
"31-Z1-1": [
|
|
176,
|
|
112
|
|
],
|
|
"26-Z1-1": [
|
|
-86.4374292583939,
|
|
114.1704716787137
|
|
],
|
|
"26-Z2-1": [
|
|
-115,
|
|
184
|
|
],
|
|
"27-Z2-1": [
|
|
-30,
|
|
181
|
|
],
|
|
"26-Z1-2": [
|
|
-324,
|
|
235
|
|
],
|
|
"26-Z4-3": [
|
|
-220.83782675574338,
|
|
190.72741511636147
|
|
],
|
|
"29-Z3-1": [
|
|
-158,
|
|
276
|
|
],
|
|
"31-Z1-4": [
|
|
-245,
|
|
284
|
|
],
|
|
"29-Z1-1": [
|
|
154,
|
|
199
|
|
],
|
|
"29-Z2-1": [
|
|
259,
|
|
272
|
|
],
|
|
"29-Z4-3": [
|
|
164,
|
|
364
|
|
],
|
|
"26-Z2-4": [
|
|
403.46860248688955,
|
|
23.996420431821353
|
|
],
|
|
"29-Z1-3": [
|
|
-442.93377199520177,
|
|
-73.3461550905827
|
|
],
|
|
"26-Z2-2": [
|
|
-64.3269017874483,
|
|
-91.7677899309802
|
|
],
|
|
"26-Z3-3": [
|
|
450.612997715014,
|
|
-65.45002256579735
|
|
],
|
|
"26-Z4-1": [
|
|
-551.4441557449455,
|
|
-38.58561957493338
|
|
],
|
|
"29-Z3-3": [
|
|
302.6193712343388,
|
|
13.535655571354772
|
|
],
|
|
"26-Z1-3": [
|
|
39.68234662392814,
|
|
-102.30393169322402
|
|
],
|
|
"26-Z2-3": [
|
|
-320.2744362098852,
|
|
-72.1967458848867
|
|
],
|
|
"26-Z3-2": [
|
|
644.167217052611,
|
|
-0.4551191547699971
|
|
],
|
|
"29-Z3-2": [
|
|
-368.51198400620785,
|
|
1.6854832115582556
|
|
],
|
|
"26-Z1-4": [
|
|
147.37372961796666,
|
|
-89.40554252368531
|
|
],
|
|
"26-Z4-4": [
|
|
335.75328660449225,
|
|
-81.50932588628959
|
|
],
|
|
"26-Z3-4": [
|
|
-480.95284944300494,
|
|
29.587091058893556
|
|
],
|
|
"29-Z1-4": [
|
|
554.2061258687584,
|
|
-44.42093615098819
|
|
],
|
|
"31-Z1-2": [
|
|
-236.06692326455527,
|
|
-77.65095973572805
|
|
],
|
|
"31-Z3-2": [
|
|
-154.07095173801807,
|
|
-65.44506844403092
|
|
],
|
|
"31-Z3-3": [
|
|
514.5773720938831,
|
|
41.05028681292239
|
|
],
|
|
"26-Z4-2": [
|
|
-633.6757896792913,
|
|
1.4284188628810082
|
|
],
|
|
"26-Z3-1": [
|
|
234.170971842641,
|
|
-59.230241172550606
|
|
]
|
|
}
|
|
}
|