STL 能够简化编程流程，比较实用，此次主要讲解一些基础的STL然后讨论一些比赛中的常见技巧。

数论研究的是整数的性质，是数学中最古老，最易懂也最艰深的一个学科。竞赛中经常需要进行一些运算和统计，数论知识能够帮助我们正确地运算出结果。

由于在NOIP初赛之前没有几堂课了，我们将加快进度讲解题目中最常见的一些算法，熟练掌握应对常见题目所需的数论知识并查漏补缺，对于相对冷门的算法就不做进一步展开了。

简介

枚举和搜索是求解问题时最基础最重要的手段，在实际的应用和算法竞赛中，枚举和搜索无处不在。算法竞赛中的许多问题常常涉及到求解最优的方案或者统计方案，这类问题多数都能使用搜索或者枚举进行求解，当然很多问题由于效率上的要求设计出了更加巧妙的算法。熟练掌握搜索枚举之后，能够简化许多问题的求解，能够更容易进行程序的对拍检验，枚举搜索也是许多算法的基础，掌握好枚举和搜索能够辅助许多重要算法的学习。

枚举和搜索就类似于dp中的递推和记忆化搜索，是同一思路的不同展现形式。枚举通常来说更简短，可是思考时难度更大，需要考虑更为周全。搜索代码一般更长一些，但求解一些问题时有独到之处，也更容易编码。

简介

动态规划(Dynamic Programming or DP)是运筹学的一个分支，用于解决一些最优决策的问题。在程序设计竞赛和公司面试中动态规划都是十分重要的知识点，主要原因在于动态规划思维灵活多变，形式多样，容易和各类知识结合。程序设计竞赛中，动态规划题目出现比较频繁，解法常常不止一种，能出简单的题也能出很难的（难题中一般是解法的一部分），是从入门开始就要修炼的技能。通过动态规划的训练，能够更加熟练地运用递归思想，接近算法思维的核心。由于有递归思想在其中，很多同学在刚接触dp时会觉得摸不到头脑，感觉是玄学，在经过深入的训练之后，就能更熟练地掌握dp了，跟其他算法比起来，dp属于最为需要实战训练的算法，通过学习各种dp模型才能够好地掌握dp。

2017.12.9 定段赛第二场 15:30分场

2017.12.9 定段赛第二场 15:30分场

2017.12.2 定段赛第一场 15:30分场 内含中文翻译

2017.12.2 定段赛第一场 18:30分场 内含中文翻译

Codeforces Round #436 (Div. 2)原题地址

本套题目相对基础，CD需要一定的实现能力，E需要对dp有较好的掌握。

本文介绍了Batch的基本知识，基本命令。通过这些知识构建NOIP竞赛中能够使用的验证程序。正式比赛中编写该程序以降低在现场赛中发生低级错误的可能性。也可以构建自动化的对拍程序验证程序的正确性。

本文的部分程序打包附在文末，需要的同学请自行下载。

本站主要用于维护中福会少年宫NOIP竞赛班所需的日常资料，主要包含一些基础教程，上课使用的Slide以及题目题解。

希望通过本站能够帮助竞赛班上的同学们更好地复习课上学习的内容。也希望能够帮助到其他需要资料进行自学的同学。

平时的习题一般放在vjudge@noiptraining

想要学到知识就需要练习，希望大家重视教程中的练习以及编程的习题。