2024.4.13 蓝桥杯软件类C++B组山东省赛 小记

大三老狗了 ， 还是把精力放在考研上了 ，所以只是蓝桥杯的前一晚上把常用算法翻了翻。

其实还做了一场小模拟，两个题分值200分我狂砍了17分，bfs写半小时写不明白，所以晚上已经是心如死灰了，所以就早早睡觉了。

第二天，早早起床吃了饭，感觉心态还是很稳定的。确定了一下大概的策略是多看题，多写暴力，把自己会写的分全拿到，不会的都写上暴力，就上考场了。

具体的做题情况：
A：握手问题：
简单的组合数问题，算了一下就过了，不难。
B.小球反弹
这个题我以前做过类似思路的题，就是一个经典的反射套路，根据反射原理将小球的路径变成直线即可。
但是最致命的来了，我算出来的是到对角的距离，而不是返回原点的距离，所以算出来答案是正解的一半。
失之毫厘差之千里，有点可惜，还是不够仔细。
C：好数
1e7 的数据范围并不大，枚举一下就好。
群里有群友数位dp做的，感觉挺有意思，有点大炮轰蚊子的感觉，哈哈哈。
D：R格式
高精度模拟，每次乘二，整数位长度最多增加一，小数位长度不会增加，模拟一下即可。
E：宝石组合：
对于数学题并不是很感冒，本来想推一下式子，但是我就会一个gcd（xy）* lcm(xy) = xy 用上去并没有什么用，并不想在数学题上浪费太多时间，遂暴力。
F：数据接龙：
巧了，昨晚写的那个搜索和这个搜索差不多，这个题数据范围也特别小，于是爆搜酷酷搜，但是bug很多，调了最起码四十分钟，考试结束前五分钟才调通。感觉并没有任何问题，拿一半分应该没问题（自我感觉良好）
G：爬山
看了一眼题，感觉像个动态规划，但是我也不是很感冒，索性上了大根堆+贪心。已经有群友hack掉这个思路了，希望多点部分分。
H：拔河
由于大把的时间都去写可恶的搜索了，这个题我并没有留太多时间，写了暴力上去。

十二点左右饿的不行了，当时正在调那个爆搜，又饿又绝望，遂把带的面包拿出来库库吃，吃了一袋子才感觉好一点，太久不写了细节错误太多了。

预估：5+0+10+10+4.5+7.5+ ? +4 = 41.5 + ？

从去年百度之星回来已经四个月没训练了，手生了很多，也菜了很多，菜是原罪。除了粗心丢掉的五分之外，我个人感觉自己的时间分配的还是很合理的，把自己能做会做的都完整的做上去了，不会的暴力也写上去了，没有丢掉不该丢掉的分数。然后下个周就是天梯赛了，这个周酷酷加训，不能给队伍拖后腿。

对于本届蓝桥杯的感想？希望蓝桥杯蒸蒸日上(bushi .

天梯赛后见，逃。

upd 2024.4.14
F题 80％的数据都是小数据，我要乐观的给自己加分了。G题赛后发现和官方讲题假解法一样，C语言网自测一下还是满分，绷不住，真的绷不住，这题还是二十分，五分钟写完二十分，一个半小时写爆搜也就12分，蚌埠住了，分值真的很合理，孩子很爱吃，下次不会回购了（逃）。