标签：ras flow 次小生成树 分层 总结 三维 git 暴力枚举 car
集训总结by Dedicatus_545
题目统计
Test 1 (9.7)
T1: bales 并查集 + 二分答案
T2: alake 模拟
T3: tower 树形DP
T4: grading DP
Test 2 (9.10)
T1: cheer 最小生成树
T2: hotel 线段树
T3: lilypad 最短路 + BFS
T4: pwalk 树链剖分模板 + 暴力BFS
Test 3 (9.14)
T1: cowrow 模拟
T2: bookshelf DP + 前缀和 + 线段树(not essential)
T3: tied 计算几何 + 单调栈 + 神奇做法
T4: subsets 折半搜索
Test 4 (9.17)
T1: lineup 贪心
T2: island BFS
T3: seating 线段树（同Test 2 hotel）
T4: squares 排序 + 贪心
Test 5 (9.21)
T1: 262144 贪心 + 归并
T2: landscape 分层DP
T3: closing 逆向思维 + 并查集
T4: reduce 模拟 + 特殊情况
Test 6 (9.24)
T1: cow rectangles 扫描线求最大子矩形
T2: movie 状压DP
T3: cow route 双键值最短路
T4: grass 拓扑排序 + tarjan缩点
Test 7 (9.28)
T1: maxflow 树上差分模板
T2: cardgame 贪心
T3: haybales 线段树多key值模板
T4: tselect 树形DP
Test 8 (10.1 morning)
T1: damage 贪心
T2: baric DP
T3: travel 最短路径树上的横叉边处理
T4: flow 最大流Dinic模板
Test 9 (10.1 night)
T1: skicourse 二分答案 + 二维前缀和 + 子矩形DP
T2: skilevel 并查集
T3: slowdown 模拟
T4: recording DP or 贪心
Test 10 (10.2 morning)
T1: magician 并查集
T2: guard 背包DP
T3: laser 超级模拟
T4: love 次小生成树变形
Test 11 (10.2 night)
T1: rainbow 模拟 + 计算几何（卡精度）
T2: land 凸包
T3: classroom 线段树
T4: tree 多颗线段树 + 区间修改点询问转化为区间询问点修改
Test 12 (10.3 morning)
T1: cycle DFS + 剪枝
T2: dancinglessons 链表 + 大力STL
T3: digit 数位DP
Test 13 && 14：初赛模拟
Test 15 (10.19)
T1: partition 降维（运用DP）
T2: taxi 贪心
T3: tractor 暴力BFS
T4: route DP
Test 16 (10.22)
T1: pour 拓展欧几里得
T2: stol 区间合并求矩形最大周长 or 暴力枚举
T3: zhber 将每个点能走的距离转变为第三维 + 最短路
Test 17 (10.26)
T1: shirt 状压DP
T2: tstrip二分答案 + SPFA + 判断负环 + floyd处理到不了的点
T3: puzzle DFS + 剪枝
汇总：
DP：12-15题，其中状压两道，树形两道，数位一道，其余为运用了DP思想或者常规DP。方程式在考场上需要花比较多的时间，而且经常设不出状态
图论：13-14题，其中大部分为变形的最短路以及生成树，较为熟练；其中树形5道，与DP结合或者为树上技巧（LCA、差分、链剖），较为熟练
网络流：一道，模板
数据结构：6-7道，五道为线段树，一道链表+STL set，熟练
贪心、分治：8-9道，大部分贪心（约5道）考场上难以想出，二分答案比较熟悉
数论：一道（拓展欧几里得），然而体现出我没有认真背代码
搜索：7-11道，多与图论结合，剪枝几乎是必须的，目前也比较熟练，但是在细节操作上略有不足
特殊做法、特殊思维（如逆向）：约3道，都是比较难想，但是一旦知道了做法就很容易，因此要活跃思维（因为就做出来了一道）
其他方法（并查集等）：2-3道，需要结合情况酌情使用
总结：
DP：水平有较大提升，近期的自主练习也主要集中于这个区域，但是毕竟还是做的题目不够多，需要再对状态敏感一点。
设好状态以后推方程式的水平提升有效，现在重点在熟悉一些模型（背包、数位）并且锻炼快速看出状态的能力。
图论：优势仍然在，也有提升，但是思维要再活跃一些，多想一想逆向的做法。同时转化为图论模型的能力略有提升，但是仍然不足。
数据结构：比较熟练，应用时要多注意时间效率和空间优化，同时记得尽量少用STL
搜索：有提升，对剪枝方法更加敏感了，然而一定要注意在搜索过程中的细节处理，还有一些需要降低时间复杂度维度的地方可以使用最短路或者DP辅助。
并查集、数论：熟练程度上升，但是由于这些算法一般较为明显，所以需要提高处理方法和代码的效率。
分治：对于二分答案比较清楚了，然后由于暂时还没有大规模的分治题（例如纪中集训8.6第二题）出现，仍要加强警备
贪心：短板，思维不够活跃，而且不容易想到一道题目是贪心（常主观认为这种方法不可靠），多做贪心题目是解决办法。
代码调试能力：有所提升，但是有些题目仍然会错，这方面需要向CYF学习，并提高自己的静态差错水平（常常漏掉这一步）。
思维：提升较大，然而个人认为仍略低于提高组省一需求水平。这方面除了多做思维题目以外还要自己总结才行。
标签：ras flow 次小生成树 分层 总结 三维 git 暴力枚举 car
原文地址：http://www.cnblogs.com/dedicatus545/p/7750314.html
