Competitive Programming Guide

Analýza A Revize Aplikací Pro Android: Competitive Programming Guide , Vyvinuté Společností VOCODE Labs. Uvedeno V Kategorii Vzdělávání. Aktuální Verze Je 2.5.0, Aktualizována Na 21/03/2021 . Podle Recenzí Uživatelů Na Google Play: Competitive Programming Guide . Dosaženo Více Než 8 Tisíc Instalací. Competitive Programming Guide Má V Současné Době Recenze 139, Průměrné Hodnocení 4.4 Hvězd

CP Handbook je jedno místo pro všechny milovníky konkurenceschopného programování, protože obsahuje všechny algoritmy a datové struktury. Také každé téma obsahuje příklady a nevyřešené problémy pro praxi.

Konkurenční programování je sport, myslím doslova. Vezměte si jakýkoli sport, vezměme v úvahu kriket, poprvé vstoupíte do pálky. Houpačka a slečna, udělejte to několikrát a nakonec jednoho zasáhnete přes lana. Nyní považujte programovou soutěž za hru kriketu, metaforicky. Zkompilujte kód a odešlete, můžete získat WA (Chybná odpověď).
Proveďte změny v kódu a nakonec obdržíte první AC (Accepted / Correct Answer). Dovolte mi, abych vám nahlédl, asi 20% otázek v programové soutěži je jednoduchá konverze prosté angličtiny na kód vašeho oblíbeného programovacího jazyka.
Jděte přímo do toho, naučíte se nepsaná pravidla hry, když budete hrát tvrději a budete se lépe.
 A věřte mi, nemusíte znát žádný algoritmus „fantazie name“ ani datovou strukturu, abyste mohli začít. Už jste někdy slyšeli o "Waft shot", přesto jste nejlepší batsman na vaší ulici, že?

Dobře, dobýváme prvních 20% problémů s programováním.
Musíš vědět:
Mezilehlé držení libovolného programovacího jazyka
Angličtina! Převést angličtinu na kód!
Vezměme si příklad této úrovně: Hrozný Chandu

Jediné, co musíte udělat, je přečíst vstupní řádek ze STDINu a vytisknout tento řádek zpět do STDOUT. Jděte do toho, podejte příspěvek. Vyhledejte svůj první AC. Chcete víc? Máme spoustu věcí v naší tréninkové sekci. Podívejte se na ty s tisíci správných podání.

Dobře, nyní jste připraveni na nějakou skutečnou výzvu. Držte se pevně, potápíme se hlouběji.

Musíš vědět:

1. Algoritmy řazení a vyhledávání
2. Hashing
3. Teorie čísel
4. Chamtivá technika

A co je důležitější, musíte zjistit, co, kdy a kde je použít. Je to opravdu složité, a proto pomůže začátečníkům získat pocit jistoty, že pořádáme řadu soutěží jako Code Monk. Před každou soutěží vydáváme tutoriál k určitému tématu a později v soutěži jsou problémy zaměřeny pouze na toto konkrétní téma. Doporučuji vám projít si návody a vyřešit každé téma dvě nebo dvě otázky.

Nyní jste si uvědomili, že otázky jsou orámovány tak, aby klamaly způsob, jakým si myslíme. Někdy, pokud převedete obyčejnou angličtinu na kód, skončíte s verdiktem TLE (překročení časového limitu). Musíte se naučit řadu nových technik a algoritmů, abyste si poradili s časovými limity. V některých případech dochází k záchraně pomocí dynamického programování (DP). Infact, možná jste již intuitivně použili tuto techniku. V každé soutěži, kterou může DP vyřešit, je vždy alespoň jedna otázka.

Také jste si všimli, že existují otázky, které prostě nelze vyřešit pomocí datových struktur lineárního pole.

1. Teorie grafů
2. Disjoint Set Union (Union-find)
3. Minimální překlenovací strom

Tato sada datových struktur vás dostane dost daleko. Navíc byste si mysleli, že skutečným uměním je upravit techniky, které znáte, aby vyřešil otázku. Tímto způsobem lze vyřešit všechny otázky na střední a střední úrovni.

Všichni jste nastaveni na vrchol žebříčku krátkých výzev programování, jen udržujte stálou vytrvalost. Jak jsem již zmínil, jedná se o sport, dokud ho skutečně neuděláte. Jděte do toho, účastněte se krátké soutěže, poznejte své silné a slabé stránky a uvidíte, jak zvládáte režim adrenalinu, když hodiny tikají.

Držte se své vlastní logiky tak dlouho, jak je to možné, nakonec přijdete s něčím podobným algoritmu potřebnému k vyřešení otázky. Jednoduše to musíte otřít. Některé z těchto technik vám pomohou vyřešit některé z nejtěžších problémů kolem.

1. Segmentový strom
2. Řetězcové algoritmy
3. Tries, Suffix Tree, Suffix Array.
4. Těžký lehký rozklad
5. Barvení grafu, síťový tok
6. Rozklad Sqrt.

Stáhněte si tuto příručku CP a užívejte si učení nových věcí a nezapomeňte je také kódovat s menší časovou složitostí.