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ąlygos - lmio-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
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.
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...
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ą..
DP1[i][j] kai aptarnaus ir baigs prie j.
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.
Ir vietoj 50 taškų 100 renka...
Pačio algoritmo efektyvumo turėtų užtekti, nes jis yra O(n).
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.