Natjecanja iz informatike

[DragonSoul]

Hvala, također!

[Luka]

http://hsin.hr/zup09/upute_za_natjecatelje.pdf

Napokon nešto dobro od HSINa. Btw, županijsko je u pon, u 9h (programiranje).

[DragonSoul]

Ja sam drugi u županiji! Ja sam drugi u županiji! Ja sam drugi u županiji! Ja sam drugi u županiji! Ja sam drugi u županiji!

[Luka]

Gj

Koliko bodova?

Ja prvi sa 60

[Tracer]

Čestitke obojici!

[DragonSoul]

Ja drugi s 25. A mogo sam imati 45, samo da sam vražije polje u prvom zadatku rastego na 800, a ne na 200 ko što sam ja -_-

[Luka]

Ali nisi ni trebao koristiti polja. Ako govorimo o istom zadatku (binarni kod starog procesora, dodavanje NOPova), nije bitna sama konverzija koda nego broj NOPova, a njega dobiješ tako da od 3 oduzmeš broj argumenata svake naredbe (jer je svaka naredba 4 bytea, a naredba = naredba + argumenti). Samo si trebao paziti na poseban slučaj kad broj argumenata prelazi 3, tada se ti argumenti prebacuju u novi byte, pa više ne oduzimaš od 3 nego od 7. To može i dalje ići (11, 15...) ali nije problem srediti...

thx Tracer

[DragonSoul]

Ja sam to drugačije napravio
Ja sam prvo napravio taj antiniz, nakon toga sam smjestio velika slova gdje trebaju ići. Uništio ih u izvornom nizu. Nakon toga sam premjestio argumente na svoje mjesto. Antiniz sam na početku ispunio nulama. Nakon toga sam gledao, gdje se pojave 4 uzastopne 0 (jer se to može dogoditi samo iza zadnje naredbe), i odatle popunio niz sa \0. Na kraju sam samo prebrojao nule i dobio broj NOPova.

[Luka]

Hehe

Kaže hsin da će danas navečer/sutra ujutro doći rezultati za cijelu Hr...

[DragonSoul]

Vidio sam već. Meh, ja znam da ću biti u zadnjoj petini.

[koki007]

Opa! Bravo za decke, cestitam...

[Luka]

Došli rezultati...

1. podskupina (1. i 2. razredi zajedno)
1. razred
2. razred

(na listi su samo oni sa više od 0 bodova...)

[fps_gamer]

luka suxa

[Luka]

tiho ti tamo

[Tracer]

200 bodova je bio maksimum?

Gdje su ti zadaci da ih vidim?

[Luka]

Zadaci: http://hsin.hr/zup09/pasccpp1_zadaci.pdf
Test-podaci: http://hsin.hr/zup09/pasccpp1_testpodaci.zip

[Tracer]

Ok... prvi zadatak mi se ne čini težak. Koliko vidim, treba samo pobrojati ove no operation naredbe. Jedino što u zadatku piše da se memorija dohvaća u grupama po 4 bajta pa tu sigurno treba ići neki brojač u stilu da kada naiđe na malo slovo da provjeri njegovu poziciju u toj grupi od 4 bajta i da broji no operation naredbe u toj grupi. Znači, preći cijeli string i analizirati grupe po 4. Barem bih ja tako...

Drugi zadatak (plinovodi) - Uff.. Očito je ovdje problem kako uopće postaviti zadatak jer veliki je broj kombinacija. Ovo bi svakako ostavio rješavati za kraj jer mi se čini da bih pola sata izgubio samo da pokrijem sve moguće smjerove kud bi plin išao - komplikacija.

Treći zadatak - Čim je riječ o polju RxS odmah znači da je riječ matrici tj. 2D polju, a to znači gomila operacija s dvostrukim for petljama. Neda mi se sad baš detaljno studirati zadatak ali tko zna dobro raditi s matricama ovdje ne bi trebao imati problema. Trebalo bi samo obratiti pozornost na detalje u zadatku I NJIH SMJESTITI UNUTAR TIH DVOSTRUKIH FOR PETLJI.

Četvrti zadatak - Opet mi se nekakvo svodi na rad s 2D poljima, ali da budem iskren nemam vremena sad da previše detaljno gledam. U svakom slučaju se čini najkompliciraniji.

