Żeby zrobić jedną, ale dobrą listę zadań, siedziałem chyba z 3h nad pisaniem tego:), jak przypomnę sobie o jakiś fajnych innych to dam znać. Pominąłem tutaj takie proste OIJ-owe typu napisz pętlę for i wypisz coś. Ja się uczyłem na tych zadaniach, i mi bardzo pomogły.
Jak byś nie doczytał do końca to, po zrobieniu najłatwiejszych(tej z grupy 1), zrobiłbym: Największy Plus 2 etap OIJ, Liczby Silne Finał OIJ, Pionki finał OIJ, Lizak OI, Krażki OI, Test na inteligencję OI (super binary search zrób koniecznie!) Kajaki OI, Wieze OIG (te rozpykasz na luziku, jak coś to pisz) i wycinka drzew z 1 etapu 16 OIJ i rezerwacja sal wykładowych z finału OI-a(te zrób potem, są trochę trudniejsze, ale bardzo pouczające)
Podstawowe na pomysl OIJ takie do rozpykania na start:
- Deski 14 OIJ - latwe (pomysl nad O(N))
- Teleporacja OIG
- Deski kontratakuja 14 OIJ (troszke trudniejsze niż Deski z 14 OIJ, ale też raczej bez problemu)
- Próg kwalifikacyjny 14 OIJ Binary search z sumami prefiksowymi (też bez problemu powinno wejść)
- Liczbowy proces 14 OIJ, z tego co pamiętam to prosty binary search i symulacja(też bez problemu powinno wejśc)
- Optymalizacja Mandatow OIJ Fajne na sortowanie
- Minusy, fajne zadanko, troche trudniejsze niz te powyzej,
- Notowania akcji 14 OIJ, bardzo fajne rozwiązanie sprowadza się do 2 pętli for, ale pomysł jest warty uwagi
- Praca zdalna 16 OIJ
- Lizak 16 OIJ
- Najmniejsza suma 16 OIJ
- Nawiasowania 16 OIJ
- Posiadlosc 14 OIJ też bardzo fajne, zaimplementowac mozna bardzo prosto, a pomysl juz troche trudniejszy
- Spacery po drzewie binarnym 14 OIJ (klasyk, nawet z tego co pamietam to na maturze bylo cos tego typu kiedys, warto zrobic, ale zadanie bez historii)
- Ratownik 6 OIG (6 linii kod, bardzo latwe)
- Spiew 6 OIG, to już trochę lepsze zadanie, ale też latwe
- Zygzak 14 OIJ, bardzo fajne na tw. Talesa
- Zmiennoliterowe Słowo 14 OIJ (Na sumy prefiksowe i binary searcha), super zadanie
- Programy 15 OIJ, z tego co pamietam to na binary searcha
- Klapki na obcasach 16 OIJ
- pinezki 16 OIJ
- Mnozenie 16 OIJ (plecak z setem super!!!)
- Prezenty 16 OIJ
- ZmiennoLiterowe Slowo 2, 15 OIJ - bardzo krótkie
- Czekolada 15 OIJ SUPER!!!
- Różnorodnośc 15 OIJ SUPER!!!
- Zespoły 15 OIJ SUPER!!!
- Park 5 OIG
- Waz 5 OIG
- bankiet OIG
- bierki OIG
- zwyciezcy OIG
- Klasy(ale to nie jest na pomysl tylko implementacje)
Te które są bardzo fajne z OIJ, ale już trudniejsze troszkę, ale dasz radę na spokojnie:
- Porzadek OIG, jest na szkopule (3 sumy prefiksowe i elo)
- Ilocamy te ostatnie z poczatkujacej
- Kosmiczny Poscig OIG
- Waga (plecak) OIG
- Kwadrat Magiczny OIG
- Kalendarze (sumy prefiksowe + binary search)
- Pocztówka masz kilka sposobów na 100, ale wzorcówka jest liniowa. (binary search O(N lg N)) tez wchodzi
- Mur - iloczyn vectorowy (jest watek na forum)
- Aquapark(sumy prefiksowe 2d, obracanie super zadanie!)
- Klocki
- Tasma
- Reakcje chemiczne !!!!!
- Lista
- Minimalna liczba
- Statki kosmiczne
- Zabka bajtozja
- centrala telefoniczna(jest watek na forum)
- zolnieze (bardzo polecam)
- sklep 1 OIG
- Plansza 8 OIG (BFS)
- Opowiesc 8 OIG
- Tygrysy 5 OIG (tez mozesz na kilka sposobow podejsc do tego zadanka)
- Pionek 5 OIG
- Monety 5 OIG
- Obwarzanki 5 OIG
- Formula X OIG
- Kolorowy Waz X OIG (set)
- liczby krolewskie (bardzo proste)
- podciag arytmetyczny X OIG - bardzo polecam
- Koncert XI OIG (na pomysl spostrzerzenie)
- Gra roznicowa XI OIG - statystyki
- redakcja XI OIG( gasienica od srodka) super zadanie!
- sumy XI OIG na prosty pomysl (musisz arytmetyke na stringach latwe dodawanie zapisac)
Najlepsze perełki OIJ, które mi się bardzo podobały, a są wmiarę łatwe:
- Kulki 15 OIJ
- Pionki 15 OIJ (sumy prefiksowe), final OIJ, a wlatuje latwo
- Największy Plus 15 OIJ - super wyszukiwanie binarne po wyniku
- Liczby Silne 15 OIJ (Maski bitowe + binary search), super zadanie!
- Podróżnik 6 OIG (super zadanie, trudniejsze jest, ale jest na sam pomysł praktycznie)
- Dwa slowa 6 OIG - też spoko zadanie na seta, ale bardzo pouczajace
- Apteka 6 OIJ, to zadanie jest bardzo spoko, Pomysl jak je zrobic na kilka sposobow. Ja jak je robiłem, to dopatrzyłem się przynajmniej 3 (jeden w O(N), dwa w O(N lg N)), jakieś drzewko przedziałowe, sortowanie, statystyki.
- Przyciski 6 OIG kompletna klasyka zliczania. Zadanie jest genialne. Serdecznie polecam
- Skrzaty 6 OIG (jest wątek na forum)
- Lampy 6 OIG
- Pieczatki 6 OIG
- Gumka Do Mazania 6 OIG
- Skracalne liczb pierwsze 5 OIG
- Wyscig 5 OIG
- Tort 5 OIG
- Nawiasy 5 OIG
- Bracia 5 OIG(dynamik jest latwy do napisania), a zachlan troche trudniejszy
- Zajac 5 OIG
- Kupiec 5 OIG
- Pociag 5 OIG
- Warsztaty(jest watek na forum) 3 sposoby masz find and union, odwaracanie czasu, parenty
Trudniejsze OIJ, te których mi się nie chciało robić, ale i tak warto:
- Liczby parzystocyfrowe 14 OIJ (to już jest bardzo fajne)
- Tyrolka 15 OIJ (jest wątek na forum, super zadanie!), na ograniczenie liczby sprawdzanych elementów
- Albo psikus 15 OIJ, bardzo polecam ale chyba jest juz troche trudniejsze
- Dwukrotnosc sumy cyfr 15 OIJ
- wiersz 6 OIG(raczej bez historii zadanie), ale warto napisać dla przećwiczenia
Czysty pomysł:
- Flappy bird (jest watek na forum) uwazaj na modulo na ujemnych liczbach!
- Taksowki latwe na pomysl
- Wieze XI OIG - super na pomysl
- Lancuch kolorowy, chyba najlatwiejsze zadanie z finalu OI-a jakie widziałem!
- Lizak (genialny pomysl)
- krazki OI koszt zamortyzowany(rozwiązanie to 2 pętle for)
- przedzialy OI latwe na pomysl
- kajaki OI super na pomysl
- mapa gestosci OI latwe sumy prefiksowe 2D
- Powtorzenia, promocja, banal finalu OIa!!
- Wspolczesna komunikacja (na oki od podstaw 2022/23 masz bardzo podobne zadanie z kola staszica omowione chyba w temacie operacji bitowych)
- Gra w wielokaty OI - chyba nawet nie trzeba wczytać całych danych
- Suma ciagu jedynkowego OI super na pomysl!
- siec drog OI BANAŁ!!!! O(N^3) wchodzi!
- Trójkaty 2 OI, na pomysl latwe
- Trojkaty 1 OI
- Monety potyczki (na pomysl ala wycinek)
- samochodziki super na pomysl
- Palindromy OI barzdo fajne jest omowienie w przygodach (wchodzi kolejka łatwa z malym spostrzerzeniem)
- Trojkaty jednobarwne OI arytmetyka (trudniejsze, jest w przygodach)
- Patyczki OI
Sito Eratostenesa + Ogólnie jest jedna bardzo ważna rzecz, a mianowicie ta suma, 1/1 + 1/2 + 1/3 + 1/4 + 1/5... 1/N <= N lg N wchodzi bardzo dużo zadań, bo dzięki temu możesz napisać 2 pętle for. Ja natknąłem się na już koło 10 zadań na tą sumę:
- korale hashe ta suma + hashe (masz omowienie na OKI 2022/23 przez Pana Tomka)
- Kafelki OIG
- AAMPZ Dzielniki (książka za free pdf w necie legal, w poszukiwaniu wyzwań 2, akademickie mp w programowaniu zespołowym)
Stos monotonniczny jak wymyślisz sam plakatowanie / działkę to jesteś kompletnym kozakiem! Plakatowanie jest łatwiejsze więc zacznij od niego(masz omówienie w przygodach bajtazara) plakatowanie ma też rozwiązanie przechodzące na 100 Idąc setem od góry w O(N lg N):
- Plakatowanie OI
- Działka OI
Kolejka monotonniczna:
- Piloci OI latwe na kolejne monotonniczna(praktycznie zaimplementuj)
- Paliwo OI (fajne na kolejke monotonniczna)
- Wilcze doly kolejka monotonniczna(jest na forum)
- Temperatura OI (stosunkowo trudniejsze od pozostałych z kolejki monotonnicznej)
Pierwiastki:
- Litle Elephant and array Codeforces (super na pomysl)
- Premia Wrocławskie Sparingii Informatyczne
Jedne z latwiejszych / ciekawszych zadan OI-owych:
- Anagramy Latwe OI na czysty pomysl
Sumy prefiksowe, binary search, gasienica
- Tarasy potyczki binary search / gasienica(jest na forum watek)
- Test na inteligencje (binary search)
- Las z Ilocamp, to zdanie co wrzuciles kiedys na binary searcha po wyniku
Drzewa przedziałowe:
- Kurierzy drzewo punkt przedzial
- Litery drzewa przedzialowe przedzial-punkt (jest na forum)
- Ksiażki to co podesłałeś
- Sponsor 1 OI + DP
Find and union:
- Dynamiczna Spojnosc
- Tunele
- Architekt
- Kolonie
Dp:
- Sponsor 1 OI + drzewo przedzialowe / binary search
- Dynamiki: https://www.spoj.com/problems/EDIST/
- Podciagi zmienne dp(10 linii kod!)
- Ptaszek OI z kolejka monotonniczna
- Domek z kart(któryś z OIG-ów jest na szkopule), super pomysł na dp, a zakodować można w 20 linii!(bez wczytania danych)
Grafy:
- Chochlik (podlinkuj bloga)
- Speedrun 14 OIJ cykle / SC (jest już jest na forum wątek)
- Skarbonki 12 OI - (jest wątek na forum) zadanie jest kozackie! Jak je zrobiłem, to przyznam, że bardzo mi się spodobało, a rozwiązanie sprowadza się do 1 DFS-a, i kod ma z 20 linii.
- Dozucilbym do tego to wlasnie zadanie z ilocapmow Pasy ruchu co robilismy, bardzo mi sie spodobalo ma 4 rozwiązania na 100!
- Bitmapa BFS Rownolegly super na pomysl
- GILDIE OI Latwy DFS
- Gra platformowa Dijkstra rownolegly od konca(Wchodzi na secie / kolejce priorytetowej), ale wzorcowka jest na deque
- Metro XI OIG
- Wydarzenie OIG praktycznie to samo co speedrun / skarbonki
- Hotele OI
Wroclawskie Sparingii Informatyczne (znam tylko kilka zadan, ale wszystkie sa fajne)
- nawiasowanie (wątek na forum, czy zadanie jest poprawne czy coś takiego)
- Premia super na pierwiastki
- Pracownicy sezonowi (binary search z tego co pamiętam)
- podzial na kwadraty(musisz ztablicować)
Trudne:
- Megalopolis(super DFS)
- Spotaknie potyczki algorytmiczne(kod ma 5 linii, a wymyslec dlaczego dziala, szkoda gadac) bardzo trudne
- Bar salatkowy (trudne drzewo przedzialowe)
- Palindrom potyczki super zadanie na hashe i szybkie potegowanie!
- Jedynki i zera (BFS, trudniejsze)
- liczby antypierwsze (stosunkowo trudne)
- Palindrom XI OIG ( jest na forum, trudne)
