准备noip需要掌握哪些高级算法和数据结构

看你的目标
200~300：会语法，简单模拟，DFS和BFS爆搜，简单DP,基础数据结构栈队列链表，基础算法二分法啥的就够了，算法不会没事，代码能力一定要强，暴力都写对，一般省的省一稳了
300~400：跟200~300差不多，但是不仅代码能力强，基础算法也要全熟练，而且要会一些简单的数论和组合数学
400~500：图和树的算法也要掌握好，还有一些高级数据结构（线段数，树状数组，哈希表，并查集之类）
500以上：非常综合，算法方面差距不大，但是需要很强的思维能力，代码能力，心理素质等
像NOIP这种比赛，知识点不是非常多，但是一定要掌握熟练，理解深刻，并且最好有丰富的考场经验
我去年NOIP就吃这个亏了，第一次参加，预计400，看了题面发现也差不多能拿400，但是考场经验和代码能力不足，最后才190分，当时我的算法能力，完美发挥确实能拿400，但是完美发挥很不容易，考场上把程序写出来，评测也不一定对