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++
[url=http://www.djlinux.xt.pl]Wojciech Stępniak[/url]
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
[url=http://img196.imageshack.us/i/freebsde.jpg/][img]http://img196.imageshack.us/img196/3770/freebsde.jpg[/img][/url]
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 ;]
[img]http://www.maly.subtech.pl/userbar_dug.gif[/img]
[url=http://www.maly.subtech.pl/yapetki]Wallpapers - Debian[/url]
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[/quote]
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() ?
[url=http://www.djlinux.xt.pl]Wojciech Stępniak[/url]
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 ;)
[url=http://www.djlinux.xt.pl]Wojciech Stępniak[/url]
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...
[/quote]
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
[img]http://img254.imageshack.us/img254/1225/gentoobar1rs9.png[/img]
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
Informacje debugowania
| Time (s) | Query |
|---|---|
| 0.00011 | SET CHARSET latin2 |
| 0.00005 | SET NAMES latin2 |
| 0.00096 | SELECT u.*, g.*, o.logged FROM punbb_users AS u INNER JOIN punbb_groups AS g ON u.group_id=g.g_id LEFT JOIN punbb_online AS o ON o.ident='18.227.0.255' WHERE u.id=1 |
| 0.00073 | REPLACE INTO punbb_online (user_id, ident, logged) VALUES(1, '18.227.0.255', 1732263553) |
| 0.00059 | SELECT * FROM punbb_online WHERE logged<1732263253 |
| 0.00090 | DELETE FROM punbb_online WHERE ident='18.226.93.22' |
| 0.00294 | DELETE FROM punbb_online WHERE ident='185.191.171.8' |
| 0.00846 | DELETE FROM punbb_online WHERE ident='3.137.159.17' |
| 0.00392 | DELETE FROM punbb_online WHERE ident='3.138.170.67' |
| 0.00096 | DELETE FROM punbb_online WHERE ident='54.36.148.228' |
| 0.00069 | SELECT topic_id FROM punbb_posts WHERE id=54152 |
| 0.00036 | SELECT id FROM punbb_posts WHERE topic_id=7056 ORDER BY posted |
| 0.00144 | SELECT t.subject, t.closed, t.num_replies, t.sticky, f.id AS forum_id, f.forum_name, f.moderators, fp.post_replies, 0 FROM punbb_topics AS t INNER JOIN punbb_forums AS f ON f.id=t.forum_id LEFT JOIN punbb_forum_perms AS fp ON (fp.forum_id=f.id AND fp.group_id=3) WHERE (fp.read_forum IS NULL OR fp.read_forum=1) AND t.id=7056 AND t.moved_to IS NULL |
| 0.00031 | SELECT search_for, replace_with FROM punbb_censoring |
| 0.00486 | SELECT u.email, u.title, u.url, u.location, u.use_avatar, u.signature, u.email_setting, u.num_posts, u.registered, u.admin_note, p.id, p.poster AS username, p.poster_id, p.poster_ip, p.poster_email, p.message, p.hide_smilies, p.posted, p.edited, p.edited_by, g.g_id, g.g_user_title, o.user_id AS is_online FROM punbb_posts AS p INNER JOIN punbb_users AS u ON u.id=p.poster_id INNER JOIN punbb_groups AS g ON g.g_id=u.group_id LEFT JOIN punbb_online AS o ON (o.user_id=u.id AND o.user_id!=1 AND o.idle=0) WHERE p.topic_id=7056 ORDER BY p.id LIMIT 0,25 |
| 0.00090 | UPDATE punbb_topics SET num_views=num_views+1 WHERE id=7056 |
| Total query time: 0.02818 s | |