OI....

[kostek13_88 0]

ja narazie spojrzałem na zadania i wydaje mi się że zrobiłbym kilka

[januzi 24]

a dijkstry juz zrobiles ?

[kostek13_88 0]

hmmmm....ja doszedłem do tego że źle działa mi tylko dla przypadków gdy ścieżka biegnie z punktu o większej wartości do punktu o wartości niższej... zabrałem się teraz za zadanie krążki... ale podoba mi się nazwa zadania profesor Szu.....u mnie w szkole uczy informatyki Ryszard Szubartowski- ksywka Szu, opiekun kadry Polski na IOI...oczywiście bez aluzji

[Stnkk 0]

Ja do potyczek, ale one ruszaja w lutym/marcu ;/ Bo do OI nie moge juz ;/ Pozatym podstawa to optymizm, ale pewnie zdobede z 10-20punktow

[mr262560 0]

no ja sie przymierzam. narazie rano wydrukowałem sobie "krążki" i chcialem w szkole sobie rozwiązać, a nawet do szkoly nie dojechalem - juz w autobusie - sie rozwiązały

na jutro mam wydrukowaną reszte zadań, treści jeszcze nie czytałem, z braku czasu...

"opiekun kadry Polski na IOI" heh..

[januzi 24]

to dajcie linka do pdfa z zadaniami, zobacze co potrafilbym zrobic

[Luso 0]

Przepraszm za glupie pytanie, ale co to jest OI

[mr262560 0]

OI = olimpiada informatyczna

 

zadania:

http://www.oi.edu.pl/php/show.php?ac=p1711...adania/oi13/kra

http://www.oi.edu.pl/php/show.php?ac=p1711...adania/oi13/okr

http://www.oi.edu.pl/php/show.php?ac=p1711...adania/oi13/pro

http://www.oi.edu.pl/php/show.php?ac=p1711...adania/oi13/tet

http://www.oi.edu.pl/php/show.php?ac=p1711...adania/oi13/zab

zab i kra juz rozwiązałem w szkole, okr wydaje mi sie ze mam, ale musze przeliczyc złożność, a reszty nie mialem jeszcze czasu pozdro!

[kostek13_88 0]

rojmarek... z tego co pamiętam Wy z Opola też nawet nieźli jesteście....ale my mamy Filipka Wolskiego krążki mają złożoność m+n jak dobrze napiszesz

[Stnkk 0]

Krązki to zadanie czy to wieze hanoi?

[BeneQ 0]

Krązki to zadanie czy to wieze hanoi?

zadanie

[witmann 0]

ale podoba mi się nazwa zadania profesor Szu.....u mnie w szkole uczy informatyki Ryszard Szubartowski- ksywka Szu, opiekun kadry Polski na IOI...oczywiście bez aluzji

Z aluzjami, z aluzjami, bo większość nowej ekipy organizacyjnej OI to wychowankowie Szubara

[kostek13_88 0]

hmmm...z tego co wiem to z VI jeden laureat z infy się też znalazł Witmann ale w IOI my mieliśmy 2, co prawda jeden na rezerwie ale napisał na złoty medal

[letus 0]

U mnie rozwiązania są na etapie brute force

[mr262560 0]

no dobra, krążki to nie był problem... mam juz w pamięci, a w czasie weekendu przepisze na pascala krążki w (m+n); zabki musze przeliczyc ale chyba (tzn prawie na pewno) juz mam; tetris to troszke problemy mam... ale im dłużej nad nim siedze tym fajniejsze pomysly przychodza wiec moze sie uda; profesorka to z grafów sie zrobi bez problemow, z tym ze musze sprawdzic czy sie wyrobi dla maksymalnych danych, ale tu juz problemy nie ze złożnością byłyby, ale z przydzielaniem pamięci, czy nadąży... no a okresy, to całkiem inna historia . jeszcze 3 kumpli z klasy chhce startowac, i kazdy dzien w dzien przynosi nowe pomysły

