一点说明:寒假期间的计划是重写USACO Chapter3然后写完Chapter4.现在看来完成有难度.总而言之,寒假的计划注重熟练程度,速度是其次,“伤其十指，不如断其一指”.
2011.1.22
agrinet 3WA 90min.[Krusal+Bsort]
2011.1.23
agrinet 1PE 20min.[Krusal+Bsort]
(1)坐标编号中应从0开始.
(2)研究最小生成树相关问题.
NOIp 2010 第三题,瓶颈生成树,Wrong. 1.5h
inflate 1Y 15min
完全背包问题
humble 2TLE 90min
45min 读题错误
10min TLE,卡4
2011.1.24
contect 1h 编写错误.
stamp 未写 20min
[方程] f[i][k] |= f[i-s[t]][k-1]
i表示可拼邮资,k表示已用邮票数,s[t]表示邮资大小.
滚动,24MB.
fact4 8min 1PE [同余分析]
prime3 80min TLE [爆搜]
构造10^4-10^5质数表,五重循环枚举.1000*8000^4.
2011.1.25
agrinet 1WA 30min
(1)坐标编号从0开始,减少思维复杂度
(2)直接交换struct指针地址的写法
2011.1.26
humble 90min 不明.
stamps 40min [DP]
[方程]f[i] = min{f[i], f[i-s[i]]+1} (f[i]<>0)
k,n打反,边界条件弄反.
stamps 80min [BFS]
失败.
2011.1.27
stamps 12min 1WA [DP]
Max应为Max+1
UVa 11425 40min 暴力 未完成
{树状数组}
UVa 11600 20min 读题
(数学期望)
rect1 30min 直接灌水模拟
读题:x为闭区间，y为开区间
rect1 100min 矩形切割,讨论14种情况,约200行
未完成,参看标程发现应讨论坐标.
[勘误] 薛矛论文 17种情况.
2011.1.28
rect1 3h 矩形切割
坐标变换,讨论5种情况
2011.1.29
agrinet 23min [Kruskal]
(1)指针用法;
(2)注意,的使用.
stamps 27min DP 3WA
f[]数组数据类型
rect1 90min
参考 NOI‘04 薛矛论文, 取公共部分.