Informatikos olimpiada

Sveiki,

Gal kas dalyvauja Informatikos olimpiadoje? Gal kokių sprendimo variantų jau kas turi? :rolleyes:

Aš :rolleyes:

Kokių sprendimo variantų?

Aš irgi dalyvauju...

Kelintokai? Nenoriu konkurencijos per informatikos egzaminą šiemet))

Kelintokai? Nenoriu konkurencijos per informatikos egzaminą šiemet))

Sor, bet turėsi konkurencijos... 12-okas aš. :rolleyes: :)

Beje, kaip jums pirmas etapas? Man tai pasirodė visai nesunkus, na gal tik kiek su tais stulpais reikėjo pagalvoti. ;) Labiausiai tai mane nervina, kai pats sugalvoji kaip išspręsti uždavinį, išsprendi jį gerai ir paskui tau parodo kaip jį galėjai išspręsti trumpiau. Taip ir su tuo pirmu etapu, išspręst viską išsprendžiau ir paskui pamačiau kaip buvo galima tuos abu uždavinius sutalpint į mažiau nei 20 eilučių ir kaip viskas paprasta... :)

Užduotys viešai būna?

Nu aš abi užduotis praktines pirmo Etapo padariau nu gal per 20-25min :rolleyes: .

Žinokit, nelaikyt informatikos egzo niekas, ten sako negerai kažkas su juo. Ir niekas nestokit į spec. susijusias su informatika/matematika - LABAI neperspektyvu.

Gaila tas olimp.vu.lt tikrino programas tik su testiniais duomenimis, o ne su visais.

Beje, kaip pirmą paaiškinot? :)

Žinokit, nelaikyt informatikos egzo niekas, ten sako negerai kažkas su juo. Ir niekas nestokit į spec. susijusias su informatika/matematika - LABAI neperspektyvu.

Tikrai nemanau, kad tau sunku bus įstoti Lietuvoje į kokią informatiką ar matematiką, nes priima tai juk visus.

O dėl neperspektyvumo, tu, be abejo, čia norėjai pajuokauti, bet tikriausiai esi 100% teisus, kad informatiką Lietuvoje studijuoti yra neperspektyvu. :)

Ai dar, kiek patenka žmonių į trečią etapą iš vieno miesto?

Vyresniųjų grupėje išsprendžiau visus. Teorinis gal gan silpnai paaiškintas, nes nemačiau tikslo išsiplėsti.

Lengvai praėjo pirmi du. Dar netgi teko 5 minutes laukt (11:55 baigiau), kol į sistemą galėsiu paduot, tai teko apie obuolius šiek tiek pataisyt, nes sąlygą blogai perskaičiau. Skaičiavau, kurie medžiai yra toliau nei 3, o turėjo būt, kad arčiau nei 3. :)

Na ką esu vienas iš 81 kurie surinko maximumą :) Išsprendžiau abu per 40-50min. Po to dvi valandas durą stumdžiau, pasjansą dėliojau :)

12 dešimtokų, 25 vienuoliktokai ir 46 dvyliktokai surinko 200 taškų

Aš tarp dešimtokų :).

O kada bus pilni rezultatai? Su teoriniais ir t.t.?

Na aš irgi 200 taškų paimiau. :D

Šiaip uždaviniai nesunkūs buvo, abu padariau gal per pusantros valandos, o po to gal dar valandą su biškį taisiau klaidas. :) Nes su obuoliais, tai nepadariau, kad išmestų tą tašką jei jau prie vienos obelies rado obuolį, tai prie kitos obels jo jau negali būt. O su šokiais tokia durna klaida buvo, kurios ilgai ieškojau... :)

Aš ir 200 taškų pasiėmiau. Dabar pagrindinis kriterijus bus teorinė užduotis ir rašymo stilius. Gal kas sugalvojot kokį labai gerą algoritmą teorinei užduočiai? Nes aš savo sugalvotu nesu užtikrintas...

Pas mane gavosi N kartų

O Jūs rašėt kiekvienai programai Idėjos Aprašą? Tikiuosi ne :)

Pas mane gavosi N kartų

O Jūs rašėt kiekvienai programai Idėjos Aprašą? Tikiuosi ne :)

Nereikėjo aprašo, sakė mokytojai. Beje, aš ir N kartų gavau.

Aš irgi N gavau.

Gi tos sunkiausios dėžės reikia ieškoti taip pat kaip ir taip sprendžiant uždavinius, ieškant maximumo...

Taip, jeigu nesversit N kartų, tai ne visas dėžes panaudosit. Aš nelabai suradau būdą kaip tai paprastai paaiškint, logiškai čia gaunasi kažkaip :)

Sveri pirmą ir antrą, pasirenki sunkesnė, sveri su trečia, imi sunkesnę ir taip iki galo...

Vat kaip paaiškint, kodėl toks sprendimas patogiausias, tai radau du dalykus:

a) Mažiausiai ėjimų

b) Net ir visų nepasvėrus, turėsime sunkiausią skrynią iš visų pasvertų.

c) Nereikės kylot vienos lėkštės, tad sutaupys laiko — šitą pažįstamas parašė. :)

As tik teorini parasiau, man gavosi N-1 karto. o kitu uzduociu neiveikiau :) nei obuoliu nei sokiu :)

Kaip tau gavosi N-1? Tai gaunasi, kad tu vienos skrynios net nelietei :) Atsimink, ten bendrai ne N, o N+1 buvo jų bendrai

Ai blin, tai dar klaida iveliau, zodziu ir as N gavau, dar galvojau ar daryti kaip ieskant didziausio skaiciaus ar sverti poromis. Sveriau porom.

Išvados - ši olimpiada buvo pernelyg lengva :)

Išvados - ši olimpiada buvo pernelyg lengva :)

Nu man tik teorinis uzd. buvo per lengvas, o praktiniai, tai sunkoki. Nors atrodo parasiau taip kaip turetu veikti. tikuos valst egzaminuose tokiu nebus.

Išvados - ši olimpiada buvo pernelyg lengva :)

Vat būtent. Tikrai tikėjausi sunkesnių uždavinių. :)