programmēšanas olimpiāde

[laucinieks]

Tātad, kā jau minēju šogad domāju piedalīties programmēšanas olimpiādē, un ir daži jaut.

1) Programmēšanas olimpiādē ir atļauts programmēta ar C++?

2) Cik parasti daudz cilvēki piedalās valsts programmēšanas olimpiādē ( nerunāju par novadu, jo no sava novada, būšu pirmais, kurš pēc 7 gadu pārtraukuma piedalās).

3) Kādas grūtības uzdevumi ir novada un kādas ir valsts olimpiādē? (ņemot no olimps (zvaigznes))?

AC,

Laucinieks.

[zintis8789]

1) Tu vari kodēt c++/c vai pascal valodās

2) +/- 40 7-10klase / +/- 40 11-12 klase

3) Skaties uzdevumos apakšā dažreiz ir rakstīts: pirm: "Izmantots 2002. gada Latvijas Informātikas olimpiādē "

[Kaklz]

1) http://vip.latnet.lv/lio/DOKI/Inform%C4%81tikas_nolikums_2011_mo.pdf @ 5.2.1 c)

2) http://vip.latnet.lv/lio/PANAKUMI/2011_rezultati.pdf

3) http://vip.latnet.lv/lio/ARHIVS/arhivs.htm

[codez]

Rajona olimpiādes uzdevumus atradīsis starp 2-3 zvaigžņu.

Valsts olimpiādes 3-5 zvaigžņu, bet jāņem vērā, ka daļa 4-5 zvaigžņu uzdevumi ir jau arī pasaules olimpiādes limeņa uzdevumi.

 

Pietam ieteiktu viennozīmīgi programmēt C++, jo tur ir stl bibliotēka ar heapiem, stackiem, hash tabulām, utt. Valsts olimpiādes uzdevumos bieži optimālais risinājums prasa kādu no šīm datu struktūrām un, ja tev pašam viņa nav jāimplementē, tad bieži izmantojot stl, pat salīdzinoši grūtu uzdevumu atrisinājumu var uzrakstīt ļoti ātri un 15-20 rindiņās.

 

 

Un vēl ieteiktu noteikti nokopēt torentos un iziet cauri grāmatai: Introduction to Algorithms, Third Edition.

Edited September 29, 2011 by codez

[laucinieks]

Ok, ņemšu vērā :), praktiski, tagad eju cauri visiem olimps uzdevumiem, un risinu, varbūt ir kaut kas, ko variet ieteikt, kas palīdzētu olimpiādē? Kaut ko, iemācīties, ko uzskatītu kā bonusu u.t.t.

Edit: Par grāmatu ok :)! Paldies, ka palīdzat :)!

Edited September 29, 2011 by laucinieks

[Kaklz]

Ja nemaldos, tad vienīgais "bonuss" ir izpildes ātrums un korekts rezultāts. Ja vien nav aizdomas par neatļautiem paņēmieniem, tad, liekas, ka tavu kodu vispār neviens cilvēks nelasa.

[laucinieks]

Codez, šī ir tā grāmata - http://www.amazon.com/Introduction-Algorithms-International-Thomas-Cormen/dp/0262533057/ref=sr_1_1?ie=UTF8&qid=1317294506&sr=8-1 ?

[codez]

Jā, bet torrentos arī ir, protams, ja gribi papīra, drošvien ir vērts nopirkt. Ir arī krieviski iztulkota, bet es ieteiktu apgūt šo terminoloģiju labāk angliski, drīzāk nākontē noderēs.

[laucinieks]

Ok, lasu tikai angliski :). Ja ir vēl, iesakāms, lūdzu iesakāt :), būšu tikai pateicīgs!

Laucinieks

[spainis]

tik Introduction to Algorithms tā matemātika palielam ir diezgan drūma, tā ir vairāk tomēr tendēta uz augstskolas studentiem

[laucinieks]

Ir vēl kādi ieteikumi?

L.

[laucinieks]

Radās vēl viens jautājums, ar kādu compilatoru programmēšanas olimpiādēs programmē?

L.

[daGrevis]

Ar kompilatoru gluži neprogrammē, bet gan kompilē. :D

[laucinieks]

Nu jā mazliet saputrojos. Pievēršu uz to aci un neizlabošu, bet piem. pašlaik kompilēju visu ar Visual Studio, bet vai olimpiādē arī būs ar šo pašu, un ja nē, vai visi tie kompilatori +/- ir līdzīgi nepieciešamo bibliotēku includošanas ziņā.

+ ko jūs man ieteiktu vispār lietot no kompilatoriem?

L.

[daGrevis]

Lieto to, ko lieto. Un centies, kad mācies ko jaunu, izmantot standarta bibliotēkas.