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


http://img196.imageshack.us/img196/3770/freebsde.jpg

Offline

 

#3  2007-03-02 16:07:04

  pk111 - Użytkownik

pk111
Użytkownik
Skąd: Raciążek
Zarejestrowany: 2005-07-20
Serwis

Re: II etap OI - jak sie przygotowac

sortowania bąbelkowego

Offline

 

#4  2007-03-02 16:59:05

  maly - Członek DUG

maly
Członek DUG
Skąd: Rzeszów
Zarejestrowany: 2006-10-22
Serwis

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


http://img254.imageshack.us/img254/1225/gentoobar1rs9.png

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

 

Stopka forum

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson
Nas ludzie lubią po prostu, a nie klikając w przyciski ;-)