[总结] 2021暑假每日结
2021年7月12日
内容主题
DP，树型DP（讲解人：王修涵）
考场题目总结
T1: 考场简单想法：
算出两两点间距离，贪心，所用时间 \(1.5h\) 左右。
预估分数：\(30\) 实际分数：\(20\) ；
T2: 考场简单想法：
通过左端点与右端点的关系求解，比较接近正解，但是没DP。
所用时间：\(1.5h\)，预估分数：20 实际分数：0；
T3: 考场简单想法：
本来想打个暴力的，结果暴力写挂了，样例都没过。
所用时间，\(30min\) 预估分数：\(0\) 实际分数：\(0\) ；
T4: 考场简单想法：
样例看懂了，但计算不来概率，所用时间 \(45min\) 左右。
预估分数：0 实际分数： 0 ；
考后总结
收获
DP需要更多的熟练度，这可以通过刷题解决；DP也需要更广的思维，这可以通过独立思考培养。
考试失误
T1去年做过的，竟然没有想起来
今日未解决后期解决问题
T3，T4
其他想记录的
遇到暴力都打不来的题该怎么办？
PYB: 收获里面写的东西是很到位的了，明确了自己要做的和欠缺的，那么接下来做的时候，就向PYB所说的那样方式去训练，肯定会有很大的提升的。
2021年7月13日
内容主题
DP，数位DP（讲解人：王修涵）
考场题目总结
T1: 考场简单想法：
本来想打表找规律的，结果也没发现什么规律，就打了个暴力。
所用时间 \(45min\) ，预估分数： \(20\) 实际分数：\(20\) ；
T2: 考场简单想法：
先将 \(0\) 节点赋值为 \(0\) ，然后从 \(0\) 节点开始BFS，每个节点在向下更新时，先将儿子按标号从小到大排序，在逐一赋值。
所用时间 \(1h\)，预估分数：\(0-100？\) 实际分数： \(5\) ；
T3: 考场简单想法：
最后才发现可以打表，但打到结束也没能把 \(n=6\) 的点打出来。
所用时间，\(30min\) 预估分数： \(20\) 实际分数：\(20\) ；
T4: 考场简单想法：
先算出每个人能向右或向左到达终点的概率（这个我调了好久），然后从左到右，选 \(a\) 个向左的人，从右到左，选 \(b\) 个向右的人，将他们的概率乘起来（然后我就没想到边缘的人可以互相抵消掉）。
所用时间 \(2h\) ，预估分数： \(?\) 实际分数： \(0\) ；
考后总结
收获
考试失误
T3应该先把表打起的。
今日未解决后期解决问题
T4
其他想记录的
2021年7月14日
内容主题
DP，DP优化（讲解人：王修涵）
考场题目总结
T1: 考场简单想法：
设 \(f_i\) 表示前 \(i\) 个数的最大结果。
然后
$s $ 是 \(a\) 的前缀和数组。\(O(n^2)\) 的，不知道哪里写挂了。
所用时间 \(20min\) ，预估分数： \(40\) 实际分数：\(0\) ；
T2: 考场简单想法：
设 \(f_{i,j}\) 表示前 \(i\) 个点选 \(j\) 个点的最大收益，且第 \(i\) 个点必选。
设 \(g_{i,j}\) 表示当前选 \(j\) 个点形成的环中 \(i\) 节点的后继。
\(val\) 是当前额外的 \(a_n\) 收益，暴力搜环计算即可。
\(O(n^3)\) 的，然后就又挂了（我早有预感）。
所用时间 \(75min\) ，预估分数：\(30\) 实际分数： \(0\) ；
T3: 考场简单想法：
设 \(f_i\) 表示前 \(i\) 个人分若干组的方案数。
先对 \(a\) 按从大到小排序，然后
\(O(n)\) 的，绝对会挂
所用时间 \(35min\)，预估分数：\(0-10?\) 实际分数： \(0 \ !\) ；
T4: 考场简单想法：
想不出来DP，就写暴力网络流搜增广路（在图的重置问题上调了很久）。
所用时间 \(2h\)，预估分数：\(10\) 实际分数： \(10\) ；
考后总结
收获
想什么DP都会挂，还不如暴力来得直接。
考试失误
至今不知挂在哪里
今日未解决后期解决问题
其他想记录的
或许就该写个对拍（就是没时间了）。
前两天，天天写贪心，天天挂；今天不写贪心了，还是挂。（还有为什么今天写贪心的能玄学那么多分）
