Šta mislite o opštinskom na Z-treningu?

Pošto za srednjoškolce ne postoji opštinsko takmičenje, šta mislite o tome da napravim jedno ovde. Ništa kvalifikaciono, čisto još jedan trening pred okružno?

28. 02. je okružno iz matematike, 07.03. za osmoškolce, tako da bi vreme održavanja bilo nedelja. 01 marta, recimo u 15.00, 4 sata.

Ako bude bilo interesovanja, voljan sam da to napravim.

Slažem se. Takodje bi bilo dobro kada bi napravili neko takmičenje za osnovce na Z. , čisto kao provera pred prestojeća takmičenja. Takmičenje bi moglo da sadrzi neke teže zadatke za osnovnu skolu ( bez DFS, BFS, grafova... ) i bilo bi poželjno da ono bude pre 28.02 jer nam je tada opštinsko takmičenje.

Pa moglo bi... Zadaci bi mogli da budu idejnog tipa.... Kad kazem idejnog, podrazumevam da moze svako da resi... Da nije potrebno da se znaju neki posebni algoritmi tipa kumulativne tabele, grafovi, povezane liste (lupam)....

ja sam za :)

ali ne razumem zasto ne bi bilo grafovi ili bilo sta, pa sto teze to bolje ( bar meni )

Pa neki osnovci ne znajui sve to... A ovo bi moglo za njih da bude dobra priprema, a ako su previse teski zadaci onda se verovatno nece mnogo truditi... Ima da kazu ovo mi nemamo na nasim takmicenjima necu ja sad to da radim... Mada sto se mene tice, svejedno je, i meni treba neka priprema :)
P. S. Moze za nas da bude neko teze...

Da li bi mogao netko od vas napraviti natjecanje prije 9.2. jer tad mi u Hrvatskoj imamo županijsko, ne moraju to biti neki novi zadaci već sa ostalih evaluatora i natjecanja, al da ima npr.
2 teža zadatka za osnovnu školu
2 srednja za srednju
2 teška za srednju

ili tako nešto :)

Takodje sam za :)

ja sam za a mogli biste napravit kao gradsko (općinsko), oni koji prođu idu na županijsko i na kraju najbolji na državno bilo bi fora tako napravit

Podržavam ideju. Svaki tip dodatne pripreme je dobrodosao.

@mateo123: to je losa ideja, bar sto se mene tice ...
ovde i jeste smisao da svi rade takmicenja kako bi naucili nesto novo, a ne samo oni koju su prosli ...
ali to je samo moje misljenje ... :D

Ma dajte sta god, sto vise to bolje :) Preporucljivo da ima i teorijski tezih....

Slаžem se sa Nikolom. Ja bi takodje voleo da budu "idejni" zadaci jer je mnogo bolje da steknemo pravilan način razmišljanja nego da kucamo neke već postojeće algoritme. ;)

Mislim da su bolji algoritamski da se nauce novi algoritmi, a ti onda smisljaj ideje na natjecanju :)

Ma nek takmicenje bude 24 sata. I nek ima 10 zadatka :) 2 ULTRA TERA GIGA MEGA TESKA :D
3 samo teska
3 srednja
2 laka :)
Samo treba da se ubode dan kad niko nema obaveze, sto je malo tesko :(

Pa mogli bi smo to takimičenje da održimo umesto timskog jer nam je to sada bitnije. ;) Btw, podržavam ideju od 10 zad..

Ne diraj nam timsko! :)

NE MOZE UMESTO TIMSKOG !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! :D

Ej ljudi, polako

Ultra mega giga i tako to, pa sve do lakih imate na HONI. Timsko će biti ovde. I kojih bwe 10 zadataka, ko će to da isposmišljava?

4-5 umerenih, tu i tamo zabiberenih, kako dolikuje nekom tom nivou. Pa ko voli nek izvoli.

Super, može i tako sa 4 - 5 koji imaju neku caku ( samo da ne traze neke tamo algoritme za koje nikad u životu nisam čuo :D ). Kada će biti održano takmičenje?

NIKAKO UMESTO TIMSKOG xD
Inace salio sam se za ono gore ;) mnogo je 10 zadatka,... ipak tu ima posla :) znam kako je, jer meni trebalo dosta vreme da napisem sve test primere i tako to za jedan zadatak koji sam smisljao, tacnije dva, i to sam imao pomoc :) Mada mi je to bilo prvi put :)

Inace sto se tice ovog takmicenja ajde da vidimo svi kad nam najvise odgovara... I zadaci nek budu tezine koje hocete :D U svakom slucaju, nemoze da nam skodi ;)

Na vrhu je vreme u koje se ja mogu uklopiti. A još i sa adminom to treba usaglasiti.

Inače nikad nećete naći vreme koje svima odgovara.

sto jes jes.... ali ajde da vidimo da nadjemo NAJBOLJE moguce vreme xD posto kao sto dule kaze nikad necemo naci vreme koje svima odgovara...

