重做蓝桥杯真题2023年省赛A组

A幸运数：

• 直接模拟，顺利通过

B有奖问答：

• 使用dfs来进行较大规模的模拟，刚开始几次没有弄清题意，答案错了几次，最终答对了。在比赛时不会有验证答案的机会，所以更要加倍的小心理解题意，多次验证和检查。

C平方数：

• 通过数学和手动打表找规律可以找到解体思路，最后写代码时笔误了写错导致前两次未通过。比赛时要注意尽量多搞几组数据进行测试再提交，甚至可以通过暴力编写测试程序来对拍。

D更小的数：

• 先是模拟，再然后尝试dp，推导归类它的求解过程，最终做出来了！关键在于耐心，大胆假设，小心求证。还有就是dp的一般套路。

E颜色平衡树：

• 没有做出来，只有一些感觉，搜了一下发现一篇很厉害的题解，就是树上dfs，涉及的stl也不复杂，却过了97%的数据，值得反复学习。
• 研究了这个97%的暴力做法，发现很反直觉，但是也发现自己其实是可以写出来暴力的写法的，只不过通过数据点少些。能写出来暴力做法就很棒了！

F买瓜：

• 尝试了dfs分析暴力并优化，过了50%，很不错！

G网络连通性：

• 基本可以写出来暴力的算法，但是忽略了一些特殊情况，导致没有得分，一个是输入的多条数据可能会重合，需要更新，一个是两个点之间可以没有直接相连的线，也可以更新。特殊情况一定要反复考虑到，尤其是本以为是优化的更加反复检验。有时间的话可以构造数据来测试。