Informatikos olimpiada

Šiandien vyko respublikinės informatikos olimpiados 3 turo I dalis.

Gal kas nors dalyvavote?

Kaip sekėsi?

 

Aš tai kaip ir išsprendžiau abu uždavinius, tačiau nesu tikras dėl jų optimalumo, nes su maksimaliu pradinių duomenų kiekių nelabai spėja per vieną sekundę apdoroti tą tūkstantį eilučių (viename uždavinyje) ir 100 pakelių (kitame).

Tačiau bent jau su testiniais ir šiaip mano parinktais nedideliais pradiniais duomenimis veikė abi programos gerai. :)

 

Tai, dar kartą, kaip sekėsi Jums? :)

Šiandien vyko respublikinės informatikos olimpiados 3 turo I dalis.

Gal kas nors dalyvavote?

Kaip sekėsi?

 

Aš tai kaip ir išsprendžiau abu uždavinius, tačiau nesu tikras dėl jų optimalumo, nes su maksimaliu pradinių duomenų kiekių nelabai spėja per vieną sekundę apdoroti tą tūkstantį eilučių (viename uždavinyje) ir 100 pakelių (kitame).

Tačiau bent jau su testiniais ir šiaip mano parinktais nedideliais pradiniais duomenimis veikė abi programos gerai. :)

 

Tai, dar kartą, kaip sekėsi Jums? :)

 

 

Čia kur antras uždavinys "kavos algebra"?

Čia kur antras uždavinys "kavos algebra"?

Aha, tas.

Aš ten su rekursine procedūra visas galimas sumas perrinkinėjau paprastai, nors, aišku, buvo galima ir kažkaip optimaliau sugalvot. Pavyzdžiui sugrupuoti vienodus pakelius, kad kelis kartus jų nebeperrinkinėti. Aj, bet padariau kaip padariau. :)

As taip pat dalyvavau, pradejau iskart nuo kavos uzdavinio :)

Ilgai su juom sugaisau. Pagal pavyzdzius skaicuoja gerai. O kompiliavimo laikas 0.10 sekundes :) Sunkiai aprasiau idejos aprasa siam uzdaviniui.

Tiesiog skaicius sudedavau is eiles ir kaskarta skaiciu pozicijas keisdavau iki tol kol rasdavo ataskyma, arba baigdavos pozicijos. :P

Antram tiesiog nebeliko laiko.

 

P.S. Is pirmo karto bandziau "brutaforcinti" tai atlikdavo per 2s+ :D

P.S.S. Esu vienoliktokas, kitais metais zadu geriau pasirodyti

 

EDITED:

 

T-Mix gal turi 1 uzdavinio sprendima pas save? Idomu butu paziureti :D

Redagavo Vasario 9, 2008 Dreigas

T-Mix gal turi 1 uzdavinio sprendima pas save? Idomu butu paziureti :)

Turiu abiejų uždavinių, tik nežinau kuris iš jų yra pirmas, kuris antras. :D

Jei reikia kurio nors, tai PM, atsiųsiu.

Čia viešai nelabai noriu platinti. :)

Jei ką nors domina užduotys, tai čia ką tik nufotkinau:

http://img340.imageshack.us/img340/8881/dsc03996cr7.th.jpghttp://img246.imageshack.us/img246/2444/dsc03997wa0.th.jpghttp://img254.imageshack.us/img254/4416/dsc03998uv9.th.jpg

Jei žinot, kur galima gražius PDF'us atsisiųst, rašykit. :)

http://img340.imageshack.us/img340/8881/dsc03996cr7.th.jpg

 

Oho, iki ko reklamos rinka nukeliavo. Jau net olimpiados užduotyse reklamos :)

 

Pasistudijuosiu užduotis, bus įdomu prisiminti senus gerus laikus :)

nepasiseke man siemet, tik antra padariau ir tai nelabai.

Oho, iki ko reklamos rinka nukeliavo. Jau net olimpiados užduotyse reklamos ;)