najbolje radni dan (ne petak !!!) recimo uvece (jer onda niko nije u skoli) ... :D

Sto se mene tice ,bilo koje vreme je okay, samo da nije previse rano po EST (Beograd - 6hrs) vremenu.

Od 15h sasvim odgovara!

Ne bi bilo dobro da je radni dan jer je naporno ako smo druga smena ( barem meni ) , ali je savršeno da bude vikendom i 15 h je više nego odgovarajuće vreme, ni mnogo kasno, ni mnogo rano. :)

Meni npr. uopste ne odgovara radnim danom. Jer ja stanujem u domu ucenika, tako da bas i nemam neki pristup internetu... Nego samo kad dodjem kuci... A to je vikend,... Tj. subota od 15:00 pa do ponedeljka 6:30 sam kuci :D
Inace sad sam kuci ne idem u skolu jos danas pa zato i posecujem forum :)

Sto se tice opstinskog, naravno da moze, ali bi ja pre da zadaci budu tezine republicko-sio, jer ko zna da uradi to, i ko nauci to, znace i okruzno da prodje...
A i da, sta su onda Quals? Zar to nije tako nesto u stvari?

Z-95 Round takmicenja su do sada imali teze zadatke u rangu drzavnog, a do republickog ima jos 4 takva takmicenja, zar nije to dovoljno?

Mada sto vise takmicenja to bolje, tezina nije bitna, iako bi i meni odgovarala teza, ali desi se da nekad i bolji grese na nekim banalnim i jednostavnim stvarima...
Samo da takmicenja ne pocinju posle ponoci :)
Mnogo je zanimljivije raditi zadatke na takmicenju nego na treningu

Meni se cini da je zadnji Z-95 bio doobrano tezi od prosecnog republickog....

Moguce, nisam ucestvovao sem u prvih 20 minuta jer je kasno poceo :( Ali eto, to bi trebalo da odgovara, verovatno ce i ostali Z-95 biti takvi. A tu je i Dule's challenge i ZCM takmicenja, tako da ce biti dosta tezih zadataka za pripremu :)

@turgond:
meni se cini da je zadnji Z-95 bio kao republicko, jer su bila 2 zadatka sa vec poznatim idejama, i jedan dosta tezak koji skoro niko nije uradio :)

z-trees tezine IOI valjda.... z-green i z-climber su bili lagani... Valjda :)

@demjan0001 tvoja ideja je dobra ali ja mislim da bi blo bolje napravit 2 liste. jedna na kojoj su smješteni oni koji su prošli i na drugoj oni ostali
a bilo bi dobro da natjecanje traje 7 dana

Pa Z-climber je zahtevao znanje kumulative, tj ono vase resenje mi se ne cini kao nesto sto je postavljac predvideo :) Vi ste samo proverili za prethodne dodate?

pardon, green, ne climber

Da, test primeri za green su mogli biti dosta tezi, ali sad nije tema za to :)

U najgorem slucaju je z-green imao 50M interacija tako da zavisi sve od brzine procesora... Na nasim takmicenjima neki racunaju i do 100 miliona. Ja racunam obicno oko 50....

Ma da, al da je trebalo samo sa kumulativom da se resi, sto je 100% bila ideja autora, mogao je da da 10x veca ogranicenja i da to vase popuca :)

moze neki link za to kumulativno o kom govoris

btw, jel zna neko kad je okruzno?

14.3.2009, mislim da je stavljeno na dms sve...ma binary indexed tree, kao u z-magiji! :D

hvala

np

Ma radio bi ja kumulative, ali nisam ih najbolje shvatio :) Zato jos nisam uradio ni z-magiju :)
Ali mislim da na okruznom nema kumulativne tabele... Mada se nadam da naucim to dobro i pre okruznog ;)
Btw, nikola, el si ti 3. ili 4.?

Ma ove godine na okruzno dolaze i kumulative, grafovi i tako :)

@boba5551 a sta ce za republicko? ;)

Pa sta ce na SIO onda???

hehe

salis se, zar ne?

Ja sam treca, ce se koljemo jos dve :) jk :P
Pa naravno da dolaze kumulative, al flow da ostavite tek za republicko :D

Da, salim se naravno ;)

@turgond sto ce se bre koljemo xD
@boba5551
Jel na okruznom ima samo zadaci idejnog tipa? Tako sam cuo....

@nikola
Pa pogledaj bre zadatke ovde sa regionalnog, i ce da vidis kakvi su, takvi ce i da budu :P

sa yuoi.nis.edu.yu

Program takmičenja

Godišnji ciklus takmičenja koncipiran je tako da se težina zadataka povećava sa porastom nivoa takmičenja. Na težinu zadatka utiče složenost ideje, količina znanja i nivo programerskog umeća koji su potrebni da bi se zadatak rešio.

