关于训练指南的第一章总结

1.1

主要是思维上的训练，并且也学习了一些贪心的常用姿势，二分与贪心的结合(二分难点主要在判断二分结果上)，以及一些常用的编程技巧，如放缩数据范围(例题4)，还有数形结合(如例题3)，例题4蚂蚁可以看出是一题非常好的思维锻炼题，之前在蓝桥杯上碰到过类似题目，没有解决，当看完了例题5之后，蓝桥杯上的题也被解决掉了。

1.3

之前在紫书的第八章没有仔细看，在这章中主要知识点有前缀和，IO优化，floyd判圈法，区间优化，枚举中的技巧，如中途相遇法。

1.4

动态规划始终是个难啃的点，这节里的题目非常不错，博弈dp，树形dp都拓宽知识面。

课后习题有些真是难的崩溃，最后还有12题啃不下，打算刷第二遍的时候再把这12题给解决了。