CPSPC 2008
Czech-Polish-Slovak Preparation Camp
Česko-Poľsko-Slovenské Prípravné Stretnutie
Slovenské družstvo programátorov dosahuje vynikajúce výsledky na medzinárodných
súťažiach. Je to aj preto, že ich príprave a tréningu
venujeme veľké úsilie a pozornosť. Medzi prípravné stretnutia patrí týždenné
Česko-Poľsko-Slovenské Prípravné Stretnutie, ktoré sa koná každý rok v
inej krajine. V roku 2008 je plánované na Slovensku a bude sa konať pod záštitou
dekana Prírodovedeckej fakulty UPJŠ v Košiciach doc. RNDr. Pavla Sováka, PhD.
Hlavný sponzor: Slovenská informatická spoločnosť
Sponzor: Sun Microsystems
Termín podujatia: 22.- 28. júna 2008
Účastníci stretnutia
Miesto: ÚVZ Danišovce, Východné Slovensko
Danišovce - je to dedina, ktorá neleží na hlavnom ťahu, preto autobusy tadiaľ nechodia - iba mikrobus pár krát za deň. Ďalšie zástavky sú 2km z Danišoviec v Odorine (väčšia dedina na hlavnom ťahu) alebo na okraji Spišskej Novej Vsz zástavka MHD - Emraco).
...
Programový výbor: Michal Foríšek, Lukáš Poláček, + študenti FMFI, ktorí pracujú v Korešpondenčnom seminári z programovania
Predbežný program:
- v nedeľu príchod, o 20,30 hod. otvorenie, 21,30 - počítačové prostredie
- 4 sútažné dni - pondelok (slovenský deň), utorok,streda/štvrtok, piatok, začiatok o 8,30 (dopoludnia súťaž,
popoludní športové aktivity - vítané sú lopty všetkých typov, večer analýza riešených úloh)
- streda (v prípade zlého počasia štvrtok) - výlet do Slovenského raja,
- v sobotu odchod.
Zoznam odporúčaných tém:
- Dynamic programming.
- Greedy algorithms.
- Backtracking.
- Number theory.
- Combinatorics.
- Graph theory.
- shortest paths,
- spanning trees,
- topological sort,
- connected components,
- strongly connected components,
- doubly connected components,
- bipartite matching,
- Computational geometry.
- Non-trivial data structures
- String algorithms.
- Algorithms on trees.
- Sorting and searching.
- Game theory.
Zloženie tímov:
- Český tím: Roman Smrž, Vojtěch Tùma, František Hejl, Hynek Jemelík, David Klaška, Libor Plucnar
Vedúci: Pavel Nejedlý
- Poľský tím: Jaroslaw Blasiok, Marcin Koscielnicki, Marcin Andrychowicz, Maciej Klimek,
Maciej Andrejczuk, Tomasz Kleczek
Vedúci: Piotr Niedzwiedz, Wojciech Smietanka, Jakub Radoszewski
- Slovenský tím: Peter Ondrúška, Peter Fulla, Matúš Kukan, Martin Šrámek, Michal Petrucha, Albert Herencsár
Vedúci: Peter Perešini, Ján Katrenič, Ján Jerguš, Martin Rejda
Za prípravný výbor podujatia
doc. RNDr. Gabriela Andrejková, PhD
CPSPC 2008
Czech-Polish-Slovak Preparation Camp
The camp should (if nothing unexpected happens) take place in the ÚVZ Danišovce,
East Slovakia, on 22. june (Sunday) -- 28. july (Saturday) 2008. We suppose arrival
on the Sunday afternoon (first meal - dinner), departure on the
Saturday morning (last meal - breakfast).
Place:ÚVZ Danišovce, East Slovakia
...
map1
,map2
Preliminary programme:
- on Sunday - arrival, 8,30 p.m. - opening, 9,30 p.m. - computer environment
- 4 contest days (Monday (Slovak day), Tuesday, Thursday, Friday), each day the contestants
solve 3 tasks prepared by one of the countries, the last competitive day will
be prepared by all countries together, start at 8,30 a.m.
In the morning - competition,
afternoon - some sport activities - balls of all kinds are welcomed, in the evening - an analysis of
problems from the competion.
- Wednesday - big trip,
- On Saturday - departure.
Teams:
- Czech Team: Roman Smrž, Vojtěch Tùma, František Hejl, Hynek Jemelík, David Klaška, Libor Plucnar
Leader: Pavel Nejedlý
- Polish Team: Jaroslaw Blasiok, Marcin Koscielnicki, Marcin Andrychowicz, Maciej Klimek,
Maciej Andrejczuk, Tomasz Kleczek
Leaders: Piotr Niedzwiedz, Wojciech Smietanka, Jakub Radoszewski
- Slovak team: Peter Ondrúška, Peter Fulla, Matúš Kukan, Martin Šrámek, Michal Petrucha, Albert Herencsár
Leaders: Peter Perešini, Ján Katrenič, Ján Jerguš, Martin Rejda
Here is a list of recommended topics:
- Dynamic programming.
- Greedy algorithms.
- Backtracking.
- Number theory.
- Combinatorics.
- Graph theory.
- shortest paths,
- spanning trees,
- topological sort,
- connected components,
- strongly connected components,
- doubly connected components,
- bipartite matching,
- Computational geometry.
- Non-trivial data structures
- String algorithms.
- Algorithms on trees.
- Sorting and searching.
- Game theory.
Sincerely yours
Assoc. Prof. Gabriela Andrejková, PhD