Programowanie zespołowe – wygrała drużyna z Uniwersytetu Warszawskiego

Siatkówka nie jest jedyną dyscypliną zespołową, w której Polacy należą do ścisłej światowej czołówki. Polska ma też jednych z najlepszych informatyków na świecie. Od lat zajmują oni najwyższe pozycje w światowych konkursach programowania zespołowego. Zawody z ich udziałem wspiera PKO Bank Polski, a stypendia dla członków zwycięskich drużyn zapewnia Fundacja Banku.

PKO Bank Polski był (po raz czwarty z rzędu) głównym sponsorem Akademickich Mistrzostw Polski w Programowaniu Zespołowym (AMPwPZ), które odbyły się w dniach 24-26 października na Wydziale Zarządzania Uniwersytetu Warszawskiego. W tegorocznej edycji zawodów zwyciężyła drużyna Uniwersytetu Warszawskiego w składzie: Wojciech Nadara, Grzegorz Prusak i Marcin Smulewicz. Młodzi informatycy rozwiązali 9 z 11 przygotowanych przez organizatorów zadań. Kolejne miejsca zajęły zespoły z Uniwersytetu Jagiellońskiego oraz Uniwersytetu Wrocławskiego. Łącznie w zawodach udział wzięły 53 trzyosobowe drużyny za wszystkich najlepszych informatycznych uczelni w Polsce.

• Wybrane zadania z tegorocznej edycji

  Adwokat. Mamy dane n odcinków na prostej. Należy znaleźć dwa odcinki, które się nie przecinają (lub stwierdzić, że takowych nie ma).
  
  Euklidesowy Nim. Na stole leży stos n kamieni. Gracze p i q grają w grę, wykonując naprzemiennie ruchy. Ruch gracza x polega na zabraniu wielokrotności kamieni x lub (jeżli nie może tego zrobić) na dołożeniu x kamieni. Wygrywa gracz opróżniający stos; wyznaczyć który.

Dziewięć najlepszych teamów weźmie udział w Akademickich Mistrzostwach Europy Środkowej w Programowaniu Zespołowym, które odbędą się w połowie listopada w Krakowie. Kolejnym etapem będą Mistrzostwa Świata w Programowaniu Zespołowym (ACM ICPC) zaplanowane w przyszłym roku w połowie maja w Maroku. Sponsorem głównym drużyn Uniwersytetu Warszawskiego jest PKO Bank Polski. Stypendia dla członków zwycięskich drużyn zapewnia Fundacja Banku.

Akademickie Mistrzostwa Polski w Programowaniu Zespołowym to najważniejsze i najbardziej prestiżowe studenckie zawody programistyczne w Polsce. Biorą w nich udział trzyosobowe zespoły reprezentujące najważniejsze krajowe uczelnie. Zawodnicy mają za zadanie rozwiązać od 8 do 12 zadań algorytmiczno-programistycznych w ciągu 5 godzin.

• Polskie zespoły uczestniczą w ACM ICPC od 1994 roku. Drużyny z UW co roku kwalifikują się do finałów światowych. Miejsca medalowe zajmowali do tej pory ośmiokrotnie, dwa razy zwyciężając (w 2003 w Beverly Hills i w 2007 w Tokio). Podczas tegorocznych finałów w Jekaterynburgu studenci UW zdobyli srebrne medale (są przyznawane za miejsca 5-8).

Dominika Bień
Specjalista PKO Banku Polskiego

Czytaj także:

Zapraszamy na poplenerowy wernisaż prac studentów

Kierunek: młodzi, kreatywni