第十一届蓝桥杯C/C++B组经验教训
第十一届蓝桥杯C/C++B组经验教训
省一，国赛零分（555555）
历程
我报的是这次比赛是本来是要大二下学期开始比的 但是因为疫情原因就在大三上学期开学比赛了，这也是我第一次参赛 总之这个比赛一直在出乎我意料。在家准备了小半年，学习了一下各种暴力搜索算法和STL， 开学的时候又买了蓝桥杯官网出品的《算法很美》快比赛之前好好看了一下，本来和合计着今年随便打一个省三就行没想到得了个省一，虽然名次靠后但是当时真的很高兴。
然后就是准备国赛，因为刚开始以为自己进不了国赛，所以出省赛成绩的两个星期就一直没有再刷题，浪费了两个星期，再者我又去准备别的比赛就大约耽搁了好长时间才开始再捡起算法然后因为各种原因导致国赛零分（原因下面会总结），老师对我还是满期许的，唉，下次努力吧。
总结经验教训
个人认为这比赛是考的见多识广而不是灵机一动，你灵机一动能现场发明个算法来吗，算法不会就是没有办法解（暴力还要考虑超时，不如多学一学算法呢， 对你以后也有帮助）
关于比赛，一定要保持刷题，一天一道两天一道都行，一定要保持！！！！！
填空题：
简单的可以手算，也推荐暴力
一定要细心把情况考虑到位
平时要注意刷一些小题防止小题会的算错然后又在不会的上浪费时间，（历年真题就行）
小题分值很低很低，但是前几道一般很简单，平时多做题就可以快速反应上来
要争取在不浪费太多时间的情况下拿到尽可能多的填空题分
编程题：
省赛能用暴力破解还是很多的，一个生成子集或者全排列或者暴力检索解空间加上判断就可以解决大部分问题
感觉省赛还是要多注意编程题的，不是很难但是第一次参加有可能会浪费太多时间在填空题上
国赛就不一样了， 编程题你要是不会对应算法的话就根本没有看题的欲望，暴力？？这次国赛最后一题质数行者去遍历立方格的话是1000^3时间复杂度，也就是10^9,然后计算机一秒10^8次计算，你暴力指定超时，对了全局数组好像最多就可以开到10^8，想暴力存储空间也会超限
教训：
对自己的要求太低了，得了个省奖就出乎意料了，对自己的实力也没有一个很好的估知
省赛的时候感觉自己在填空题上浪费太多时间了，编程题都没有好好答
然后国赛就没细看填空题，更多的时间浪费在编程题上了，主要是编程题还不会
然后就零分卷了55555
还是平时刷题少，真题一套没有做过，下次比赛前一定要刷真题，一定要！！
对下次比赛的准备：
1、C/C++转JAVA。
学习JAVA的函数库，习惯JAVA编程，熟悉JAVA特性，用JAVA将以前打过的算法都打一遍
devc++太次了，实在不想用，调试都费劲，还是eclipse香，哈哈哈。
主要还是我们专业现在使用JAVA更多，熟练一下JAVA也对专业课有用
2、学习算法。
首先将以前的学过的算法精通，主要是多刷题
然后就是新的算法，也要多刷题（好像是废话欸哈哈哈）
总之多学多刷，见多识广
算法学习：
蓝桥杯的网课，郑末老师讲的挺好的，一套《算法很美》和《数据结构不难》200，两个月观看期限，到时候可以用爬虫爬下来接着看
WhereIsHeroFrom（英雄来自何处）这个大佬写的《夜深人静写算法》非常好，要多看看
- 基本JAVA 函数库与数据结构
- 记忆性递归，递推
- DFS和BFS
- 回溯
- 贪心（多刷题，这不是算法，只是一种策略）
- 动态规划（多刷题，这不是算法，只是一种策略）
- 图论（重点，这里面包括很多算法，迪杰斯特拉什么的）
- 数论（重点，这里面包括很多算法，莫比乌斯反演，线性同余方程什么的）
3、刷题方面
- 平时要保持刷题，这里我打算用leetcode《力扣》(这里是链接哦)，毕竟用的人多，也有大佬贴代码在上面，VJ也可以但是得就很无奈，
- 再有北大OJ，牛客OJ都可以，蓝桥OJ，C语言网OJ也可以
- 到六级考试之前要习惯JAVA编程
- 到下次开学之前要学习算法同时刷题
- 赛前半个月要刷真题，感受比赛氛围（很重要）
- 比赛开始最后三天要复习以前学过的算法和刷过的题，同时一天一道题（重要，要比赛了，你再学新的也不一定能学会）
- 省赛到国赛这段期间要先刷一下国赛真题，然后这时候大部分算法都学过了，就刷一刷其他OJ的题，刷题的时候记录一下时间
- 比赛前十天再刷一下真题，开始前三天复习真题和算法
4、其他
一些算法模板一定要牢记，一些简单的自定义进制转换和类型转换（string to int）要能熟练写下来， 这些都是基础， 也是你参赛做题的基石
到时候不用现想这些函数模板该怎么写， 直接套用就可以
下次一定要取得JAVA B组 国一，一定要
先说这么多吧，其他的也是没有想起来，以后我也可能写一些算法的博客，大家一起学习，相互交流，也是让我自己更加精进。A组下下次的，先稳一波嘿嘿