#1: IPSC 2008 Autor/ica: Melkor, Lokacija: VoidPostano: 23:56 pon, 7. 4. 2008 Evo jednog zanimljivog timskog natjecanja koje bi moglo zainteresirati ljubitelje zanimljivih, često i prilično teških problema.
Riječ je o online natjecanju koje se održava svake godine. (Ove godine 24.5. u 14 sati.) Timovi od najviše tri člana se natječu rješavajući zadane probleme u vremenskom periodu od 5 sati. Problemi se sastoje od opisa i dva skupa ulaznih podataka: lagani i teški. Da bi se problem riješio, valja iz ulaznih podataka dobiti izlazne, s tim da nije bitno na koji način se dođe do izlaza. Može se programirati, a može se i rješavati "na ruke".
Prilično dosadan opis, ha? Srećom, natjecanje je naprosto nezamislivo zabavno.
Na raspolaganju je desetak problema koje će svakom ljubitelju problema pružiti nevjerojatan užitak. Problemi znaju biti iz različitih područja: od kriptografije, prepoznavanja uzoraka, čudnih sudokua, teorije grafova, do raznih pogađanja brojeva, zagonetki i stvari koje se rješavaju "zdravom logikom".
Znanja i vještine koje mogu biti korisne su programiranje u nekom programskom jeziku (poželjno je da barem jedan član tima bude vješt), snalažljivost, znanje i poznavanje svega i svačega.
Težine problema variraju od prilično lakih koje gotovo svi riješe, do užasno teških, skoro nemogućih za riješiti koje riješe možda jedan ili dva tima tokom čitavog natjecanja.
Ja sudjelujem na natjecanju još od 2001., a ovo će mi biti peta godina u timu s kolegom Smithom i još jedanim kolegom s FER-a. Nismo baš imali nekih značajnijih rezultata, ali uvijek se dobro zabavimo i uživamo kad riješimo neki teži problem.
Evo izbor zadataka iz arhive koji su mi bili posebno zabavni:
A Censored Smile
Brojanje nasmijanih faca u tekstualnoj datoteci. Jedan od načina je, naravno, ručno, otvaranjem datoteke u tekstualnom editoru.
Cinderella
Pomozite Pepeljuzi da koristeći digitalnu vagu u najviše 10 vaganja otkrije vreću graha u kojoj se nalazi ukleto zrno.
Dependancy Problem
Svatko tko je instalirao programe na Linuxu znat će što je tu problematično. Neki programi ovise o drugim programima i bibliotekama. Potrebno je otkriti redoslijed instalacije programa.
Delayed Search
Pogađanje broja binarnim pretraživanjem, ali uz kašnjenje odgovora – kad se pošalje treći upit, dobije se odgovor na prvi itd. Naravno, broj upita je ograničen.
Bottom Coder
Potrebno je napraviti jednu izmjenu u zadanom kodu da se dobije program koji daje traženi output.
Matrioska
Matrioska ilitiga babuška. Ovo je vjerojatno najbolji i najzanimljiviji problem koji sam vidio igdje ikad. Zahvaljujući Smithu, riješili smo easy dio. Hard dio je, koliko težak, toliko i genijalan.
Know Your Crypto
Malo kriptografije i krekiranja generatora slučajnih brojeva iz standardne C biblioteke.
Enhancing IPSC Rules
Detektiranje pobjede u igri Kamen-škare-papir – ulaz je PNG slika sa serijom sličica kamenja, škara i papira.
Za kraj disclaimer: Natjecanje nije nužno studentsko, nego ima srednjoškolsku i otvorenu diviziju. Međutim, u otvorenoj diviziji sudjeluju većinom timovi studenata i zaposlenika raznih sveučilišta diljem svijeta. Nadalje, ovo je neformalno natjecanje. Nema nikakvih izlučnih prednatjecanja koja bi organiziralo neko službeno povjerenstvo s našeg faksa. Svejedno, nadam se da nije neprimjereno za podforum Studentska natjecanja.
#2: Autor/ica: pecina, Lokacija: Happily traveling through space since 1986!Postano: 15:08 uto, 8. 4. 2008 Interesting...
#3: Autor/ica: Nori, Postano: 20:31 sri, 9. 4. 2008 Vau, i mene je ovo zainteresiralo...
Koliko se dobije zadataka? I koliko je to tesko? I otkud sve su igraci?!
#4: Autor/ica: Smith, Lokacija: {Tamo Gore}^{TM}Postano: 21:09 sri, 9. 4. 2008 Imas odgovore na ta (i sva ostala pitanja) u vezi s natjecanjem na sluzbenom sajtu.
Vau, i mene je ovo zainteresiralo...
Koliko se dobije zadataka? I koliko je to tesko? I otkud sve su igraci?!
U propozicijama natjecanja piše da će objaviti minimalno 6 zadataka. Ali obično ih je više. Prošle godine ih je bilo 12, pretprošle 13.
Naravno, rijetki su timovi koji sve uspiju riješiti. Potrebno je i dobro znati procijeniti težinu zadatka da se ne izgubi svih 5 sati na jednom jako teškom.
Kao što kaže Smith, prozuji po sajtu, pogledaj arhivu. Tamo za svaki zadatak možeš vidjeti statistike riješenosti.
#6: Autor/ica: Melkor, Lokacija: VoidPostano: 18:05 ned, 18. 5. 2008 Samo da podsjetim... Natjecanje se ove godine održava 24.5. u 14, a to je sljedeću subotu.
Skupite timove, prijavite se, pripremite hranu i piće...
#7: Autor/ica: Melkor, Lokacija: VoidPostano: 9:08 sub, 24. 5. 2008 Ne vidim baš da se netko odavde prijavio, ali evo, još je otprilike 4 sata do početka natjecanja. Svima koji će sudjelovati želim dobru zabavu.