2021.11.8模拟赛总结

时间安排

7.50-8.30 看题
8.30-9.50 T2，我自己推出来了一个性质，然后用这个性质做的题，有一个细节没考虑到，然后刚刚订了1个小时，发现自己处理不出来，就是说我把每个相同字符组成的区间放在一起，然后如果他们首尾不同就两两组合，然后可以有拆成两半的组合，就是这个拆的地方，我处理了半天，是真写不出来，准备放弃看题解了
9.50-10.30 T4暴力，模仿题面的方法枚举判断
10.30-11.10 T1暴力，搜索每一个点放在左边或者右边，然后写一个二进制集合去判断，开一个桶存已有的。
11.10-12.00 T3暴力，枚举每一个货物选还是不选
12.00-12.10 检查交题。

---

我的思路和正解的区别以及考场上可以拿到的分数

T2的想法稍有点复杂，题解上的处理思路和我的有类似的的地方，但是他有更高明之处，通过暴力判断回文串就可以找出是否可行，这是我没有想到的，我写的判断是对的，但处理过程过于繁琐，导致考场下来订了半天也没处理出来
还有就是，考场上我认为自己写的是正解，然后没打分段（因为我自己试了几组小样例，并且手构了几组特殊的样例），当时写的时候有点上头，用的时间稍长了一点，然后想着再写个暴力耗在这道题上的时间就太长了，就先放了。

T1 这道题正解是一个比较神奇的dp，枚举空位，然后判断能不能填上，主要还是dp枚举的状态和转移方程，没有什么特别复杂的优化。

T4，是一个性质加权值线段树，性质的话就是必须保证处理过后的前缀和不会出现超过1或者小于-1的情况，不然就输出No

T3 是dp，可以把每一个物品的价值减去平均数，然后保证累加和为0.

---

总结

1.T2应该先打暴力，再写正解。。。（啊，我正写这句话，被怼了）。。。已经深刻意识到了自己的错误，一定要先写暴力！！！
2.T3的35分不是特别难，考试的时候如果多想想还是能写出来的。
3.先打完所有的暴力分，再去磕更高难度的。
4.对拍。。。