标签：
t1：线段树区间修改
t2：字符串哈希+尺取
t3：dp
t1：乱搞
t2：贪心
t3：八数码。各种搜索+剪枝
三题搜索
t1 t3普及组
t2：设状态f[i][j][k]，前i行，j列一个，k列二个，每行每列最多两个炮。然后dp
t1：正反计算一次最大子段和O(n) 枚举分界点
t2：用f(i,x,y,a,b)表示从1,1到x,y，从N,N到a,b，路径上相同的方案数，压掉y,b两维
t3：考虑次方的和可以这样计算
用表示后i个能获得的最大价值，那么
线段树单调队列维护最小值
其实我觉得这个东西pq就可以处理了啊 单调队列写了容易错啊
t1：求凸包裸题
t2：强行分块 考虑暴力算法的优化，即当前一维坐标差>时退出
那么我们可以用的最近点对来求值
t3:首先考虑的做法，枚举两个顶点，判断是不是和所有对角线相交
然后优化，枚举一个顶点，求出这个顶点与每个矩形的对应对角线交所在区间，判断区间交集是否非空
像我这样的傻叉为什么会去写半平面交
t1：
t2：对于每个点二分他到素数的最近操作次数，枚举行列统计最优解
t3：分类讨论。。具体不细述
t1：给定大小关系求合法性，拓扑排序
t2：2^联通分量个数-1
t3：题面这么长，出题人强行提高难度的最短路裸题
t1：二分图完备匹配是否存在
t2：二分图最大匹配
t3：把每个人拆成三个点：人、小时、日期，建图挺简单的吧，判断是否满流（？）
t1：普及组题
t2：暴力统计啊
t3：脑洞（？）题 好像也不算 ，你要看出，翻折顺序不重要，然后就是大暴力了
t4： 并查集+暴力枚举，应该能过
夏令营面向群体：新高一 —>新初二初三
最终测试难度：提高+ –> 普及组？？？？？？？
标签：
原文地址：http://www.cnblogs.com/chouti/p/5737935.html
