暑期训练 day3

暑期训练 day3
赵景乐
今天主要通过《算法竞赛》一书学习了倍增和贪心。倍增是个新思想，可以用在优化程序上，而且效果不会太差。贪心题目是有数学依据的，不同的题目贪心的方式也不一样，相比于看到题目演算是否是贪心，还是多看看贪心的题目类型判断的能快一点。关于贪心的判断，可以找相邻的两个变量，观察其换位之后价值的变化，根据公式判断贪心的标准是什么。
在昨天的训练中，题目大都与数组，区间有关，需要了解相关的知识，如最小子区间，区间求交集等，A题倒是一遍过了，可还是在检查的过程中发现了错误才改正的，说明在考虑问题的时候我还是没有考虑完全，限制条件考虑的不够，这方面还需要注意。
现在还是感觉对程序的实现没有做的太好，只是了解了书上的一些知识，还需要找个时间去熟悉具体的算法实现。