IPSC 2008
Select messages from
# through # FAQ
[/[Print]\]

Forum@DeGiorgi -> Studentska natjecanja

#1: IPSC 2008 Autor/ica: MelkorLokacija: Void PostPostano: 23:56 pon, 7. 4. 2008
    —
Evo jednog zanimljivog timskog natjecanja koje bi moglo zainteresirati ljubitelje zanimljivih, često i prilično teških problema.

Internet Problem Solving Contesthttp://ipsc.ksp.sk/

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? Smile Srećom, natjecanje je naprosto nezamislivo zabavno. Smile

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. Smile

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. Smile
  • 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. Smile Zahvaljujući Smithu, riješili smo easy dio. Hard dio je, koliko težak, toliko i genijalan. Smile
  • Know Your Crypto
    Malo kriptografije i krekiranja generatora slučajnih brojeva iz standardne C biblioteke. Wink
  • Enhancing IPSC Rules
    Detektiranje pobjede u igri Kamen-škare-papir – ulaz je PNG slika sa serijom sličica kamenja, škara i papira. Wink

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. Smile

#2:  Autor/ica: pecinaLokacija: Happily traveling through space since 1986! PostPostano: 15:08 uto, 8. 4. 2008
    —
Interesting...

#3:  Autor/ica: Nori PostPostano: 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: SmithLokacija: {Tamo Gore}^{TM} PostPostano: 21:09 sri, 9. 4. 2008
    —
Imas odgovore na ta (i sva ostala pitanja) u vezi s natjecanjem na sluzbenom sajtu. Cool

#5:  Autor/ica: MelkorLokacija: Void PostPostano: 21:30 sri, 9. 4. 2008
    —
Nori (napisa):
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.

Primjer prošlogodišnjeg lakog zadatka: Anti-Blot System

Primjer prošlogodišnjeg teškog zadatka: Know Your Crypto

Evo još primjera teških zadataka: Encoded Messages, h4x0r t3h c0d3, Matrioska (teži dataset).

Kao što kaže Smith, prozuji po sajtu, pogledaj arhivu. Tamo za svaki zadatak možeš vidjeti statistike riješenosti.

#6:  Autor/ica: MelkorLokacija: Void PostPostano: 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... Smile

#7:  Autor/ica: MelkorLokacija: Void PostPostano: 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. Smile



Forum@DeGiorgi -> Studentska natjecanja


output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Stranica 1 / 1.

Powered by phpBB © 2001,2002 phpBB Group
Theme created by Vjacheslav Trushkin