请问将《算法竞赛入门经典及训练指南》的内容全部学完并理解需要多长时间,能达到什么水平(请看描述)谢谢 ...

论坛 期权论坛 期权     
匿名用户1024   2021-5-27 11:22   9281   5
我是一名九年级学生,很喜欢OI,也学了挺长时间。因为以前没什么见识,不知道自己学习新算法而只是一味复习简单的知识所以水平比较差(图论会一点点,dp只会背包 )。
        最近买了刘汝佳的算法竞赛入门经典和训练指南,突然发现自己有那么多不会的内容。我希望能进省队(高中时),也想通过OI上个好大学,请问将这两本书吃透大约要多少时间,如果各位有这么做过或是有这么做的同学,请问他们都达到了什么水平,这两本书到底有没有帮助呢?谢谢!
        附加:一个一直好奇的问题,浙江等强省似乎初中省队拿牌都不算稀罕,高中的金牌的更是不胜其数,那他们到底是怎么学的呢?
        第一次社区提问就有这么多人回答,太开心啦,谢谢大家
分享到 :
0 人收藏

5 个回复

倒序浏览
2#
有关回应  16级独孤 | 2021-5-27 11:22:35 发帖IP地址来自
2020.11.04 UPD:
早就听说洛谷要出面向新手的书了,一直非常关注这件事情,现在终于出啦~
我也参与过洛谷的出题和讲课等活动,对洛谷出的书的质量还是非常有信心的(
原回答中提到,紫书和蓝书难度较大,新手可以在洛谷上训练,这个问题现在终于解决了,感觉洛谷这套教材的难度、思维方式、教学方式应该刚好适合新手
书的简介参考:
如何评价《深入浅出程序设计竞赛 - 基础篇》?以下是原答案
很高兴能为你指路,我初学OI的时候就是以这两本书为基础的,希望接下来的内容能帮到你。
首先,《算法竞赛入门经典》我一般称为紫书,而《训练指南》一般称为蓝书(也有人叫白书)。
如果你学完了这两本书(除去紫书的第12章,这部分太难而且太偏),并且能自主完成一定难度的习题的话,在弱省(河南,江西,山西,云南等地),是完全可以进入省队的,并且水平至少能在NOI中获得铜牌。而在非弱省(江苏,浙江,福建,山东等地),仅靠这些知识就想进入省队是远远不够的。
就我个人而言,我是HA省的OIer,在中考结束之后(16年7月)开始学习紫书的,大约花了4个月的时间,粗略地学习完了紫书前11章的内容。这里我说“粗略”,是因为这一段时间急于准备NOIp,需要快速补充大量的知识,学习不会的知识点,因此我只是学习完了紫书前11章的所有例题和讲解部分,甚至仓促到没能自己实现每一道例题。在这种情况下,没有大量的练习作为基础,就只能说是了解了最基本的一些知识点(比如Floyd,Dijkstra算法),而真正在考场上做题的时候,根本没有办法灵活运用这些知识,就是平常所说的“智商不够”,“知识点都会而做不出题”的情况。
NOIp2016之后,我开始学习蓝书,并且有计划地针对知识点进行大量的练习,比如学习完基础线段树之后,就到网上搜索线段树的习题,练习至少10道(三到四天)之后再继续学习下一个知识点。我认为在初学阶段,这种学习方法是非常高效的,可以很快帮你掌握住各种算法的常见应用情况和使用套路。学习蓝书的过程中我停课了一整个学期,所以学习进度比较快,习题也做的不少,大约用了5个月学完了蓝书,这就到了17年的4月,马上就要省选了,时间刚好够用。如果题主没有大量的时间的话,也可以考虑以牺牲一部分练习为代价,快速掌握住省选要求的知识点。
其实这些远远不够,正如其他答主所说的,紫书和蓝书的很多东西已经过时了,需要到网上学习书上没有的新知识点(比如莫队,莫比乌斯反演,欧拉筛,后缀自动机)。这里我推荐UOJ群,UOJ的网址是uoj.ac,这个群里面都是高水平的大佬,学术氛围挺不错的,问问题经常有人解答(当然是那种不是特别水的问题,太水的入门问题也没人理的=.=)。如果题主要学习书上没有的算法,一是推荐按照hzwer的博客(http://hzwer.com)上面列出的算法进行学习,二是广泛地刷题,遇到没学过的算法就去学一学。如果题主要针对某一个特定知识点进行练习的话,比如后缀自动机,在网上搜“BZOJ 后缀自动机 习题”就好(其实大多数也都是来自hzwer的博客)。
上面这些扯得有点远了,题主现在还是初学,并且时间还很长(其实时间也不长,因为还要面对中考),我推荐题主先花时间把紫书前11章学扎实,即配合着练习题一起学,不要像我当初一样刷的太快,基础没打牢。还有,紫书和蓝书的习题难度颇大,对新人很不友好,新手刷题推荐洛谷(https://www.luogu.org),这上面基础题还是非常多的,试炼场里面的习题也可以参考着来做。
17年4月河南省选,我完全打暴力进了河南省队,之后的时间就是四处集训,自己找杂题做,学习新的知识点,这时候也就可以考虑做做这两本书自带的习题了,因为难度真的挺大的。杂题的话,我推荐http://codeforces.comhttp://atcoder.jphttp://www.lydsy.com/JudgeOnline 等网站,这些OJ的题目质量普遍比较高。这时候应该注重锻炼思维,做那些“会知识点而不会做题”的题。
多在群里交一些朋友也是很重要的,推荐UOJ和LOJ群(uoj.ac 和 loj.ac)。必要时可以互相提供帮助,以后在冬令营等活动面基的时候也有人一起玩。
现在只能想到这么多了,有空了继续补充。
3#
有关回应  16级独孤 | 2021-5-27 11:22:36 发帖IP地址来自
占坑,NOIp以后答

4#
有关回应  16级独孤 | 2021-5-27 11:22:37 发帖IP地址来自
说说自己的看法吧,仅供参考!
首先,这两本不适合纯自学,因为有些小的知识点在用却没有讲解,我是看其它资料、博客、题解以及骚扰dalao进行补充学习。很多dalao把这两本当作“字典”,因为到了dalao的境界,这些都是基础……
如果进队,这两本肯定是不够,反正我认识的队爷dalao知识面实在是广,其次一定要刷题,还要一步一个脚印,充分利用时间,进队dalao刷题量都是以千为单位……
另外计划要合理,我就是时间短而且计划安排的不好然后导致自己初赛都GG。
Menci大佬的一篇文章,很有意义https://www.zhihu.com/question/63834934/answer/222953809
希望你去一个好高中,那样会有一个厉害教练以及一堆厉害的学长学姐。
加油!祝你梦想成真!
---来自蒟蒻
5#
有关回应  16级独孤 | 2021-5-27 11:22:38 发帖IP地址来自
不要看目录。。。好多东西都在内容里。。。从头到尾看一遍后整理一下知识点都在哪然后当字典用就行了。。。
6#
有关回应  16级独孤 | 2021-5-27 11:22:39 发帖IP地址来自
跪初中神犇
我太垃圾了没资格说话啊,但是被阮大爷邀了就抢答一下
首先不用太刻意考虑多久学完的问题,这个对每个人都不一样
天赋高的人很快就学完了,但是如果一定时间内学不完而强行赶进度的话不是揠苗助长么
所以把知识点理解到位,不要太关注进度(当然也别太慢了,在zj省九年级好像有点晚?
其次关于看完这两本书能达到什么水平,这个是很难说的
因为正如我在很多回答里说的那样,OI更多考察的是思考和解决问题的能力
所以只是把知识点学完的话好像真难取得好成绩
不过训练指南有很多好例题,多独立思考例题的话实力应该能达到比较好的水平
然而我估计这些在zj省是远不够的
你还需要自己再做更多的题,注意要尽量独立做
(当然要是太长时间做不出来以至大大影响效率就要看题解了
至于怎么在zj省占得一席之地……
这个问题已经大大超出我的水平了……
我就祝你学有所成吧
就酱
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:136515
帖子:27303
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP