[shkola] Podgotowka

Zdraweite!

Taka, mislq che e moment da pooswetlq malko neshtata!
Ponezhe tuk mnogo se gowori koj na kogo kakwo (ne) trqbwa da obqsnqwa neka 
naprawq sledniqt plan za rabota na shkolata.

Kakto mnogo prawilno kaza Rangata celta na shkolata ne e da podgotwq samo 
sledwashtiqt wipusk, no i wsichki po-malki. Zatowa si mislq, che trqbwa da 
priwlechete wseki, kojto iska da se zanimawa sxs sxstezatelna informatika i 
za kojto ne syshtestwuwa nikakxw drug metod na podgotowka. Goworq towa za 
da se razgranichim ot tazi shkola, koqto se prowezhda za naj-malkite, ako 
oshte sxshtestwuwa(ne sxm zapoznat po wxprosa) i da poemame tezi, koito 
izlizat ot tam.

Smqtam che s ogleda na niwoto e podhodqshto da se naprawi edno uslowno 
razdelenie na dwe grupi. Ednata shte e za po-malkite, wsxshtnost za 
nachinaeshtite baz znachenie ot wxzrastta im, kxdeto shte se utxpkwat 
osnownite algoritmi(tezi s koito zapochnahme minalata godina), a drugata 
shte e predimno za A grupata i otbora. Ne si mislete, che razdelqme 
shkolata na dwe. Ne, shte se sxbirate i shte obsxzhdate i ot dwete temi!
Imajte predwid che tazi godina ochakwam mnogo ot A otbora. Pone sbor ot 500 
tochki na wsqko sxstezanie. Mozhe da wi izglezhda newxzmozhno, no imajte 
predwid, che minalata godina za dwata dena na NOI trimata ot Plovdiv  
postignahme sbor ot nad 1200 tochki!!! Shte trqbwa da zashtitawate 
reputaciqta na plovdivskiqt otbor! Wxzmozhno e sled nowa godina az da se 
hwana sxs was i da wi podgotwq za zimnite.

Ta eto nqkakxw primeren plan za dwete grupi!

Za nachinaeshtite - osnownite algoritmi, koito sa gore-dolu slednite:

Strukturi ot danni: stek, opashka, dwoichno dxrwo
Txrsene: linejno i dwoichno txrsene,DFS, BFS, Backtrack
Grafi: Floyd, Dijkstra, Prim, Kruskal, Ford-Bellman, Oilerowi pxtishta i 
cikli
Dinamichno: Naj-dlxga obshta podredica, dwizhenie na sewer-iztok, naj-dxlga 
rastqshta/namalqwashta redica, predstawqniq na sumi, drugi prost zadachi
Geometriq: urawneniq na prawi, tochki wxrhu prawi, xgli, arkustangensi, 
razstoqniq i podobni
Greedy podhodi
Kombinatorika: Binomni koeficienti, permutacii, kombinacii i variacii
Teoriq na chislata: resheto na eratosten, prowerka za prosti chisla
Opredelqne na slozhnosti na algoritmi
"Razdelqj i Wladej" algoritmi

Za golemite ... wsichko ostanalo i za da wi dam malko nasoki shte wi kazha 
neshto:
Strukturi ot danni: piramidi, indeksni dxrweta, trie strukturi
Txrsene: interpolacionno txrsene, hashing
Grafi: Potoci, Dwojkosxchetaniq, dominirashti mnozhestwa, centrowe i 
radiusi, ocwetqwaniq
Dinamichno: nqkoi po-slozhni situacii
Geomtetriq: Vektorno i skalarno proizwedenie, txrsene na minimalno 
razstoqnie mezhdu tochki, convex hull
Teoriq na igrite
Kombinatorika
Polinomi, funkcii, sistemi urawneniq
Teoriq na chislata: srawnimosti, funkciq na Oiler
Nestandartni zadachi
Nqkoi drugi algoritmi, koito po-rqdko biha wi trqbwali

Gore-dolu takiwa zadachi sa dawani prez poslednite nqkolko godini na 
sxstezaniqta - nacionalni i mezhdunarodni. Podgotowkata na nacionalite, 
chiqto programa, obache, nqmam prawo da izdawam, sxshto beshe bazirana na  
zadachite ot *OI ot poslednite nqkolko godini!

No wsxshtnost ne e wazhno da sednete, da prochete wsichko onowa, koeto wi 
napisah po-gore i da si kazhete: Gotow sxm za sxstezanie! Da se pazqt 
loshite!

Ne kxm wsichko towa wxrwqt i edin komplekt zadachi, koito shte trqbwa pxrwo 
da mozhete da razbirate, sled towa da opredelite kakwo tochno da 
prilozhete, da izgradite prawilen algoritxm i nakraq, da opishete tozi 
algoritxm. Towa sxshto trqbwa da bxde chast ot podgotowkata. Kakto i towa, 
kak da rabotite po wreme na systezaniq!

Ne biwa da si mislite, che ako neshto ne e wxw washata grupa mozhe da 
zabrawite za nego. Zatowa trqbwa da se obsxzhdat ednowremenno temi i ot 
dwete grupi, za da nqma nikxde propuski!

I nakraq, wseki trqbwa da reshi kxde stoi sxstezatelnata informatika w 
prioritetite mu. Estestweno e, che tezi koito se zanimawat poweche shte 
mogat da postignat i poweche. Nikoj ne trqbwa da se schita nezamenim w 
otbora i da si misli, che mozhe da pretupwa neshtata. Kak shte se opredelq 
A otborxt shte reshite wie. Ako ewentualno iskate da e chrez kontrolni, 
mozhe samo da mi pishete i shte wi dawam zadachi za kontrolni. Koeto me 
podseshta che nqma da e losho da wi dawam po nqkoe i drugo kontrolno ili 
domashno ot wreme na wreme.

Ami towa e zasega. Ako imate nqkakwi wxprosi, komentari ili preporxki po 
predlozhenieto mi pishete!

Pozdrawi,
        Ivo

-- 
Ivaylo Riskov <ivaylo_riskov@xxxxxxx>

"If it happens, it must be possible."

Other related posts: