Potyczki Algorytmiczne
Potyczki Algorytmiczne – indywidualny konkurs programistyczny organizowany od 2005 roku przez Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego. Zawody powstały we współpracy z firmą Advanced Digital Broadcast. Wśród partnerów zawodów były takie firmy jak Google[1] oraz Huawei[2]. Są kontynuacją organizowanego w latach 2001-2003 konkursu pod nazwą „Pogromcy Algorytmów”[3], którego inicjatorem był Krzysztof Diks[4].
Pierwszy etap konkursu jest rozgrywany przez internet i składa się z pięciu rund trwających łącznie siedem dni[5]. Wcześniejsze edycje Potyczek trwały jeden dzień dłużej i składały się z jednej dodatkowej rundy. W każdej rundzie do rozwiązania jest od jednego do sześciu zadań programistycznych w trzech dywizjach: A, B oraz C[6]. Przez kilka edycji konkursu (poczynając od roku 2014) jedna runda była rundą "rozproszoną", podczas której programy były uruchamiane na około 100 komputerach jednocześnie[7]. Dwudziestu najwyżej sklasyfikowanych uczestników awansuje do finału, który odbywa się w Warszawie. Zawody finałowe trwają pięć godzin. Ich formuła jest zbliżona do konkursu ACM ICPC[8].
Zwycięzcy[9][edytuj | edytuj kod]
- 2021 – Anadi Agrawal
- 2020 – Kamil Dębowski
- 2019 – Maciej Wawro
- 2018 – Marek Sokołowski
- 2017 – Jarosław Kwiecień
- 2016 – Kamil Dębowski
- 2015 – Jarosław Kwiecień
- 2014 – Piotr Bejda
- 2013 – Tomasz Czajka
- 2012 – Tomasz Czajka
- 2011 – Jakub Pachocki
- 2010 – Tomasz Czajka
- 2009 – Tomasz Kulczyński
- 2008 – Marcin Andrychowicz
- 2007 – Paweł Gawrychowski
- 2006 – Tomasz Wawrzyniak
- 2005 – Paweł Walter
Tradycyjnie zwycięzca zawodów otrzymuje tytuł Algorytmistrza Roku[10].
Finaliści[edytuj | edytuj kod]
Tabela zawiera nazwiska wszystkich finalistów Potyczek Algorytmicznych, wraz z miejscami, które uzyskali w finale[11].
| Edycja | 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | 2018 | 2019 | 2020 | 2021[12] | Liczba udziałów w finale |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Imię i nazwisko / Liczba finalistów | 20 | 20 | 20 | 22 | 21 | 20 | 20 | 20 | 21 | 19 | 20 | 19 | 20 | 20 | 20 | 20 | 20 | |
| Adam Błaszkiewicz | 14 | 12 | 2 | |||||||||||||||
| Adam Czachorowski | 19 | 1 | ||||||||||||||||
| Adam Górkiewicz | 16 | 1 | ||||||||||||||||
| Adam Karczmarz | 7 | 10 | 2 | |||||||||||||||
| Adam Kuczaj | 9 | 1 | ||||||||||||||||
| Adam Kunysz | 17 | 1 | ||||||||||||||||
| Adam Pawłowski | 19 | 1 | ||||||||||||||||
| Adam Polak | 7 | 9 | 2 | |||||||||||||||
| Adam Zyzik | 9 | 6 | 4 | 3 | ||||||||||||||
| Anadi Agrawal | 10 | 2 | 1 | 3 | ||||||||||||||
| Alan Meller | 8 | 6 | 2 | |||||||||||||||
| Andrzej Pezarski | 20 | 16 | 2 | |||||||||||||||
| Ania Piekarska | 16 | 14 | 2 | |||||||||||||||
| Anton Raichuk | 11 | 1 | ||||||||||||||||
| Antoni Buraczewski | 13 | 1 | ||||||||||||||||
| Antoni Długosz | 10 | 8 | 2 | |||||||||||||||
| Antoni Żewierżejew | 18 | 15 | 2 | |||||||||||||||
| Arkadiusz Pawlik | 10 | 7 | 2 | |||||||||||||||
| Artur Kraska | 17 | 20 | 2 | |||||||||||||||
| Bartłomiej Czarkowski | 13 | 16 | 2 | |||||||||||||||
| Bartłomiej Gajewski | 14 | 1 | ||||||||||||||||
| Bartłomiej Wołowiec | 14 | 1 | ||||||||||||||||
| Bartosz Dąbrowski | 20 | 1 | ||||||||||||||||
| Bartosz Kostka | 3 | 1 | ||||||||||||||||
| Bartosz Walczak | 2 | 3 | 2 | |||||||||||||||
| Błażej Magnowski | 8 | 1 | ||||||||||||||||
| Bolesław Kulbabiński | 3 | 1 | ||||||||||||||||
| Damian Karasiński | 11 | 16 | 2 | |||||||||||||||
| Damian Rusak | 17 | 1 | ||||||||||||||||
| Damian Straszak | 6 | 12 | 7 | 12 | 4 | |||||||||||||
| Daniel Czajka | 11 | 1 | ||||||||||||||||
| Dawid Dąbrowski | 10 | 1 | ||||||||||||||||
| Dawid Jamka | 10 | 18 | 2 | |||||||||||||||
| Dawid Sieradzki | 6 | 1 | ||||||||||||||||
| Dmytro Dzhulgakov | 5 | 15 | 2 | |||||||||||||||
| Dominik Kempa | 9 | 1 | ||||||||||||||||
| Elżbieta Dłutowska | 12 | 18 | 20 | 3 | ||||||||||||||
| Eryk Kopczyński | 5 | 1 | ||||||||||||||||
| Filip Wolski | 3 | 9 | 2 | |||||||||||||||
| Grzegorz Gawryał | 8 | 1 | ||||||||||||||||
| Grzegorz Guśpiel | 10 | 9 | 2 | |||||||||||||||
| Grzegorz Milka | 20 | 1 | ||||||||||||||||
| Grzegorz Prusak | 5 | 10 | 2 | |||||||||||||||
| Igor Adamski | 21 | 8 | 9 | 3 | ||||||||||||||
| Jacek Jurewicz | 19 | 14 | 2 | |||||||||||||||
| Jacek Salata | 7 | 11 | 2 | |||||||||||||||
| Jakub Adamek | 18 | 1 | ||||||||||||||||
| Jakub Boguta | 13 | 8 | 2 | |||||||||||||||
| Jakub Łącki | 12 | 17 | 2 | |||||||||||||||
| Jakub Łopuszański | 14 | 11 | 2 | |||||||||||||||
| Jakub Oćwieja | 5 | 6 | 2 | |||||||||||||||
| Jakub Pachocki | 4 | 5 | 1 | 2 | 4 | |||||||||||||
| Jakub Tarnawski | 7 | 11 | 16 | 11 | 4 | |||||||||||||
| Jakub Wojtaszczyk | 14 | 2 | 2 | |||||||||||||||
| Jan Hązła | 13 | 12 | 12 | 3 | ||||||||||||||
| Jan Jeżabek | 10 | 8 | 2 | |||||||||||||||
| Jan Strzeszyński | 12 | 1 | ||||||||||||||||
| Jan Tabaszewski | 4 | 9 | 12 | 15 | 4 | |||||||||||||
| Jarosław Gomułka | 13 | 18 | 2 | |||||||||||||||
| Jarosław Kwiecień | 1 | 1 | 2 | |||||||||||||||
| Jonasz Pamuła | 19 | 14 | 4 | 3 | ||||||||||||||
| Juliusz Korab-Karpowicz | 18 | 17 | 2 | |||||||||||||||
| Juliusz Pham | 14 | 1 | ||||||||||||||||
| Juliusz Sompolski | 15 | 1 | ||||||||||||||||
| Juliusz Straszyński | 16 | 14 | 2 | |||||||||||||||
| Kacper Walentynowicz | 18 | 1 | ||||||||||||||||
| Kacper Kluk | 19 | 1 | ||||||||||||||||
| Kamil Dębowski | 1 | 4 | 1 | 3 | ||||||||||||||
| Kamil Kraszewski | 22 | 1 | ||||||||||||||||
| Karol Pokorski | 20 | 1 | ||||||||||||||||
| Kasper Kopeć | 21 | 1 | ||||||||||||||||
| Katarzyna Kowalska | 17 | 16 | 2 | |||||||||||||||
| Konrad Czapliński | 10 | 1 | ||||||||||||||||
| Konrad Paluszek | 4 | 1 | ||||||||||||||||
| Krzysztof Boryczka | 19 | 20 | 2 | |||||||||||||||
| Krzysztof Dulęba | 5 | 1 | ||||||||||||||||
| Krzysztof Magiera | 20 | 18 | 2 | |||||||||||||||
| Krzysztof Małysa | 18 | 1 | ||||||||||||||||
| Krzysztof Maziarz | 12 | 5 | 11 | 17 | 5 | 6 | 6 | |||||||||||
| Krzysztof Pawłowski | 13 | 5 | 2 | |||||||||||||||
| Krzysztof Potępa | 19 | 13 | 15 | 10 | 4 | |||||||||||||
| Krzysztof Pszeniczny | 11 | 13 | 2 | |||||||||||||||
| Lech Duraj | 15 | 1 | ||||||||||||||||
| Łukasz Kalinowski | 15 | 9 | 19 | 3 | ||||||||||||||
| Łukasz Kondraciuk | 12 | 8 | 2 | |||||||||||||||
| Łukasz Marecik | 5 | 1 | ||||||||||||||||
| Maciej Dulęba | 8 | 1 | ||||||||||||||||
| Maciej Hołubowicz | 19 | 11 | 11 | 17 | 4 | |||||||||||||
| Maciej Klimek | 5 | 1 | ||||||||||||||||
| Maciej Popowicz | 19 | 1 | ||||||||||||||||
| Maciej Wawro | 17 | 4 | 4 | 4 | 12 | 10 | 2 | 7 | 1 | 9 | ||||||||
| Maciek Gawron | 15 | 19 | 2 | |||||||||||||||
| Marcin Andrychowicz | 1 | 3 | 2 | 3 | ||||||||||||||
| Marcin Dublański | 5 | 15 | 2 | |||||||||||||||
| Marcin Knapik | 15 | 1 | ||||||||||||||||
| Marcin Martowicz | 4 | 5 | 2 | |||||||||||||||
| Marcin Mucha | 13 | 1 | ||||||||||||||||
| Marcin Sawicki | 20 | 1 | ||||||||||||||||
| Marcin Skotniczny | 2 | 15 | 16 | 8 | 4 | |||||||||||||
| Marcin Smulewicz | 3 | 14 | 3 | 6 | 4 | 5 | ||||||||||||
| Marcin Stefaniak | 17 | 2 | ||||||||||||||||
| Marek Cygan | 2 | 2 | 2 | |||||||||||||||
| Marek Sokołowski | 7 | 2 | 2 | 1 | 4 | |||||||||||||
| Marek Sommer | 15 | 7 | 6 | 6 | 6 | 14 | 3 | 7 | ||||||||||
| Mariusz Trela | 4 | 1 | ||||||||||||||||
| Mateusz Kwiatek | 3 | 1 | ||||||||||||||||
| Mateusz Litwin | 11 | 19 | 2 | |||||||||||||||
| Mateusz Puczel | 6 | 10 | 17 | 3 | ||||||||||||||
| Mateusz Radecki | 3 | 18 | 3 | 2 | 4 | |||||||||||||
| Mateusz Rukowicz | 9 | 1 | ||||||||||||||||
| Mateusz Rzepecki | 8 | 7 | 2 | |||||||||||||||
| Michał Bartoszkiewicz | 8 | 4 | 4 | 12 | 4 | |||||||||||||
| Michał Górniak | 11 | 5 | 2 | |||||||||||||||
| Michał Jastrzębski | 13 | 1 | ||||||||||||||||
| Michał Jaszczyk | 9 | 15 | 2 | |||||||||||||||
| Michał Łowicki | 8 | 9 | 2 | |||||||||||||||
| Michał Pilipczuk | 14 | 1 | ||||||||||||||||
| Michał Seweryn | 20 | 1 | ||||||||||||||||
| Michał Stachurski | 20 | 1 | ||||||||||||||||
| Michał Staniewski | 12 | 11 | 2 | |||||||||||||||
| Michał Stawarz | 8 | 12 | 2 | |||||||||||||||
| Michał Szafrański | 17 | 12 | 2 | |||||||||||||||
| Michał Włodarczyk | 13 | 17 | 20 | 3 | ||||||||||||||
| Michał Zawalski | 15 | 13 | 2 | |||||||||||||||
| Michał Zmarz | 18 | 17 | 2 | |||||||||||||||
| Mikołaj Zalewski | 4 | 13 | 2 | |||||||||||||||
| Mykhaylo Rybak | 16 | 1 | ||||||||||||||||
| Paweł Burzyński | 11 | 9 | 2 | |||||||||||||||
| Paweł Gawrychowski | 5 | 6 | 1 | 4 | 4 | |||||||||||||
| Paweł Olchawa | 16 | 16 | 18 | 3 | ||||||||||||||
| Paweł Pająk | 17 | 9 | 19 | 3 | ||||||||||||||
| Paweł Parys | 8 | 16 | 2 | |||||||||||||||
| Paweł Pawlik | 9 | 1 | ||||||||||||||||
| Paweł Walter | 1 | 7 | 12 | 3 | ||||||||||||||
| Piotr Bejda | 6 | 1 | 14 | 3 | ||||||||||||||
| Piotr Diduszko | 18 | 1 | ||||||||||||||||
| Piotr Godlewski | 19 | 15 | 2 | |||||||||||||||
| Piotr Horban | 16 | 1 | ||||||||||||||||
| Piotr Jagiełło | 13 | 1 | ||||||||||||||||
| Piotr Jarosz | 17 | 1 | ||||||||||||||||
| Piotr Mikulski | 13 | 1 | ||||||||||||||||
| Piotr Niedźwiedź | 8 | 8 | 2 | |||||||||||||||
| Piotr Zieliński | 10 | 1 | ||||||||||||||||
| Przemysław Dębiak | 13 | 1 | ||||||||||||||||
| Przemysław Jakub Kozłowski | 4 | 1 | ||||||||||||||||
| Przemysław Podleśny | 19 | 1 | ||||||||||||||||
| Przemysław Uznański | 13 | 14 | 2 | |||||||||||||||
| Radosław Serafin | 7 | 1 | ||||||||||||||||
| Rafał Józefowicz | 15 | 8 | 2 | |||||||||||||||
| Rafał Pytko | 16 | 20 | 2 | |||||||||||||||
| Robert Rosolek | 18 | 1 | ||||||||||||||||
| Roman Koshlyak | 18 | 1 | ||||||||||||||||
| Roman Rizvanov | 6 | 1 | ||||||||||||||||
| Stanisław Paśko | 18 | 1 | ||||||||||||||||
| Tomasz Czajka | 1 | 1 | 1 | 3 | 5 | 3 | 7 | 7 | ||||||||||
| Tomasz Gogacz | 19 | 1 | ||||||||||||||||
| Tomasz Idziaszek | 7 | 16 | 2 | |||||||||||||||
| Tomasz Kłeczek | 11 | 1 | ||||||||||||||||
| Tomasz Kociumaka | 6 | 9 | 3 | 3 | ||||||||||||||
| Tomasz Kulczyński | 11 | 1 | 2 | 3 | 4 | |||||||||||||
| Tomasz Nowak | 20 | 14 | 2 | |||||||||||||||
| Tomasz Wawrzyniak | 1 | 1 | ||||||||||||||||
| Tomasz Wojdyła | 21 | 1 | ||||||||||||||||
| Tomasz Zielonka | 15 | 1 | ||||||||||||||||
| Tomasz Żurkowski | 7 | 1 | ||||||||||||||||
| Vladyslav Simonenko | 10 | 1 | ||||||||||||||||
| Witold Jarnicki | 2 | 3 | 6 | 7 | 4 | |||||||||||||
| Władysław Kwaśnicki | 19 | 6 | 3 | 3 | ||||||||||||||
| Wojciech Bukowicki | 7 | 10 | 2 | |||||||||||||||
| Wojciech Łopata | 20 | 1 | ||||||||||||||||
| Wojciech Nadara | 16 | 17 | 5 | 3 | 2 | 2 | 6 | |||||||||||
| Wojciech Tyczyński | 2 | 18 | 2 |
Przypisy[edytuj | edytuj kod]
- ↑ Startuje ósma edycja Potyczek Algorytmicznych. contest.pl, 2012-11-18. [dostęp 2013-06-26]. [zarchiwizowane z tego adresu (2017-01-02)].
- ↑ Regulamin – Potyczki Algorytmiczne [online], potyczki.mimuw.edu.pl [dostęp 2022-12-17].
- ↑ Pogromcy Algorytmów Internetowe Zawody Algorytmiczne. sio.mimuw.edu.pl, 2002. [dostęp 2022-11-21]. [zarchiwizowane z tego adresu (2002-08-06)].
- ↑ prof. dr hab. Krzysztof Diks. forumti.pl. [dostęp 2021-07-24].
- ↑ Potyczki Algorytmiczne. potyczki.mimuw.edu.pl. [dostęp 2018-12-15].
- ↑ O konkursie – Potyczki Algorytmiczne [online], potyczki.mimuw.edu.pl [dostęp 2022-12-17].
- ↑ Zapowiedź Potyczek Algorytmicznych 2014 [online], www.lo8.poznan.pl [dostęp 2022-12-17].
- ↑ Regulamin Potyczek Algorytmicznych 2013. Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego. [zarchiwizowane z tego adresu (2013-06-27)].
- ↑ Potyczki Algorytmiczne. potyczki.mimuw.edu.pl. [dostęp 2021-01-18].
- ↑ Potyczki Algorytmiczne. potyczki.mimuw.edu.pl. [dostęp 2018-01-14].
- ↑ Potyczki Algorytmiczne. potyczki.mimuw.edu.pl. [dostęp 2018-12-15].
- ↑ Potyczki Algorytmiczne 2021 - Ranking finału [online], sio2.mimuw.edu.pl [dostęp 2022-12-17].