w sumie troszke za dużo czasu jest. w tym czasie to mozna zaprogramować wszystko... jakby byly 2 tygodnie to moim zdaniem byłoby wystarczająco...

pozdrawiam i zycze powodzenia;]

 

EDIT:

a czy dobrzy jestesmy? spotkamy sie w finale to podyskutujemy (chociaz niestety na finały ogolnopolskie w tym roku wątpie , ale ja mam jeszcze rok )

[kostek13_88 0]

ja również mam jeszcze rok....w tamtym chyba z 10 osób ode mnie z klasy było w 2 etapie... narazie mam problem:

 

I jak tu się nie wkurzyć gdy w 2 ostatnich testach wychodzi o 1 za mało...

[januzi 24]

krazki nie takie zle jak sie wydaje, zwlaszcza dzieki temu, ze od gory podawane sa srednice , do tego dorzucamy wyszukiwanie binarne i po zadaniu

[kostek13_88 0]

dobry pomysł... tylko co to jest wyszukiwanie binarne ????

 

PS. Januzi może mały wykład ????

[mr262560 0]

Januzi, chyba nie do konca zrozumiales zadanie, albo ja nie mam pomysłu na zastosowanie tego wyszukiwania binarnego... zaraz przepisze krążki i napisze Wam...

 

EDIT napisalem w pascalu, i oto wynik ze sprawdzajki:

 

Test Wynik Czas/Limit

0 OK 0.01s/3.00s

1ocen OK 0.01s/3.00s

2ocen OK 0.00s/3.00s

3ocen OK 0.01s/3.00s

4ocen OK 0.01s/3.00s

[januzi 24]

trzeba znalezc miejsce w ktorym sie zatrzyma klocek, a zatem rozpatrujemy przedzial minimum - maksimum (na poczatku 0 - wysokosc), patrzymy posrodku tego przedzialu jaka srednice ma rura, jesli wieksza, to przyjmujemy polozenie tego otworu jako min i jedziemy dalej, za kazdym razem pozbywamy sie polowy mozliwosci, w koncu znajdzie sie polozenie takie, ze powyzej jest wieksza srednica, a ponizej mniejsza

jesli rura ma wysokosc n, to algorytm powinien byc n*log(n)

 

a jesli wyjdzie tak, ze min = 0, max = 0, coz, klocek nie zmiescil sie

 

ta rure mozna zapisac (w uproszczeniu) jako 5 4 3 2, wrzucamy 3, zatrzymuje sie na 3 pozycji, wrzucamy 2, zatrzymuje sie na 2 pozycji, wrzucamy 5, zatrzymuje sie na 1 pozycji, a ze pierwsza pozycja ma glebokosc (og gory) 2, to jako wynik dajemy 2

 

aha, trzeba by dodac liczbe klockow na danej pozycji, i to juz wszystko

[mr262560 0]

no, januzi, Twoj algorytm ma n*log n, a moj n narazie sie nie bede chwalil jak to dziala.. moze źle rozumiem zadanie i dlatego tak szybko lece

[januzi 24]

do 10 bedzie szybszy

 

ok, to inaczej, jedziemy od dolu i sprawdzamy gdzie sie wpasuje, bierzemy nastepny klocek i patrzymy od pozycji w ktorej zatrzymal sie poprzedni, ..., wychodzi n

[kostek13_88 0]

już po krążkach

0 OK 0.01s/3.00s

1ocen OK 0.01s/3.00s

2ocen OK 0.00s/3.00s

3ocen OK 0.00s/3.00s

4ocen OK 0.01s/3.00s

[januzi 24]

to teraz sobie wygeneruj jakis wiekszy przyklad na swoim kompie (np. n = 10000) i sprawdz jak bedzie chodzilo

[kostek13_88 0]

hmmmmm....jak to mam wygenerować???? PS. nie kapuję o co chodzi w tym zadaniu okresy słów...