Znanja potrebna za određene nivoe takmičenja su navedena u sledećoj listi, pri čemu svaki nivo podrazumeva i sve što je potrebno i za prethodne nivoe. Međutim ova lista nije stroga, već je data orijentaciono, pa su moguća odstupanja od nje.

* Okružno takmičenje
o Jednostavne strukture podataka (slogovi, nizovi, stringovi, matrice, liste, skupovi)
o Jednostavni matematički postupci (sumiranja, brojni sistemi, prosti brojevi, Euklidov algoritam)
o Rekurzija, bektrek, kombinatorna prebrajanja
o Operacije sa velikim brojevima
o Elementarni algoritmi za sortiranje (selection sort, insertion sort, bubble sort, counting sort)
o Predstavljanje osnovnih geometrijskih objekta (tačke, duži, prave, kruznice), jednostavni postupci nad njima (nalaženje preseka, udaljenosti, uglova), analitička geometrija
* Državno takmičenje
o Brzi algoritmi za sortiranje (quick sort, merge sort), brzo pretraživanje (binarna pretraga, nalaženje k-tog elementa)
o Predstavljanje stabala i grafova, jednostavni grafovski algoritmi (pretraživanje u dubinu i u širinu, povezane komponente, nalaženje petlji, topološko sortiranje), binarno stablo pretraživanja
o Dinamičko programiranje
o Jednostavni geometrijski algoritmi (određivanje površine poligona, pripadnosti tačke poligonu)
* Srpska informatička olimpijada
o Grafovski algoritmi (najkraći putevi, minimalno stablo razapinjanja, jaka povezanost, dvostruka povezanost, mostovi, artikulacioni čvorovi, Ojlerov put, mečinzi, protok)
o Strukture podataka (prioritetni redovi, heš tabele, disjunktni skupovi, segmentna stabla)
o Geometrijski algoritmi (konveksni omotač, triangulacija, presek poligona, najbliže tačke)
o Napredne tehnike traženja uzorka u tekstu

Data lista se jednako odnosi na obe kategorije takmičara. Razlika između kategorija nije u znanjima koja su takmičarima potrebna, već u složenosti ideja i nivou programerskih veština potrebnih da bi se zadaci rešili.
Zadaci su koncipirani tako da je dobra ideja najbitniji faktor za njihovo rešavanje. Ako takmičar zna sve potrebne algoritme i strukture podataka, ne znači da će on umeti da reši sve zadatke. Količina znanja jeste bitan, ali ne i presudan faktor.

@boba5551:

Da li je opštinsko sigurno 14.02 ?

Pa takmicenje, figurativno :D

@nemanja1990:
imas objasnjene kumulativne tabele ovde (bar sam ja ovde naucio :D)
http://dms.org.yu/index.php?action=problem_of_month_informatics_2008
(sekcija januar)
i
http://www.elitesecurity.org/t80503-Kumulativne-tabele

Nije 14.Februara. nego 01. Marta u 15.00. Nedelja posle ručka, Kad se dobro nakrkate pa vam sive ćelije utrnu...

Ili kad se probudimo xD

Mojne da sirite dezinformacije, lepo na DMS pise 14.3 :)
Drugo, posto je Boba clan komisije, rekoh da pitam da li znate da se republicko iz fizike poklapa sa republickim iz informatike, da li ce biti pomereno, jer mnogo ljudi ide na oba takmicenja?

:) ja sam odlucio da u drugoj godini ne idem na fiziku... Ova oblast me mnooooooogo nervira...:@
Nemogu da podnesem fiziku za 2. god....

Ne verujem da ce da bude promenjeno, jer nikad do sada nije promenjeno, a koliko puta se desilo da se poklapaju neka 2 takmicenja, a mislim da je tog istog dana i takmicenje iz hemije O.o

Nikad se mat fiz i inf ne poklapaju....mislim, kad sam bio osmi su se poklapale inf i mat po su pomerene za 1 dan, to je najmanje sto moze da se ucini, narocito kad ima ovako puno vremena do takmicenja...
S druge strane, hemija je minorno takmicenje na koje ide jako malo ljudi i za koje ne postoje medjunarodna....

Za kumulativne ima tutorial i na http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTrees

Sto se tice takmicenja, uskoro ce biti i kalendar na yuoi.

Fizika i informatika se neretko poklapaju, ali se ne pomeraju takmicenja. Izgleda da bas jedni druge ne vole :) Retko se desi da se pomeri neko takmicenje.

@Al3kSaNdaR: Nema opstinskog iz informatike.

Tako je. Zvanicno Opstinsko ne postoji. Mislio sam da ste shvatili. Opstinsko je stvar lokalnih sredina, da li ce ih organizovati ili ne. Posto je u Somboru lokalna sredina, vezano za programiranje, samo Gimnazija i Tehnicka skola, ja to organizujem nezvanicno, i jos na z-treningu, pa eto prilike i za ostale da jos malo vezbaju.

01. Marta, nedelja 15.00