Competitive Programming Guide

CP手冊包含所有算法和數據結構，是所有競爭編程愛好者的最佳選擇。同樣，每個主題都包含示例和未解決的實踐問題。

從字面上看，競爭性編程是一項運動。從事任何運動，讓我們考慮板球吧，這是您第一次走進網球場。搖擺和錯過，做幾次，您最終將被淘汰。現在，將編程競賽比喻為板球比賽。編譯代碼並提交，您可能會得到WA（錯誤答案）。

對代碼進行更改，最終您將獲得您的第一個AC（已接受/正確答案）。讓我偷看一下，在編程競賽中大約20％的問題是將普通英語簡單地轉換為您喜歡的編程語言的代碼。

徑直進入遊戲，您會變得更努力，變得更好，從而學習遊戲的不成文規則。

 相信我，您無需知道任何“花式名稱”算法或數據結構即可上手。曾經聽說過“ Waft Shot”，但您是街上最好的擊球手，對嗎？

好吧，讓我們征服那裡頭20％的編程問題。

你得知道：

中級掌握任何一種編程語言

英語！將英語轉換為代碼！

讓我們舉一個這樣的例子：可怕的Chandu

您所要做的就是從STDIN讀取輸入行，並將該行的反面打印到STDOUT。繼續，提交。尋求您的第一個AC。想要更多？我們的練習部分有很多內容。尋找具有成千上萬正確提交的人。

好的，現在您已經準備好面對一些真正的挑戰。緊緊握住，我們正在更深入地潛水。

你得知道：

1.排序和搜索算法

2.散列

3.數論

4.貪婪的技巧

更重要的是，您必須弄清楚應在何時何地應用它們。它變得非常棘手，因此為了幫助初學者獲得自信，我們舉辦了一系列的比賽作為Code Monk。在每場比賽之前，我們都會發布有關特定主題的教程，然後在比賽之後，問題僅針對特定主題。建議您閱讀這些教程，並針對每個主題解決一兩個問題。

到現在為止，您已經意識到問題的框架旨在欺騙我們的思維方式。有時，如果您將普通英語轉換為代碼，則最終會得到TLE（超過時限）判決。您需要學習一套新技術和算法來應對時間限制。在某些情況下，可以使用動態編程（DP）。實際上，您可能已經直觀地使用了此技術。 DP可以解決的任何比賽中總是至少有一個問題。

此外，您還會注意到，線性陣列數據結構無法解決某些問題。

1.圖論

2.不交集聯合（聯合發現）

3.最小生成樹

這些數據結構集將使您足夠遠。此外，您已經發現，真正的技巧是修改已知的技術以解決問題。可以通過這種方式解決所有的中，中級問題。

所有人都將保持在“簡短編程挑戰”的排行榜的首位，只是保持穩定的堅持。正如我已經提到的那樣，它是一項運動，除非您實際進行，否則您將無法掌握它。繼續進行，參加一場簡短的比賽，了解自己的長處和短處，看看在時鐘打when時如何處理腎上腺素模式。

盡可能堅持自己的邏輯，您最終會想到與解決問題所需的算法類似的東西。您只需要刷一下。這些技術中的幾種將幫助您解決一些最棘手的問題。

1.細分樹

2.字符串算法

3.嘗試，後綴樹，後綴數組。

4.重光分解

5.圖形著色，網絡流

6. Sqrt分解。

因此，下載此CP手冊並喜歡學習新事物，也不要忘記用較少的時間複雜性對它們進行編碼。