NOIP 模拟赛总结

DAY 5

T1：二分答案，贪心

T2：二分答案，猜结论，单调栈

T3：阶，分治

T4：set，线段树，找性质（颜色段均摊

总分：70

总结：郑楠则反。DP优化经典套路不能忘。注意子任务的提示

DAY 6

T1：暴力

T2：乱搞，爆搜

T3：分治，（亿点点）化式子

T4：曼哈顿转切比雪夫，二分答案，KDtree（最近点），可持久化线段树（二维数点）

总分：205

总结：南坪。尽量跳题不要跳的太快，导致某些题没有经过足够的思考。KDtree在复杂度正确的时候跑得飞慢（矩阵查询），但是在复杂度错误的时候跑得飞快（最近点）

DAY 7

T1：贪心，高精度

T2：数据结构

T3：迪辟，数据结构

T4：建图，大分讨

总分：265

总结：提高代码力

DAY 8

T1：贪心（感觉有点巧妙）

T2：小转化，最短路，最小生成树

T3：迪辟，打表找规律，二分

T4：数据结构

总分：155

总结：思维活跃一点，不能在某个思路上纠缠过久（尤其是贪心，迪辟这种）。适当打表找规律

DAY 9

T1：推式子，转化，找性质

T2：二分答案，迪辟（dyh音

T3：迪辟，正男则反

T4：数据结构，二分

总分：185

总结：考虑清楚细节，小心做法假掉。被前面的题硬控，没时间开后面的题了

DAY 10

T1：kruscal重构树，堆

T2：二进制，构造

T3：不会

T4：不会

总分：239

总结：不会破题，遇到T3T4就傻眼了

校内模拟赛：

11.18

虽然没打这场（打CCPC去了），但也可以总结

T1：博弈，结论

T2：贪心

T3：转化，吉司机线段树（

T4：不会

总分：？？？

总结：学习一下比较骚的数据结构还是有用的

11.13

T1：二分

T2：容斥，DP

T3：找性质，分讨

T4：可持久化线段树

总分：208

总结：不能死磕一道题。从本题比其他题目更特殊的性质入手破题