Competitive Programming Guide

VOCODE Labs

Ina matangazo

Kuhusu programu hii

Kitabu cha CP ni sehemu moja kwa wapenzi wote wa programu za ushindani kwani ina algorithms zote na muundo wa data. Pia kila mada ina mifano na shida ambazo hazijasuluhishwa kwa mazoezi.

Ushindani Programming ni mchezo, namaanisha halisi. Chukua mchezo wowote, hebu fikiria kriketi kwa jambo hilo, unaweza kutembea kwa mara ya kwanza. Swing na miss, fanya mara kadhaa na mwishowe utagonga kamba moja. Sasa, fikiria mashindano ya programu kama mchezo wa kriketi, kimfumo. Tunga nambari na uwasilishe, unaweza kupata WA (Jibu Mbaya).
Fanya mabadiliko kwa nambari na mwishowe utapata AC yako ya kwanza (Iliyokubaliwa / Jibu Sahihi). Acha nikupe cheki dhaifu, karibu 20% ya maswali katika mashindano ya programu ni mabadiliko rahisi ya Kiingereza wazi kwa msimbo wa lugha unayoipenda.
Tembea ndani yake, utajifunza sheria zisizoandikwa za mchezo huo unapoendelea kucheza ngumu na kuwa bora.
 Na niamini, hauitaji kujua algorithm yoyote ya "jina la dhana" au muundo wa data ili kuanza. Je! Umewahi kusikia juu ya "risasi"

Kweli, wacha tushinde 20% ya kwanza ya shida za programu hapo.
Unahitaji kujua:
Shika baina ya lugha yoyote ya programu
Kiingereza! Badilisha Kiingereza kuwa nambari!
Wacha tuchukue mfano wa mfano wa kiwango hiki: Chandu cha kutisha

Unachohitajika kufanya ni, soma mstari wa pembejeo kutoka STDIN na uchapishe kurudi kwa mstari huo hadi STDOUT. Nenda mbele, fanya uwasilishaji. Tafuta AC yako ya kwanza. Unataka zaidi? Tunayo mizigo katika sehemu yetu ya mazoezi. Tafuta wale walio na maelfu ya uwasilishaji sahihi.

Sawa, sasa uko tayari kuchukua changamoto fulani ya kweli. Shikilia sana, tunaogelea zaidi.

Unahitaji kujua:

1. Panga na Utafute algorithms
2. Hashing
3. Nadharia ya nambari
4. Mbinu ya Uhaha

Muhimu zaidi, lazima ujue ni lini, lini na wapi utazitumia. Inakua ya gumu na kwa hivyo kusaidia Kompyuta kupata hisia za ujasiri tunaendesha mashindano kadhaa kama Monk Code. Kabla ya kila pambano, tunatoa mafunzo kwenye mada fulani na baadaye katika mashindano hayo shida zinalenga tu mada hiyo. Ninakushauri kupitisha mafunzo na usuluhishe swali au mbili kwenye kila mada.

Kufikia sasa umegundua kuwa maswali yamepangwa ili kudanganya jinsi tunavyofikiria. Wakati mwingine, ukibadilisha kiingereza wazi kuwa nambari, utaishia na uamuzi wa TLE (Muda Umepita). Unahitaji kujifunza seti ya mbinu mpya na algorithms ya kukabiliana na mipaka ya wakati. Katika visa vingine, Programu ya Nguvu (DP) inakuja kuokoa. Infact, unaweza kuwa tayari umetumia mbinu hii kwa busara. Kawaida kuna swali moja angalau katika mashindano yoyote ambayo yanaweza kutatuliwa na DP.

Pia, umegundua kuwa kuna maswali ambayo hayawezi tu kutatuliwa na muundo wa data wa safu.

1. Nadharia ya Graph
2. Jumuiya ya Kuweka Ushuru (Muungano-pata)
3. Mti mdogo wa Spanning

Seti hizi za miundo ya data zitakupa kutosha. Kwa kuongeza, umeona kuwa sanaa ya kweli ni kurekebisha mbinu unazojua ili kutatua swali. Maswali yote ya Easy na Kati na ya kati yanaweza kushughulikiwa kwa mtindo huu.

Wote umewekwa juu ya bodi za wanaoongoza za Changamoto fupi za Programu, kuweka tu uvumilivu thabiti. Kama nilivyokwisha sema tayari, ni mchezo, hautaweza kuifundisha mpaka uifanye. Nenda mbele, shiriki kwenye shindano fupi, ujue nguvu zako, udhaifu wako na uone jinsi unavyoshughulikia modi ya adrenaline wakati saa iko ticker.

Shika kwa mantiki yako mwenyewe kwa muda mrefu iwezekanavyo, hatimaye utakuja na kitu sawa na algorithm inayohitajika kutatua swali. Unahitaji tu kuipaka. Mbinu kadhaa za mbinu hizi zitakusaidia kutatua shida zingine ngumu zaidi.

1. Sehemu ya Mti
2. Algorithms ya Kamba
3. Mazao, Mti wa Suffix, Array Suffix.
4. Uzito Mzito wa Mwangaza
5. Kuchorea picha, Mtiririko wa Mtandaoni
6. Utengano wa Sqrt.

Kwa hivyo Pakua Kijitabu hiki cha CP na ufurahie kusoma vitu vipya pia usisahau KUJIFUNGUA na Ugumu wa Wakati.

Vipengele vipya

** Algorithms enhanced