|
|
 |
|
|
 |
Ciastka - testy
Wojciech Łopata - 31 maja 2010, o 09:46
" />http://www.speedyshare.com/files/22713825/c.in
mój out:
Damian Gronczewski - 31 maja 2010, o 11:38
" />Potwierdzam:D
Mateusz Małek - 31 maja 2010, o 15:26
" />Potwierdzam:)
Karol Różycki - 31 maja 2010, o 16:45
" />Potwierdzam, jaki macie czas?
Rafał Bielenia - 31 maja 2010, o 17:27
" />5 losowych testów:
http://zjemwas.com/cia.tar.gz
Karol Różycki - 31 maja 2010, o 17:51
" />Potwierdzam.
Wojciech Łopata - 31 maja 2010, o 19:33
" />
Marcin Karpinski - 31 maja 2010, o 21:32
" />Potwierdzam obydwa testy.
opravinho - 1 cze 2010, o 16:25
" />dla takich danych :
in
5
100 200 9 8 4
out 99
in
8
12 55 77 999 4 53 6 88
out
899
???
Wojciech Łopata - 1 cze 2010, o 16:56
" />
Michał Zezyk - 1 cze 2010, o 16:58
" />Ee... ja mam:
IN:
Patrick Hess - 1 cze 2010, o 17:17
" />
opravinho - 1 cze 2010, o 18:07
" />jeszcze mam ostatnie pytanie a dla takich danych ?
4
99 88 10 1 ?
Patrick Hess - 1 cze 2010, o 18:30
" />
Krzysztof Waszak - 1 cze 2010, o 18:34
" />potwierdzam
Damian Gronczewski - 1 cze 2010, o 19:00
" />
Wojtek Nadara - 1 cze 2010, o 21:44
" />Potwierdzam te z pierwszego postu i te ostatnie co można wpisać ręcznie ;P. Reszty nie chciało mi się sprawdzać, ale i tak pewnie mam źle ;P.
Dawid - 2 cze 2010, o 09:21
" />wszystkie małe testy mi się zgadzają a te duże nie ;/
Kamil Wajda - 2 cze 2010, o 11:22
" />Potwierdzam wersje wiekszej liczby uzytkownikow
Damian Bogel - 2 cze 2010, o 16:01
" />Potwierdzam wszystkie testy poza tą paczką losowych (nie chciało mi się sprawdzać).
Kacper Ciepielewski - 2 cze 2010, o 16:25
" />Tak w ogóle.. Jakie macie czasy dla tych testów? Bo o ile dwa pozostałe zadania z pierwszego etapu zakodziłem w pół godziny w sumie, a z bukmaherów jestem wręcz dumny, bo nie wiem, czy da się zejść bardziej ze zwięzłością kodu niż ja, o tyle tutaj myślę i myślę, a po głowie latają mi tylko tak kosmiczne bruty, że aż boję się to zaprogramować, bo czas wykonywania mnie przerazi
Patrick Hess - 2 cze 2010, o 16:38
" />Ja mam złożoność O(n + limit_na_jakość) i śmiga dość szybko (koło 2 sek. na max testach a nie mam super kompa);)
Damian Bogel - 2 cze 2010, o 21:13
" />Złożoność O(n). Brute ;>
Test Wynik Czas Pamięć
0.out (test przykładowy) accepted 0.00s 4704
1.out accepted 0.00s 4704
2.out accepted 0.00s 4704
3.out accepted 0.00s 4704
4.out accepted 0.01s 4704
5.out accepted 0.01s 4704
6.out accepted 0.05s 4704
7.out accepted 0.23s 4704
8.out accepted 0.47s 4704
9.out accepted 0.66s 4704
10.out accepted 0.96s 4704
Krzysztof Waszak - 2 cze 2010, o 21:19
" />0.out (test przykładowy) accepted 0.00s 5164
1.out accepted 0.00s 5164
2.out accepted 0.00s 5164
3.out accepted 0.00s 5164
4.out accepted 0.01s 5164
5.out accepted 0.01s 5164
6.out accepted 0.04s 5164
7.out accepted 0.22s 5164
8.out accepted 0.45s 5164
9.out accepted 0.65s 5164
10.out accepted 0.91s 5164
ale da się jeszcze poprawić słaba stała. Sortowanie przez zliczanie + dynamik=O(n).
Ogólnie na początku zadanie wydawało mi się strasznie trudne bo nie lubię takich zadań. Na szczęście sprawdzałem odpowiedzi na testy w Excelu i wpadłem na wzorcówkę. Moim zdaniem najtrudniejsze zadanie z tych trzech.
Sebastian Daniel Nowak - 2 cze 2010, o 21:26
" />
Kacper Ciepielewski - 2 cze 2010, o 21:35
" />Sebastian - no bez przesady, analizowanie paczek testów czy czytanie złożoności innych to nie gotowe rozwiązanie ani nawet nie poważne ułatwienie. IMO jeśli ktoś miał wpaść na rozwiązanie to tak czy tak by na nie wpadł.
Mógłby ktoś opisać swojego bruta/wrzucić kod do ciastek? Bo ostatecznie nie zdążyłem zakodzić swojego bruta (do 17:50 zastanawiałem się, czy wpadnę na coś lepszego, ale ostatecznie się poddałem, jednak te 10 minut to było za mało, żebym to ładnie zaprogramował.. ) i chciałbym zobaczyć, czy dobrze myślałem, czy przekombinowałem.
Sebastian Daniel Nowak - 2 cze 2010, o 21:43
" />
Krzysztof Waszak - 2 cze 2010, o 21:46
" />Hmm ja układałem sobie testy po to by obalić hipotezę że wystarczy powtórzyć i-te ciastko by uzyskać optymalną ilość. No ale masz racje nie które testy sugerują odpowiedzi do zadań ale czasem jest zadanie do którego dużo błędnych odpowiedzi pojawia się na forum i może zmylić więc mi to nie przeszkadza czy ktoś wstawia testy czy nie ale co do złożoności to masz racje w trakcie konkursu rundy nie powinno być o niej ani jednego słowa.
Damian Bogel - 2 cze 2010, o 22:20
" />Testy nawet jeśli nie dają podpowiedzi jakie jest rozwiązanie wzorcowe, to zawsze dają jakieś pojęcie jaką heureze napisać ;>
Wojtek Nadara - 2 cze 2010, o 22:37
" />Podawanie złożoności do opinii publicznej jest bardzo kiepskim pomysłem, jednak w paczkach testów nie widzę nic złego.
Zadanie dość ciekawe, zdecydowanie najtrudniejsze z dotychczasowych pierwszych rund, ale znałem już zadanie "Gra w minima", a to było prawie identyczne .
Adrian Jaskółka - 3 cze 2010, o 08:28
" />Chwalenie się złożonościami jest ZŁEM! Jest tak ZŁE że powinni banować każdego kto to uczyni! A tak na poważnie to tak jak powiedział Seba, już log N w złożoności coś podpowiada (choć tak naprawdę akurat log N niewiele). Ale jak jest np. sqrt(N), 2^N, log*N czy coś innego dziwnego charakterystycznego dla danej struktury czy algorytmu, to to jest niemal równoznaczne z podaniem algorytmu potrzebnym do zadania. Na dodatek jak np. mamy złożoność 2^N*N i jesteśmy przekonani o tym że to starczy, a ktoś tu się chwali że ma 2^N (dla zadań z takimi złożonościami wzorcówek N<=20 zwykle i N w złożoności dużo nie zmienia). No i rodzi się wątpliwość w naszą złożoność (której by nie było gdyby ziomek się nie pochwalił). I nawet jak wymyślimy te 2^N to w warunkach w których nie można się chwalić złożonościami byśmy tego nie dokonali.
Co do podawania testów to uważam że w tego typu konkursach to nie powinno być umożliwiane, bo samodzielna praca to nie:
napisanie programu -> sprawdzenie z cudzymi testami
lecz:
napisanie programu -> napisanie bruta i generatora testów -> sprawdzenie z własnymi testami i własnym brutem
No ale takie jest tylko moje zdanie. Ale w sumie jeżeli udostępnianie testów byłoby zabronione to na pewno by dochodziło do dzielenia się testami między uczestnikami z tej samej szkoły co jest raczej gorsze.
Krzysztof Waszak - 3 cze 2010, o 10:41
" />Z banuj każdy algorytm którego podana jest złożoność xD. Rozumiem podczas rundy to zło ale po to już nie.
Damian Bogel - 3 cze 2010, o 11:29
" />Adrian chyba właśnie o tym mówi. Po zakończeniu rundy przecież można dyskutować bezpośrednio o rozwiązaniach ;>
Kacper Ciepielewski - 3 cze 2010, o 11:51
" />..i wracając do tej bezpośredniej dyskusji o rozwiązaniach - mógłby ktoś podrzucić, jak zrobił to zadanie? Najmilej widziane jakieś sprytne rozwiązania, ale jak ktoś byłby chętny podzielić się brutem, który przeszedł na maksa to też bardzo proszę
Adam Czapliński - 3 cze 2010, o 11:59
" />Wystarczy zauważyć, że jak wykonasz dla każdej jakości ciastek działanie ilosc %= 2, to nic to nie zmieni (np. jak masz 11 ciastek o jakości 8, to tak jakby było jedno). Po jego wykonaniu można napisać kwadrata (wypróbowywać dodanie ciastka o każdej możliwej jakości). Dało się też liniówkę (z zapamiętywaniem odpowiednich wyników dla szybszego wyznaczania różnicy).
zanotowane.pldoc.pisz.plpdf.pisz.plalbionteam.htw.pl
zanotowane.pldoc.pisz.plpdf.pisz.plcichooo.htw.pl
|
|
|
|
