Nie jesteś zalogowany.
Jeśli nie posiadasz konta, zarejestruj je już teraz! Pozwoli Ci ono w pełni korzystać z naszego serwisu. Spamerom dziękujemy!
Ogłoszenie
Prosimy o pomoc dla małej Julki — przekaż 1% podatku na Fundacji Dzieciom zdazyć z Pomocą.
Więcej informacji na dug.net.pl/pomagamy/.
#1 2007-03-02 14:58:22
djlinux1992 - 
Użytkownik
- djlinux1992
- Użytkownik
- Skąd: Zamość
- Zarejestrowany: 2005-05-22
II etap OI - jak sie przygotowac
Witam
Jutro biore udział w II etapie Olimpiady Informatycznej (www.oi.edu.pl)
Macie jakies porady co sie warto nauczyc i z jakiego źródła?
Dzieki z góry!
PS:Pisze w c/c++
Offline
#2 2007-03-02 15:51:49
Ryszard - Piwo DUG
- Ryszard
- Piwo DUG
- Skąd: Zadupia
- Zarejestrowany: 2006-06-30
Re: II etap OI - jak sie przygotowac
Ech powodzeia i tyle zdaj na 6 z + i pochwal
Offline
#3 2007-03-02 16:07:04
pk111 - Użytkownik
#4 2007-03-02 16:59:05
maly - Członek DUG
Re: II etap OI - jak sie przygotowac
Ogólnie algorytmy sortowania to tutaj podstawa, II etap napewno nie będzie też łatwy. Szkoda że tak mało czasu, trzymamy kciuki za dobry wynik ;]
Offline
#5 2007-03-02 17:21:47
djlinux1992 - Użytkownik
- djlinux1992
- Użytkownik
- Skąd: Zamość
- Zarejestrowany: 2005-05-22
Re: II etap OI - jak sie przygotowac
sortowania bąbelkowego
z pamieci sam napisze funkcje sortowania teraz :D
Zastanawia mnie czy bedzie cos na wzor zadania 4-tego (minimalne rozpiecie drzewa) kody zrodlowe mam przykladowe - ja tego algorytmu nie umiem zaimplementowac - zaczaic od czego zaczac, obawiam sie ze moze byc cos podobnego. Macie jakies pomysly co warto jeszcze powtorzyc/jakies rady?
Moze dacie jakis schemat blokowy, opiszecie kroki na wyliczenie najkrotszej drogi miedzy polaczeniami przez iles punktow itp. zadania ?
Dzieki za wsparcie ;)
PS: Co do samego c++ to wskazniki, tablice, wektory, klasy opanowane tylko mnie zastanawia jak sobie uproscic algorytmy STLem :D
Moze ktos pamieta jakies ciekawe funkcje przydatne przy algorytmach z STLa poza sort() ?
Offline
#6 2007-03-03 16:47:11
djlinux1992 - Użytkownik
- djlinux1992
- Użytkownik
- Skąd: Zamość
- Zarejestrowany: 2005-05-22
Re: II etap OI - jak sie przygotowac
I po zawodach mam tylko 60pkt...
Zadania jakie były to budowa trojka z bierek (z ktorych bierek z wora mozna zbudowac), zabawa z tablicami alfabetu jakies tam kombinacje.
W Lublinie po pierwszym etapie byłem liderem a teraz napewno nie jestem - znajac zycie pojda teraz Ci ktorzy mieli > 110 pkt ;)
Offline
#7 2007-03-04 00:07:51
zimzum - Członek DUG
- zimzum
- Członek DUG
- Zarejestrowany: 2006-09-04
Re: II etap OI - jak sie przygotowac
I po zawodach mam tylko 60pkt...
Az 60 pkt ;-) To bardzo dobry wynik! Juz niedlugo potyczki algorytmiczne :> Mysle, ze tutaj lepszego treningi niz Cormen+praktyka nie ma.
Offline
#8 2007-03-04 20:19:43
MG_Peter - Członek DUG
- MG_Peter
- Członek DUG
- Skąd: Gliwice
- Zarejestrowany: 2005-07-29
Re: II etap OI - jak sie przygotowac
nieźle, tym bardziej, że w tym rku poziom był chyba wyższy (nie wiem, już studiuję). Rok temu też miałem okazję brać udział w II etapie - cóż, tylko 20 punktów mi wyszło ;] A próg to chyba nawet poniżej 100 był (żeby przypomnieć, do zdobycia 400 punktów w sumie)
Offline
#9 2007-03-05 07:30:54
KARQL - Członek DUG
- KARQL
- Członek DUG
- Zarejestrowany: 2006-03-06
Re: II etap OI - jak sie przygotowac
Tylko on mowi o oig, a nie oi:D
Offline
#10 2007-03-05 07:44:27
MG_Peter - Członek DUG
- MG_Peter
- Członek DUG
- Skąd: Gliwice
- Zarejestrowany: 2005-07-29
Re: II etap OI - jak sie przygotowac
hmm...
ok.
Chociaż jak ja brałem udział w licealnej, to znajomy z gimnazjum dostał się do finału nawet ;-)
Offline