Resp. etapo atrankinė dalis

 

Uždavinių sprendimai: 3e1-sprendimai.zip (743.77 KB) 


CMS su olimpiados paskyromis perkelta į VU MIF serverį ir veikia analizės režime. Adresas: http://olimp.mif.vu.lt/.
Nedalyvavę olimpiadoje taip pat galite užsiregistruoti ir pabandyti išspręsti uždavinius.

 


Šiuo metu CMS jau įjungta į analizės režimą ir iki vidurnakčio veiks tame pačiame serveryje kuriame vyko olimpiada.


8-9 klasių mokinių uždavinių sąlygos ir testai: 8-9-klases.zip (962.75 KB)  8-9-klases-testai.zip (5.25 MB)

10-12 klasių mokinių uždavinių sąlygos ir testai: 10-12-klases.zip (942.06 KB)  10-12-klases-testai.zip (2.06 MB)



Atmintinė Respublikinio etapo atrankinėje dalyje dalyvaujantiems mokiniams

lmio-2014-2015m-3e1-Atmintine.pdf (183.01 KB)


  • Mokinių registracija mokinius į Resp. etapo atrankinę dalį, kuri vyks 2015 m. sausio 30 d.
  • Mokiniai turi būti užregistruoti iki 2015 m. sausio 12 d.  (šiuo metu regsitracija jau baigta)
  • Užregistruotų mokinių sąrašas randamas šioje svetainėje.
  • Pasitikrinti, ar baigti registruoti konkrečios savivaldybės mokiniai, galima peržiūrėjus registracijos į Resp. etapo atrankinę dalį, lentelę. Trys žalios „varnelės“ reiškia, kad baigta tos savivaldybės mokinių registracija. 

Komentarai

Naujas komentaras

Tekstas: Koks miesto, kuriame vyks BOI'2016 metais, pavadinimas? (žr. kalendorių šone) Jūsų vardas:
Administratorius

Prieš 1310 dienų
Atsiprašau, kad laiku neatsakėme į klausimą. Pasirodo, klausimas buvo nukeliavęs prie brukalų el. pašte. Šiuo metu atsakymas jau neaktualus.
Neregistruotas

Prieš 1320 dienų
Klausimas Administratoriui,rimtas.Atmintineje parasyta - jog Iki vasario 16 dienos,bus paskelbti preliminarus rezultatai.Tai Taip iseina,jog si sekmadieni jie bus paskelbti? Nes vasario 16 - ne darbo diena,ir neparasyta,jog imtinai.
Neregistruotas

Prieš 1323 dienas
Antanas
Neregistruotas

Prieš 1325 dienas
koks vardas?
Neregistruotas

Prieš 1325 dienas
300
Neregistruotas

