Stuff I have done

Books

I have been an editor of several books containing solutions to problems from Polish programming competitions. Below is the list of the books with descriptions of my responsibilities for each of them:

• Looking for a Challenge? (Warsaw 2012, 2018) — editor, author of solutions to problems Plotter and Termites,
• Looking for a Challenge 2 (Warsaw 2019) — editor, typesetting, author of solutions to problems Drzewo i mrówki, Generator bitów, Krzyżak, Formuła 1, Generał kontra gawiedź, Hydra, Cieśla, Egzamin, Fotoradary, Janosik, Filary and Globalne ocieplenie, translation of solution descriptions,
• Przygody Bajtazara (WN PWN, Warsaw 2018) — editor, typesetting, author of solutions to problems Szeregowanie czynności and Zapiekanki, addendum to problem Kurierzy, articles Drzewa przedziałowe and Kolejka minimów,
• blue books from the Polish Olympiad in Informatics (since 2011) — editor, author of solutions to problems Konkurs programistyczny, Odległość, Hurtownia, Labirynt, Kinoman, Modernizacja autostrady, Arkanoid and Wcale nie Nim,
• Matematycy, szpiedzy i hakerzy. Kody i szyfry (RBA, Warsaw 2012) — translation.

Articles in popular science magazine Delta

Since 2008 I have been writing articles for the popular science magazine Delta published by the University of Warsaw. You can read some of these at my author's section on the official webpage of the monthly. Below is the list of all articles I have written:

• articles from column Informatyczny kącik olimpijski (Olympiad in Informatics Corner), which contains solutions to problems from programming competitions: Plan zajęć (5/2009), Gra w kółko (7/2010), Ploter (7/2011), Neon (8/2011), Godzilla (12/2011), Monety (2/2012), Jaskinia (4/2012), Dziurawa szachownica (8/2012), Odśnieżanie (2/2013), Kliki (3/2013), Czworokąty wypukłe (4/2013), Plecak (6/2013), Dwa torty (9/2013), Opóźnione wyszukiwanie (10/2013), Dwóch generałów (11/2013), Świetliki (2/2014), Dwa zadania z Potyczek (3/2014), Trasowanie (6/2014), Jakie to proste (7/2014), Smok i owce (9/2014), Skarb (10/2014), Wybrakowany ciąg (11/2014), Fotoradary (1/2015), Filary (3/2015), Podział grafu (4/2015), Kuglarz (5/2015), Wiercenia (6/2015), Więzienie (7/2015), Sklep ze słodyczami (8/2015), Jeszcze dwa zadania do plecaka (9/2015), Zliczamy puste prostokąty (11/2015), Wykładzina (12/2015), Darmowe rozmowy (1/2016), Zapis wieżowy (2/2016), Kolorowanie cyklu (3/2016), Wieża z siana (5/2016), Optymalna trasa łazika (7/2016), Oblodzone drogi (8/2016), Świąteczny łańcuch (10/2016), Kosmita (11/2016), Równoważność palindromiczna (12/2016),
• collection of artictles Bestiariusz informatyczny (Information Technology Bestiary) about computing and IT acronyms: seven articles (12/2015, 4/2016, 2/2018, 4/2018, 9/2018, 11/2018, 3/2019),
• mathematical articles: Kolorowanie wielomianów (10/2008), Fraktalny świat papierowej tasiemki (7/2011), O kapeluszach i pewnym pewniku (12/2011),
• articles about algorithms: Śledzenie promieni (4/2009), Gra o wielu obliczach (7/2010), O wieżach, permanencie i parzystości (10/2010), Współczynniki dwumianowe modulo m (11/2010), Dwadzieścia ruchów zawsze wystarczy (5/2011), Zawieramy wielokąty (5/2013), Informatyk gra na giełdzie (10/2013), Skojarzenia... (11/2013), Zliczamy skojarzenia (1): O układaniu domina i permanencie (10/2015), Zliczamy skojarzenia (2): O planarności i algorytmie FKT (11/2015), Odwracamy, obracamy... (2/2016), Zliczamy podciągi (7/2020),
• articles about computer architecture and history of computing: Kolejność ma znaczenie (9/2011), Cyfrowy dźwięk i wojna na decybele (10/2011), O sierotce, co chciała się mózgiem elektronowym wyręczyć (8/2012), Krzaczki na ekranie (6/2013), Turing kontra spamboty (2/2014), Burzliwe początki cyfrowego tysiąclecia (7/2015), Pamięć w komputerze (5/2016),
• articles for younger readers from the column Mała Delta (Little Delta): Numizmatyka dla zachłannych (12/2012), O tym, jak Puchatek podzbiory permutował (2/2015), Architekci i algorytmy (2) (8/2015),
• book reviews: W poszukiwaniu prawdy (3/2012), E-mailem z Doliny Krzemowej (7/2012).

Problems in programming competitions

Here is the list of almost all problems I have come up for various programming competitions. Most of them are from public competitions and are available on various online judges.

