![2023年10月28日模拟赛](/img/20231028174309.jpg)
2023年10月28日模拟赛
![](https://picx.zhimg.com/v2-9e83e1fd23eccdb98450679841a3a4bc_xll.jpg)
前情提要
嘻嘻,今天考炸了。T1 爆零了,因为头文件打错了(。详情请见 AFO 小技巧。
感觉今天都是偏思维的。T2、T3 代码都不长;T1 还行,有很多细节(T4:?)。
题解
T1
这道题不难,感觉更加考验的是代码能力,因为分类讨论还是有许多难度。
T2
区间 dp。当时我想复杂了,每次相当于直接删掉最小的数的一边然后直接枚举另一边还删了几个然后进行前缀和优化即可。[[区间dp]]
T3
会发现对于一个人,我们可以知道如果他会自爆,那么时间就是他认为其他人自爆的最早时间 + 1。接着我们会发现一个人去想象另一个人的操作就是去掉一坨区间,因此对于一坨区间我们只需要找到最少的能让每个区间都包括的一些点,类似于区间种树。那么我们对于一个人,直接先前缀和和后缀和预处理出来(贪心,在区间最后放),然后左边区间的值和右边区间的值得和 + 1的最小就是答案。就可以做到严格
T4
就没有人会啊。std 有14 K。就先放着吧。总是会会的。一直都是会的。
后记
开心,又到了周末。伤心,一周又结束了。
- 标题: 2023年10月28日模拟赛
- 作者: 混氏新子
- 创建于 : 2023-10-28 17:27:46
- 更新于 : 2023-10-28 19:37:20
- 链接: https://blog.huasushis.cn/2023/2023年10月28日模拟赛/
- 版权声明: 本文章采用 CC BY-NC-SA 4.0 进行许可。
评论