SD6.23集训总结

Posted 2022-06-24 Flame♡

最近真的很困很困很困很困

我真的不是很懂很懂很懂很懂

我比在学校 睡得早起得晚 困的感觉还加倍

啊 为什么呢 怎么回事呢

完了啊这两天lxl讲题我直接自习了感觉被背刺了啊（

（因为他讲课有时候讲着讲着开始扯就不是很想听

时间安排

8.00-9.00

思索T1 然后去做核酸 这里听到了不知名$n\sqrt{n}logn$ 做法 （然后被一定的误导了

9.00-10.00

脑T1 T2，感觉都不是很会不是很会不是很会（主要还是有个毛病 对着正解死想 根本不去针对部分分想）

10.00-11.00

写T2 为啥我写了这么久呢 他题目里查询是$l,r,L,R$, 然后限制是一个函数$r(k)=r(k-1)....$

然后我就 很自然的觉得…是$r\ast (k-1)$(因为 $k$ 是枚举的)

然后我样例一直过不掉过不掉过不掉

然后我陷入了沉思 发现他是函数的前一个值

哈哈 鲨了我吧

11.00-11.30

我先猛冲了T3 T1的暴力

11.30-12.50

猛冲T1分块 虽然$\sqrt{n}logWlog(\sqrt{n}logW)$ 感觉和暴力无限接近 但还是猛冲 但是后来发现写挂了（有一个细节假了 然后时间不够了 就弃了）

题目分析

T1

想了个分块 考虑维护双端队列模拟操作 同时每一块维护一个tag表示要下放的操作（也是双端队列）

然后每一块内要把队列里的值取一下前缀积然后sort 然后做前缀和

写了150+ 写不完 sad

T2

不是很懂 因为读错题 所以有效思考时间不是很多
感觉是把值从小到大排序 然后一一对应 $\ast b^k$

T3

不是很懂但感觉还挺可做的？转换一下就是颜色段个数

这个题如果写了莫队就比较好

---

感觉自己做题有一个显著的问题

我非常不习惯想明显和正解无关的部分分

就是好像总对正解很有想法） 总是想的是复杂度比较差的正解做法 而不是一定不可能做到正解的部分分