Sve u svemu zadaci imaju određenu težinu Možda čak malo i preteško za vaš uzrast. Nisam dosta dugo radio ovakve zadatke jer mi ni ne trebaju u praksi pa i ja malo "štekam" ali kad bih imao 3 sata vjerujem da bih prva 3 uspio rješiti. Ovaj zadnji.. možda i njega.. no nisam 100% siguran da li bi imao vremena jer ovakve zadatke uvijek prvo rješavam analitički s olovkom i papirom pa tek onda u editoru.

U svakom slučaju još jednom moje čestitke na rezultatima

[Luka]

Da, prvi je dosta lagan.. nekih 20min mi je trebalo da rješim.

Drugi nije tako težak kao što izgleda, ja sam rješio tako da sam prilikom učitavanja napravio listu zahtjeva svakog bloka, i nakon učitavanja samo izbacivao zahtjeve koji su zadovoljeni... a nakon toga će ostati 2 ili 4 zahtjeva (4 ako je + blok, 2 za sve ostale). I onda se samo provjeri o kojim se zahtjevima radi - npr. ako se traži da plin dolazi od gore i od dolje onda je "|" blok.

I nakon toga mi je ostalo 1h za ostala 2
Robote sam većim dijelom rješio, ali sam imao neki bug u izbacivanju elemenata liste sa istom vrijednosti (pozicije robota sam pamtio u listi, da bih im mogao što brže pristupiti), a nisam imao vremena za ispravljanje. Mislim da bih ga rješio sa dodatnih 30min - 1h.

A 4. nisam ni pogledao
Svakako je daleko teži od ostalih koji se uglavnom svode na čitanje zadataka...

[DragonSoul]

http://hsin.hr/zup09/

[PLAYER]

Ovaj lik koji je prvi u drugom razredu iz programiranja je stvarno genijalac.Prošle godine je bio prvi na državnom iz matematike sa 100% riješenog testa , a na informatici postiže iste rezultate.

[Tracer]

Ovaj lik koji je prvi u drugom razredu iz programiranja je stvarno genijalac.Prošle godine je bio prvi na državnom iz matematike sa 100% riješenog testa , a na informatici postiže iste rezultate.

Tko god postiže takve rezultate to radi uz mnogo truda i odricanja, i na kraju je vrhunski programer/matematičar, dok je u većini slučajeva zapostavio mnoštvo drugih stvari jer im se ne može stići posvetiti. Nitko nije glup da ne može biti prvi. Talent nema ni 5% veze koliko vježba i rad, i uglavnom se sve svodi na to tko je spreman žrtvovati po npr. 5 sati dnevno matematici i programiranju. Zato, svaka čast dečku koji je to ostvario, no pitanje je da li je to zaista toliko isplativo.

[koki007]

Da, lijepo receno, dzaba ti to sve ako nakon x godina kad se okrenes vidis da nisi zivio zivot...
Ali opet, ako je upravo to ono sto decko voli i sto ga interesira ona palac gore jer rijetko tko moze ili ima vremena raditi ono sto voli, u danasnjem kapitalistickom svijetu bi se to mogla nazvati i luksuz

[Luka]

HSIN je ponovno evaluirao sve i stavio rezultate - http://hsin.hr/zup09/S

Neki bodovi su bili krivi, ali nema nekih bitnijih promjena (barem u 1. podskupini srednjih škola )... dobro je što su stavili bodove za pojedinačne zadatke, izgubio sam bodove na prvom (15/35)

[Davian]

Ja sam upravo na na "satu" informatike.
Inace radim u MSW i cist je OK.
I ako netko ima savjete u vezi rekurzije, keep me posted.

[Luka]

Ja sam upravo na na "satu" informatike.
Inace radim u MSW i cist je OK.
I ako netko ima savjete u vezi rekurzije, keep me posted.

MSW Logo? Ok IDE, nisam već godinama koristio, ali ostao mi je u dobrom sjećanju...

Što se tiče rekurzije, radi se o jednoj (ne bi vjerovao koliko) složenoj grani filozofije, matematike, informatike... Tako da ćeš morati biti specifičniji