退坑
如果这篇博客每个月没有更新，意味着我退坑了。
【退坑flag】4月篇
用于鉴别个人比赛打那么烂的原因是因为没有天赋还是纯属懒狗。
发现上个月光打CF了，也没学新算法，也没打板子，C语言更是碰都没碰过，属实是太烂了。
加上这个月冲数学建模，估计ACM这块会严重划水。
b站链接
flag列表
flag | 限度 | 方式 |
CF比赛打满并补1000人以上题 | 学期缺5场退ACM | 博客 |
4月11号前acwing最短路 | 拖延3天退ACM | 博客 |
4月18号前acwing最小生成树 | 拖延3天退ACM | 博客 |
4月25号前acwing二分图 | 拖延3天退ACM | 博客 |
周三打基础课半个专题板子 | 漏打一次退ACM | 录屏发b站 |
周六打提高课10题板子 | 漏打一次退ACM | 录屏发b站 |
周日打基础课半个专题板子 | 漏打一次退ACM | 录屏发b站 |
月末整理完锐格板子 | 博客 |
月末总结
打板子视频
题目 | 链接 | 反思 |
基础【搜索与图论】1 | 建树建图初始化h数组 ; n+row-i防负同时也要开大数组;写搜索到下一阶段前记得访问标记与回溯 | |
提高【DP10题】1 | 最长上升子序列要初始化，走网格问题注意判出界 | |
基础【搜索与图论】2 | 分清st数组在dijkstra和spfa里不同的意义 | |
基础【数据结构】1 | 表达式求值op.size()，kmp匹配长度看清n和m | |
提高DP2 | BV1M64y1i74z和BV1464y1m7H5 | 背包将为后数组大小为体积，正好用完初始化，f[0][i]=-1,f[i][0]=1 |
由于准备阶段考试和数学建模比赛 | 剩余打板训练将以博客形式在五一假期一起发布 |
代码模板github地址 相较于原来的板子，删除了不必要的一些东东。新增博弈论，线性筛预处理优化，扩展欧几里得求解同余方程等。
评价
4月CF保证每场都打了，有的是虚拟，有的是现场，并且基本都补到D题了，这点是做的比较好的。
打板子的训练需要调整，而且板子应该用应用题训练，而不是继续做板子题，没啥长进。
新知识点的学习比较停滞，以散题为主。下个月安排应当增加一些专题训练。
选拔赛反映出一个问题，个人读题能力很差，容易受做过题目影响，这一点很严重可能导致一道憨憨水题被自己yy成一些高端算法题。
【5月计划】
鉴于5月上半月基本全是阶段考以及各类比赛，结合4月完成情况做出以下规划
执行少计划多实践原则
- 继续打满cf并补题
- 完成acwing和洛谷区间DP的练习
- 完成洛谷题单：线性复杂度优化 / 离散化
- 完成洛谷题单：【算法2-3】分治
- 【数学2-2】组合数学与计数
【6月计划】
5月运动会天天早训是我没预料到的，感觉训完之后整个人都不好了，也没法熬夜打codeforces。
6月份预估的事情
数学建模（淦这玩意拖到6月份我是没想到的）
课程设计大作业
各种阶段考期末考
- 尽可能打满cf
- 完成洛谷组合数学与计数
- 学线段树
【7月计划】
6月份其实干了挺多偏离计划地事情，emm看了基本代码重构和计算机基础的书，算法部分有所减少。主要是计算几何和线段树吧，比赛打得比较少。
- 补cf
- 完成计算几何板子
- 继续刷线段树
- 学完汇编和CSAPP第一部分