11.8模拟赛总结

Posted 2021-12-09 卿吟酒

今早虽然也是正常吃药，但是并没有像前几天那样困的遭不住，透透气吃点东西还是能挺一挺的，感觉比前几天精神状态好

发现了神奇的事情，吃一些不太好吃（指需要啃骨头，比如鸭脖，鸡爪）的东西可以让人不那么犯困。

以及在这里感谢一下刘老师特意去和李主任说早读不上QAQ，可能是因为感冒吧，所以最近真的有点没精神。以及感谢一下刘老师对我坐姿的反复提醒）我确实比较专注的时候别的就不太在意了）

午休起来糟心一下，又是哪个小同学在这个位置上坐了，你坐这，网上存图之类的我没意见，至少建个文件夹放d盘行吗QAQ

自闭了，因为吃药错过一个亿

时间安排

7.45-8.00 看题

8.00-8.50 推T1的写法，感觉有点链表的意思，但没推出来，看看时间，换题

8.50-9.30 推T2的写法，本来感觉是manacher乱搞，后来发现不太对，换题

9.30-9.50 看了看T3，感觉不太会，整明白部分分怎么写就溜了，准备一会敲

9.50-10.40 看了看T4，感觉有点想法，推了推，敲代码debug测数据，交题跑路

10.40-11.00 T3暴力

11.00-11.30 T2暴力

11.30-11.50 T1暴力

题目分析

T1

感觉可以处理成链表，因为糖果见彼此不区分，所以糖果的放置顺序没有意义，每个位置多少个才有意义

考虑到后面发现，即使合并相邻糖果点，还是会有重叠之后放左右的情况发生

感觉有点dp，但不费写，跑了

T2

也是做得很懵的一道题，没想好怎么构造

最开始想的是两两分组，回文的可以和同长不回文合并，结果一定不回文
（但发现这玩意不好维护）

后来还有个想法，也许可以把回文的接起来，一侧配一个不回文的长度是2的串，另一侧不处理

考场觉得假，现在细想，似乎，没什么问题啊…

细节写错了，不回文只需要一个位置不同就好了，写急了写成每个位置都不同了

赛后
myf写的那个60分的dp还是应该想到的，有点可惜，$f[i]$ 表示前$i$ 个位置是否能被划分出答案，然后枚举往后添加多少个进行转移

T3

部分分是dp，$i$ 个物品花了 $j$ 元的方案

不知道为什么挂了

pdf和oj上文件名不一样，我恨

赛后
70分部分分还是应该想到的，周末刚跟xf聊了类似的把平均数当成每个位置减去定值和为0的思路，-_-||

T4

根据题目描述冷静推理，相当于奇数位置和偶数位置分开sort

设奇数位置为$a1,a2...a_{m1}$，偶数位置为$b1,b2....b_{m2}$，不难发现需要满足$ai-1<b_i<a_i$

既然是交错，且它的值域是1e6，可以想到，是否能在$a$的位置-1，b的位置+1，动态维护前缀和呢？

这样，若是前缀和最大值小于等于1，最小值大于等于0，则符合题意

考试总结

1. 自闭了，挂了两题的暴力，挂了快50pts，对自己暴力不挂的能力有点过分自信

2. 又是最后开始当赌狗，但凡4赌不出来又要凉）-_-||，T4调到10.30多一点的时候都有点慌自己搞自己逻辑了，还是冷静打表分析了一下数据才发现自己的细节问题（最开始想的是最小值大于-1，后来打表才反应出来不对）

赛后题目分析

1. 不犯错可以多拿T2的16和T3的35（如果最后冷静的瞅一眼oj的文件名的话，我恨）

2. 认真思考，不一头扑正解的话，可以多拿T2的34（拿到60），T3的 35（拿到70）

3. 时间安排合理的话可以多拿T3的35（拿到70），最后时间太赶了，根本没心情好好再想想高端部分分怎么打