Šalies etapo atrankinė dalis

 

Galutiniai rezultatai sutampa su preliminariais.

Artimiausiu metu skelbsime kviečiamų į LMIO`2018 finalą dalyvių sąrašus.


Preliminarūs rezultatai - lmio-2018-3et-Rezultatai-prelimin.xls (757 KB)
Uždaviniuose „Viršininkai“ bei „Lygtys“ reikėjo išvesti didelius kiekius tekstinių eilučių. Tokiais atvejais programuojantiems C++ rekomenduojama naudoti `\n` (o ne endl).

Kadangi ši rekomendacija nebuvo pateikta atmintinėje dalyviams, atsižvelgusi į gautas apeliacijas ir prašymus, Šalies vertinimo komisija priėmė sprendimą papildomai ištestuoti visus šių uždavinių sprendimus atlikus šį pakeitimą ir vertinti geriausią sprendimą.

 

Jei papildomai ištestavus taškai sumažėjo, gautas vertinimas nesumažėjo, nes olimpiados metu pateiktų sprendimų testavimo rezultatai yra galiojantys, o vertinamas geriausias sprendimas.

Atkreipiame dėmesį, kad prisijungus asmeniniais vartotojais, CMS`e papildomo testavimo rezultatai nėra matomi, todėl norint įsitikinti preliminarių rezultatų teisingumu, dalyviams reikia savarankiškai atlikti minėtą pakeitimą ir įkelti sprendimą į CMS`ą.

Jeigu turite klausimų dėl preliminarių rezultatų arba norite pateikti apeliaciją dėl papildomo testavimo rezultatų, prašome kreiptis kontaktiniu el. paštu iki vasario 6 d. 21 val. 


Uždavinių sąlygoslmio-2018-3et-salygos.zip (1.65 MB)

 

Sprendimai lmio-2018-3et-sprendimai.zip (609.32 KB)


Varžybų sistema jau įjungta į analizavimo režimą!

Ji randama adresu: https://cms.lmio.lt/
Mokytojai, norėdami pasiekti visų savo savivaldybės mokinių darbus bei preliminarius rezultatus, jungiasi adresu: https://cms.lmio.lt/mok/

Prisijungę prie CMS rasite ir testus, su kuriais buvo testuojami dalyvių sprendimai.

Apeliacijos pateikiamos el. paštu adresu, nurodytu šio puslapio apačioje, iki sausio 31 d. imtinai. Gavę apeliaciją iš karto išsiųsime patvirtinimą apie jos gavimą.


Olimpiada baigėsi!

Artimiausiu metu varžybų sistema bus perjungta į Analizavimo režimą ir dalyviai bei jų mokytojai galės peržiūrėti olimpiados metu pateiktus sprendimus ir jų įvertinimus. Nedalyvavę olimpiadoje, galės užsiregistruoti ir spręsti šios dienos užduotis.


Sausio 26 d. nuo 10 iki 15 val vyks Šalies etapo atrankinė dalis. 

Šiame puslapyje olimpiados metu bus skelbiama aktuali informacija. 

Atmintinė olimpiados dalyviams - lmio-2017-2018m-3e1-Atmintine.pdf (180.92 KB)

Komentarai

Naujas komentaras

Tekstas: Koks miesto, kuriame vyko BOI'2014 metais, pavadinimas? (žr. logotipą šone) Jūsų vardas:
Neregistruotas

Prieš 2460 dienų
Tikriausiai galutinis bus po Kazicko, bet gali tiesiog is kiekvienos klases po 10 pirmu zmoniu paziureti ir +- bus toks
Neregistruotas

Prieš 2460 dienų
Kada bus kviečiamų žmonių sąrašas?
Neregistruotas

Prieš 2469 dienas
is vyresniuju 30 ir is jaunesniuju 15, vidutiniskai po 10 is kiekvienos klases ir 5 zmones is 8 ir zemesnes klases
Neregistruotas

Prieš 2469 dienas
Apie 10 iš kiekvienos klasės
Neregistruotas

Prieš 2469 dienas
Tai kiek žmonių ima į respublikinę?
Neregistruotas

Prieš 2471 dieną
nepateksi
Neregistruotas

Prieš 2471 dieną
Chebra, su 120 pereisiu?
Neregistruotas

Prieš 2472 dienas
Gal kas turit paaiškinimą, kodėl uždavinyje "keleiviai-vyr" neišpildyti norai sudarys nuoseklų intervalą?
Neregistruotas

Prieš 2475 dienas
Tiesą sakai :D vien tik su limituotu perrinkimu 98 ima :D
Neregistruotas

Prieš 2475 dienas
Ant keleivių galima 100 gaut uždėjus paprasčiausiam perrinkimui bandymų limitą, ir dar pabandant "no brainer" vaikščiojimo strategija :D.
Neregistruotas

Prieš 2475 dienas
Testai jau seniai patalpinti prie salygu
Neregistruotas

Prieš 2475 dienas
čia papildomas uždavinys olimpiados :)
Neregistruotas

Prieš 2475 dienas
O kaip mes galime siusti apeliacijas kai nezinom rezultatu ir neturime nei pavyzdiniu programu, nei testu
Neregistruotas

Prieš 2475 dienas
joptvajmat, gi 50 jevru po klaviatura pakises buvau
Neregistruotas

Prieš 2475 dienas
Tai tik ir irodo, kiek daug tasku buvo galima surinkti su "no-brainer" sprendimu. Jeigu strategija "eiti ten, kur gali aptarnauti greičiausiai", kai n <= 14 surenka 74 taskus, o tavo "no-brainer" sprendimas, kai n>14 renka 18 tasku, tai juos sukombinavus galima surinkti 92 taskus
Neregistruotas

Prieš 2476 dienas
Nu as sugebejau gaut 98 taskus su "no-brainer" sprendimu + bitmask dp kai n<=14.
Neregistruotas

Prieš 2476 dienas
Pritariu 100%
Neregistruotas

Prieš 2476 dienas
Deja, surinksi "tik" 76 taskus :( Parasai no-brainer sprendima ir voila, jokio grupavimo, tiesiog lengvi taskai. O algoritmo implementacija tiesiai seka is uzdavinio pavyzdziu, net papildomai galvoti nereikia. Na, ir del virsininku, jeigu neskirs 100 surinkusiems 50 del elementariausio nesusipratimo, kurio net klaida vadint negalima (`\n` vietoj endl), tai bus didziausia nesamone kitu dalyviu atzvilgiu. Ankstesniais metais tiesiog uztekdavo papildomai bendravimo skilty parasyt ir pranest visiems, kad butu naudojama ios_base::sync_with_stdio(0); cin.tie(0); del greitesnio skaitymo is standartines ivesties. Kodel siais metais nebuvo analogisko pranesimo - nezinau.
Neregistruotas

Prieš 2476 dienas
Uždavinyje "keleiviai" su vaikščiojimo strategija - "eiti ten, kur gali aptarnauti greičiausiai" buvo galima surinkti 78 taškus.

Kai vertinami atskiri testai, geriau tokių uždavinių išvis neduoti arba tada jau reikia sugalvoti sudėtingesnių testų, nes dabar žmonės parašę perrinkimo algoritmus tik 2 taškais daugiau surinks ir tai dar jeigu nėra tikrinami visi įmanomi variantai.
Neregistruotas

Prieš 2476 dienas
Tai kad sitose mokyklose nera protingu zmoniu, sitie rezultatai beverciai
Neregistruotas

Prieš 2476 dienas
Is KTUG ir Licėjaus :)
Neregistruotas

Prieš 2476 dienas
O is kur tokius rezultatus turi? Gal yra kazkur jau paskelbti?
Neregistruotas

Prieš 2476 dienas
Manau, kad 11-okai pasirodė stipriau nei 12-okai, yra 3 11-okai su 300 taškų.
Neregistruotas

Prieš 2476 dienas
Speju, kad beveik visi dvyliktokai bus surinke bent 250, labai stipri karta atrodo
Neregistruotas

Prieš 2477 dienas
O(n!) beveik visada galima pakeisti į O(n2**n) su bitmask DP (paieškok informacijos apie Hamiltono grafus).

Keleivių atveju DP būsena DP[bit mask išpildytų norų][stiuardesė stovi ties eile]. Būsenos skaičiavimas užtrunka (galbūt galima ir geriau) O(n**2), tad galutinis sudėtingumas O(n**3 * 2**N) -- nevisos būsenos pasiekiamas, tad tikras sudėtingumas yra geresnis...
Neregistruotas

Prieš 2477 dienas
80 is keleiviu surenka bitmask dp.
Neregistruotas

Prieš 2477 dienas
Kapitonas : Kiekvienam priesui randi kokiu pradiniu kampu reikia mesti skyda, kad ji numustum. Norint pataikyt i priesa iki atsimusant i siena yra tik vienas toks kampas. Po pirmo atsimusimo du tokie kampai. Po antro atsimusimo vienas toks kampas. Ir laikai mapa koks pradinio metimo kampas kiek gali numusti. sudetingumas O(n log n).
Neregistruotas

Prieš 2477 dienas
O koks algoritmas surinkti 80 is keleiviu? 14! kiek per daug perrankai.
Neregistruotas

Prieš 2477 dienas
Bet kaip galima 100 surinkt is kapitono? Jei gerai suprantu, algoritmas turetu apskaiciuoti, kiek tasku kerta tiese, kertanti bent viena priesa (cia O(N) sudetingumas). Bet toliau, reikia skaiciuoti kiekvienam taskui, nuo kurio atsoka skydas, kiek kirs tiese, isvesta is to tasko, kurios kritimo kampa mes zinom. Tai bent O(N^2) sprendimas gaunasi, bruteforce neiseina. Kaip nuo cia pereiti prie 100 renkancio sprendimo?
Neregistruotas

Prieš 2477 dienas
Bus apie 200 mazdaug manau
Neregistruotas

Prieš 2477 dienas
Kaip manot koks praeinamasis šiemet ?
Neregistruotas

Prieš 2477 dienas
jeigu neaiski salyga galima parasyti per "bendravimas" skilti (kaireje apacioje), o seip cia dar palyginus labai aiskios salygos
Neregistruotas

Prieš 2477 dienas
Taip komplikiuotai užduotys aprašytos..
Kapitoną pirmą pradėjau spresti, tai tik gale parašė kokiu kampu atsimuša tas skydas ir kad priešai sveikieji skaičiai... Tik 30 taškų surinkau iš šito... Ir šiaip manau galėtų duot daugiau pavyzdžių nei vieną..
Neregistruotas

Prieš 2477 dienas
O kapitona sprendziant uzteko double ar reikejo trupmenas daryti, kad gautum 100 tasku?
Neregistruotas

Prieš 2478 dienas
Turiu bent pora draugu kurie surinko 300
Neregistruotas

Prieš 2478 dienas
Kas surinkot 300? pasakykit bent varda savo
Neregistruotas

Prieš 2478 dienas
Kada bus įkelti oficialūs sprendimai?
Neregistruotas

Prieš 2478 dienas
Ar tikrai Kapitono testiniai duomenys geri? Pavyzdžiui, 2?
Neregistruotas

Prieš 2478 dienas
Nu nelabai... Vienas uzd sudaryti medį, kitas parasyti bruteforce, trecias naudoti trupmenas ir jau yra 280 taškų. Daug kam pakišo koją endl lėtumas, galėtų pervertinti naudojant `\n`. Šiemet man atrodo vėl bus kokie 3 maksimumai.
Neregistruotas

Prieš 2478 dienas
Labai sunkus uzdaviniai siais metais, manau praeinamasis mazesnis negu pernai bus net
Neregistruotas

Prieš 2478 dienas
Nu 100 norint gaut tai pasiziuri i kurias puses reik mest kiekvienam priesui.
Neregistruotas

Prieš 2478 dienas
Bet neturejo 100 surinkt?
Neregistruotas

Prieš 2478 dienas
meciau i visas puses skyda
Neregistruotas

Prieš 2478 dienas
O kaip daret kapitona?
Neregistruotas

Prieš 2478 dienas
DP1[i][j] kai aptarnaus ir baigs prie i.
DP1[i][j] kai aptarnaus ir baigs prie j.
Neregistruotas

Prieš 2478 dienas
Keleiviai:
isrikiuoji visus keleivius pagal jų koordinatę.
DP1[i][j] = {min laikas kai aptarnavus visus intervale [1, i] ir [j, n]}
DP2[i][j] = {min laikas kai aptarnavus visus intervale [1, i] ir [j, n]}
DP[i][j] gali gauti iš DP[i-1][j] ir DP[i][j+1].
Minimumas is DP[i][i] yra atsakymas.
Neregistruotas

Prieš 2478 dienas
Pakeičiau endl i `\n`, tai dabar per 0.25 s. atspausdina.
Ir vietoj 50 taškų 100 renka...
Neregistruotas

Prieš 2478 dienas
Šiemet gal rezultatus anksčiau įkelsiste ?
Neregistruotas

Prieš 2478 dienas
O rimtai, kaip reikėjo spręsti keleivius?
Neregistruotas

Prieš 2478 dienas
Anonimui kuriam neišsispausdina viršininkai: naudok `\n` o ne endl, nes taip greiciau.
Neregistruotas

Prieš 2478 dienas
Koks "keleivių" DP sprendimo rekurentinis sąryšis gavosi?
Neregistruotas

Prieš 2478 dienas
Nu mano programa virsininku uzdaviny telpa i 0.5 sekundes.
Neregistruotas

Prieš 2478 dienas
Siūlau uždavinio viršininkai laiko ribojimą padidinti iki 2 s., nes bent jau pas mane programa nespėja išspausdinti rezultatų. Be rezultatų spausdinimo programa baigia darbą per ~0.15 s., o kai spausdinami rezultatai per ~1.5 s.
Pačio algoritmo efektyvumo turėtų užtekti, nes jis yra O(n).
Neregistruotas

Prieš 2478 dienas
O, Anonimai, kuriam užduotys per lengvos:
Praėjusiais metais po olimpiados žmogus pasivadinęs `Jonas Roblonas` tą patį verkė.
Gal dalyvauk ir surink tuos 300.
Bant vardu pasirašyk, tada skųskis dėl užduočių ir pamatysime, kaip sėdi pats pirmasis su 300.
Neregistruotas

Prieš 2478 dienas
Kada planuojat įkelti rezultatus? Taip pat nepersistengėt su testais, nes buvo galima buvo surinkti daug taškų iš "Keleiviai" sugalvojus keletą vaikščiojimo strategijų...
Neregistruotas

Prieš 2478 dienas
Pasigirkit, iš kurios klasės ir kas kiek surinkot
Neregistruotas

Prieš 2478 dienas
Yra maksimumu iš vyresnių ?
Neregistruotas

Prieš 2478 dienas
Aš manau, kad 300 surinks nedaug žmonių.O jei ir surinks, tai verti respublikinės.
Neregistruotas

Prieš 2478 dienas
Aš apie vyresnių uždavinius kalbu. Spėju jaunesnių dar lengvesni.
Neregistruotas

Prieš 2478 dienas
Anonimui: apie vyresnius ar jaunesnius kalbi?
Neregistruotas

Prieš 2478 dienas
Kažkokie tai labai lengvi uždaviniai šiais metais. Prašau, bent respublikinėje padarykit kažką sunkesnio.
%title

%date2
%text

Kalendorius

Lapkritis 2024

Pir Ant Tre Ket Pen Šeš Sek
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 8
Šeštadienis, lapkričio 9 d.

BOI


BOI


IOI