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