Ne znam da li se iko vise iznervirao radi ovog takmicenja od mene....
Prvo, takmicenje se najavi 2.12, pa se "zbog neodgovornog admina" odlozi za danasnji datum (9.12.). Danas, u 14:02 ulogujem se kad ono... Sta mislite?... NEMA ZADATAKA!!! boba5551 "garantuje" da ce takmicenje biti 10.12. (ne znam samo na osnovu cega) ali i da bude, opet to nije razlog za oprostaj.
Znam da mislite da prestrogo osudjujem situaciju, ali mislim da je moja kritika na mjestu. Ne trazim ja da admin radi na silu ili da zapostavlja fax ili druge obaveze. Naprotiv, trazim samo da nas obavjesti kada se zaista takmicenje moze odrzati i da ispostuje obecani rok.
Ali stvarno ne razumem zar je tolika frka ako zadaci nisu postavljeni na vreme. Ipak je to samo takmicenje. Ako ti pomeranje remeti neke planove i ne stignes da zadatke radis u toku takmicenja za par dana ce se isti pojaviti medju ostalim zadacima pa mozes da ih radis i da otprilike procenis koliko bi poena imao
Ma ne ludim ja zbog toga, samo me pomalo kopka. Shvatam i ja da se to moze desiti ljudima koji naporno rade, ali kada su se vec prihvatili ovakvog posla, neka ga maksimalno ispostuju.
@Slobodan Takmicenja ima, prema tome mora se znati tacan datum i vreme njegovog pocetka i kraja.
@ Milan Pa eto, suvise ozbiljno shvatam ove stvari....
@Bojan Nije fora u tome. Pa kad mi neko otvori profil, pise: Z-Noname #1 ( 0 ) :)
@Relja Tu se donekle slazem sa tobom.... Mozda sam malo pretjerao... ;D
Pa eto solidno, ja uradim z-stepenice (DP), i kad sam se uverio da ce da padne 100 bodova - bacim one zadatke, odem da ucim elektroniku... ;D
Evo ovako iskreno, mogao sam da uradim i z-skate, ali bi mi trebalo jos 2 sata, a imao sam 3 na raspolaganju kad sam zavrsio stepenice, tako da mi je vremena ostalo dovoljno. Ovaj treci em ne bih stigao da uradim, em ne bih znao... Nisam ga cak ni procitao detaljno, pravo da vam kazem...
Sve u svemu, zadovoljan sam, s obzirom da sam uradio jedan i mogao jos jedan, znaci 200 bodova... Sasvim OK.
z-skate je predobar zadatak... iako se ziher moze puno jednostavnije rijesiti z-stepenice bi bio pravi (muski) zadatak da n <= 10^8, a k <= 10^5 i 1MB memorije z-party ne kuzim gdje sam ga mogo fulat, valjda ga nisam skuzio... inace je ful nedefiniran, al po rezultatima ne bi reko da se trazilo nesto posebno pametno..
@zuzic Da je bilo tako za stepenice, onda bi se radilo stepenovanje matrica ako se ne varam, a poenta je bila da bude jedan laksi. Inace u pripremi je bio dosta tezi od stepenica, ali kao sto napisah, trebao je i jedan laksi da bude
Sto se tice partyja, pa lepo si mi iskritikovao zadatak... Radi u 2^N sa permutacijama i to je to. Ako nisi shvatio zadatak, napisi koji deo, pa cu ti pojasniti.
ma ne... potenciranje matrica je k^3 sto bi bilo sporije nego n*k za k <= 10^5... radis dinamiku i pamtis "running sumu" ( pogle mi rjesenje ) pa dobijes O( n ), al je istina da bi zadatak tada bio 100 puta tezi..
ma sto se tice partya to sam i radio... prvo napravio (m!) permutacija i onda pokrenem neku dinamiku... Ma stvar je kaj ja iz teksta zadatka nigdje nisam shvatio da ako je cura { "a" }, a mi imamo "aa" da cu je ja brojati samo jednom, niti sam bio shvatio da ako su cure { "aa", "ab" } a mi imamo "aab" dal ja tu moram uzet "aa" ili mogu birat koju cu uzeti ( iako ovo drugo je puno intuitivnije ). Uglavnom pretpostavio sam da cu svaku curu brojati samo jednom i da mogu birati koju cu uzeti... jesam li tu u nekoj pretpostavci fulao?
Ipak mislim da nisi u pravu. Neko je postavio pitanje pa sam odgovorio da se jedna devojka moze upotrebiti samo jednom i lepo pise da ti sam treba da izaberes raspored reci i imena koje ces koristiti...
Jel' ima jos neko da nije shvatio postavku zadatka?
StraÅ¡no, straÅ¡no..... Tek sam sad proÄitao komplet zadatak, i primjetio jednu onako.... kako bih rekao.... Äinjenicu. 1<=M<=4 !!!
Pa da sam ovo vidio u toku takmiÄenja, pre bih poÄeo raditi party nego stepenice! Ovo je po meni najlakÅ¡i zadatak, ja sam mislio da se ovih stringova može dosta nakamarati, pa da se mora neka druga tehnika tu primjenjivati....
Tako mi i treba kad sam brzoplet... :(
Ali ima jedna dobra stvar u svemu tome... NauÄio sam elektroniku! ;D ;D ;D
@Igor: Uf, uf, kako jake prozivke - to je najlaksi zadatak. Mislim da i rezultati pokazuju da su stepenice najlakse, a da ne pominjem duzinu koda koja kod svih takmicara sigurno moze da stane na jedan ekran...
Pa sta ima tesko.... Samo izvrtim sve moguce permutacije od ova cetiri stringa (a hvala bodu, ima ih malo) i za svaku provjerim da koliko bodova nosi, i poredim je sa maksimalnom vrijednoscu. Zar ne moze tako?
Nemam sad vremena, zadnji casovi u polugodistu... Sad se ocjene kvare i popravljaju tako da... :)
Z-skate: Ovaj mi se svidja. Nemam primjedbi. Z-stepenice: Tipican kombinatorni zadatak. Postoji O(n) rjesenje koje trosi O(k) memorije, ali razumijem da je bio zamisljen kao najlaksi zadatak. I ovako je ok. Z-party: Tekst je bio malo kompliciran u smislu da je dosta suvisnih stvari unutra ("jedan od cetvorice muskaraca izaziva djevojku" i bacanje kockice pa modanje s 4 i dodavanje 1, itd.) i meni nije bilo iz teksta jasno da se jedna djevojka nesmije brojati dvaput (sto sam procitao kasnije na pitanja & odgovori). Sve u svemu, nije los zadatak - sve permutacije, pa dinamika s jednom dimenzijom eksponencionalnom.
Ma ljudi zadaci su bili boza nego sam ja brzoplet a i imao sam da ucim srpski inace bih imao 400 poena samo da sam dobro procitao tekst. Uradio sam stepenice za 3,14 minuta al sad idu ocene i to pa...
Ja mislim da su zadaci bili na mestu, koliko vidim par ljudi je bilo zbunjeno tekstom, ali se na kraju sve razjasnilo.
Sto se tice ovog dela "sezone" takmicenje, po meni, ne treba da budu preteska. To ce doci kasnije. Takodje, nadam se da ce sledece takmicenje, ili eventualno ono tamo biti odrzano na novom multilanguage z-treningu, pa ce dodavanjem novih jezika, rasti i konkurencija, i broj takmicara.