高中生参加noip需要掌握什么知识

 我来答
长岛的雪丶uj
2014-10-27 · TA获得超过125个赞
知道答主
回答量:181
采纳率:0%
帮助的人:54.8万
展开全部
我说的是复赛,初赛就是计算机的一些基本知识,和阅读程序,完成程序之类的,有关系的找找人什么的都能参加复赛。 复赛就是考编程的算法,要求上机实现,主要用pascal&c&c++,我是用pascal的选手。 按照题目来给你划分吧。 第一题,一般是水题,考察选手的编程能力,只要读懂题,考虑好特殊情况就没有问题,一般不牵扯算法。 第二题,比较弱,一般是个枚举算法,或者是简单的图论(最小生成树、最短路),或者是一些基础的数论(组合数等),还有简单的递推之类的。 第三题稍微要上点难度了,前几年考察了一些较复杂的动态规划问题,有的时候考个搜索(DFS和BFS,要剪枝优化),还考较为复杂的图论。 最后一题,就比较BT了,是将好多算法综合起来考,要我的话通常就是裸搜得部分分了,最后一题基本上不是正常人能做的,一般的大牛也就做到300左右,满分只会在一些强省出现一两个。 最后一点,你什么算法都不会,也得学会搜索,至少每道题都能得部分分,不至于挂0.
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式