7.27今日小结

一、新学：

1、pair的用法,两种访问方式；

2、优化版的快排，传统的二分快排指定最左边的值为参考，再找比这个值大的和比这个值小的，再交换、、、，优化的直接用中间值a[mid],减小了时间复杂度；

3、连通块搜索和普通搜索的明显区别在于不用回溯，（走哪算哪）也没有return!

(可能理解的还不完善，待补充)

4、memset()常用于赋值为0，-1，其他数一般用fill();

5、一种新的思想：以固定长度的值k搜索一组数，从下界i开始枚举，规定的上限为i+k;多退少补。

[USACO1.3]滑雪课程设计Ski Course Design - 洛谷

二、今日反思

心理有点焦虑，作息不大好，需要调一调；今天没做够数的题，28号补上。

做题遇到的问题：（1）题意理解不透，会漏掉些什么----尤其英文题，多读几遍；

（2）自己从想思路、写代码在纸上，再调试，用的时间很多，有些题不能很自然的想到思路，一般是在纸上写着写着再改改可能会想到，尤其是调试的时候，我快崩溃了，有时候就是觉得自己写的没毛病，在纸上试了几组运行都成立，但是实际在电脑上运行的时候，练结果都出不来的情况比比皆是。然后又找找题解，别人咋写的，有些题能看明白，然后关掉题解自己写，好家伙，又错了，总是会漏点啥，唉。其实仔细想想，有点固执，可能有些题的题意就理解错了，还有可能思路就不对，方向偏了，得尝试新的解法；

（3）再平复一下心态，冷静点，不要着急，不要降低标准。相信自己。