
Instytut Informatyki UWr gospodarzem Akademickich Mistrzostw Europy Środkowej w Programowaniu Zespołowym
Już po raz kolejny Instytut Informatyki UWr będzie organizatorem Akademickich Mistrzostw Europy Środkowej w Programowaniu Zespołowym (ICPC Central Europe Regional Contest). Od 13 do 15 grudnia na naszej uczelni gościć będzie siedemdziesiąt 3-osobowych drużyn składających się z pasjonatów programowania z najlepszych uczelni w Europie Środkowej, którzy zmierzą się ze skomplikowanymi zadaniami algorytmicznymi.
Od USA po cały świat
International Collegiate Programming Contest (ICPC) to konkurs programowania algorytmicznego dla studentów uczelni wyższych, którego historia sięga lat 70. i rozpoczęła się w USA. Inicjatywa szybko rozprzestrzeniła się w tym kraju oraz w Kanadzie, a następnie na całym globie jako innowacyjny program mający na celu podniesienie umiejętności w zakresie rozwiązywania problemów algorytmicznych przez najzdolniejszych studentów w dziedzinie informatyki. Obecnie w mistrzostwach, które stały się najważniejszym tego rodzaju konkursem na świecie, uczestniczy corocznie 70 000 studentów z 3 000 uczelni, rywalizując najpierw w eliminacjach na poziomie lokalnym i regionalnym, a następnie w światowym finale.
Organizatorem uczelnie z odpowiednim know-how
Instytut Informatyki Uniwersytetu Wrocławskiego organizuje w tym roku etap regionalny – ICPC CERC, czyli mistrzostwa Europy Środkowej. UWr jest gospodarzem tej imprezy już po raz czwarty, poprzednio organizował zawody kolejno w latach 2008- 2010. – W regionie Europy Środkowej jest niewiele uczelni z odpowiednim know-how, które mogą podjąć się organizacji tak prestiżowych mistrzostw. – komentuje dr Paweł Gawrychowski, prof. UWr z Instytutu Informatyki odpowiedzialny za organizację zawodów. Uniwersytet Wrocławski jest jednym z trzech ośrodków akademickich w Polsce, oprócz Uniwersytetu Jagiellońskiego i Uniwersytetu Warszawskiego, który wysyła na zawody najwięcej drużyn.
W konkursie we Wrocławiu rywalizować będzie 70 zespołów, w tym aż 29 drużyn z Polski. Oprócz reprezentantów naszego kraju w ICPC CERC wezmą udział studenci z Austrii, Chorwacji, Czech, Węgier, Łotwy, Polski, Słowacji i Słowenii.
13 grudnia odbędzie się rejestracja uczestników i targi pracy. Następnego dnia drużyny będą miały okazję uczestniczyć w wykładach i konkursie próbnym. Właściwe zawody odbędą się 15 grudnia. Szczegółowy plan dostępny jest na stronie internetowej mistrzostw ICPC CERC.
Do kolejnego etapu, czyli Regional Championships Europe, który odbędzie się na przełomie lutego/marca 2025 ma awansować od 11 do 13 z nich. Następnym krokiem będzie już światowy finał.
Formuła konkursu: liczy się kreatywność i czas
Każda drużyna uczestnicząca w CERC składa się z trzech zawodników reprezentujących daną instytucję szkolnictwa wyższego, nad którymi czuwa trener – zazwyczaj jest to członek kadry akademickiej. Zespoły mają za cel rozwiązać jak najwięcej z minimum dziesięciu przygotowanych przez organizatorów zadań, stanowiących rzeczywiste problemy programistyczne. Problem jest rozwiązany, gdy zostanie zaakceptowany przez sędziów. Drużyny są klasyfikowane według liczby rozwiązanych zadań, a jeśli któreś z nich rozwiążą tę samą liczbę zadań, zostaną sklasyfikowane według łącznego czasu zużytego na rozwiązanie każdego problemu.
Czas zużyty na rozwiązanie problemu to czas, który upłynął od rozpoczęcia konkursu do przesłania zaakceptowanego rozwiązania tego problemu plus 20 minut kary za każde odrzucone rozwiązanie danego problemu, niezależnie od czasu przesłania. Każdy zespół ma do dyspozycji tylko jeden komputer.
Sukces to wiedza algorytmiczna i efektywna komunikacja
– Z nazwy są to zawody programistyczne, jednak rozwiązywane zadania mają charakter matematyczno-algorytmiczny. W związku z tym uczestnicy muszą wykazać się precyzyjnym rozumowaniem, wiedzą algorytmiczną, jak i umiejętnością sprawnego implementowania swoich rozwiązań – wyjaśnia dr Paweł Gawrychowski – Dodatkowo konieczna jest umiejętność pracy w zespole: efektywna komunikacja i wzajemne uzupełnianie swoich słabych stron. Dr Gawrychowski udziela rad czerpiąc ze swojego własnego doświadczenia: w 2005 roku wraz z dwoma innymi uczestnikami zdobył 5. miejsce i srebrny medal podczas finałów ICPC w Szanghaju.
Drużyny z UWr stałymi bywalcami finałów mistrzostw IPCP
Uniwersytet Wrocławski uczestniczy w IPCP CERC już od 1998 roku, a do światowego finału po raz pierwszy dostaliśmy się w roku 2005. Od tej pory drużyny z UWr są w zasadzie stałymi uczestnikami finału mistrzostw, kilkukrotnie zdobyły miejsca medalowe.
Więcej o osiągnięciach zespołów z UWr można przeczytać tutaj.
Dodane: 5.12.2024 r.
Oprac. E.K.