首次打蓝桥杯总结(c/c++B组)

目录

一、对每个题进行总结   

1.填空题

2.第一个大题---可分解的正整数（10--3）

3.第二道大题---产值调整（10--3）

4.第三道大题---画展部署（15--7）

5.第四道大题---水质检测（15--3）

6.最后两道大题

二、对备赛的总结

三、对未来的计划

---

一、对每个题进行总结   

1.填空题

前两个填空题我认为比我刷过的填空题要难，难不少，而且有点向数学那方面靠拢，而我一般刷的都是关于日期问题、基本算法的一些问题，数论还没有深入的接触，所以我对这两个填空题没有做出来倒是没有很大的遗憾。

2.第一个大题---可分解的正整数（10--3）

这个考完之后看了题解其实真的就像签到题差不多，除了1，其实都是符合题意的，只要计算非1的个数就可以，但是我考场上没想起来，用三层循环求解的，可以过百分之三十的测试用例，只能得三分。其实这也算是一道思维比较高的题目，但是代码难度不高。

3.第二道大题---产值调整（10--3）

这个其实我是有些遗憾的，也是只得了百分之三十的分数，其实如果当时把精力放在前三道大题上多一点，AC一两道题其实还是可以的，我先写完暴力之后就开始做后面的题，这道大题最终都会收敛到1，只要加个条件break一下，就是满分，但是没想到这一点，（只想着做后面的大题）这也是很大的错误，而且最后那两道也没做出来。

4.第三道大题---画展部署（15--7）

这道题我用的排序+前缀和，在洛谷上测了发现能拿一半的分数，具体的思路其实是考察双指针，当时我感觉自己想的很对，但是其实是把问题想简单了一点，还得多练。

5.第四道大题---水质检测（15--3）

这道题当时有两种思路，一种是直接模拟，另一种是dfs，但是看了样例的范围比较大，dfs应该是过不去，而且通过的应该也很少，所以就根据自己的想法去讨论，但是当时思路不是很清晰，样例是过了，但是不知道能过多少。

6.最后两道大题

倒数第二道考的是图论，我把并查集模板套上去了，不知道能不能骗两分。倒数第一道题考的是真正的dfs，最难的部分就是异或这个符号的优先级处理问题，其他的我都能整出来，就这一步处理不好，最后花了我一个多小时也没把样例通过，而且还没时间去想前三道大题的最优解，这是我最遗憾的一点。

估计只能拿个省三，如果运气好点可能有个省二，但是进国赛是不可能的了，失望是肯定的，但是一定不能绝望。

二、对备赛的总结

从大一开始学C语言就想着大二要打一打蓝桥杯，于是系统的在b站上学了半年多的C和C++语言，可以说基础我认为是比较扎实的。于是大二上半学期开始接触算法，到现在的话，学习了前缀和、差分、日期问题、dfs、双指针、二分答案二分查找等等一些基础算法，逐渐对算法有了认识，难是真的挺难的，像dp、滑动窗口这种确实去接触了些但是还没有真正的学会，想去在比赛中获奖或者AC一道比较难的题目都是需要付出大量的时间精力的。我感觉打算法赛就是像高考似的，学了1000个中的100个知识点，考了的可能还没学到，所以挫败感是很大的，迷茫和怀疑也是很正常的事情。

其实反过来又想，如果算法一点没接触，其实连最基本的暴力都想不出来怎么解，最后的成绩可能只是个位数，所以说好好学和随便学其实差距也是比较大的，只是一时半会显现不出来。

三、对未来的计划

目前是大二学生，计划是要考研，而且也是想考一个好一点的研究生，大三计划还要打蓝桥杯、CCF认证和一些软考，所以说算法是要继续学习的，板凳是必须要坐得住的，奖是要得到自己想要的成绩的，编程能力也必须得提高的。其实这些都不是最重要的，最重要的是能不能在这次失败中重新找回自己，重振旗帜才是最重要的。

---

说到最后：其实这次结果很让自己失望，也让指导老师失望，感觉最后的成绩没有和自己的付出成正比。但是当我在网上看别人刷了300多道甚至更多的题的时候，我也在怀疑是不是自己付出的不够多，甚至怀疑自己有没有这方面的天赋。总之，希望自己能够重新燃起信心，未来的路还有太长太长了，快点忘记这次失败，继续奋斗加油！！！