本计划详细记录了大二学生为期数周的算法学习安排，包括区间DP、LCS、树状数组、线段树等算法的学习与实践，每周设有特定主题并配以相应的练习题目。
大二训练计划（一）
之周计划
第六周（主要算法有：区间DP，LCS，树状数组&&线段树， 记忆化搜索）
周一：区间DP（HLG 1004 1038 10531116）
周二：复习下线段树&&树状数组的算法思想，题目：（HDU: 1166 1754 1394 1698 1540 ）
周三：复习一下区间DP和线段树（题目POJ:2828 2886 && HLG 1147 1284 ）
周四：记忆化搜索（依旧中午了解基本步骤及算法思想），（题目：(POJ: 3373 1691）
周五：补题，写总结报告；
周六：上午测试，下午补题；
周天：具体数学&&学科作业，晚上bestcoder比赛，当晚将题目补完（看完题解后依旧不会的除外）；
--------2014.09.28
第六周总结： 基本没有怎么执行，执行力不够，不知道自己干了什么，就这么过去了。剩下的题，只能慢慢补了。
*****************************************************************************************************************************
第七周（树状DP、状态DP、最短路、差分约束系统）
周四：DP：poj 3254 HDU 1011.（poj 1185&&HDU 4628 状态压缩DP、HDU 1520树状DP）
周五： 差分约束系统：poj 1201（poj 2983、1275、1364
）
周六：最短路与差分约束系统
周天：补题&&作业&&bestcoder &&补题
加油！！！！；
----------------------------------2014.10.08
好久都没执行了。
****************************************************************************************************
第十周：
周一--周三二分图；尽量熟悉二分图，掌握好二分图；
周四--周五补补数学题
Σ( ° △ °|||)︴ 渣渣必须要努力了。
*****************************************************************************************************************************************************
第十一周：网络流
1、网络流模型（1）
2、最短增广路（2，3）
3、最小割定理（3,4）
4、补题（5）
5测试补题bc（6）
6.补数学（7）；
本周总结：对于网络流模型理解不是很深入，对于增广过程的理解很模糊，雨里雾里的； 最小割看了下并没有做题来巩固，这次网络流里掺杂好多二分图的内容，不过不熟悉怎么建图，怎么构造模型不太熟悉了，而这只是上周的内容，不复习是不行啊，忘的太快了；
*********************************************************************************************************************************************************
第十二周：
1、欧拉路径和欧拉回路（周一加周二）HDU: 1116 1878 POJ: 2513
2、强连通分支及其缩点（周二加周三）HDU: 1269 3594 POJ: 2186 3592
4、2-SAT+图的割边割点（周四周五）POJ: 3207 3678 3683（SAT ）POJ: 3352（图的割点和割边）
5、周六测试，补题（补题效率明显需要提高，总是集中不了精力）
晚上BC（慢慢进步，不断学习，让曲线见证我的进步）
6、周天照常补作业（是时候复习了）
这周目标：拿下欧拉路和强连通分量！！！！！！！！！！！！！！！！！！！
漫漫刷题路，这才到哪般？Come On！！！！
-----------------2014.11.09
*****************************************************************************
扫一扫
1711
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
