Koniec letnej časti KSP-T

,

S koncom letnej časti KSP-T vám prinášame návody k jej úlohám: 1. kolo a 2. kolo.

Po konci časti sa tiež môžete zapojiť do diskusie k jednotlivým úlohám, ktorú nájdete na stránke jej vzoráku. Ak máte akékoľvek otázky alebo pripomienky k vzorákom, k úlohe, alebo sa chcete podeliť o svoj krásny kód, môžete tak učiniť tam.

Prvý koniec 2. kola

,

Druhé kolo skončilo a už nie je možné odovzdávať popisy.

Do 5.6. sa však môžete pokúsiť doprogramovať úlohy, ktoré ste nevyriešili, za polovicu bodov. K tomu vám pomôžu vzorové riešenia, ktoré nájdete na stránke s úlohami (vzoráky si môžete prečítať, aj ak sa už nechystáte programovať :)).

Znížený počet výmen v úlohe 2

,

Aby aj riešenia v Pythone mali šancu získať plný počet bodov v úlohe 2, znížili sme v nej maximálny možný počet výmen z $1\,000\,000$ na $100\,000$.

Ak teda vaše riešenie doteraz nestíhalo vyriešiť najväčšie vstupy v časovom limite, môžete ho skúsiť odovzdať znovu.

Zvýšený časový limit v úlohe 3

,

Zvýšili sme časový limit pre úlohu 3 z dvoch sekúnd na tri. Všetky doterajšie riešenia sme pretestovali.

2. kolo letnej časti KSP-T

,

Ďalšie kolo KSP-T vám prináša 3 ďalšie zaujímavé úlohy.

Špeciálne, účastníkom výberového sústredenia Olympiády v informatike odporúčame riešiť toto kolo (a aj to predchádzajúce) ako prípravu -- do začiatku výberka ostáva menej ako 24 dní!

Veľa štastia, nech veľa vymýšľate, kódite, a nech vás prípadné zdĺhavé debugovanie neodradí.

2. kolo -- odovzdávanie programov

,

Vo všetkých úlohách 2. kola by už malo fungovať odovzdávanie programov.

Upozorňujeme, že v úlohe 3 sme mierne zmenili formát vstupu a obmedzenia na maximálny vstup.

1. kolo opravené

,

Ako ste si už možno všimli, úlohy 1. kola sú už všetky opravené.

Opravovatelia sa v tomto kole rozhodli udeliť Cenu opravovateľa autorom riešení, ktoré sa im obzvlášť páčili. Toto ocenenie spočíva v pochvale a zvečnení ich mien na tomto prestížnom mieste.

Cenu opravovateľa za jednotlivé úlohy získavajú:

  1. Filip Dobrocký -- za elegantný a stručný popis.
  2. Jonáš Dujava -- za veľmi pekné riešenie (vizuálne aj obsahovo)
  3. -- opravovateľ sa nerozhodol cenu udeliť
  4. Lucka Krajčoviechová -- za najkompletnejší a najlepšie napísaný popis
  5. Timea Szöllősová -- ktorá získala osem bodov ôsmymi vetami
  6. Ján Priner -- za elegantné riešenie vo vzorakovej pamäti aj čase, ktoré nepoužíva žiadne mapy.
  7. Ondrej Baranovič -- ktorý si na koniec slova pridal znak $, čím si zjednodušil implementáciu KMP.
  8. -- opravovateľ sa rozhodol cenu neudeliť

P. S.: v niektorých úlohách 2. kola sa už dajú odovzdávať aj programy.

Zadania 2. kola

,

Na stránke s úlohami pribudli zadania 2. kola. Programy sa zatiaľ nedajú odovzdávať. Odovzdávanie programov sa pokúsime sprístupniť v priebehu budúceho týždňa.

Veľa šťastia pri riešení!

Skončílo doprogramovávanie 1. kola

,

Programy k úlohám 1. kola sa už nedajú odovzdávať za čiastkové body. Stále ich však môžete odovzdávať nesúťažne, testovač vám ich otestuje.

Vo vzorových riešeniach 1. kola sme už zverejnili aj zdrojové kódy našich programov, môžete sa teda pozrieť, ako sme úlohy programovali my.

Okrem toho by sa postupne mali začať na stránke objavovať vaše opravené a obodované popisy. Komentáre k vašim riešeniam si viete prečítať tam, kde ste riešenia odovzdávali (na stránke úlohy je pod formulárom na odovzdávanie zoznam všetkých subitov - kliknite na "Pozrieť komentár" a stiahnite si váš popis, v ktorom mohli tiež pribudnúť poučné komentáre).

Koniec 1. kola

,

Ako ste si možno už všimli, včera skončilo 1. kolo letnej časti. Na stránke so zadaniami si už môžete pozrieť vzorové riešenia.

Ak ešte nemáte všetky úlohy naprogramované na plný počet, do 27.3. si ich môžete doprogramovať za polovicu bodov (viď predošlú novinku).

Vaše popisy sa pokúsime opraviť v najbližších dvoch týždňoch.