Prieš 1328 dienas
Kiek tasku surinkot galit pasakyt? :(
Neregistruotas

Prieš 1330 dienų
siandien vasario jau antra,kur sprendimai?
Neregistruotas

Prieš 1331 dieną
Na, nurodyta data IKI kada bus paskelbta, bet, kaip suprantu, gali būti paskelbta ir anksčiau.
Administratorius

Prieš 1331 dieną
Visos datos nurodytos šiame puslapyje esančioje atmintinėje.
Neregistruotas

Prieš 1331 dieną
Kada galima tikėtis preliminarių rezultatų?
Neregistruotas

Prieš 1331 dieną
As tas preitas anonimas, parasiau algortima su bfs ir prasiknisau iki pacio gal, matyt ziopla klaida buvo isivelus; surinkau 100, makleri tik namie paziejau.
Neregistruotas

Prieš 1331 dieną
Kelintokas tu? Kiek tasku surinkai? Pavyzdziui,su Dijkstros algoritmu man isejo irgi.
Neregistruotas

Prieš 1331 dieną
Kokia dar dijkstra, jei nėra svorių? :D surinkau 100 su bfs, paprastai ten viskas išeina, tik vietoj atstumų - gyvybės, ir jau kaip minėjo į langelį eini, jei gali sutaupyti gyvybių arba skaičius tas pats ir mažiau ėjimų. Viskas :D
Neregistruotas

Prieš 1331 dieną
Naudodamas paieska i ploti,surinksi tik 35% taskus.Cia reikia djikstros algoritmo.
Neregistruotas

Prieš 1331 dieną
Paieska i ploti, tik reiketu prisiminti, kad ieskoma ne tik trumpiausio kelio, o trumpiausio kelio, kuris taip pat leistu sutaupyti daugiausia gyvybiu. Taigi, i ta pati langeli reiketu eiti tik tokiu atveju(net jeigu jis ir pazymetas), jeigu nuejus i ta langeli sutaupytum gyvybe ARBA gyvybiu skaicius isliktu toks pat, bet sutaupytum ejimu.

Placiau apie paieska i gyli google : "Breadth first search"
Neregistruotas

Prieš 1331 dieną
O kaip spastai?
Neregistruotas

Prieš 1331 dieną
Anonimas beveik teisus, norint isspresti uzdavini geriausia paanalizuoti kaip keiciasi seka su testiniais duomenim is to galima pastebeti desninugmas. Pvz, isbandzius ivairius antenos ilgius matome, kad kainos iki tam tikro tasko mazeja, paskui - pradeda dideti. Tad, pradejus imti antenos ilgi L/2 dydziu, paziurime antenos ilgio kaina L/2+1, L/2, ir L/2-1 ir atitinkamai maziname paieskos intervalus. Taciau gali nutikti taip, jog L/2,L/2+1 ir L/2-1 kainos gali buti lygios, tokiu atveju uztenka kreiptis i dvejetaines paieskos funkcija dar karta(atliekant rekursija), kuri turetu greitais pasibaigti, jeigu tolesnes kainos yra didesnes uz turima maksimalia.
Neregistruotas

Prieš 1332 dienas
Yra tik vienas (arba 2) antenos ilgis, su kuriuo kaina mažiausia, tai susiradus didžiausią logišką ilgį galima atlikti dvejetainę paiešką, kiekvienu antenos ilgiu tikrinant, ar kaina tame taške (ilgyje) didėja ar mažėja.
Neregistruotas

Prieš 1332 dienas
Rimtai, gal kas nors galit trumpai aprašyt idėją, kaip spręst maklerį?
Neregistruotas

Prieš 1332 dienas
Ir kaip tu gavai 100 su dvejetain paieška? Parodyk sprendima
Neregistruotas

Prieš 1333 dienas
420 blaze it
Neregistruotas

Prieš 1333 dienas
tai jeigu is maklerio gavot 100,tai cia kas antras turejo 300 tasku riba zengti,snekat nesamones zodziu:)
Neregistruotas

Prieš 1333 dienas
ka jus cia snekat :ddd
Neregistruotas

Prieš 1333 dienas
Aš irgi pritariu, kad iš maklerio buvo lengviau surinkti 100 nei 60, nes 60 reikėjo panaudoti gan sudėtingus ir mažai kam žinomus programų lėtinimo metodus, įmanomus tik pascalio kalboje (pvz atbulinę rekursiją).
Neregistruotas

Prieš 1333 dienas
Is maklerio gavau 100 su dvejetaine paieska, kaip 60 surinkti?
Neregistruotas

Prieš 1333 dienas
nu gal
Neregistruotas

Prieš 1333 dienas
Vienetai? manau 12-toku tai puse su 200+,nes dovana tai buvo istikruju dovana,nasaram taskai duoti.spastus manau irgi puse padare,nes ten grafai.liko makleris,kur 60 tasku astuntokas galetu gaut....
Neregistruotas

Prieš 1333 dienas
viskas ok, 200+ vienetai kaip visada bus, nes tie kas daugiau surenka patys pirmi eina cia pasisakyt
Neregistruotas

Prieš 1333 dienas
Heh, tiek pat kiek aš - irgi 155 taškai. Bent ne aš vienas, nes jaučiuosi glušai prieš tuos visus 300tukininkus :D
Neregistruotas

Prieš 1333 dienas
12-okas, 155 taškų -_-
Neregistruotas

Prieš 1333 dienas
baikit trolint ir normaliai pasakykit kiek surinkot...
Neregistruotas

Prieš 1333 dienas
Na, as kadangi esu 6-tokas, issprendziau tiek vyresniu tiek jaunesniu uzduotis, tad surinkau daugiau. Tikiuosi i kita etapa pateksiu.
Neregistruotas

