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:
- Sabor
- Geometrija
- ABCD (više o tom zadatku ovdje)
- Hierarchy (ovaj je ipak dosta klasičan)
- Lights, Snakes and Cages
- Transform a sequence
– 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:
Evo još jednog (nije moj) čiji je ulaz samo N:
https://www.codechef.com/problems/EARTSEQ
Sviđa mi seSviđa mi se
Povratni ping: Kategorizacija blogaritamskih objava | Blogaritam