蓝桥杯赛后总结
第一次参加蓝桥杯 大一,题目和往年10道比变成8道了,考前备战了一段时间。
题目
第1题 握手问题
1204
手算C50 2 - C7 2不多说,5分;
第2题 小球反弹
当物理题,当时算了挺长时间,最后还是算错了。
附上知乎大佬的解法,膜!!
第3题 好数
打暴力,模拟就可以,10分。
第4题 R格式
高精度,不过当时没想那么多,就直接暴力做的。模拟,5分
第5题 宝石组合
数学,打gcd模板,循环套了太多,大概也得了一半分, 7分
第6题 数字接龙
判断交叉记录8方向,dfs暴力最后没有剪枝,7分
第7题 爬山
贪心加优先队列,不过被一种数据hack了,15分。
第8题 拔河
打眼看上去想法就是二分加前缀和,考后水群发现不一定所有人都上,寄了, 3分
估分:52
最后省一