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手册并喜欢学习新事物，也不要忘记用较少的时间复杂性对它们进行编码。