2021.11.8 NOIP模拟赛总结

闲话

怀疑我是卡比兽

时间安排

7.50-8.00

初步思考，审题

8.00-8.40

推T1，但是没推出来什么东西，写dfs也遇到一个瓶颈

8.10-9.10

写T2的60分做法

9.10-9.30

思考T3，想法复杂度太大，明显不合理

9.30-10.20

码T4暴力，找性质，根据性质优化

10.20-10.40

加特判强行优化T2

10.40-11.10

写T1dfs

11.10-12.00

无效输出+检查打包交题

未删减版

赛后反思

暴力方面，T1少拿了15分，原因是没有去造这个点的数据来卡自己，自信的以为这个点能过，但两个set的常数给我卡掉了

骗分方面，再次骗的很舒服，把我这个大骗子能骗到的分都骗走了

数据结构还是太拉胯了，貌似我的线段树只会优化dp，不会单纯的线段树…

T1：还是那个问题，不会辅助数组进行dp，只会求什么设什么的单数组…dp还需加强
T3：100分就不说了，现阶段确实难突破，但部分分中模型的转化还是应该想到的，将所有数都减去x，使和为0从而无视掉累加和的影响
T4：也不能说不会线段树，还是差在对模型的转化，如果我能想象出模型那必然能上出来线段树，结合性质简化题意，提取精髓才是解决问题的关键