banjalukaforum.com

Mozemo ga svi na**ti na kernel, jel tako che

_________________
U raju je lijepo, ali u paklu je raja.

Nisam se stigao takmiciti bio sam na rodjendanu. Sad sam pogledao zadatke.
1, 3 su laksi, narocito 3. Oko drugog nevjerujem da bi moja ideja radila u vremenu.

Sto se tice prvog, poprilicno fin zadatak. Vremesnki nema opterecenja nego samo ogranicenje je poziv spoljnog programa(max 300). Po mojoj ideji u najgorem slucaju bice oko 250 poziva. Znaci u jedan niz smjestimo 25 brojeva, od 2^0 do 2^25, jer 2^25 je vise nego najveci moguci kvadrat. Zatim lociramo levu, desnu i donju ivicu, a nakon toga sa max(4) pronadjemo donji kvadrat i izracunamo sredinu(x, y = (N * 2) + (N/2) gdje je N velicina kvadrata).

Kako naci ivicu u sto manjem broju koraka ovde je problem. Ovako sam ja zamislio(lijeva ivica): pozivamo pomocni program sa arugumentima (x - Niz[i], y) , i "i"povecavamo sve dok nedobijemo polje koje nije zauzeto. I zatim rekurzivno zovemo istu funkciju za (x - Niz[i - 1], y) i sve dok nedobijemo ivicu ali sada idemo od veceg ka manjom, jel sad znamo sto moze biti najvece odstupanje. Tako ponovimo za desnu i dobijamo velicinu kocke. Donja nam je potrebna da se mozemo locirati za prvo polje koje je zauzeto.

Sto se tice treceg zadatka mozda sutra napisem objasnjenje sad odoh spavati.

_________________
U raju je lijepo, ali u paklu je raja.

Slazem se, prvi mu dodje nesto kao binarna pretraga. Drugi, rece mi drug da je ko fol malo tezak, a treci je isto "zgodan" Srbijanci su mnogo lose uradili, kako su "nasi" prosli?

Nisam jos saznao kao su nasi uradili. Jest prvi lak za shvatiti samo je tezak za implementaciju skroz. Treci, moram provjeriti nesto ne mogu vjerovati da je ovako jednostavan.

_________________
U raju je lijepo, ali u paklu je raja.

Evo SMS-a sa koji sam dobio lica mjesta kao odgovor na pitanje "Kako su nasi prosli"...

" Aleksandar 40, Emina 16, ostali po nula."

To je bilo nakon prvog dana. Videcemo danas sta ce biti.

Eto da se i ja javim da radim nesto... Prvog dana sam i ja isto tako pomislio da je treci zadatak prost i dobio ushljivih 16 bodova kao i Emina.

Evo i danas radim nesto, ali sve je to slabo... Mada mislim da su danas zadaci laksi nego prvog dana. Pretpostavljam da je onaj prvi (miners) DP, evo vec dva sata lupam glavu o nalazenje "optimalne podstrukture problema", k'o sto bi rekli nacitani ljudi...

I na kraju cu, kako sam krenuo, iskucati resenja sa binarnim particijama i poslati ga u inat svima! Svakako su rekli da radi za 45 bodova...

I na drugom sam uradio za B=1 i B=2 brute force metodu i bice nekih 30-ak bodova (nadam se)...

Odo' kucat' particije!!!

_________________
Pretpostavka: Ljudi ne bi trebalo da rade, vec da se zezaju.
Dokaz: Majmun se citav zivot zezao i od njega je postao covjek!
Nikad ne zavrsim potpis do kr

Pretjeruješ sa tom terminologijom

Ako je to tačno onda su stvarno levati

Ako si mislio na one bodove (njihov uspjeh prvog dana), zasto ne bi bili tacni? Ja nisam, kao, pouzdan?

_________________
Pretpostavka: Ljudi ne bi trebalo da rade, vec da se zezaju.
Dokaz: Majmun se citav zivot zezao i od njega je postao covjek!
Nikad ne zavrsim potpis do kr

Isqliraj malo.

_________________
Pretpostavka: Ljudi ne bi trebalo da rade, vec da se zezaju.
Dokaz: Majmun se citav zivot zezao i od njega je postao covjek!
Nikad ne zavrsim potpis do kr

Marko ima obicaj da prvi dan nulira. Sto se tice danaslnji zadataka, tezi su, ali se moze otkinuti fino bodova.

_________________
U raju je lijepo, ali u paklu je raja.

E ovo sam saznao od Alvina:

_________________
U raju je lijepo, ali u paklu je raja.

A miša mu... Prošao sam na TCCC iz prve. Još jedna majica. To će biti 10. koju bih _trebao_ dobiti. Biće dobra za "okokuće" Ako stigne ...

A sad, pravac finale

Blago se tebi za tolike majice.
Samo dalje.

_________________
U raju je lijepo, ali u paklu je raja.

To je divota kad si lenstina bezvrijedna - nazad tesko i da postoji

Svaka cast, Srecko. Ajd prokomentarisi zadatke malo, ako nije problem, da i mi ucimo na tudjim usponima...

Usput budi receno, ja (patjenik) imao 44 boda na IOI-u...

Nemam pojma, ali bice bolje...

_________________
Pretpostavka: Ljudi ne bi trebalo da rade, vec da se zezaju.
Dokaz: Majmun se citav zivot zezao i od njega je postao covjek!
Nikad ne zavrsim potpis do kr

Ma... Prvi bio lak ko boza, drugi i treći DP. Ja uradio samo prvi, ali sam ga uradio možda najbrže tako da mi je bilo dovoljno 248,7 bodova od 250. Dakle čitav zadatak za 2 minute i 30-ak sekundi. Ali bio je booza stvarno.

Koga interesuje:
http://www.topcoder.com/tc?module=Stati ... 7_qual_rd1

U, pa ono je stvarno lagano... Ali ipak svaka ti cast, ja za 2.5 minuta ne bih ni procitao zadatak kako treba.

Moglo bi se cak reci da si umjetnik!

_________________
Pretpostavka: Ljudi ne bi trebalo da rade, vec da se zezaju.
Dokaz: Majmun se citav zivot zezao i od njega je postao covjek!
Nikad ne zavrsim potpis do kr

Boze mili, pogledao sam prvi zadatak, stvarno je prelako.

Che da te pitam nesto oko TC-a. Znaci ti ustvari pravis klasu sa jednom public metodom koja prima parametre i vraca rezultat i samo saljem im klasu. Jel tako?

_________________
U raju je lijepo, ali u paklu je raja.

Tako je. Instaliras plugin "KawigiEdit" i cim otvoris zadatak dobijes i kostur klase (dakle i tu metodu i klasu i importe - sve sto treba). Onda ti ostane "samo" da isprogramiras metod. Kawigi moze i da provjeri da li tvoje rijesenje radi sa vec napisanim testovima (primjerima) tako da nabrzaka mozes provjeriti imas li neku gresku (koja je pokrivena test primjerima, cesto oni ne pokrivaju svaku mogucu caku).

To je super. Evo sad cu da instaliram tako da sledeci put vjerovatno se i ja takmicim.

_________________
U raju je lijepo, ali u paklu je raja.