Tema dana: konstrukcijski zadatci

Ad hoc zadatke (kojima je adhocness level 4-5) teško je uvježbati. Oni su s jedne strane dobri za informatička natjecanja jer su originalni, ali s druge strane ponekad favoriziraju matematičare i one koji su manje iskusni u znanju/kodiranju (ali su zato bistriji). Je li to dobro ili loše, ne znam, no ispalo je da su zadatci koji su meni kao autoru tijekom godina padali na pamet često bili konstrukcijski ad hoc. Ovdje sam takve odlučio sabrati, ne kao nekakvu lekciju – jer takvi zadatci nisu osobito poučni – nego iz čistoga gušta. Podijelio sam ih u kategorije s obzirom na veličinu inputa.

– Ulaz je niz i slično:

– Ulaz su dva broja:

– Što mislite koliko je (netrivijalnih) konstrukcijskih zadataka moguće napraviti tako da im je ulaz jedan jedini broj? Quite a lot, as it turns out. Izgleda da sam od početka nesvjesno prihvatio taj izazov jer sam ih dosad složio (barem) osam, a možda sam neki i zaboravio:

Uvodni post

Dobro došli! Na ovom blogu planiram dijeliti sitnice o algoritmima, zanimljivim zadatcima s informatičkih natjecanja i sličnim temama.

Ideja je proizašla iz algoritamskih “Tip of the day” savjeta koje sam zadnjih godina povremeno slao na mailing liste naših juniorskih ili seniorskih priprema za olimpijadu. Na ovom mjestu ti “trikovi” mogli bi ostati vidljivi nešto dulje te motivirati i druge natjecatelje. Sezona službenih natjecanja za većinu natjecatelja je završila, ali sjećam se da sam uvijek bio najmotiviraniji upravo nakon natjecanja, više nego prije njega.

Plan mi je u prvih nekoliko postova osvrnuti se na zanimljivosti vezane uz zadatke s natjecanja ove sezone. Stay tuned! (Kliknite Follow u donjem desnom uglu ako želite primati obavijesti o novim postovima.)