• Polish Olympiad in Informatics — problems Konkurs programistyczny (XVIII OI), Hurtownia (XIX OI), Labirynt (XX OI), Kinoman, Modernizacja autostrady (XXII OI), Arkanoid, Wcale nie Nim, Żywopłot (XXIII OI), Flappy Bird, Kontenery, Zamek, Zapiekanki (XXIV OI), Plan metra, Prawnicy, Drogi rowerowe, Konduktor, Przekaźniki telekomunikacyjne, Tomik poezji (XXV OI), Klubowicze 2, Robocik (XXVI OI), Drzewo czwórkowe (XXVII OI), Gang Biciaków, Licznik długu, Projekt planszy, Plażowicze, Surowa zima (XXVIII OI),
• Algorithmic Engagements — problems Słowa, Gra (2006), Klikowce, Klikowce kontratakują, Smok Mlekopij, Powrót klikowców (2008), Gra w kółko, Prawie szablon, Maszyna Fibonacciego (2009), Monety, Koza, Termity, Ślepy Nim (2010), Ploter, Szlaczki, Laserowy bilard, Luneta (2011), Mecze, Tanie linie, Korniki, Dwójkowy zbijak, Inwazja kosmitów (2012), Kryształ, Kamyki (2013), Wykładzina (2014), Kontrmanifestacja (2015), Bilard Hilberta (2016), Zapiekanki 2, Carcassonne, Giewont, Wielokąt (2017), Podobieństwo genetyczne (2018), Iloczyny Fibonacciego (2019), Elektrownie i fabryki (2020),
• Polish Collegiate Programming Contest (AMPPZ) — problems Generator bitów, Herbata z mlekiem (2011), Formuła 1, Generał kontra gawiedź, Hydra, Jutro, Króliki (2012), Cieśla, Fotoradary, Heros, Inżynieria genetyczna, Janosik (2013), Euklidesowy Nim, Filary, Globalne ocieplenie, Jaskinia (2014),
• International Olympiad in Informatics — problems Mechanical Doll (2018), Broken Line (2019),
• Baltic Olympiad in Informatics — problems Demarcation (2014), Editor (2015), Spiral (2016), Railway (2017), Viruses (2020),
• Yandex.Algorithm contest — problems Kingdom Division, Bees (2013),
• contests at Topcoder platform — problems Gangsters, CommonPalindromicSubsequences, RearrangingBoxes, BuildTheRoads (TCO 2018), Depot (TCO 2019),
• Polish Olympiad in Informatics Programming Camp (ONTAK) — problems Mityng, Żołędzie, Hokus-pokus (2007), Listonosze, Światłowody, Godzilla, Płotki (2009), Skojarzenia, Nawiasy, Autostrady, Szachownica, Generator, Białe prostokąty, Neon (2010), Czekolada, Tramwaje, Darmowe rozmowy, Elektrownia szczytowo-pompowa (2011), Tramwaje, Spedycja (2012), Nadciągi (2019),
• Czech-Polish-Slovak Preparation Camp — problems Stock Exchange (2007), Fibonacci Division, Christmas Chain 2, Count the Subsequences (2019),
• qualifications for AMPPZ at the University of Warsaw — problems Plan zajęć (2005), DNA (2007),
• Indeed Prime Challenge (contest at Codility platform) — problem Hilbert Maze (2016),
• Asseco Programming Marathon24 — problems Game of Fifteen, Pizzerias, QR Codes, Wombat (2013), Film Editor, Paperboy, Passing Loop, Rainfall (2014),
• Wielkopolska Programming Contest — problem Autostrada (2019).

Videos

Here are videos from some of my lectures and explanations of some problems from programming competitions:

• lectures and problem solutions from Brazilian ICPC Summer School camp — lecture about dynamic programming, solutions to problems part 1, part 2, part 3, part 4 (2015), lecture about knapsack problem, solutions to problems part 1, part 2, part 3, part 4 (2018),
• lectures at the Polish Olympiad in Informatics Training Camp PL — Trick with convexity in dynamic programming (2020),
• lectures for School of Programming of Jacek Tomasiewicz and Bartek Łukasiewicz PL — Shortest paths in graphs with Manhattan metric, Basics of recurrence, Problem solutions from sparing before OIJ (2021),
• solutions for challenges at Codility platform — The Matrix Challenge, The Doge Challenge, The Great Code Off Challenge (2021),
• problem solutions from Polish Olympiad in Informatics PL — problem Kinoman (2014), Układ scalony, Pomniejszenie (2019), Cukiernia, Licznik długu, Gra platformowa, Tablica binarna, Gang Biciaków (2020), Rozliczenia, Gwiazdy, Kolacje, Osiedla, Przesunięcie cykliczne, Przelewy, Drogi rowerowe, Konduktor, Tomik poezji, Zdjęcia krasnali, Pakowanie plecaka, Plażowicze, Szablon Bajtogrodu, Metro, Wyścigi, Zjazd obieżyświatów, Gra w dzielniki, Ornitolog, Dwa pionki, Trzy wieże 2, Liczby kompletne, Turniej trójinformatyczny, Ogrodzenie, Wielomian (2021),
• problem solutions from Algorithmic Engagements PL — problems Tanie linie (2012), Kryształ (2013), Muzeum (2014),
• episodes of Algorithms Live! series in which I have participated as an invited guest — episode Looking for a Challenge? (2019; I talked about Looking for a Challenge? book, Algorithmic Engagements and Termites problem).