我觉得这个不要叫作赛后总结了,改成挂分日报吧。(
T1
虽然很离谱 11:40 才修改题面,然后 11:55 结束考试,但是虽然一眼出了正解(就是很简单的一个二分),但是没有开double((((直接挂了,然后读入还写错了。(((
尬((
T2
一个二阶前缀和和二阶差分,酸菜鱼还不会这个怎么用,一会儿大概会更新一个学习笔记。正解时间复杂度 \(O(n)\)
赛时打出来了暴力,用一个队列还有一个数组,然后离散化一下,共同维护这个序列,时间复杂度 \(O(n^2)\)。
T3
是一个 dp 推出式子来了然后想不通边界条件卡死了。。。之后估计还会有一个 dp 的做题清单。
但是这个暴力dp 是过不了的还需要线段树维护的矩阵优化的dp(我不会 (((((怎么什么都不会呢。
T4
见前两天。。。。
总的来说,还是要在细节的部分注意一下,这样子才能保证自己不挂分。然后就是要提升自己的dp水平了(太菜了,真就酸菜鱼)
标签:11,酸菜鱼,复杂度,然后,模拟,10.14,dp From: https://www.cnblogs.com/carp-oier/p/17764719.html