PRIPRAVE NA
ACM PROGRAMMING CONTEST 1998-99
Na tej strani se zbirajo razlicne informacije v povezavi s pripravami ekipe Univerze v Ljubljani na studentsko tekmovanje iz programiranja. Vse informacije glede teh priprav lahko dobite na naslovu
Matija.Lokar@fmf.uni-lj.si.Na priprave ste vabljeni VSI studenti Univerze v Ljubljani.
Izbor ekipe
Tekmovanja se bo udelezila ena troclanska ekipa. Ce bo organizator to omogocil, bomo prijavili tudi drugo ekipo. Izbor 4 clanov ekipe (ter 1-2 rezerv) bo narejen na podlagi rezultatov z vmesnih in koncnega tekmovanja, 2 pa bodo dolocili predavatelji.
Končni vrstni red po 4. tekmovanjih.O tekmovanju
Udeležili se bomo
regionalnega tekmovanja centralne evropske skupine, ki bo 13. in 14. novembra v Pragi. Če uspemo zmagati, gremo 8. aprila na Nizozemsko na zaključno tekmovanje.Izbirna tekmovanja
Torek, 14. 4.
: Tekmovanja se je udelezilo 12 tekmovalcev, ki so resevali 5 nalog. Zmagal je Janez Brank s 5 resenimi nalogami, drugi je bil Mitja Slenc s tremi resitvami, tretji Klemen Zagar in cetrti Miha Vuk s prav tako tremi resitvami. Podrobnejsi rezultati in porocilo o tekmovanju.Ponedeljek, 4. 5.: Tekmovanja se je udelezilo 8 tekmovalcev, ki so resevali 5 nalog. Tudi na tem je zmagal Janez Brank, tokrat z dvema resenima nalogama, drugi je bil Mitja Slenc in tretji Miha Vuk, oba s prav tako dvema resenima nalogama.
Podrobnejsi rezultati in porocilo o tekmovanju.Ponedeljek, 18. 5.: Tekmovanja se je udelezilo 9 tekmovalcev, ki so resevali 5 nalog. Zmagal je Janez Brank, s stirimi resenimi nalogami, drugo mesto pa sta si delila Miha Vuk in Klemen Zagar, s prav tako stirimi resenimi nalogami in povsem enakim casom.
Podrobnejsi rezultati in porocilo o tekmovanju.Sreda, 3. 6.: Tekmovanja se je udelezilo 10 tekmovalcev, ki so resevali 8 nalog. Zmagal je Miha Peternel, drugi je bil Mitja Šlenc in tretji Janez Brank.
Podrobnejsi rezultati in porocilo o tekmovanju.Urnik priprav
Priprave bodo na Fakulteti za matematiko in fiziko, v Matematicnem seminarju na Jadranski 21, II. nadstropje.
Dan |
Ura |
Kje |
kaj |
Predavatelj |
Tema |
Ponedeljek, 6.4 |
15-17 |
MS |
Predavanje |
Lokar |
O tekmovanju |
Sreda, 8.4 |
16-18 |
MS |
Predavanje |
Brodnik |
Naloge z drevesi |
Torek, 14.4 |
16-19 |
R3 |
" tekmovanje" |
Zaveršnik, Lokar |
|
Ponedeljek, 20.4 |
16-18 |
MS |
Predavanje |
Batagelj |
Rekurzija |
Sreda, 22.4 |
16-18 |
MS |
Predavanje |
Zaveršnik |
Analiza nalog s tekmovanja |
Ponedeljek, 4.5 |
15-18 |
R4 |
" tekmovanje" |
Juvan, Lokar, Zaveršnik |
|
Sreda, 6.5 |
16-18 |
MS |
Predavanje |
Juvan |
Analiza nalog s tekmovanja |
Ponedeljek, 11.5 |
16-18 |
MS |
Predavanje |
Pisanski |
Naloge na omrezjih in grafih |
Ponedeljek, 18.5 |
16-19 |
R4 |
" tekmovanje" |
Grobelnik, Lokar |
|
Sreda, 20.5 |
16-18 |
MS |
Predavanje |
Brodnik |
Racunska geometrija |
Sreda, 27.5 |
18-20 |
M2 |
Predavanje |
Juvan, Brodnik |
Naloge z letosnjega finala |
Sreda, 3.6 |
14-19 |
R1 |
" Glavno tekmovanje" |
Grobelnik, Lokar, Zaveršnik |
|
Tekmovanje obsega reševanje 4-5 nalog pod enakimi pogoji kot je na "pravem" tekmovanju. Predavanja so tako teoreticna, kot tudi obravnava in reševanje nalog s starejših tekmovanj.
Literatura
Spisek Andreja Brodnika
- Bogat streznik z nalogami je http://acm.gui.uva.es/problemset/
- Naloge lahko najdete se na:
- http://acm.baylor.edu/acmicpc/PastContests/Default.htm
- http://www.acm.inf.ethz.ch/ProblemSetArchive.html
Naloge pa lahko najdete tudi lokalno tukaj, a v neurejeni obliki:
V vsakem od teh ZIPov je po 100 nalog:
Zadnja sprememba: 4.junij 1998 Matija.Lokar@fmf.uni-lj.si.