Competitive Programming Guide

Android -Appanalys Och Granskning: Competitive Programming Guide , Utvecklad Av VOCODE Labs. Listad I Utbildning -Kategorin. Den Nuvarande Versionen Är 2.5.0, Uppdaterad 21/03/2021 . Enligt Användare Recensioner På Google Play: Competitive Programming Guide . Uppnått Över 8 Tusen Installationer. Competitive Programming Guide Har För Närvarande 139 Recensioner, Genomsnittlig Betyg 4.4 Stjärnor

CP Handbook är en plats för alla konkurrerande programmeringsälskare eftersom den innehåller alla algoritmer och datastrukturer. Alla ämnen innehåller också exempel och olösta problem för övningen.

Konkurrenskraftig programmering är en sport, menar jag bokstavligen. Ta någon sport, låt oss överväga cricket för den delen, du går in för att slå för första gången. Gunga och en miss, gör det ett par gånger så kommer du så småningom att slå en över repen. Betrakta nu en programmeringstävling som ett cricket-spel, metaforiskt. Sätt samman en kod och skicka in, du kan få ett WA (fel svar).
Gör ändringar i koden och så småningom får du ditt första AC (accepterat / korrekt svar). Låt mig ge dig en sniktitt, ungefär 20% av frågorna i en programmeringstävling är enkel konvertering av vanligt engelska till en kod för ditt favoritprogrammeringsspråk.
Gå rätt in i det, du lär dig de oskrivna spelreglerna när du spelar hårdare och blir bättre.
 Och tro mig, du behöver inte veta någon "fancy name" -algoritm eller datastruktur för att komma igång. Har du någonsin hört talas om "Waft shot", men du är den bästa batsman på din gata, eller hur?

Okej, låt oss erövra de första 20% av programmeringsproblem där ute.
Du behöver veta:
Mellanhåll på något programmeringsspråk
Engelsk! Konvertera engelska till kod!
Låt oss ta ett exempelproblem på denna nivå: Terrible Chandu

Allt du behöver göra är att läsa inmatningsraden från STDIN och skriva ut baksidan av den raden till STDOUT. Gå vidare, gör en inlämning. Sök din första AC. Vill ha mer? Vi har massor i vårt övningsavsnitt. Leta efter de med tusentals korrekta inlägg.

Okej, nu är du redo att ta på dig en verklig utmaning. Håll fast, vi dyker djupare.

Du behöver veta:

1. Sortera och sök algoritmer
2. Hashing
3. Nummerteori
4. girig teknik

Ännu viktigare är att du måste ta reda på vad, när och var du ska tillämpa dem. Det blir riktigt knepigt och därmed att hjälpa nybörjare att få en känsla av förtroende vi kör en serie tävlingar som Code Monk. Före varje tävling släpper vi en tutorial om ett visst ämne och senare i tävlingen riktas problemen bara till det specifika ämnet. Jag rekommenderar att du går igenom lektioner och löser en fråga eller två om varje ämne.

Nu har du insett att frågorna är inramade för att lura vårt sätt att tänka. Ibland, om du konverterar vanlig engelska till kod, kommer du att sluta med TLE (tidsbegränsning överskridit) dom. Du måste lära dig en uppsättning nya tekniker och algoritmer för att klara tidsgränserna. I vissa fall räddas Dynamic Programming (DP). Infact, du kanske redan har använt den här tekniken intuitivt. Det finns alltid minst en fråga i alla tävlingar som kan lösas av DP.

Du har också lagt märke till att det finns frågor som bara inte kan lösas med linjära array-datastrukturer.

1. Grafteori
2. Disjoint Set Union (Union-find)
3. Minsta spännträd

Denna uppsättning datastrukturer kommer att få dig tillräckligt långt. Dessutom hade du förstått att den verkliga konsten är att ändra de tekniker du känner för att lösa en fråga. Alla enkla och medelstora frågor kan hanteras på detta sätt.

Ni är alla inställda på topplistorna för korta programmeringsutmaningar, håll bara jämn uthållighet. Som jag redan nämnt är det en sport, du behärskar inte den förrän du faktiskt gör det. Gå vidare, delta i en kort tävling, känna dina styrkor, svagheter och se hur du hanterar adrenalinläget när klockan tickar.

Håll dig fast vid din egen logik så länge som möjligt, så kommer du så småningom att hitta något som liknar den algoritm som krävs för att lösa frågan. Du behöver bara borsta upp det. Flera av dessa tekniker hjälper dig att lösa några av de tuffaste problemen.

1. Segmentträd
2. Strängalgoritmer
3. Tries, Suffix Tree, Suffix Array.
4. Tung lätt nedbrytning
5. Graffärgning, nätverksflöde
6. Sqrt nedbrytning.

Så ladda ner denna CP-handbok och njut av att lära dig nya saker, glöm inte att KODA dem med mindre tidskomplexitet.

Read more