KSP
- Home
- Novinky
- Pravidlá
- FAQ
- Kuchárka
- Liaheň
Séria
Akcie
Ostatné
Iné semináre
- Trojsten
- KMS
- FKS
- Iné súťaže

Korešpondenčný seminár z programovania

Jesenné sústredenie KSP

Zliechov, 23. - 29. október 2005

42. sústredenie KSP v Zliechove sa začalo v nedeľu 23.10.2005 o 16:00. V pozvánkach mali účastníci ako povinnú výbavu uvedenú hokejku, preto sa už dopredu dalo tušiť, že celý dej sa bude niesť v duchu hokeja.

Nedeľa

Ešte pred večerou sa konala KHL-Z (KSPácka hokejová liga pre začiatočníkov). V nej sa mohol každý hráč ukázať pred majiteľmi klubov a stanoviť svoju trhovú hodnotu. Súťažilo sa v týchto disciplínach: slalom s loptičkou, strely na bránu, nosenie loptičky na hokejke, vedomostný test, skákanie na švihadle. Z počtu dosiahnutých bodov sa určil hráčov platový strop.

Po večeri si mohli štyria majitelia klubov z radov vedúcich (Monika, Julka, Peťo, Lukáš) vyberať hráčov. Každý hráč musel podpísať prvú zmluvu menšiu ako jeho platový strop, ďalšie zmluvy už mohli byť vyššie. Majitelia klubov dostávali za každý zápas peniaze, preto sa im oplatilo motivovať svojich hráčov napríklad podielom zo zisku.

Poslednou oficiálnou udalosťou večera bolo vysvetľovanie Proboja, ktorý nemohol byť nič iné ako hokej. Mirko si navymýšľal veľmi veľa pravidiel, a tak mal každý hráč manu, staminu, mohlo sa faulovať, a to dokonca viacerými spôsobmi.

Peršing strieľa

Adam strieľa

Mimino strieľa

Podpisovanie zmlúv

Pondelok

Ráno hneď po raňajkách bola programátorská rozquička. Po nej nasledovali dve série prednášok. Najprv prednášala Monika o hashovaní a zároveň s ňou Danka o dátových štruktúrach. Potom prednášali MišoF o splay stromoch a Mirko o triedeniach.

Toto sústredenie bolo výnimočné tým, že pred obedom hral každý tým jeden hokejový a jeden futbalový zápas.

Rozquička

Hokej

Byrokracia

Po športoch a obede nasledovala byrokracia. V nej bolo úlohou tímov zozbierať všelijaké povolenia, napríklad o počte rúk a nôh. Ďalšia hra sa konala tiež vonku a mala názov Telefón. Každá družina mala preniesť informáciu cez všetkých ľudí z tímu, aby ju posledný zreprodukoval rovnako. Pred večerou bol ďalší odborný program – semináre. Peťo mal seminár o grafoch, Julka o geometrii, Kubo o všeličom, Paľo o efektívnych algoritmoch, MišoF o typografii. Na Tomov seminár sa nikto neprihlásil, neskôr si ho však spravil ako prednášku. Večer sa hral ťahový hokej. Družstvá mohli ťahať, až keď spravili nejakú fyzickú aktivitu.

Plagáty na semináre

Kubovi poslucháči

Ťahový hokej

Cvičenie vrámci hokeja

Utorok

V utorok ráno bola znova rozquička a potom dve série prednášok. MišoF prednášal o prehľadávaní do hĺbky, Peťo o časovej zložitosti, Lukáš o teórii čísel, Mirko o rovinných grafoch. Pred obedom sa znova hrali športy a poobede sa hrala nekonečná dáma. Po nekonečnej dáme sa išlo na výlet, späť sme sa vracali už za tmy. Výlet mal navodiť tú správnu atmosféru na nočnú hru. V tej mali tímy zozbierať 4 papiere tvoriace zadanie úlohy. Dvom tímom sa to aj podarilo, ale vrátiť sa skoro zvládol len jeden a úlohu vyriešil až na druhý deň večer.

Hokej

Nekonečná dáma

Prestávka počas výletu

Kubo pil čaj

Šifra z nočnej hry.

Streda

V stredu ráno niektorí ešte dospávali nočnú hru. Prednášky mali najprv dvaja externisti – YoYo prednášal o logickom programovaní, WSX o moderných objektovo orientovaných jazykoch. Potom prednášal MišoF o reprezentácii čísel v počítači a Danka o kryptológii.

Dôsledok nočnej hry

Vysvetľovanie počas náboja

Vysvetľovanie počas náboja 2.

Slony

Po športoch a obede bol matematický náboj. Pri rozprávaní riešenia každej úlohy museli účastníci vykonávať nejakú činnosť, napr. stáť na hlave, válať sa po zemi, atď. V náboji súťažil aj vedúcovský tím a podarilo sa mu zvíťazit. Po náboji mal každý tím zostrojiť sčítačku pomocou nejakých logických funkcií, ktoré dopredu neboli známe. Na výrobu núl, jedničiek a drôtu museli opäť vykonať zopár fyzických aktivít. Večer sa konal v spoločenskej miestnosti kvíz. Súťažil aj tím vedúcich, no na prekvapenie všetkých skončil až na 2.-3. mieste.

Binárny kamzík

Hradlá

Krieda počas kvízu

Kvíz

Štvrtok

Hranie Magicov

Programovanie Proboja

Mafia

Obeť úchyla

Vo štvrtok prednášal Kubo o algoritme Union-Find, Danka o kryptografii, Lukáš a acyklických orientovaných grafoch a Tom o funkcionálnom programovaní. Poobede boli semináre a nejaká časť z každého tímu programovala hráčov na Proboj. Zvyšok účastníkov hral napríklad mafiánov. Proboj nakoniec bol o 1:00, takže tentoraz sme to nestihli do polnoci.

Diváci pred Probojom

Sledovanie Proboja

Proboj

Piatok

Šifra

Riešenie v tíme

Jesenná príroda

Akční účastníci

V piatok ráno už nebola rozquička a prednášky, ale hneď po raňajkách sa začalo Grand Prix. Každý tím riešil šifry a zohľadňoval sa počet a čas potrebný na riešenie. Poobede sa v tejto činnosti pokračovalo asi dve hodiny, potom sa zrátali výsledky za celý týždeň a mohlo sa začať play-off. V ňom sa stetli tímy B-D, pričom tím D na postup potreboval vyhrať o 9 gólov. V druhom zápase A-C tím C nedokázal dohnať stratu. Nakoniec sa vo finále stretli tímy A-B, súboj to bol napínavý, ale tím A nedokázal poraziť B, ktorý mal už pred zápasom náskok.