鉴于本人在szucpc上的惨痛失败.为了在GDCPC上不再郁闷,特进行此特训.在PKU上做题,主要针对自己比较弱的搜索和DP,分析gdcpc上难的题不会太多,一般是考查基本功,所以这次训练不针对难题,只针对一些应该牢牢掌握的基础知识.

第一期训练题目如下(主要是搜索)可能有重复,争取两个星期能割完大部分吧

回溯搜索：1979（和迷宫类似） 1980（对剪枝要求较高）

递归： 1664

搜索
容易：
1128, 1166, 1176, 1231, 1256, 1270, 1321, 1543, 1606, 1664, 1731, 1742, 1745, 18
47, 1915, 1950, 2038, 2157, 2182, 2183, 2381, 2386, 2426,
不易：
1024, 1054, 1117, 1167, 1708, 1746, 1775, 1878, 1903, 1966, 2046, 2197, 2349,
推荐：
1011, 1190, 1191, 1416, 1579, 1632, 1639, 1659, 1680, 1683, 1691, 1709, 1714, 17
53, 1771, 1826, 1855, 1856, 1890, 1924, 1935, 1948, 1979, 1980, 2170, 2288, 2331
, 2339, 2340

1315（学会搜索） 1321（同1315）

2413（高精度基础）

1011（搜索好题）

1240（直到一棵树的先序和后序遍历，那么有几种中序遍历呢？dp）

Search:
1011(*) 1129 2078(*) 2362(similar to 1011)

2051: 堆

递归枚举搜索:
1010,1011,1018,1020,1054,1062,1256,1321,1363,1501
1650,1659,1664,1753,2078,2083,2303,2310,2329

概率统计:
1037,1050

枚举
1012 1046 1387 1411 2245 2326 2363 2381
搜索、回溯、遍历
1010 1011 1022 1054 1111 1118 1129 1190 1562 1564 1573 1655 2078 2184 2225 2243
2312 2362 2378 2386