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 valstybės, kurioje vyks IOI'2016, pavadinimas? (žr. logotipą šone) Jūsų vardas:
Administratorius

Prieš 1240 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š 1249 dienas
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š 1252 dienas
Antanas
Neregistruotas

Prieš 1254 dienas
koks vardas?
Neregistruotas

Prieš 1254 dienas
300
Neregistruotas

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

Prieš 1259 dienas
siandien vasario jau antra,kur sprendimai?
Neregistruotas

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

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

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

Prieš 1260 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š 1260 dienų
Kelintokas tu? Kiek tasku surinkai? Pavyzdziui,su Dijkstros algoritmu man isejo irgi.
Neregistruotas

Prieš 1260 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š 1260 dienų
Naudodamas paieska i ploti,surinksi tik 35% taskus.Cia reikia djikstros algoritmo.
Neregistruotas

Prieš 1260 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š 1260 dienų
O kaip spastai?
Neregistruotas

Prieš 1260 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š 1261 dieną
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š 1261 dieną
Rimtai, gal kas nors galit trumpai aprašyt idėją, kaip spręst maklerį?
Neregistruotas

Prieš 1261 dieną
Ir kaip tu gavai 100 su dvejetain paieška? Parodyk sprendima
Neregistruotas

Prieš 1262 dienas
420 blaze it
Neregistruotas

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

Prieš 1262 dienas
ka jus cia snekat :ddd
Neregistruotas

Prieš 1262 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š 1262 dienas
Is maklerio gavau 100 su dvejetaine paieska, kaip 60 surinkti?
Neregistruotas

Prieš 1262 dienas
nu gal
Neregistruotas

Prieš 1262 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š 1262 dienas
viskas ok, 200+ vienetai kaip visada bus, nes tie kas daugiau surenka patys pirmi eina cia pasisakyt
Neregistruotas

Prieš 1262 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š 1262 dienas
12-okas, 155 taškų -_-
Neregistruotas

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

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

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

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

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

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

Prieš 1262 dienas
420 surinkau
Neregistruotas

Prieš 1262 dienas
Tikėtis gali ;)
Neregistruotas

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

Prieš 1262 dienas
Kada testavimo rezultatai??
Neregistruotas

Prieš 1262 dienas
kokie jusu vardai?
Neregistruotas

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

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

Prieš 1262 dienas
Kiek tasku is maklerio gavot?
Neregistruotas

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

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

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

Prieš 1262 dienas
As Dvyliktokas,281 taskus.
Neregistruotas

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

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

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

Prieš 1262 dienas
Marijampolės :D
Neregistruotas

Prieš 1262 dienas
is kur
Neregistruotas

Prieš 1262 dienas
Matas :D
Neregistruotas

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

Prieš 1262 dienas
Vienuoliktokas, 282
Neregistruotas

Prieš 1262 dienas
devintokas 268
Neregistruotas

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

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

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

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

Prieš 1262 dienas
nu nu
Neregistruotas

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

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

Prieš 1262 dienas
dvyliktokas,280 tasku
Neregistruotas

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

Prieš 1262 dienas
kiek tasku surinkot?
%title

%date2
%text

Kalendorius

Liepa 2018

Pir Ant Tre Ket Pen Šeš Sek
25 26 27 28 29 30 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 31 1 2 3 4 5
Pirmadienis, liepos 16 d.

BOI


BOI


IOI


IOI

IOI'2016