Competitive Programming Guide

VOCODE Labs

Inniheldur auglýsingar

Um þetta forrit

CP Handbook er einn staðurinn fyrir alla samkeppnishæfa forritunarunnendur þar sem hún inniheldur öll reiknirit og gagnagerð. Einnig inniheldur hvert efni dæmi og óleyst vandamál við æfingar.

Samkeppnisforritun er íþrótt, meina ég bókstaflega. Taktu hvaða íþrótt sem er, við skulum íhuga krikket í því efni, þú labbar inn í kylfu í fyrsta skipti. Sveifla og ungfrú, gerðu það nokkrum sinnum og þú lendir að lokum einn yfir reipina. Lítum nú á forritunarkeppni sem krikketleik, myndrænt. Settu saman kóða og sendu inn, þú gætir fengið WA (rangt svar).
Gerðu breytingar á kóða og að lokum færðu fyrsta AC þitt (Samþykkt / Rétt svar). Leyfðu mér að kíkja á þig, um 20% spurninga í forritunarkeppni eru einföld umbreyting á venjulegu ensku yfir í kóða sem þú hefur valið á forritunarmálinu þínu.
Gakktu rétt inn í það, þú munt læra óskrifaðar leikreglur þegar þú spilar erfiðara og verður betri.
 Og trúðu mér, þú þarft ekki að vita neitt „fínt nafn“ reiknirit eða gagnagerð til að byrja. Alltaf heyrt um „Waft shot“, en samt ertu besti stuðningsmaður götunnar, ekki satt?

Allt í lagi, við skulum sigra fyrstu 20% forritunarvandans þarna úti.
Þú þarft að vita:
Millistig á einu forritunarmáli
Enska! Umbreyta ensku í kóða!
Tökum dæmi dæmi um þetta stig: Hræðilegt Chandu

Allt sem þú þarft að gera er að lesa innsláttarlínu frá STDIN og prenta andstæða þeirrar línu í STDOUT. Fara á undan, leggja fram skil. Leitaðu að fyrsta AC þínu. Vil meira? Við höfum mikið á æfingarhlutanum okkar. Leitaðu að þeim sem eru með þúsundir réttra innsendinga.

Allt í lagi, nú ertu tilbúinn að takast á við raunverulega áskorun. Haltu fast við, við erum að kafa dýpra.

Þú þarft að vita:

1. Raða og leita reiknirit
2. Hashing
3. Númerakenning
4. Gráðugur tækni

Meira um vert, þú verður að reikna út hvað, hvenær og hvar á að beita þeim. Það verður virkilega erfiður og þess vegna að hjálpa byrjendum að öðlast sjálfstraust, við höldum röð keppni sem Code Monk. Fyrir hverja keppni gefum við út námskeið um tiltekið efni og síðar í keppninni er vandamálunum eingöngu beint að því tiltekna efni. Ég myndi mæla með þér að fara í gegnum námskeiðin og leysa spurningu eða tvær um hvert efni.

Núna hefurðu gert þér grein fyrir því að spurningarnar eru rammaðar til að blekkja eins og við hugsum. Stundum, ef þú umbreytir venjulegri ensku í kóða, þá endarðu með TLE (tímamörk umfram) dóm. Þú þarft að læra safn af nýjum tækni og reikniritum til að takast á við tímamörkin. Í vissum tilvikum kemur Dynamic Programming (DP) til bjargar. Infact, þú gætir hafa þegar notað innsæi þessa tækni. Það er alltaf að minnsta kosti ein spurning í hvaða keppni sem DP getur leyst.

Þú hefðir líka tekið eftir því að það eru spurningar sem einfaldlega ekki er hægt að leysa með gögnum mannvirkjagerðar.

1. Grafsteikni
2. Sambandssamsetning (Union-find)
3. Lágmark sem spannar tré

Þetta safn gagnagerðar mun koma þér nógu langt. Ennfremur hefðirðu reiknað með að hin raunverulega list sé að breyta tækni sem þú þekkir til að leysa spurningu. Það er hægt að takast á við allar Easy-Medium og Medium stig spurningar á þennan hátt.

Þú ert allur búinn að toppa topplistana í stuttri forritunaráskorun, haltu bara stöðugri þrautseigju. Eins og ég hef þegar nefnt, þá er það íþrótt, þú munt ekki ná tökum á henni fyrr en þú gerir það í raun. Farðu á undan, taktu þátt í stuttri keppni, vitaðu styrkleika þína, veikleika og sjáðu hvernig þú tekur á adrenalínstillingunni þegar klukkan er að tifast.

Haltu þig við þína eigin rökfræði eins lengi og mögulegt er, þú munt að lokum koma með eitthvað svipað reiknirit sem þarf til að leysa spurninguna. Þú þarft bara að bursta það upp. Nokkrar af þessum aðferðum hjálpa þér að leysa nokkur erfiðustu vandamálin í kring.

1. Segment Tree
2. Strengur reiknirit
3. Tries, Suffix Tree, Suffix Array.
4. Mikil létt niðurbrot
5. Graflita, netflæði
6. Sqrt niðurbrot.

Svo halaðu niður þessari CP-handbók og njóttu þess að læra nýja hluti heldur ekki gleyma að CODE þeim með minni tíma flókið.

Nýjungar

** Algorithms enhanced