Prieš 1333 dienas
Aišku, taip ir maniau. ;)
Neregistruotas

Prieš 1333 dienas
Nee, man, žinok, šiandien bonus`o 120 pridėjo, už tai, kad pusryčiams koldūnų valgiau
Neregistruotas

Prieš 1333 dienas
Juokaujat, ar rimtai surenkat virš 300 taškų? Ar maksimumas ne 300?
Neregistruotas

Prieš 1333 dienas
kelialapis pas snoop dogg`a tau issiustas.
Neregistruotas

Prieš 1333 dienas
420 surinkau
Neregistruotas

Prieš 1333 dienas
Tikėtis gali ;)
Neregistruotas

Prieš 1333 dienas
Surinkau 298, yra bent sansas? 10tokas.
Neregistruotas

Prieš 1333 dienas
Kada testavimo rezultatai??
Neregistruotas

Prieš 1333 dienas
kokie jusu vardai?
Neregistruotas

Prieš 1333 dienas
12tokas. As ir du klasiokai surinkome po 300 tasku. Manau, jog uzduotis "Dovana" yra kiek per lengva respublikinio etapo atrankai.
Neregistruotas

Prieš 1333 dienas
300 pas mane is maklerio. Kiti nelabai išėjo, tai sumoj tik 1432
Neregistruotas

Prieš 1333 dienas
Kiek tasku is maklerio gavot?
Neregistruotas

Prieš 1333 dienas
su 275 ne, su 300 gal ir pavyks
Neregistruotas

Prieš 1333 dienas
Yra sansu 10-okui su 300 praeit?
Neregistruotas

Prieš 1333 dienas
Yra sansu 10-okui su 275 praeit?
Neregistruotas

Prieš 1333 dienas
As Dvyliktokas,281 taskus.
Neregistruotas

Prieš 1333 dienas
Tadas - 191, daugiau nežinau. Išvis, kam aš čia rašau? :D Kiek tu surinkai?
Neregistruotas

Prieš 1333 dienas
jei tu Matas tas,tai pff :D tu gerai varai :D gal zinai kas dar kiti gavo tasku?
Neregistruotas

Prieš 1333 dienas
Kam čia taip parūpo? :D
Neregistruotas

Prieš 1333 dienas
Marijampolės :D
Neregistruotas

Prieš 1333 dienas
is kur
Neregistruotas

Prieš 1333 dienas
Matas :D
Neregistruotas

Prieš 1333 dienas
koks vardas tavo,vienuoliktoke surinkes 282 taskus?
Neregistruotas

Prieš 1333 dienas
Vienuoliktokas, 282
Neregistruotas

Prieš 1333 dienas
devintokas 268
Neregistruotas

Prieš 1333 dienas
10-tokas,164 tasku.
Neregistruotas

Prieš 1333 dienas
Gal Google Spreadsheet vertėtų pasidaryti ir informatiškai išspręsti šią problemą? :D
Neregistruotas

Prieš 1333 dienas
vasario 16d bus.
Nu tai sakykit kiek tasku surinkot..
Neregistruotas

Prieš 1333 dienas
O kada preliminarus rezultatai nusimato? T.y. sistemos naudotojų rezultatai?
Neregistruotas

Prieš 1333 dienas
nu nu
Neregistruotas

Prieš 1333 dienas
10-tokams,11-tokams,manau su 210 sansu yra patekt,o 12-tokams tai gal 280?
Neregistruotas

Prieš 1333 dienas
Man jau nejauku darosi :D Kaip galvojat, koks praeinamasis?
Neregistruotas

Prieš 1333 dienas
dvyliktokas,280 tasku
Neregistruotas

Prieš 1333 dienas
11-okas 191...
Neregistruotas

Prieš 1333 dienas
kiek tasku surinkot?
%title

%date2
%text

Kalendorius

Rugsėjis 2018

Pir Ant Tre Ket Pen Šeš Sek
27 28 29 30 31 1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
1 2 3 4 5 6 7
Antradienis, rugsėjo 25 d.

BOI


BOI


IOI


IOI

IOI'2016