寒假一小段编程训练记录

YeYe's寒假编程学习#

---

开始时间2020年1月14号。virtual judge比赛密码：fighting。
题目给出之前，给出一点小贴士，做完之后可以写一点做题心得和对每个算法的理解。

1. 可以先找一点尺取法原理看一看，尺取法是一种高效的枚举方法，尺取的复杂度一般是O（n），简单暴力枚举一般是平方的复杂度，学习尺取法需要理解其思想（这个比较简单），也需要留意其特点和适用范围。
2. POJ2566并不能直接套用尺取法，原因在于非单调。但是问题变形之后，对前缀和数组排序，此时出现尺取性质，找到一段区间和最接近目标值这个问题，理解了再补充。。。
3. 并查集在数据结构课程中学习过，并查集主要熟练两种优化方法。C题为带权并查集，如果不懒，希望明天我可以写一下。
4. 果然我太懒了，还没有写C。
5. 今天小Ye开始熟悉stl，排序，vector，set，map，multiset，multimap，list,stack,queue,priority_queue。可以直接参照紫书第五章STL初步学习。
6. 今天已经是一月最后一天了，实在羞愧难当，拖了这么多天。对于三分这个题，有点类似B题的二分，只是这个函数不再单调，函数恰好符合三分搜索。
7. 今天开始写北大计算机，题目难度递增，前六题两天之内AC，两人一起写。

8.  北大夏令营机试，本来也九个题目，Vj只能找到五个，五个较难的，另外四个三个签到，一个难度中等。主要是他们时间太短了，只要两个半小时
   

任 务 时 间	知 识 点	题 目 链 接	其 他 说 明	完成情况
2020/1/14	尺取法	POJ3061	A题(模板题)	Y
2020/1/14	尺取法	POJ2566	B题	Y
2020/1/16	并查集	HDU1232	A题(模板)	Y
2020/1/16	并查集	POJ1182	B题(模板)	Y
2020/1/16	并查集	POJ1733	C题(带权)
2020/1/20	STL	UVA10474	A题	Y
2020/1/20	STL	UVA101	B题	Y
2020/1/20	STL	UVA10815	C题	Y
2020/1/20	STL	UVA156	D题	Y
2020/1/20	STL	UVA12096	E题	Y
2020/1/20	STL	UVA136	F题	Y
2020/1/31	二分	hdu2141	A题	Y
2020/1/31	二分	hdu2199	B题	Y
2020/1/31	三分	hdu2899	C题	N
2020/2/5	2019北大机试	题目链接	A~G
2020/2/5	2019北大夏令营机试	题目链接	A~F