一、新学:
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)再平复一下心态,冷静点,不要着急,不要降低标准。相信自己。