一、码蹄杯(7.06 下午2-5)
1.总结:
1.模式:acm模式(坏处:如果想得分必须完整的把题做出来也就是AC出来,没有部分分可拿,要不然找到正解并解出来,要不然0分,如果提交出现任何错误会进行罚时,好处:提交之后可以看到自己的错误类型:比如编译错误、超时等等)
2.题型:一共十道题,三个小时的时间,本科组大部分以算法题为主,简单的也有关于数组、字符串的。主要涉及的算法有:二分答案、dp、数论、图论、搜索、贪心这几大块为主。
码蹄集 (这个是官网自带的刷题网址,可以直接在里面刷,并且真题的难易程度都给出了,但是本科组和高职组的题还是有很大区别的,难度差距还是较大的,刷题时要分清)
2.计划:还有十多天时间
-
每天刷题5道并总结不足
- 学习新的算法 在半个月之内学通贪心和dp
- 复习之前学的算法,重点复习字符串、前缀和差分、图的遍历、dfs和bfs这五类算法
二、睿抗赛(7.12日)
1.总结:
1.模式:ioi模式(这种模式几乎没有坏处,打起来很舒服,不仅能得部分分还能看自己的错误类型)
2.题型:一共4-5道题,两个小时,主要以大模拟题为主,最后两个题一般涉及到难一点的算法比如:dp,大模拟题一般涉及哈希表等知识点。
没有专门的刷题网站,近四年的省赛真题在acwing官网可以刷到AcWing - 快乐学习生活,尽在AcWing
相较于码蹄杯,睿抗要稍微简单一点,获奖率也很大,占到百分之80。
2.计划:还有二十多天时间
- 看了三年的真题,睿抗涉及到的算法不多,大部分是dp和哈希表
- 多做一些大模拟题
三、百度之星(8.10日)
1.总结:
1.模式:acm模式和码蹄杯是一样的
2.题型:省赛8道题,决赛12道题,省赛3个小时,决赛5个小时,全是高难度的算法题,通过率都是在百分之20一下的题目,还是在码蹄杯官网上刷题
该比赛含金量很高,但是难度极大,原因:
- 所有人,不分大小学生,无论是初高中学信息学奥赛的、还是985 211大学生还是普通学校的大学生,还是高职生,还是在上班的程序员都可以参加,而且不分省份
- 题的难度很高,通过率极低
- 获奖率也很低,能拿个三等奖就是很厉害很厉害的
2.计划:还有一个多月的时间
- 在前两个比赛过后进行总结
- 刷难度大一点的题,主要在洛谷刷绿色的(提高题)
- 先不进行高难度算法的学习,把之前学习的算法分类进行刷
- 多参加蓝桥杯月赛、力扣周赛等一些比赛积累经验
四、算法经验
1.基础
- 语言基础:想要学通真真正正的搞懂每一个算法的逻辑,语言基础必须打好,c++、python、java必须精通一个,只要学好一种语言,在学习算法的时候才不会为每一条语句而发愁,而是把专注力全部放在那类算法的逻辑上,没有语言基础无论是算法还是相关竞赛还是以后的计算机道路都走不远。
- 数学基础:算法的终点是数学,如果没有真正搞懂的决心和毅力,学的时候想的总是投机取巧糊弄过去最终不会收获任何知识,并且还浪费了时间,数学需要推理,算法亦然。
2.执行力
- 做计划:每天规定自己做什么类型的题,做几道,做完计划必须执行要不然最后还是浪费时间而且什么知识都没收获到。
- 分类:算法有很多很多种,有基础算法、高级算法、数论等等,语言学完之后先从基础的开始学起,不能小看基础算法,往往一些比赛大部分还是从基础算法中出题,并不是说基础它就是容易掌握。
- 刷题:做题是检验自己搞没搞明白逻辑的最好方式,不能拿着答案照抄,是在学明白一类算法之后去刷相应知识点的题目,过程自己写自己想,一道题有时候3、5个小时都做不出来是很正常的事情,实在做不出来就去找b站找视频看讲解,最后总结到底是思路有问题还是压根没理解该算法的底层逻辑,如果压根没理解,就得重新看该算法的讲解视频,而且反思为什么学习之后还是没搞明白,这次看应该更专注因为已经浪费了一次视频的时间。
3.资料
- 博客资料:AcWing - 快乐学习生活,尽在AcWing讲解了几种基础的算法有:dfs bfs 二维前缀和等等,写的比较详细
- b站主播推荐:
- 系统讲解算法的博主:左程云 (讲的算法很详细,都是干货,但是是用Java实现的,不过只要掌握好一中语言一定能听懂,这也可以检验你是否真正的掌握了一种语言;例题主要都是来自力扣,力扣刷题不是acm模式,一开始有可能不太习惯但是多刷就ok)
- 算法题讲解:融进罗梧桐和Turing_Sheezbu(这俩主要讲蓝桥杯真题,刷题时蓝桥杯的题是必须刷的)
- 【蓝桥杯比赛】视频教程(入门学习+算法辅导)_哔哩哔哩_bilibili(这个可谓是最全面的从入门到精通的视频,但是还是那句话,就算是入门视频,语言基础不好还是听不懂)
- 算法讲解视频:代码随想录(适用于有算法基础的,算法题讲解主要用的伪代码,源代码在他专门的文件里)
- 算法讲解:灵茶山艾府(没左程云的视频干,但是有些许相似,不过讲的还是很好的,也是以力扣的题为主)
- 刷题网站:
- 洛谷:题难度比较大,但是涵盖的竞赛真题挺多的,坏处就是编译器很烂,运行速度慢
- acwing:很好的解决了洛谷的缺点,它的编译能力很强,判断对错很快
- 力扣:很著名的刷题网站,涵盖了经典算法题型,而且也涵盖了很多大厂的面试题
- 牛客网:也是挺不错的刷题网站
- C语言网:主要以蓝桥杯真题为主
说到最后:无论资料有多少,视频有多多,别人的经验有多丰富,总之一句话,执行力是第一位,决心和毅力是第一位,耐心是第一位,沉得住气是第一位。