今年大三应该是最后一次参加蓝桥杯了,比赛前一周复习了一下前缀和,差分,数论,stl容器,dp,搜索,然后就上考场了,今年的题目相较于往年感觉容易了一些,总分也从150变成了100分,就是少了最后两道25分的题目。
A握手:高中知识1204直接秒了
B小球:手动模拟了一下在碰撞几次后会到右下角,然后再反向沿着原来的路径回到原点,然后用代码计算结果,忘了算的多少了
C好数:第一道编程题,数据范围最大到1e7直接暴力
D R格式:第一眼看到了x的n次方,反手就敲了个快速幂的模板,后来发现字符串最大到1024,自己就变成小丑了,然后用动态数组去模拟也就是高精度。
E 宝石组合:最大公因数没有想那么多直接三个循环拿部分分了
F数字接龙:搜索,但是判断边界的条件比较多
G爬山:第一眼看的时候让我想到了第十三届的砍竹子的题目,但是又仔细一看发现要比砍竹子简单,直接贪心加一个大根堆,自己又造了一些数据都通过了,但是赛后发现有一类数据不可以通过(出题人的数据被hack.jpg)
H:拔河:在写了两题的时候就大概看了一下所有题目,当时感觉这最后一题就一个前缀和吗,又看了一下数据范围1e3感觉更不可能了,最后写到的时候发现不用全部取,也就是说最差的情况下可以开四个for循环直接暴力,优化一点就是两个循环加一个双指针,当然还可以再优化,当两个循环枚举出来第一队的力量之后再去找差距最小的区间和可以使用二分去找
感觉今年的题目难度很适合新手,没有数据结构的板子之类的,就这样吧