Pasistudijuosiu užduotis, bus įdomu prisiminti senus gerus laikus ;)

Taip. Ne tik kavą reklamuoja, bet ir Intel procesorius. :D

Šiaip padaryti pačias užduotis, man atrodo, nėra sudėtinga, bet sudėtinga jas padaryti OPTIMALIAI, kad spėtų apdoroti maksimalų sąlygoje nurodytų pradinių duomenų kiekį per duotąją sekundę. Pavyzdžiui mano kavos programa, jei duota 100 pakelių ir 50 reikia išsirinkti, pilnai peržiūri sąrašą tik per kokią minutę, t.y. 60 kartų viršija laiką. :D (ir dar mano PC galingesnis, nei ten nurodyta)

 

nepasiseke man siemet, tik antra padariau ir tai nelabai.

Na vienas uždavinys nėra jau taip blogai. Žinau, kad praeitų metų 3.1 turo nugalėtojai vienas dabar surinko 131 tašką, kitas 121 (čia be idėjos ir stiliaus taškų), tai surinkti 80 taškų (už vieną uždavinį), tikrai yra geras rezultatas. :)

nu, galvociai, sekmes!!!

Na ką, jau paskelbė testus. Patikrinau savo programas.

Ta programa, kur su kava, geriausiu atveju įveiks 6 iš 10 testų. Kitiems pritrūks laiko. :D Žinojau, kad algoritmas nepakankamai optimalus.

 

O labiausiai tai nepasisekė su antra programa. Įveiks maždaug 22 iš 30 testų. O tuos aštuonis testus praradau vien dėl to, kad vienoje vietoje vietoje "longint" parašiau "integer". :D Pats kintamasis yra "longint" tipo, tačiau vienoje funkcijoje jis perduodamas kaip parametras, o funkcijoje jis jau apibrėžtas kaip integer. :D

 

Na bet tiek to. Gal ne taip ir blogai. :D

Olimpiadoje galima c/c++ rasyti ?

Galima :lol: Na ka Rimai, aplenkei mane 2 taskais :D Susitiksim finale mano klaida tai buvo, kad antroj nepadariau galimo kreipimosi į MAIN :D

Olimpiadoje galima c/c++ rasyti ?

Pagal viską turėtų būti sudarytos sąlygos. Bet bent jau pas mus (Rokiškyje) tai nebuvo. Norėjau programuoti su C++ (vistiek greičiau vykdo net ir tas pačias komandas, negu Pascal'is), tačiau nebuvo nei kompiliatorių. :D Atsakingas mokytojas sako: tai paieškok internete, gal atsisiųsi ką nors. :D Kai siunčia 2 kb/s greičiu, tai įpusėjus olimpiadai gal ir atsiųstų. :D

Na bet tiek jau to, vistiek nebūtų man ta C++ kažkuo labai padėjus, nes tuose testuose, kur buvo "time out'as", nebūtų net ir su C++ padarę per tą vieną sekundę. :lol:

 

 

Na ka Rimai, aplenkei mane 2 taskais :D Susitiksim finale mano klaida tai buvo, kad antroj nepadariau galimo kreipimosi į MAIN :D

O.. :D

Ok, Vytautai, susitiksim. :D Bus proga susipažint su dar vienu puikiu informatiku. Du žmones (iš trijų), kurie mane aplenkė, jau pažįstu. :D

 

Testų rezultatus nuspėjau pakankamai tiksliai. Netgi truputi pesimistiškai - iš pirmo uždavinio įveikė 23 testus iš 30. O antrą visai tiksliai atspėjau - 6/10. :D

Mums per informatiką duoda algoritmų pradmenis,užsikasu aš po jais... :D

11 klasėje,tai tikrai neimsiu informatikos :lol:

Redagavo Vasario 22, 2008 Robot man

Na ką, pasigirsiu. :)

 

