3.15ZR模拟赛

Posted 2022-03-16 Flame♡

好耶 今天没有犯困！

感觉还挺少见的嗯…早上跑了操去吃饭（感觉出出汗应该睡的比较快）到机房之后坐了一下立马去睡觉了（放弃和卷王们对抗）

然后早上就挺精神的，虽然打的略微一点点罚坐，但没有瞌睡的感觉）

感觉打的校内模拟赛有点少）其实有点希望减少ZR模拟赛的浓度，增加校内模拟赛的浓度））

下午找胡昊问题，然后听胡昊对今天的题一顿输出）

时间安排

7.30-9.16

思索T1，发现，如果把第一个位置看成全都是0，剩下的位置取和第一个位置的绝对值的话，那么接下来相当于挑一个位置，把它变成1或者-1，每次都基于1上一次的向量，挑一个还为0的位置去变化（才发现A0=偶数那个条件被我选择性忽视掉了）

感觉是个树形dp，推了一下发现有环，而且dp出来我也不知道怎么处理最小删多少…于是最后打了个暴力（n=15那个要怎么写啊，挠头了）

9.16-9.51

我现在还是怀疑T2 那个给分的第三个写的不对…那样的话，m越大，分数越大

那我m=n-1应该有1k分！（ Ĭ ^ Ĭ )

想了一个对于奇数的n-1的构造

9.51-11.30

又看了看T1，然后搞T3去了

感觉很难维护，就算是线段树上维护也不可查询的感觉

最后打了个暴力，写的难受死了）写了3k

可能回来还是得练练手写快排

题目分析

（我觉得上面写的很详细了，所以这里就没得了）