Vítejte na stránkách KSP!
Korespondenční Seminář z Programování neboli KSP zastřešuje několik různých aktivit pro středoškoláky a základoškoláky (ale nejen pro ně).
Během školního roku vydáváme ve dvou kategoriích několik sérií úloh zaměřených na algoritmy a programování a dvakrát do roka zveme naše řešitele na týdenní soustředění plné přednášek a zážitkových aktivit. Mimo to občas pořádáme i jiné akce a budujeme komunitu aktivních řešitelů se zájmem o informatiku.
Úlohy
V KSP máme úlohy zaměřené na algoritmy a programování a lze se potkat s teoretickými i praktickými úlohami. Teoretické úlohy opravíme, okomentujeme a obodujeme s koncem dané série, programovací úlohy se rovnou vyhodnocují na webu. Úlohy jsou rozdělené do kategorií a pokud jsi středoškolák nebo základoškolák, můžeš řešit libovolnou z nich, klidně obě.
- KSP-Z neboli začátečnická kategorie KSP. Ideální pro všechny, kteří se teprve začínají seznamovat se světem informatiky. Určeno pro středoškoláky a základoškoláky. [Aktuální zadání]
- KSP-H neboli hlavní kategorie KSP. Pokud už jsou úlohy v KSP-Z příliš jednoduché, tak zde nalezneš pokročilejší úlohy. Určeno pro středoškoláky a základoškoláky. [Aktuální zadání]
- Kurz programovacích dovedností, ve kterém se můžeš naučit nové či zdokonalit některé ze svých stávajících programátorských dovedností. Kurz je otevřený pro kohokoliv a není potřeba být přihlášený do žádného ročníku.
- Cvičiště je místo, kde lze nalézt k procvičení všechny v KSP vydané opendatové úlohy. Ideální pro trénink i odpočinkové programování, jsou tu lehké úlohy z KSP-Z i složité výzvy z KSP-H. Cvičiště je otevřené pro kohokoliv a není potřeba být přihlášený do žádného ročníku.
Soustředění a setkání
Organizujeme týdenní soustředění pro středoškoláky, kde se můžete těšit na matfyzácké hry, přednášky, spoustu zábavy a kamarády s podobnými zájmy. Také organizujeme různá kratší setkání.
- Jarní soustředění KSP určené pro začátečníky. Bývá v dubnu nebo počátkem května a šanci přijetí na něj lze zvýšit řešením KSP-Z.
- Podzimní soustředění KSP v září, na které zveme řešitele podle výsledkové listiny KSP-H.
- Krutá Smršť Přednášek – přednášková víkendovka plná (nejen) informatických přednášek.
- Kalíšky a jiná posezení s našimi řešiteli a účastníky. Bývají tradičně pár týdnů po proběhlých soustředěních nebo třeba před dnem otevřených dveří na Matfyzu. Jejich konání vyhlašujeme v novinkách.
Napiš nám!
Potřebuješ pomoct? Narazil(a) jsi na nějaký problém? Můžeme podle Tebe něco zlepšit? Všechno nás to zajímá! Napsat nám můžeš například na našem Discordu. Ať už k nám Tvá zpráva dojde jakkoliv, pokusíme se odpovědět.
Novinky
- 25. dubna: Vydání čtvrté série seriálu KSP 36 - Nechme stromy růst
Právě byl vydán čtvrtý díl letošního seriálu KSP i se soutěžní opendatovkou, kde můžete získat až 3 bonusové body! Tentokrát navazuje méně na předchozí díly, protože otvírá nové téma - Rozhodovací stromy.
Na jeho řešení je čas skoro celý měsíc, odevzdávat je možné do 19. 5. 2024.
- 31. března: Rozbitá šablona pro softmax a možné nevycházející hodnoty u druhé úlohy
Do šablony pro úlohu softmax se vloudily chyby. Generovaly se jen dvě třídy namísto deseti a samotná matice vah měla špatnou velikost. Za chyby se velice omlouváme.
Poté jsme narazili na případ, kdy u druhé seriálové úlohy nemusejí vycházet přesně pravděpodobnosti u klasifikace `one-vs-rest`. Tento problém se může vyskytnout na nějakých typech hardwaru. Pokud vám vychází lehce jiné pravděpodobnosti, tak vaše řešení bude nejspíše pořád správné. Predikované hodnoty by ale měly vycházet stejně.
Zároveň jsme u derivace softmaxu rozšířili popis značení, který se vyskytuje ve vzorci.
- 24. března: Oprava šablon pro logistickou regresi a softmax
Do šablon se vlodila malá chybička a u šablon pro logistickou regresi a softmax se špatně inicializují váhy. Správná inicializace vah má být v rozmezí mezi -0.1 a 0.1. Pokud jste si šablonu již stáhli, tak si prosím upravte inicializaci vah, aby vám vycházely výsledky u ukázkových příkladů.
- 8. března: Vydání třetí série seriálu KSP 36 - Učíme klasifikátory
Právě byl vydán třetí díl letošního seriálu KSP i se soutěžní opendatovkou, kde můžete získat až 3 bonusové body! Navíc jsme vydali výsledkovku 36-2-S2.
Na řešení je čas celý měsíc, odevzdávat je možné do 7. 4. 2024.
- 23. února: Změny v Odevzdávátku
Odevzdávátko už nepodporuje textové formáty (každemu se zalámaly jinak), svá řešení prosím odevzdávejte jako PDF. Také už nepřicházíte o body odevzdáním horšího řešení open-datové úlohy, než bylo předchozí.
Též k dispozici jako atom feed.