Šiandien (tiksliau pastarąsias keturias dienas - šiandien tik uždarymas) buvo finalinis informatikos olimpiados etapas.

Sekėsi, galiu pasakyti, puikiai. Gavau aukso medalį ir dar buvau pakviestas į Baltijos šalių informatikos olimpiadą. ;)

"Baltijos šalių" tai man asocijuojasi su trimis valstybėmis: Lietuva, Latvija, Estija. O pasirodo ten jų visas dešimtukas: Lietuva, Latvija, Estija, Vokietija, Lenkija, Danija, Norvegija, Švedija, Suomija ir net Šveicarija (?!?).

Žiūrėsim kaip ten pasiseks. Super gerai pasisekti ir negali, nes visgi 10-tokas esu, o varžytis vienoje įskaitoje net ir su dvyliktokais reiks. Bet kaip bus, taip. Jau kad patekau ten yra labai gerai. :(

 

Su Generax'u buvom susitikę. :D

Gal dar kas dalyvavot finale? Prisipažinkit. :(

Sveikinu :) Manau, tokiais tempais tobulėdamas mokyklą baigsi jau su pasaulio informatikos olimpiados aukso medaliu ;)

Sveikinu T-Mix

Nebus ką tau veikt Lietuvos univeruose ;)

Sveikinu ;) Manau, tokiais tempais tobulėdamas mokyklą baigsi jau su pasaulio informatikos olimpiados aukso medaliu :)

Dėkui. :(

Hmm... IOI aukso medalis... Norėčiau... :D

 

Jei ką nors domina užduotys, tai čia sumečiau į archyviuką: uzd.rar

Skenerio neturėjau, tai teko fotkinti, tad kokybė nelabai kokia, bet įskaityt lyg ir galima. :(

Failų pavadinimų struktūra tokia: dienos_nr.uždarvinio_nr.puslapio_nr.JPG.

Sveikinu T-mix sauniai tu cia varai ;) augantis Lietuvos hakeris :)

Sveikinu T-Mix'ai ;))

:) :) :)

 

sveikinu čempioną!

 

Beje, kur būtų galima rast visus rezultatus?

Redagavo Balandžio 17, 2008 kntz

puikus pasiekimai! :D

Na, kaip ir įtariau, nieko stebuklingo toje Baltijos šalių informatikos olimpiadoje nepasiekiau. Likau pirmas už "brūkšnio", virš kurio esantys gavo medalius. O tai yra pačiame viduriuke, nes ~pusė žmonių gavo medalius.

Pritrūko praktikos, kurios pas mane buvo praktiškai nulis, nes ruošiausi bendrai paėmus 4 dienas, kai normaliai norint pasiruošti reikia ne vieno mėnesio.

Na, bet dabar turim metus iki kitos olimpiados, gal pavyks nepratinginiauti viso to laiko ir nors šiek tiek pasiruošti. :D

 

Beje, kur būtų galima rast visus rezultatus?

Neįdėjo dar. Lėtai tie informatikai sukasi. :D

Na, kaip ir įtariau, nieko stebuklingo toje Baltijos šalių informatikos olimpiadoje nepasiekiau. Likau pirmas už "brūkšnio", virš kurio esantys gavo medalius. O tai yra pačiame viduriuke, nes ~pusė žmonių gavo medalius.

Pritrūko praktikos, kurios pas mane buvo praktiškai nulis, nes ruošiausi bendrai paėmus 4 dienas, kai normaliai norint pasiruošti reikia ne vieno mėnesio.

Na, bet dabar turim metus iki kitos olimpiados, gal pavyks nepratinginiauti viso to laiko ir nors šiek tiek pasiruošti. :D

 

Neįdėjo dar. Lėtai tie informatikai sukasi. :D

O kaip cia, 10okas ir olimpijadose? nors ir gimnazinoj mokaus ta informatika, bet nieks net zodeliu neuzsimine.. ech, mano, kad nieko nemoku :D