信息学竞赛

2024-11-17 14:39:13
推荐回答(4个)
回答(1):

我是信息学联赛一等,已经搞了3年,前两年没有好好弄,知道最后一年才开始下功夫。
你学的《数据结构和算法教程》有许多种,从信息学竞赛的角度出发,我本人并不建议以这本书作为主要参考书。但是这本书在你已经看完的情况下,我觉得现在NOIP1=已经离你非常近了。
我建议:1.买到《算法导论》与《算法艺术与信息学竞赛》,按照第二本中的导读来读。
2.抓住暑假时间,认真地、系统地做练习,坚持做题与看书学习新知识结合,做各种各样的题目,后面我给你推荐几个Online Judge。如果是强省,1=的话没有200+的做题量是几乎不可能的。
3.建立一个总结本,把做过的题目简述、分析和做法记下来,把平时偶然得到的心得记下来,同时,弄一个小巧的“算法本”,记下各种算法的代码,时常复习。
4.初赛前把往年的题目做一遍,尤其注意其中的某些必考题目——栈和队列的形式、二叉树遍历等等。复习初赛大约花费1个星期。
5.如果没过初赛……先看看能不能找找人,否则好好准备高考。
6.过了初赛,利用剩下20多天的时间,除了进行和暑假一样的学习外,还要做至少10套模拟赛,像真考一样对待。
7.11月中旬迎来复赛,要调整好心态。

以我的经验以及对周围同学的观察,要是你能做到以上几点,加上你所说的你有的基础,拿1=大概至少有七八成的把握。

“黑书”是指《算法艺术与信息学竞赛》,我们这里把《算法导论》有时候也叫做“黑书”。《算法艺术与信息学竞赛》没有确定的语言,其中有C,C++的代码,也有Pascal的代码,许多还是伪代码,放心,学过语言的都能看懂。

就这些,希望你加油,当然,最好先征求一下家长和校方意见。就算同意竞赛也要认真对待文化课,做到“万无一失”。祝你成功!

附:几个OnlineJudge: 1. USACO:train.usaco.org
2.Vijos:www.vijos.cn
3.POJ:acm.pku.edu.cn
4.ZOJ:(忘了)
5.RQNOJ
6......
本人感觉:usaco是经典,Vijos最适合中学生,POJ题量很大,大部分是英文,非常强大。

回答(2):

基本一等奖是没问题的,但现在noip一等奖一点用也没有的,还是得冲过省选,去noi试试运气。初赛一定要有100%的把握,复赛还是要看发挥。但按你说的2个月看完估计效果不大。推荐你一本被称为黑书的好书:算法设计与信息学竞赛,绝对有用。

回答(3):

这样就可以了吗。。
我初中的路过。。
谢谢了。。
搜藏了。。
数据结构与算法教程2版
这本书到底好吗?
请教下。。。。。。
发短信告诉我下行吗?
我现在在看离散数学~

回答(4):

最好边学边刷题,效果更好