NOIP 模拟赛总结

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：小转化，最短路，最小生成树（prim

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

T4：数据结构

总分：155

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

DAY 9

T1：转化，找性质

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

T3：迪辟，正男则反

T4：数据结构，二分

总分：185

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

DAY 10

T1：kruscal重构树，堆

T2：二进制，构造

T3：tarjan，强连通分量，dfs树

T4：建图，模拟，分讨论

总分：239

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

（对不起队长，倍增求lca的第二个循环写成 \(i>=1\) 了，把你硬控了30min，QAQ（我以后再也不会写错的）

DAY 11

T1：发现结论

T2：set，线段树

T3：找性质，迪辟

T4：迪辟，容斥

总分：220

总结：对于DP题，一定要把式子写出来再进行优化，比如T3，我以为是个斜率优化，实际上只需要前缀max。T4这种 \(2^n\) 或 \(3^n\) 的题，真的做不来

DAY 12

省流：⚔️💃⭕⬜

T1：找性质，单调栈/笛卡尔树

T2：找性质，区间DP

T3：分治，状压DP

T4：定期重构

总分：165

总结：打这场的时候脑子比较糊涂，有一些比较显然的思路没有想到，比如T2的从大到小放数，每次把区间划分成独立的两段；T4这种题入手角度很多，可以乱撞地去试错，注意不能一条路走到黑。

校内模拟赛：

11.10

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

T1：博弈，结论

T2：贪心

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

T4：不会

总分：？？？

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

11.13

T1：二分

T2：容斥，DP

T3：找性质，分讨

T4：可持久化线段树

总分：208

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

11.20

（题目名字很吓人

T1：FWT

T2：贪心，二分答案，建图

T3：迪辟

T4：小转化，推式子

总分：160

总结：有些低维结论可以拓展到高维，但有些不能，不能太相信自己的结论。积累一些比较常用的套路（比如T4这种）