Išties nesitikėjau tokio sudėtingumo iš VBE užduočių, koks buvo pirmoje praktinės dalies užduotyje, tačiau tai mane maloniai nustebino. Taip, ten godus algoritmas neveikia, tačiau su dinaminiu programavimu visai įkandama.

Iš dalies sutinku: man taip pat jos tikrai nebuvo sunkios bei taip pat pritrūko kelių minučių žioploms klaidoms antroje užduotyje ištaisyti. O gal iš tikrųjų tiesiog pritrūko šiek tiek paskalio rašymo praktikos, jei būčiau ne paskutinį vakarą pradėjęs uždavinukus paskaliu rašinėti, gal būtų pavykę greičiau – pats kaltas.

Tačiau jei žvelgtume objektyviau, palyginus su ankstesnių metų uždaviniais, sakyčiau, jog pirma užduotis buvo sunki. Tokios užduoties visai būtų galima tikėtis olimpiados 3 etapo 1 dalyje, todėl kaip ją spręsti tikrai ne kiekvienas išmąstytų, ypač kai duota tiek nedaug laiko. Bet visgi gerai, kad bent vieną rimtesnį uždavinuką idėjo, šimtukai turbūt niekam ranka pasiekiami nebeatrodo

Matricų ar kompleksinių skaičių negali dėti nes tiesiog jų moksleivis nesuvirškintų jau vien kaip terminų/žymėjimo. O DP idėją gi bent teoriškai tikrai galima ir pačiam išmąstyti, o iš techninės pusės ten visiškai nieko ypatingo: tiesiog pora ciklų ir pora vienmačių masyvų, o tokie dalykai mokykliniame kurse tikrai yra. Juk ir matematikos VBE nemažai nematyto stiliaus uždavinių, kažką reikia išmąstyti, tačiau tai galima padaryti paprastomis mokyklinio kurso priemonėmis. Na pvz. kokių įrodymo uždavinių mes per matematikos pamokas praktiškai niekad nesprendžiam, o ir šiaip jų visų tikrai neišmoksi. Tuo tarpu stipresnėse mokyklose (kalbant apie tiksliuosius mokslus), kokiam Licėjui ar KTUG tai tikriausiai DP ir per pamokas praeina.

Taip. Ir todėl būtų nelabai sąžininga, jeigu pilnai užskaitytų ir godžius algoritmus – tai kokio elnio tada rašiusieji DP gaišo laiką ir dėl to galimai nukentėjo jų antro uždavinio rezultatai?

Pas Rulle121 ne tik su kintamaisias, bet ir su kitais programavimo kultūros/stiliaus aspektais gali problemų būti. Pora patarimų: failus reikėtų atidarinėti tik tada, kada reikia, ir uždaryti iškart, kai nebereikia; be to, galėjai laisvai apsieiti be kintamųjų „nominalas“ ir „monetos“, jie jokios reikšmingos funkcijos neatlieka.

Mano sprendimas: www.paste.lt/paste/864859fd9be6522ea69e9 e0f2533a318

 Kad „veikia“ tai dar nieko nereiškia, kadangi godus algoritmas yra iš esmės neteisingas...

Kaip jau kažkas buvo davęs pavyzdį, gali pabandyti tarkim tokį testuką, ir pasižiūrėk, kokius rezultatus gausi.

1

1

14

3

10 7 1

1 0 0

Ir ką gauni U1rez.txt?

Berods nelabai... Sąlygoje pasakyta, jog reikia paskirstyti taip, kad monetų skaičius būtų kuo mažesnis. Taigi turėtų būti taip:

10 0
7 2
1 0
2
1 10
10

Labai teisingai Steponavičius padarė, aš irgi pasisakau prieš taškų pirkimą. O pats į LJMM stojau ne dėl jų, ir dabar veikei sumažės LJMM populiarumas, nes stos tik tikrai motyvuoti mokytis mokiniai.

Paskutinis sakinys prieš pastraipą „Duomenys“:

„Keitimo sąlyga – mažiausias galimas skaičius monetų.“

Tai aš manau kad su DP išsprendusių tebus vienas kitas, todėl tikrai nereikia dėl to žudytis, nes turbūt >99% laikiusiųjų turėtų negauti taškų už testus. O aš nors ir gausiu, iš antro uždavinio mažai surinksiu, tai irgi nebūtinai gerai išlaikysiu.

Nesupratau? Na, pas mane masyvai irgi vienmačiai ir aš nesakau, kad su jais kas nors blogai. Blogai tik su godžiais algoritmais, dėl jau minėto pvz.

Pas mus per informatikos VBE tai net ne vienas žmogus tikrino, porą kartų mano paprastą mažą skaičiuokliuką buvo paėmę apžiūrai

 Šitaip nelabai ką įrodysi, nebent kad pirmieji du sekos nariai sudaro aritmetinę progresiją. Reiktų imti bendru atveju a_{n+1} - a_n = const (ar kokią kitą savybę).

 Taip, suklydau, ten parodo, kad pirmieji trys nariai sudaro aritmetinę progresiją. Bet kad a_2 - a_1 = a_3 - a_2 tai dar jokiu būdu neįrodo, jog VISA seka yra aritmetinė progresija.

 Gi užduotyje aiškiai parašyta „Apskaičiuokite skydo plotą“. Jei reikėtų dauginti iš dviejų, būtų parašyta skydų, o dabar nesvarbu, kiek ten jų yra, mūsų prašo apskaičiuoti tik vieno skydo plotą.

able – enables, o su refer tiksliai nepamenu, gal referring...

Nuoroda nekantraujantiems nec.lt/failai/1062_uzduotys_2009_VBE_uzs _k_anglu.pdf

Aš į VU programų sistemas, jei netyčia kam nors įdomu...

 VU programų sistemos VF; balas 22,82. Tai matyt rugsėjį jau kada netyčia susitrenksim tarpduryje