Competitive Programming Guide

Analýza A Recenzia Aplikácií Pre Android: Competitive Programming Guide , Vyvinutý Spoločnosťou VOCODE Labs. Uvedené V Kategórii Vzdelávanie. Aktuálna Verzia Je 2.5.0, Aktualizovaná Na 21/03/2021 . Podľa Recenzií Používateľov V Službe Google Play: Competitive Programming Guide . Dosiahnuté Viac Ako Inštalácie 8 Tisíc. Competitive Programming Guide V Súčasnosti Má 139 Recenzií, Priemerné Hodnotenie 4.4 Hviezd

Príručka CP je jedným miestom pre všetkých milovníkov konkurencieschopného programovania, pretože obsahuje všetky algoritmy a dátové štruktúry. Každá téma obsahuje aj príklady a nevyriešené problémy z praxe.

Konkurenčné programovanie je šport, myslím doslova. Vezmite si akýkoľvek šport, vezmime do úvahy kriket, na ktorý ste prišli prvýkrát. Swing a miss, urobte to niekoľkokrát a nakoniec narazíte na lano. Teraz považujte programovú súťaž za hru kriketu, metaforicky. Zostavte kód a odošlite, môžete získať WA (Chybná odpoveď).
Vykonajte zmeny v kóde a nakoniec dostanete svoju prvú AC (Accepted / Correct Answer). Dovoľte mi, aby som sa obzrel, asi 20% otázok v programovej súťaži je jednoduchá konverzia obyčajnej angličtiny na kód vášho obľúbeného programovacieho jazyka.
Choďte priamo do toho, naučíte sa nepísané pravidlá hry, keď budete hrať tvrdšie a zlepšujete sa.
 A verte mi, že na to, aby ste mohli začať, nepotrebujete žiadny algoritmus „vymysleného názvu“ alebo štruktúru údajov. Už ste niekedy počuli o „Waft shot“, napriek tomu ste najlepším pálkarom na svojej ulici, však?

Dobre, porazme prvých 20% problémov s programovaním.
Musíš vedieť:
Dočasné pozastavenie ľubovoľného programovacieho jazyka
Angličtina! Konvertujte angličtinu na kód!
Vezmime si príklad tohto problému: Hrozný Chandu

Musíte len prečítať vstupný riadok od STDIN a vytlačiť tento riadok späť do STDOUT. Choďte do toho, poslať príspevok. Vyhľadajte svoje prvé AC. Chcieť viac? Máme veľa záťaží v našej tréningovej sekcii. Vyhľadajte tie s tisíckami správnych podaní.

Dobre, teraz ste pripravení čeliť nejakej skutočnej výzve. Drž sa pevne, potápame sa hlbšie.

Musíš vedieť:

1. Algoritmy triedenia a vyhľadávania
2. Hashing
3. Teória čísel
4. Chamtivá technika

A čo je dôležitejšie, musíte zistiť, čo, kedy a kde ich uplatniť. Je to naozaj zložité, a preto pomáha začiatočníkom získať pocit istoty, že prevádzkujeme sériu súťaží ako Code Monk. Pred každou súťažou vydávame tutoriál na určitú tému a neskôr v súťaži sú problémy zamerané iba na túto konkrétnu tému. Odporúčam vám prejsť si návody a vyriešiť jednu alebo dve otázky týkajúce sa každej témy.

Už ste si uvedomili, že tieto otázky sú zostavené tak, aby klamali spôsob, akým myslíme. Niekedy, ak prevádzate obyčajnú angličtinu na kód, skončíte verdiktom TLE (Time Limit prekročený). Musíte sa naučiť súbor nových techník a algoritmov, aby ste si dokázali poradiť s časovými limitmi. V niektorých prípadoch prichádza k záchrane dynamické programovanie (DP). Infact, možno ste už intuitívne použili túto techniku. V každej súťaži, ktorú môže DP vyriešiť, je vždy aspoň jedna otázka.

Tiež ste si všimli, že existujú otázky, ktoré jednoducho nemôžu byť vyriešené dátovými štruktúrami lineárneho poľa.

1. Teória grafov
2. Nespojený súbor Únie (nájdenie v Únii)
3. Minimálny preklenovací strom

Táto množina dátových štruktúr vás dostane dosť ďaleko. Okrem toho by ste si mysleli, že skutočným umením je modifikovať techniky, ktoré poznáte, aby sa vyriešila otázka. Týmto spôsobom je možné riešiť všetky otázky na strednej a strednej úrovni.

Všetci ste odhodlaní umiestniť sa na špičke rebríčka krátkych výziev na programovanie, len udržujte stabilnú perzistenciu. Ako som už spomenul, je to šport, vy ho nebudete ovládať, kým to skutočne neurobíte. Choďte do toho, zúčastnite sa krátkej súťaže, spoznajte svoje silné a slabé stránky a uvidíte, ako zvládate režim adrenalínu, keď hodiny tikajú.

Držte sa svojej vlastnej logiky tak dlho, ako je to možné, nakoniec prídete s niečím podobným ako algoritmus potrebný na vyriešenie otázky. Musíte to len oprášiť. Niektoré z týchto techník vám pomôžu vyriešiť niektoré z najťažších problémov okolo.

1. Segmentový strom
2. Reťazcové algoritmy
3. Tries, Suffix Tree, Suffix Array.
4. Ťažké ľahké rozkladanie
5. Farbenie grafov, sieťový tok
6. Rozklad Sqrt.

Stiahnite si túto príručku CP a užívajte si učenie nových vecí. Nezabudnite ich tiež kódovať s menšou časovou zložitosťou.