2021/9/10模拟赛总结

时间安排

$6:00-6:20$ 把四道题的题面全读了一遍，初步确定写题顺序为1,4,3,2。
$6:20-6:40$ 我手画了几个菱形的例子，由于我画的菱形太小，导致我以为菱形就是一个正方形加上周围的四个中点，所以我的思路是先用 $O(n^{2}logn)$ 求出 $ans[i][j]$ 表示 $(i,j)$ 所能拓展到的最大的长度，考虑对于两个菱形相交的情况，中间的“鞍部”一定比周围的要小，所以再用 $O(n^2)$ 所有拓展的最中心的横纵坐标，存入vec，接着考虑对于所有的中心，其答案的时间必然是最小的长度(记为 $L_0$ )，因为对于长度(记为 $L_1$ )大于的最小值的情况，一定可以在初始的时候摆出 $L_1-L_0$ 的菱形，这样所有的菱形就可以在相同的时间下完成图形。
$6:40-7:20$ 写T1的代码，最难写的部分在于如何拓展，刚开始我用了一个二维前缀和，复杂度为 $O(n^2\ast 玄学)$，后来又加了一个二分长度，复杂度 $O(n^{2}logn)$，样例过了，就去看T4了。
$7:20-7:30$ 把 $m=0$ 的情况写了。
$7:30-8:00$ 我以为题目的左上右上指的是左上右上一格，所以对于 $m=1$ 的情况，我的想法是四周全放，对于中间的正方形隔一行放一行，特别的，若中间的正方形边长为奇数，那么最后一行也能放。对于 $m=4$ 的情况就贪心地放，用 $vis[i][j]$ 表示 $(i,j)$ 能否放置。
$8:00-8:20$ 我用6进制状态压缩写了20分。
$8:20-9:00$ 一直在考虑其他的部分分，但是也什么思路。
$9:00-9:30$ 又看了看T2，推了推性质，我以为是一个树形dp，但是不会合并子树信息。
$9:30-9:45$ 推T3。