Competitive Programming Guide

VOCODE Labs

Përmban reklama

Rreth këtij aplikacioni

Manuali i CP është vendi i vetëm për të gjithë dashamirët e programimit konkurrues, pasi përmban të gjitha algoritmet dhe strukturat e të dhënave. Gjithashtu çdo temë përmban shembuj dhe probleme të pazgjidhura për praktikë.

Programimi Konkurrues është një sport, dua të them fjalë për fjalë. Merrni ndonjë sport, le të shqyrtojmë kriket për atë çështje, ju futeni për herë të parë në shkop. Swing dhe miss, bëni atë disa herë dhe përfundimisht do të godisni një mbi litarë. Tani, konsideroni një konkurs programimi si një lojë kriket, në mënyrë metaforike. Hartoni një kod dhe paraqisni, mund të merrni një WA (Përgjigje të gabuar).
Bëni ndryshime në kod dhe përfundimisht do të merrni AC tuaj të parë (Përgjigje e pranuar / e saktë). Më lejoni t'ju jap një vështrim të poshtër, rreth 20% e pyetjeve në një konkurs programimi janë një konvertim i thjeshtë i gjuhës angleze në një kod të gjuhës suaj të preferuar të programimit.
Ecni drejt e në të, do të mësoni rregullat e pashkruara të lojës pasi luani më shumë dhe përmirësoheni.
 Dhe më besoni, nuk keni nevojë të dini ndonjë algoritëm "emër të dashur" ose strukturë të të dhënave për të filluar. Keni dëgjuar ndonjëherë për "Waft shot", megjithatë ju jeni batsman më i mirë në rrugën tuaj, apo jo?

Mirë, le të pushtojmë 20% e para të problemeve të programimit atje.
Ju duhet të dini:
Mbajeni ndërmjetës në ndonjë gjuhë programuese
English! Konvertoni anglisht në kod!
Le të marrim një shembull të këtij problemi: Chandu i tmerrshëm

E tëra çfarë ju duhet të bëni është të lexoni linjën hyrëse nga STDIN dhe të shtypni të kundërtën e asaj linje në STDOUT. Shkoni përpara, bëni një parashtresë. Kërkoni AC tuaj të parë. Dua më shumë? Kemi ngarkesa në seksionin tonë të praktikës. Shikoni ato me mijëra parashtresa të sakta.

Në rregull, tani jeni gati të merrni një sfidë të vërtetë. Mbajeni fort, ne jemi zhytur më thellë.

Ju duhet të dini:

1. Algoritmet e renditjes dhe kërkimit
2. Shpejtësimi
3. Teoria e numrave
4. Teknika e babëzitur

Më e rëndësishmja, ju duhet të kuptoni se çfarë, kur dhe ku t'i zbatoni ato. Getsshtë me të vërtetë e ndërlikuar dhe për këtë arsye për të ndihmuar fillestarët të fitojnë një ndjenjë besimi ne kemi një seri garash si Code Monk. Para çdo konkursi, ne lëshojmë një tutorial për një temë të caktuar dhe më vonë në konkurs problemet kanë për qëllim vetëm atë temë të veçantë. Unë ju rekomandoj të kaloni mësimet dhe të zgjidhni një pyetje ose dy për secilën temë.

Deri tani keni kuptuar se pyetjet janë përshtatur për të mashtruar mënyrën se si mendojmë. Ndonjëherë, Nëse e ktheni anglishten e thjeshtë në kod, do të përfundoni me aktgjykim TLE (Afati kohor i tejkaluar). Ju duhet të mësoni një seri teknikash dhe algoritmeve të reja për të përballuar afatet kohore. Në raste të caktuara, Programimi Dinamik (PD) vjen në shpëtim. Infact, ju mund të keni përdorur intuitivisht këtë teknikë. Gjithmonë ka të paktën një pyetje në çdo konkurs që mund të zgjidhet nga PD.

Gjithashtu, do të keni vënë re se ka pyetje që thjesht nuk mund të zgjidhen me strukturat e të dhënave të grupit linear.

1. Teoria e Grafikut
2. Disjoint Set Union (Union-find)
3. Pema minimale e shtrirjes

Këto grupe të strukturave të të dhënave do t'ju marrin mjaft larg. Për më tepër, do të keni kuptuar se arti i vërtetë është të modifikoni teknikat që dini për të zgjidhur një pyetje. Të gjitha pyetjet e nivelit të mesëm të lehtë dhe të mesëm mund të zgjidhen në këtë mënyrë.

Të gjithë jeni të vendosur për të kryesuar drejtuesit e Sfidave të Programimit të Shkurtër, thjesht mbani këmbëngulje të qëndrueshme. Siç e kam përmendur tashmë, është një sport, ju nuk do ta zotëroni atë derisa ta bëni atë në të vërtetë. Shkoni përpara, merrni pjesë në një konkurs të shkurtër, njihni pikat tuaja të forta, të dobëta dhe shihni se si merreni me mënyrën e adrenalinës kur ora po shënon.

Ngjitni logjikën tuaj për aq kohë sa të jetë e mundur, përfundimisht do të paraqitni diçka të ngjashme me algoritmin e kërkuar për të zgjidhur pyetjen. Thjesht duhet ta lyeni atë. Disa nga këto teknika do t'ju ndihmojnë të zgjidhni disa nga më të vështirat e problemeve përreth.

1. Pema e segmentit
2. Algoritmet e vargut
3. Tries, Suffix Tree, Suffix Array.
4. Zbërthimi i dritës së rëndë
5. Ngjyrosja e grafikut, Rrjedha e rrjetit
6. Zbërthimi i Sqrt.

Kështu që Shkarkoni këtë manual manual për CP dhe kënaquni të mësoni gjëra të reja gjithashtu mos harroni t'i KODONI ato me më pak kompleksitet Koha.

Ç'të reja ka

** Algorithms enhanced