Kategorizacija blogaritamskih objava

(Ovaj je blog pun digresija; u skladu s time, evo jedne digresije i na početku ove objave – koja, zapravo, ne bi trebala sadržavati digresije jer je njezin smisao u tome da ljudi vide gdje je što. Svejedno, odvucimo i ovdje malo pažnje u nepovrat! Dakle: dosad sam pisao riječ post (u kontekstu blog posta), znajući da je riječ objava pomalo neobična i sadrži (ovdje sasvim nepotrebne) religijske asocijacije. Sad ću ipak u duhu jezika pisati objava, ljepše je. Valjda me i ono malo čitatelja neće zbog toga napustiti.)

Blog sam pokrenuo na prvi april 2018. godine (je li taj datum bio slučajan ili nije, valjda je vrijeme već pokazalo). Krenuo sam pišući o konkretnim zadatcima s informatičkih natjecanja i savjetima za njihovo rješavanje pa su tako nastale kategorije objava poput Tip of the day, Tema dana, Zadatak dana i slično. S vremenom su se pojavile i općenitije objave pa sam napravio i kategorije Razno, Matematika i Natjecanja. Na blogu je sve manje bilo korisnih, stručnih savjeta, a sve više metasavjeta, svakakvih zanimljivosti, filozofije i zajebancije; blog se pretvarao u ispušni ventil mojih misli, kao i svaka dobra umjetnost. (Da, ovo zadnje je šala.) Postojeće kategorije postale su nekako neprikladne: često nema bitne razlike između Teme dana, Zadatka dana i Tip of the day (koji pokriva svašta, od stručnih do metasavjeta), dok su više filozofske objave rasute po kategorijama koje ih dobro ne opisuju.

Odlučio sam stoga napraviti bolju kategorizaciju i podijeliti objave prema novim kategorijama kao u donjem popisu, gdje su objave u svakoj kategoriji poredane kronološki. Podjela, naravno, nije savršena i neke objave su na rubu, tj. mogle su biti i tamo i vamo. Nove kategorije u trenutku pisanja ovog teksta još nisu implementirane u sam blog u svrhu filtriranja objava i slično, ali vjerojatno će biti u nekom trenutku, a i ovaj popis možda ću povremeno ažurirati poveznicama na nove objave. Ako neka poveznica slučajno ne radi ili vodi na krivu objavu, slobodno mi javite, bit ću jako zahvalan.

Algoritmi i zadatci
Put među permutacijama
Tip of the day: Odaberi srednji
Nepotpuno stablo
Kružni intervali
Zadatak dana: Cow School
Tip of the day: disjunktne maske
Tip of the day: logaritamska++
Tema dana: pseudošuma
Zadatak dana: kineski poštar
Zadatak dana: GTA
Tema dana: (m)nogometni problemset
Tip of the day: tablica je bipartitan graf
Tip of the day: permutacija == ciklusi
Zadatak dana: ABCD
Tema dana: podijeli pa vladaj
Tema dana: duguljaste matrice
Tip of the day: if manji if veći
Tema dana: mravlji problemset
Zadatci sa studentskog 2018.
HONI i rješenje kao niz zamjedbi
Dva analogna zadatka
Tip of the day: granice intervala
Tema dana: konstrukcijski zadatci
Dvije stablaste fore
Tip of the day: AB prebrojavanje
Logaritamska struktura i tournament stablo
Tip of the day: broj najkraćih putova i Dijkstrin DAG
Svako stoblo je stablo, ali nije svako stablo stoblo
Kaj su rješavali naši stari
Tema dana: glazbeni problemset
Tema dana: teorija brojeva
Pandemijski problemset
Tema dana: neočekivani graf
Neočekivani graf u još dva zadatka sa stringovima
Tema dana: riješi offline
Tema dana: skakanje po neboderima (ili: Ne pokušavajte ovo kod kuće)

Natjecateljsko programiranje i rad općenito
Uvodni post
Tip of the day: upsolving
Adhocness level
Tip of the day: Codeforces blogovi
Tip of the day: pravilno tipkanje
Tema dana: clear thinking
Tip of the day: CSES Problem Set
Tip of the day: atomske navike
Tip of the day: code review
Tip of the day: YouTube kanali o natjecateljskom programiranju
Kako efikasno vježbati?
Tip of the day: Stjepanovi snippeti
Nabrijavanje za HONI, prvi dio
Nabrijavanje za HONI, drugi dio
Top pet novogodišnjih optimizacija
Algoritmi u Pythonu
Tip of the day: Linux
Iza kulisa HONI-ja
Tip of the day: testiranje zadataka sa HSIN-a
Tip of the day: testiranje na pythonovski
Tip of the day: testiranje
Tip of the day: stari bilteni
Kako vježbati?
Top dvije novogodišnje optimizacije produktivnosti

Iskustva s natjecanja i ostala sjećanja
EJOI 2018. počinje!
Poluosvrt na EJOI 2018.
IOI, IPSC i nestandardni zadatci
Izvor svih zadataka
Digresija: potapanje brodova
Poluosvrt na izborna natjecanja
HONI je bio odličan
Informatika i dopamini
Kako organizirati natjecanje u doba korone
Poluosvrt na vrijeme kada je natjecanje bilo offline
Kako to ide

Matematičke, algoritamske i slične zanimljivosti
Matematika i (neki) matematičari
Digresija: Dedekindovi brojevi
Dokaz ostavljamo čitateljici za vježbu
Izazov godine: kvinijska križaljka
Zadatak dana: kazaljke sata – ili – kad se sve poklopi
Tip of the day: svi su oni isti
AISports i zaigrani botovi
Zadatak dana: Easter eggs ili Čudnovate permutacije uskršnjih jaja
Kampovske igre – članak iz 2011.
Digresija: taksi dijalog
Znanost i algoritmi
Matura, rang liste i College Admissions Problem
Digresija: matematičko-književne preporuke
Ljetna poslastica: dvadeset i jedan (“židovski”) matematički zadatak
Statistika i (neki) statističari
Everybody’s gangsta until you invert
Znanost i algoritmi, drugi dio
Komunikacijska složenost – ili – kako zakodirati partiju šaha

Filozofija?
Digresija: i nula je broj
Digresija: Matematički radio
Može li računalo misliti?
Male tajne velikih brojeva
Jezik i umjetna inteligencija
Digresija: suvišnost matematike i jedna nova igra
Knjiga koja se čita godinama
Beskonačno mnogo vremena
Argument u prilog postojanju dobrog i lošeg ukusa

Ovaj popis sadrži svih dosadašnjih 98 objava. Da, tek sad sam uočio da je ovo devedeset deveta objava. Bilo bi mnogo bolje da je stota. Jebiga.

Komentiraj

Popunite niže tražene podatke ili kliknite na neku od ikona za prijavu:

WordPress.com Logo

Ovaj komentar pišete koristeći vaš WordPress.com račun. Odjava /  Izmijeni )

Google photo

Ovaj komentar pišete koristeći vaš Google račun. Odjava /  Izmijeni )

Twitter picture

Ovaj komentar pišete koristeći vaš Twitter račun. Odjava /  Izmijeni )

Facebook slika

Ovaj komentar pišete koristeći vaš Facebook račun. Odjava /  Izmijeni )

Spajanje na %s