Ĺadny brzuch
Dzis rusza największy polski otwarty konkurs programistyczny.
W każdej chwili można się zarejesrować: http://konkurs.adb.pl/ - do wygrania różne ciekawe nagrody, m.in Pojektro + Kino domowe, Notebook, Sieciowy serwer plikow..
od godziny 12:00 trwa runda 1 rozgrywki :)
także nie ma na co czekać :)
BTW- dziwie się, że temat jeszcze nie powstał, toż to tradycja ;)
1 runda lajtowa, natomiast spodziewalem sie ze 2ga tez nie bedzie trudna... siedze od 4h nad tymi zadankami a raczej nad skoczkiem i lipa :/
tak, pierwsza runda to spoko, nawet chyba latwiejsza niz probna :)
ale druga to powiem tak - myslalem ze zrobilem, ale sie przliczylem :P
niestety nie mam czasu tyle na potyczki, jedynie w pracy na przerwie - magisterka na glowie tudziez inne zajecia :(
Skoczek rzeczywiście nie za łatwy, jak na 2 rundę - niby mam program przechodzący testy, ale nie mogę go udowodnić.
Myślałem, że w tym roku zrobię pare zadań z A, ale akurat musieli przywalić rachunkiem prawdopodobieństwa na początek, z którego nic nie umiem ;<
no jak pech to pech (a raczej moja nieuwaga)
jak i w tamtym roku tak i w tym zrobilem podobny blad, zapomnialem o jednym warunku (dzis rano na to wapdlem)
rezultat - 0 punktow ze Skoczka (do zadan A nawet nie podchodze, bo nie mam kiedy) :(
a na Pionka wiecej jak na przyspieszonego brute-forca mnie nie stac :/
PS. eh, a mialo byc tak pieknie :P
Użytkownik fernandez edytował ten post 24 kwiecień 2009, 13:40
Po 1 pkt za kazde z zad z 2 rundy xD
PS. eh, a mialo byc tak pieknie :P
Dokładnie :P
A co do pionka to jakby kurde wymiary planszy zmniejszyli do chociazby 10000x10000 to by bylo proste zadanko ;] A tak to nie mam pomyslu jak tu poradzic sobie bez budowania calej planszy.
Użytkownik Kamil Wajda edytował ten post 24 kwiecień 2009, 15:46
Za pierwsze dwa zadania mam 20/20 (robię tylko B ), za Pionka ciężko powiedzieć co dostanę ale pewnie parę punktów wpadnie, ale mam wrażenie że Droga to już zadanie o wiele trudniejsze. Zresztą, świadczyć może o tym i fakt, że ruch z testami na forum do tego zadania jest ledwo zauważalny (głównie wypowiadają się osoby, które pewnie będą celować w finałową 20) ;)
Ogólnie, mam wrażenie, że zadania B są trudniejsze niż ubiegłoroczne.
Użytkownik bryn edytował ten post 24 kwiecień 2009, 21:21
Ja startuje pierwszy raz. Głównym problemem w osiągnięciu dobrego wyniku jak dla mnie jest brak czasu, ale na tym polega konkurs żeby sprawnie rozwiązywać problemy (tyle że niektórzy mają go więcej, a inni mniej). Jak na razie 20pkt (10+9+1).
Sądzę, że zadanie 3A (WIE) jest w sumie prostsze od 3B (PIO). W zasadzie wymaga jedynie pomysłu, napisanie kodu to już tylko formalność (kilkadziesiąt linijek). Z pionkami pogubiłem się w implementacji i w końcu postawiłem na (raczej) stabilnego bruta.
Ogólnie, mam wrażenie, że zadania B są trudniejsze niż ubiegłoroczne.
Imho duzo trudniejsze. A teraz to mi jest wstyd ze na KNS mam tylko 1 pkt... bo jak zobaczylem jakie rozw to az sie przerazilem ze tylko tyle trzeba bylo zrobic... a ja sie chcialem bawic w rownania z 4 niewiadomymi xD
Z pionkami pogubiłem się w implementacji i w końcu postawiłem na (raczej) stabilnego bruta.
Tez zostawiam bruta, nie mam pomyslu na cos lepszego, a za bruta na pewno jakies pkt wleca xD
Imho duzo trudniejsze. A teraz to mi jest wstyd ze na KNS mam tylko 1 pkt... bo jak zobaczylem jakie rozw to az sie przerazilem ze tylko tyle trzeba bylo zrobic... a ja sie chcialem bawic w rownania z 4 niewiadomymi xD
to zadanie mozna bylo cwanie samymi if-ami rozwiazac..
po przeczytaniu zadania jeszcze pare razy dopiero do tego doszedlem, a t ak tez kombinowalem :P
Tez zostawiam bruta, nie mam pomyslu na cos lepszego, a za bruta na pewno jakies pkt wleca xD
mysle, ze mozna celowac w jakies 4-5pkt, zalezy jaki brut..
a tego zadania B z 4-tej rundy z Droga nie wiem jak sensownie uchwycic :/
nigdy z algorytmow dotyczacych grafow nie bylem dobry :(
Użytkownik fernandez edytował ten post 24 kwiecień 2009, 21:57
Ale kurde dobrali te testy do PIO... Miałem bruta takiego, ze robilem BFSa na tablicy 9000x9000... liczylem ze min 4-5 testow bedzie takich ze taka tablica starczy... a tu sie okazuje ze 1 pkt dostalem :/
Czyli miałeś najbardziej chamskiego z możliwych brutów. Ja miałem bruta, który robił przeszukiwanie (BFS, DFS, whatever) na przedziałach, i łączył je w spójne składowe (każdy przedział był traktowany jako wierzchołek; wcześniej czyściłem przedziały tak, żeby nie zachodziły na siebie). 6/10.
W sumie mój algorytm dało się dużo lepiej zaimplementować, pewnie niedaleko mu było do wzorcówki.
Aktualnie jestem niedaleko rozwiązania Drogi, jednak nie taka straszna jak się wczoraj wydawała ;)
ej, a na czym polega robienie tego bruta?
brut = program, który rozwiązuje jakiś problem "po głupiemu", czyli działając zbyt długo dla większych danych (ale w zamian zawsze daje poprawne odpowiedzi i zwykle jest prosty do wymyślenia / zaimplementowania)
wiem co to jest :) chodzi mi o to jak go się robi [jakiś bardzo prosty przykład, jakbym mógł poprosić]
klasyczny brute-force "przeglada" wszystkie mozliwe przypadki jakie moga wystapic w programie w klasyczny sposob, nie uwzgledniajac zadnych zaleznosci pomiedzy rozwiazaniami..
Poległem.
Błąd implementacyjny w Permutacji prawdopodobnie odbierze mi koszulkę. Ale tak już jest, jak się drzewo binarne implementowało raz w życiu, półtora roku temu, i teraz trzeba sobie to w 1 wieczór przypomnieć, dostosować do zadania, odpowiednio rozszerzyć i zaimplementować...
Ideę algorytmu miałem dobrą, spieprzyłem implementację i dostałem 1/10 zamiast 10/10.
Pierniczę ostatnią rundę, i tak bym nie napisał więcej niż jednego bruta - "time to get a life" ;)
A to ja jestem na siebie baaardzo wkurzony, bo w obecnej chwili mi brakuje 4 pkt do ostatniego miejsca koszulkowego (a nie sadze zeby po tej rundzie ta przewaga znaczaco wzrosla, biorac pod uwage ze po poprzedniej wzrosla o 4 pkt...), wiec gdybym np. zaklepal swoj pomysl jaki mialem do PIOnka albo do PER to raczej bym mial koszulke zapewniona a tak to kicha bo dzisiejszych zad raczej nie zrobie bo ciezkie imho :/
hey chlopaki..
u mnie tez nie za dobrze, a nawet gorzej..
1 punkcik na 20 (mowie o zadaniach z grupy B) a rundy nr 6 chyba nawet nie tkne :/
wyraznie brak czasu dal mi sie we znaki, ale coz wygrywaja po prostu lepsi ;)
mysle ze za rok bedzie lepiej :)
mysle ze za rok bedzie lepiej :)
Tez tak mysle, z tymze dokladnie tak samo myslalem rok temu xD
Ogólnie z Potyczek tegorocznych jestem niezadowolony. Nie chodzi tylko o mój wynik, bo przy nieco większym szczęściu mógłbym być blisko pierwszej setki w B, ale o poziom trudności zadań. Rok temu próg koszulkowy był chyba 45 pkt, w tym roku pewnie będzie gdzieś w granicach 30-31 pkt. A to oznacza że do zdobycia koszulki wystarczyło zrobić dwa pierwsze (czyt. w miarę proste) zadania, a resztę totalnie zbrutować.
Brakowało mi jakiegoś zadania które możnaby rozwiązać na wiele ciekawych sposobów (vide ubiegłoroczne Przekątne), albo z którego możnaby się czegoś nauczyć (vide to ubiegłoroczne zadanie z fagami, gdzie różnica pomiędzy brutem a wzorcówką ograniczała się do użycia masek bitowych).
Za trudne były te zadania, i to nie tylko moje zdanie. No ale pewnie gdybym był lepszy i miał więcej pkt, to inaczej bym śpiewał ;)
Wystarczyło strzelić z trzy poprawne bruty na koszulkę. Najprostsze były, moim zdaniem, rundy 2 i 5. W sumie 38pkt (34pkt w B ). Przyznam, że trzeba było się trochę napracować na taki wynik (szczególnie jak nie rozwiązuje się tego typu zadań), ale widzę też, że warto było poświęcić czas na Potyczki: rywalizacja stanowi dobrą zabawę oraz rozwiązując zadania nabiera się wiedzy. Chyba teraz bardziej zainteresuje się algorytmiką B).
Najprostsze były, moim zdaniem, rundy 2 i 5.
Nooo 5 to byla jazda xD 7 pkt dostalem za bruta na te cale bajtockie miasta czy jak im tam bylo :P
Nooo 5 to byla jazda xD 7 pkt dostalem za bruta na te cale bajtockie miasta czy jak im tam bylo :P
Przyznam, że ciekawe zadanko. Dostałem 10pkt za n^3. U mnie trik polegał na tym, że wszystkie operacje były wykonywane na double (również zliczanie ilości miast). Gdy przechowywałem wynik w zmiennej typu int, to program działał już ok. 8 razy dłużej.
zanotowane.pl doc.pisz.pl pdf.pisz.pl zsf.htw.pl
W każdej chwili można się zarejesrować: http://konkurs.adb.pl/ - do wygrania różne ciekawe nagrody, m.in Pojektro + Kino domowe, Notebook, Sieciowy serwer plikow..
od godziny 12:00 trwa runda 1 rozgrywki :)
także nie ma na co czekać :)
BTW- dziwie się, że temat jeszcze nie powstał, toż to tradycja ;)
1 runda lajtowa, natomiast spodziewalem sie ze 2ga tez nie bedzie trudna... siedze od 4h nad tymi zadankami a raczej nad skoczkiem i lipa :/
tak, pierwsza runda to spoko, nawet chyba latwiejsza niz probna :)
ale druga to powiem tak - myslalem ze zrobilem, ale sie przliczylem :P
niestety nie mam czasu tyle na potyczki, jedynie w pracy na przerwie - magisterka na glowie tudziez inne zajecia :(
Skoczek rzeczywiście nie za łatwy, jak na 2 rundę - niby mam program przechodzący testy, ale nie mogę go udowodnić.
Myślałem, że w tym roku zrobię pare zadań z A, ale akurat musieli przywalić rachunkiem prawdopodobieństwa na początek, z którego nic nie umiem ;<
no jak pech to pech (a raczej moja nieuwaga)
jak i w tamtym roku tak i w tym zrobilem podobny blad, zapomnialem o jednym warunku (dzis rano na to wapdlem)
rezultat - 0 punktow ze Skoczka (do zadan A nawet nie podchodze, bo nie mam kiedy) :(
a na Pionka wiecej jak na przyspieszonego brute-forca mnie nie stac :/
PS. eh, a mialo byc tak pieknie :P
Użytkownik fernandez edytował ten post 24 kwiecień 2009, 13:40
Po 1 pkt za kazde z zad z 2 rundy xD
PS. eh, a mialo byc tak pieknie :P
Dokładnie :P
A co do pionka to jakby kurde wymiary planszy zmniejszyli do chociazby 10000x10000 to by bylo proste zadanko ;] A tak to nie mam pomyslu jak tu poradzic sobie bez budowania calej planszy.
Użytkownik Kamil Wajda edytował ten post 24 kwiecień 2009, 15:46
Za pierwsze dwa zadania mam 20/20 (robię tylko B ), za Pionka ciężko powiedzieć co dostanę ale pewnie parę punktów wpadnie, ale mam wrażenie że Droga to już zadanie o wiele trudniejsze. Zresztą, świadczyć może o tym i fakt, że ruch z testami na forum do tego zadania jest ledwo zauważalny (głównie wypowiadają się osoby, które pewnie będą celować w finałową 20) ;)
Ogólnie, mam wrażenie, że zadania B są trudniejsze niż ubiegłoroczne.
Użytkownik bryn edytował ten post 24 kwiecień 2009, 21:21
Ja startuje pierwszy raz. Głównym problemem w osiągnięciu dobrego wyniku jak dla mnie jest brak czasu, ale na tym polega konkurs żeby sprawnie rozwiązywać problemy (tyle że niektórzy mają go więcej, a inni mniej). Jak na razie 20pkt (10+9+1).
Sądzę, że zadanie 3A (WIE) jest w sumie prostsze od 3B (PIO). W zasadzie wymaga jedynie pomysłu, napisanie kodu to już tylko formalność (kilkadziesiąt linijek). Z pionkami pogubiłem się w implementacji i w końcu postawiłem na (raczej) stabilnego bruta.
Ogólnie, mam wrażenie, że zadania B są trudniejsze niż ubiegłoroczne.
Imho duzo trudniejsze. A teraz to mi jest wstyd ze na KNS mam tylko 1 pkt... bo jak zobaczylem jakie rozw to az sie przerazilem ze tylko tyle trzeba bylo zrobic... a ja sie chcialem bawic w rownania z 4 niewiadomymi xD
Z pionkami pogubiłem się w implementacji i w końcu postawiłem na (raczej) stabilnego bruta.
Tez zostawiam bruta, nie mam pomyslu na cos lepszego, a za bruta na pewno jakies pkt wleca xD
Imho duzo trudniejsze. A teraz to mi jest wstyd ze na KNS mam tylko 1 pkt... bo jak zobaczylem jakie rozw to az sie przerazilem ze tylko tyle trzeba bylo zrobic... a ja sie chcialem bawic w rownania z 4 niewiadomymi xD
to zadanie mozna bylo cwanie samymi if-ami rozwiazac..
po przeczytaniu zadania jeszcze pare razy dopiero do tego doszedlem, a t ak tez kombinowalem :P
Tez zostawiam bruta, nie mam pomyslu na cos lepszego, a za bruta na pewno jakies pkt wleca xD
mysle, ze mozna celowac w jakies 4-5pkt, zalezy jaki brut..
a tego zadania B z 4-tej rundy z Droga nie wiem jak sensownie uchwycic :/
nigdy z algorytmow dotyczacych grafow nie bylem dobry :(
Użytkownik fernandez edytował ten post 24 kwiecień 2009, 21:57
Ale kurde dobrali te testy do PIO... Miałem bruta takiego, ze robilem BFSa na tablicy 9000x9000... liczylem ze min 4-5 testow bedzie takich ze taka tablica starczy... a tu sie okazuje ze 1 pkt dostalem :/
Czyli miałeś najbardziej chamskiego z możliwych brutów. Ja miałem bruta, który robił przeszukiwanie (BFS, DFS, whatever) na przedziałach, i łączył je w spójne składowe (każdy przedział był traktowany jako wierzchołek; wcześniej czyściłem przedziały tak, żeby nie zachodziły na siebie). 6/10.
W sumie mój algorytm dało się dużo lepiej zaimplementować, pewnie niedaleko mu było do wzorcówki.
Aktualnie jestem niedaleko rozwiązania Drogi, jednak nie taka straszna jak się wczoraj wydawała ;)
ej, a na czym polega robienie tego bruta?
brut = program, który rozwiązuje jakiś problem "po głupiemu", czyli działając zbyt długo dla większych danych (ale w zamian zawsze daje poprawne odpowiedzi i zwykle jest prosty do wymyślenia / zaimplementowania)
wiem co to jest :) chodzi mi o to jak go się robi [jakiś bardzo prosty przykład, jakbym mógł poprosić]
klasyczny brute-force "przeglada" wszystkie mozliwe przypadki jakie moga wystapic w programie w klasyczny sposob, nie uwzgledniajac zadnych zaleznosci pomiedzy rozwiazaniami..
Poległem.
Błąd implementacyjny w Permutacji prawdopodobnie odbierze mi koszulkę. Ale tak już jest, jak się drzewo binarne implementowało raz w życiu, półtora roku temu, i teraz trzeba sobie to w 1 wieczór przypomnieć, dostosować do zadania, odpowiednio rozszerzyć i zaimplementować...
Ideę algorytmu miałem dobrą, spieprzyłem implementację i dostałem 1/10 zamiast 10/10.
Pierniczę ostatnią rundę, i tak bym nie napisał więcej niż jednego bruta - "time to get a life" ;)
A to ja jestem na siebie baaardzo wkurzony, bo w obecnej chwili mi brakuje 4 pkt do ostatniego miejsca koszulkowego (a nie sadze zeby po tej rundzie ta przewaga znaczaco wzrosla, biorac pod uwage ze po poprzedniej wzrosla o 4 pkt...), wiec gdybym np. zaklepal swoj pomysl jaki mialem do PIOnka albo do PER to raczej bym mial koszulke zapewniona a tak to kicha bo dzisiejszych zad raczej nie zrobie bo ciezkie imho :/
hey chlopaki..
u mnie tez nie za dobrze, a nawet gorzej..
1 punkcik na 20 (mowie o zadaniach z grupy B) a rundy nr 6 chyba nawet nie tkne :/
wyraznie brak czasu dal mi sie we znaki, ale coz wygrywaja po prostu lepsi ;)
mysle ze za rok bedzie lepiej :)
mysle ze za rok bedzie lepiej :)
Tez tak mysle, z tymze dokladnie tak samo myslalem rok temu xD
Ogólnie z Potyczek tegorocznych jestem niezadowolony. Nie chodzi tylko o mój wynik, bo przy nieco większym szczęściu mógłbym być blisko pierwszej setki w B, ale o poziom trudności zadań. Rok temu próg koszulkowy był chyba 45 pkt, w tym roku pewnie będzie gdzieś w granicach 30-31 pkt. A to oznacza że do zdobycia koszulki wystarczyło zrobić dwa pierwsze (czyt. w miarę proste) zadania, a resztę totalnie zbrutować.
Brakowało mi jakiegoś zadania które możnaby rozwiązać na wiele ciekawych sposobów (vide ubiegłoroczne Przekątne), albo z którego możnaby się czegoś nauczyć (vide to ubiegłoroczne zadanie z fagami, gdzie różnica pomiędzy brutem a wzorcówką ograniczała się do użycia masek bitowych).
Za trudne były te zadania, i to nie tylko moje zdanie. No ale pewnie gdybym był lepszy i miał więcej pkt, to inaczej bym śpiewał ;)
Wystarczyło strzelić z trzy poprawne bruty na koszulkę. Najprostsze były, moim zdaniem, rundy 2 i 5. W sumie 38pkt (34pkt w B ). Przyznam, że trzeba było się trochę napracować na taki wynik (szczególnie jak nie rozwiązuje się tego typu zadań), ale widzę też, że warto było poświęcić czas na Potyczki: rywalizacja stanowi dobrą zabawę oraz rozwiązując zadania nabiera się wiedzy. Chyba teraz bardziej zainteresuje się algorytmiką B).
Najprostsze były, moim zdaniem, rundy 2 i 5.
Nooo 5 to byla jazda xD 7 pkt dostalem za bruta na te cale bajtockie miasta czy jak im tam bylo :P
Nooo 5 to byla jazda xD 7 pkt dostalem za bruta na te cale bajtockie miasta czy jak im tam bylo :P
Przyznam, że ciekawe zadanko. Dostałem 10pkt za n^3. U mnie trik polegał na tym, że wszystkie operacje były wykonywane na double (również zliczanie ilości miast). Gdy przechowywałem wynik w zmiennej typu int, to program działał już ok. 8 razy dłużej.