高中生参加noip需要掌握什么知识
我说的是复赛，初赛就是计算机的一些基本知识，和阅读程序，完成程序之类的，有关系的找找人什么的都能参加复赛。 复赛就是考编程的算法，要求上机实现，主要用pascal&c&c++，我是用pascal的选手。 按照题目来给你划分吧。 第一题，一般是水题，考察选手的编程能力，只要读懂题，考虑好特殊情况就没有问题，一般不牵扯算法。 第二题，比较弱，一般是个枚举算法，或者是简单的图论（最小生成树、最短路），或者是一些基础的数论（组合数等），还有简单的递推之类的。 第三题稍微要上点难度了，前几年考察了一些较复杂的动态规划问题，有的时候考个搜索（ＤＦＳ和ＢＦＳ，要剪枝优化），还考较为复杂的图论。 最后一题，就比较ＢＴ了，是将好多算法综合起来考，要我的话通常就是裸搜得部分分了，最后一题基本上不是正常人能做的，一般的大牛也就做到３００左右，满分只会在一些强省出现一两个。 最后一点，你什么算法都不会，也得学会搜索，至少每道题都能得部分分，不至于挂0.
多重随机标签