Pogromcy Algorytmów.

[uller]

Przez ostatnie siedem dni zostałem wchłonięty przez konkurs Pogromcy
Algorytmów (pa.gazeta.pl/). Pierwszy raz startowałem w tej imprezie.
Skala trudności zadań była bardzo rozpięta. Od zadań banalnych (zad: Kamil)
do zadań bardzo trudnych (zad: Tańce gordyjskie Krzyśkaów) Reasumując był to
tydzień wspaniałej zabawy.
Wiem że wiele osób z tego forum brało udział w tej imprezie. Ciekaw jestem
które zadania przysporzyły wam najwięcej kłopotów i jak wam poszło.
Pozdrawiam – Uller.
P.S. Chociaż oficjalne wyniki pojawią się dopiero jutro to sądzę że uplasuję
się około 100 miejsca.

[stomek]

Brałem udział, ale niestety dałem ciała.
Źle przeczytałem treść zadania PIC (stracone 4 punkty).
Źle rozwiązałem zadanie BAI (stracone 7).
Nie uwzględniłem równoległych wektorów w skoczkach (jeszcze
1 stracony).
Najbardziej podobały mi się sznurki - przednia zabawa.
W efekcie pewnie też wyląduje około 100 miejsca, co blado
wygląda w porównaniu z 7 jakie miałem w zeszłorocznej
wiosennej edycji (jesienną przespałem bo nie wiedziałem, że
przesunięto termin). Niestety nie miałem dużo czasu na PA,
tzn. miałem, ale w godzinach gdy normalni ludzie śpią,
a nie myślą :-( i stąd chyba efekty.
Wydaje mi się, że poziom uczestników tej imprezy rośnie lub
spada trudność zadań (albo jedno i drugie). To 7 miejsce
uzyskałem wtedy tracąc 11 punktów.

Tomek

P.S.
W PA występuję pod pseudonimem - odnajdą mnie w rankingu
miłośnicy prozy Asimova.

[uller]

Ja startowałem po raz pierwszy. Traktuję tą imprezę jako wprawkę i trening
umysłu. A to że będę gdzieś w drugiej setce to nie ma aż takiego znaczenia.
Straty, podobnie jak ty zacząłem łapać w weekend. W zadaniu BAI miałem nie
optymalny algorytm i cztery wywłaszczenia. W superliczbach w permutacji pomylił
mi się jeden wskaźnik i straciłem 8 punktów. A za sznurki mogłem się dopiero
zabrać o 16 we wtorek. Niestety nie przyszedł mi żaden pomysł do głowy,
spojrzałem na moją sytuację i stwierdziłem że bez tego zadania czy z nim to i
tak koszulkę dostanę. Zająłem się wiec innymi obowiązkami.
Również brakowało mi czasu na rozwiązywanie zadań. W ciągu pierwszych trzech
dni wyrabiałem się w czasie, ale niestety w weekend dorwały mnie obowiązki
życia codziennego i w efekcie nie miałem czasu na testowanie programów. I w
dodatku zrezygnowałem ze snu co odbiło się w ostatnim dniu (jak już wspomniałem
nie zrobiłem zadania ze sznurkami).
W następnej edycji od trzeciego dnia wezmę urlop, a żonę i dziecko wyślę na
wakacje do teściów lub rodziców. :-)

Pozdrawiam – Uller

P.S.
Nie jestem miłośnikiem prozy Asimova, ale po opisie strat nie trudno cię było
znaleźć. Przed ostatnią rundą byłem 9 pozycji za tobą. :-)

[uller]

Prorok to z ciebie nie będzie. Załapałeś się na pierwszą 50. Ja natomiast
pomyliłem się o 7%.

[mmiga]

Podobnie jak Ty pierwszy raz brałem w tym udział. Nie poszło mi zbyt dobrze,
bo...
1. Straciłem wtorek, bo byłem na urlopie.
2. W środę szukałem jakiegoś środowiska - w końcu zdecydowałem się na
FreePascala, który nie miał pełnego helpa, a niektóre funkcje miał
niedopracowane, więc trzeba było łatać. Np. Power któregoś argumentu nie
przyjmowała ujemnego.
3. Chyba źle przeczytałem regulamin, więc spodziewałem się, że zadań będzie
mniej. Nie myślałem, że potrwają przez weekend. W domu nie mam internetu i nie
mogłem uczestniczyć w tych dniach. Tak więc, jak zobaczyłem, że pojawiły się
zadania 3 & 4 (dwa w dniu), to wiedziałem, że nie mam szans.
4. Właśnie z 3 zadaniem miałem big problem - w ogóle nie miałem koncepcji
jakich struktur tam można użyć.
5. Po ogłoszeniu wyników z drugiego zadania (z tymi wielkimi liczbami),
zobaczyłem, że ktoś z pierwszej pozycji dał gotowe rozwiązanie już po 33
minutach od ogłoszenia zadania. Wydało mi się to trochę podejrzane. W ciągu pół
godziny napisać arytmetykę 3 działaniową (+, -, /) dla wielkich liczb?
Niemożliwe. Wg mnie nastąpiło COPY-PASTE. Zniechęciłem się.

Dalszych eksperymentów zaniechałem.
Ostatecznie wylądowałem chyba w okolicach 1300 miejsca.

pozdrawiaMM

[uller]

Odnośnie środowisk. Czy korzystaliście z kompilatorów używanych przez
organizatorów? Ja wszystko pisałem w C++ borlanda i sprawdzałem pod Windowsem.
Raz tylko dostałem compile error, ale to wynikało z przesłania złej wersji.
I jeszcze może wrócę do dużych liczb. Na studiach problem ten rozwiązywałem
kilkanaście razy na różnych platformach i w różnych językach. Nawet na
transputery miałem jakaś wersję. Tak więc gdybym posiadał archiwum moich prac
studenckich to pewnie też bym skorzystał z gotowej zaimplementowanej dawno temu
przeze mnie klasy.
Pozdrawiam -Uller.

[stomek]

uller napisał:

> Odnośnie środowisk. Czy korzystaliście z kompilatorów używanych przez
> organizatorów? Ja wszystko pisałem w C++ borlanda i sprawdzałem pod Windowsem.

Ja pisałem w Pascalu używając środowiska Borland Pascal 7.0, a dodatkowo
kompilowałem i testowałem przy uzyciu FPC 1.0.4 (który miałem od mojego
poprzedniego startu). W Borlandzie są ograniczenia na wielkość struktur
danych więc pierwsza linia moich programów wyglądała z reguły jakoś tak:
const MAXN = 1000 {1000000}; przy kompilacji w BP
const MAXN = 1000000; przy kompilacji w FPC do testów na dużych danych

Tomek

[stomek]

mmiga napisał:

> 5. Po ogłoszeniu wyników z drugiego zadania (z tymi wielkimi liczbami),
> zobaczyłem, że ktoś z pierwszej pozycji dał gotowe rozwiązanie już po 33
> minutach od ogłoszenia zadania. Wydało mi się to trochę podejrzane. W ciągu pół
> godziny napisać arytmetykę 3 działaniową (+, -, /) dla wielkich liczb?
> Niemożliwe. Wg mnie nastąpiło COPY-PASTE. Zniechęciłem się.

No co ty! + i - to przecież banał dla dwóch liczb, a dzielenie
trzeba było wykonać tylko przez 2 co dużo upraszcza.
Ja też pisałem to pół godziny.

Tomek