Potyczki Algorytmiczne 2011

[image=img1] Logo Potyczek Algorytmicznych. Za: Potyczki Algorytmiczne 2011

Nie jestem pewien, czy wszyscy zainteresowani programowaniem już tę informację otrzymali, jednak 4. maja rozpoczęły się zapisy na Potyczki Algorytmiczne 2011. Organizatorami są oczywiście: Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego oraz firma Advanced Digital Broadcast.

Ważną kwestią jest fakt, że strona nie znajduje się już w domenie firmy ADB, lecz pod adresem: potyczki.mumiw.edu.pl, a więc domenie Uniwersyteckiej. Nie zdziwcie się więc, jeśli wchodząc na pierwszy z tych adresów traficie na "ukochane 404" lub zostaniecie wyprowadzeni w pole ;)

Dlaczego wspominam o PA? Są w mojej opinii znacznie lepiej zorganizowane niż Olimpiada Informatyczna, która ze względu na sposób tworzenia nowych zadań (o ile pamięć mnie nie myli, zadania sporządzają poprzedni laureaci, co doprowadza do tego, że z roku na rok ich poziom staje się coraz bardziej irracjonalnie wysoki), powodujący, że OI jest niemal "tylko dla wybranych". PA natomiast, trzyma wciąż równy, a zarazem w miarę wysoki poziom. Kolejne zadania, podzielone w dodatku na dwie kategorie, zapewniają odpowiedni rozkład trudności (im dalej, tym trudniej), a zarazem kolejne lata ich organizacji nie doprowadzają do zawężenia grona uczestników. Takie przynajmniej odnoszę wrażenie.

Odnośnie samych uczestników, ich społeczność jest wzajemnie bardzo serdeczna. Forum konkursowe, bardzo uproszone, w trakcie etapu zdalnego, jest niemal zawsze wykorzystywane do udostępniania sobie wzajemnie coraz to trudniejszych danych testowych dla zastosowanych algorytmów, jak też do ogólnego udzielania porad. Standardowo też, obywa się wyścig na jak najkrótszy kod, który w przypadku tegorocznego zadania próbnego: "Tulipany", w przypadku języka C wynosi (jeśli nic się nie zmieniło) 84 bajty, zaś w języku skryptowym BASH (który nie jest jednak dopuszczalnym w konkursie) zaledwie 30‑kilka bajtów.

Co do dopuszczalnych języków: C i C++ (kompilatory rodziny GCC) ze wszystkimi bibliotekami STL oraz matematyczną, Pascal (kompilator FreePascal) bez prawa do stosowania modułów dodatkowych, oraz Java (kompilator należący do Java JDK).

Jeszcze parę lat temu, w liceum, startowałem w Potyczkach stosując język Pascal, i przyznam szczerze, że było mi bardzo trudno. Nie tylko ze względu na moje skromne wówczas umiejętności, ale także na ograniczenia wynikające z braku niektórych możliwości dostępnych w C, C++ czy Java'ie, które trzeba było oprogramować samemu. Aktualnie postanowiłem spróbować swoich sił pisząc w C++. Zadanie próbne poszło mi śpiewająco, bo i trudne nie było. Mam nadzieję, że podobnie mi pójdzie z kolejnymi :)

Każdemu, kto pragnie sprawdzić się w programowaniu, polecam wziąć udział, lub przynajmniej spróbować rozwiązać zadania tegorocznych Potyczek. Dodatkowo, czytanie o kolejnych przygodach Bajtazara, który jest głównym bohaterem wszystkich zadań, można się całkiem nieźle ubawić.

Tak więc: Potyczki algorytmiczne, zapisy od 4. maja, start 9. maja. Do zobaczenia na forum i powodzenia! :)