第十三届蓝桥杯（C/C++大学 B组） 个人总结

emmm，本次蓝桥杯是我第一次参加，虽然已经大三了，但是也还是想参加一下这种类型的比赛，虽然参加不了acm这种大赛。因为在参加比特的课程，时间很忙，所以基本没有怎么准备比赛，抱着重在参与的想法，而且个人的什么算法啊，编程理解，排序查找什么的等等都非常的不牢靠，也就只有每天的会靠笔试的两道题划划水了

总体讲的话写出来了6道题，最后十分分钟把最后两道I，J的题目看了一下，感觉李白可能会简单一点，总体来说时间分配的不够平衡吧，重要的是，比赛和刷题一样，需要用while来获取数据嘛？？
试题A：九进制转十进制，打卡题，毕竟第一次参加，我傻乎乎的写了一段代码去算，然后又手算了一遍，OK
试题B:顺子日期，个人把倒序210也算进去了，然后觉得年份不算，没把年份算进去，虽然看CSDN上面很多人说倒序不算，不过也没什么办法
试题C：刷题统计，这题比较简单，我用取余的方法来算，时间复杂度好像O（n）吧，也不知道有没有时间限制
试题D:修减灌木，这题我直接按照提议把操作一步步拆分，把N颗树，放在vector中算2*day+1天来计算，没用O(1)的方法
试题E:X进制减法，这题把题意理解了基本都可以做出来，直接用数组存储来转换就行，注意的是需要longlong来存储

试题F:统计子矩阵，这题一开始有一点思路，尝试写了一下没过，然后去看G了，发现好难，又回过头来继续做这题，然后用dfs写了出来，但是我没有做一些基本测试，基本用例和边界简单想了一下后就直接过了，不过这题不熟练，花了时间挺多
试题G:画积木，完全不会，我猜猜应该用dp吧
试题H：扫雷，被这题骗了，思路很简单，但是边边角角太多，我同样抱着尝试写的心态写完后，发现用了30+分钟，然后没过，就没什么时间了，导致I，J都没做
试题I：李白打酒加强版，这题我认为是简单一点的，C++直接用全排列应该就行了，或者用回溯，但是回溯我也不太会用，以后加油吧
试题J:砍竹子，在考场上的时候觉得简单，从高到低开始砍，再把砍的前后竹子遍历一下是否满足条件，但下来后觉得细节太多，不容易过了

体会：本次比赛基本是抱着试试看的心态来做的，扫雷这题应该直接放弃的，而且也不知道这个写代码要不要和刷题上面一样用while，有多组数据，反正总体自我感觉良好，看了的题基本还是有思路的，可惜真正操作刷的题太少，写的也慢，随缘吧，我觉得我能过全部测试用例的题应该很少吧，现在也是大三了，现在疯狂在补基础，还要不断加深学习，哎，难呀

• « 上一篇：Git仓库迁移过程
• » 下一篇：【回溯算法】旅行商问题--TSP问题