夏令营7.11总结

今天第一次模考，写一篇总结。

7.11模考总结

时间线

（记不清了，都是似乎）
$8:30\sim8:40$看题目
$8:40\sim8:55$写T1
$8:55\sim9:15$写T2
$9:00\sim9:30$优化T2，并失败
$9:30\sim9:40$想T3
$9:40\sim10:00$写T4暴力
$10:00\sim11:00$又写T2
$11:00\sim12:00$检查
得分情况：

题目	1.小信分糖果	2.派发礼物	3.小信打分	4.小信的生产线
得分	TLE+WA+AC10tps	TLE+AC+WA50tps	WA0tps	MLE+RE+WA+AC0tps

错题&错因

小信分糖果

在考试的时候没想到把小的赋值为大的，写成了把最大的设成最小的。

改了就$\Huge AC$了。

小信的生产线

在考试的时候想用模拟的方法过，但是遇到了bool数组太大的问题，就一直专注于解决这个问题了，就没有留足够的时间思考其他解放。

正解就是通过区间来维护商品可以到达的位置。当两个生产线之间有机械臂时就并集。这里原本应该考虑到多个机械臂在同一位置的情况，但是因为这个数据的缘故，所以不用判断也可以通过。

派发礼物

想的是用DP，状态转移方程：
$$
dp[i][k]=\min_{j<i}(dp[j][k-1]+\text{cost}(j+1..i))
$$
$\Huge But$显然拿不了满分。

正解还是用DP，但是状态转移方程不一样。

状态定义：
定义dp[i][k]表示前 i个礼物使用 k天分发的最小惩罚。

枚举前j个礼物用k-1天发，剩下j+1到i个第k天发。

$\Huge The\ end$