10.14模拟赛

发布时间 2023-10-14 20:57:50作者: carp_oier

我觉得这个不要叫作赛后总结了,改成挂分日报吧。(

T1

虽然很离谱 11:40 才修改题面,然后 11:55 结束考试,但是虽然一眼出了正解(就是很简单的一个二分),但是没有开double((((直接挂了,然后读入还写错了。(((

image

image
尬((

T2

一个二阶前缀和和二阶差分,酸菜鱼还不会这个怎么用,一会儿大概会更新一个学习笔记。正解时间复杂度 \(O(n)\)

赛时打出来了暴力,用一个队列还有一个数组,然后离散化一下,共同维护这个序列,时间复杂度 \(O(n^2)\)

T3

是一个 dp 推出式子来了然后想不通边界条件卡死了。。。之后估计还会有一个 dp 的做题清单。

但是这个暴力dp 是过不了的还需要线段树维护的矩阵优化的dp(我不会 (((((怎么什么都不会呢。

T4

见前两天。。。。

总的来说,还是要在细节的部分注意一下,这样子才能保证自己不挂分。然后就是要提升自己的dp水平了(太菜了,真就酸菜鱼)