m0_52186223的博客

只能说今年的B组国赛的题目让人有些出乎意料。相较于省赛(B组c++)，应该是更换了命题人，出题风格更加偏OJ题，虽然比赛过程中勘误不断，但基本都是一些细枝末节的问题，题目意思都还算容易懂(比CCF好懂多了)。就我个人而言，题目难度有些奇怪，本人空了两题，一道概率的(读了二十分钟，没推出样例，感觉推出了样例就可以写一写)。以及最后一题，烂分都骗不了，其他题目就都是中规中矩，称不上思维i题，也称不上暴力题，大多是经典题目改了改。感觉B组题的难度确实下降了，考的知识点也就是树上差分、最短路算法和DP。去年的图

起这次题目相较于2021年有了很大变动，最大的变化就是填空题变少了，编程题数量增加。今年的填空题只有两道，还记得去年大一时学长的话，填空题全对就省一了。今年的题型变化导致身边的一些伙伴去年省一(无需编程，会数学即可)，今年就无缘国赛。尽管位次同大一一致(弱势C++B组第三)，但在体验上确实有所不同，经过了一年的努力，至少省赛的每一道题都具有AK的潜力，(正式省赛时并没有十分重视，环境也比较嘈杂）。接下来，就一起过一遍题目。试题A：九进制转十进制题目很蓝桥，手算，计算器算都可，值得一题的是，蓝桥

ACM基地：蓝桥备战 — 二分篇什么是二分？​ 二分是一种搜索策略，类似于高速中学到的梯度下降法，当我们落在某一点是沿着该点斜率，我们可以像最优处移动，二分也是样的策略，但其更加严格，现代算法，如模拟退火，蚁群算法，BP算法针对的都是存在多种最优解，解决的问题也更加宽泛，而作为传统算法的二分，有着更加严格的限制，想要理解二分，必须要对该限制有深刻理解。接下来我们将展开对二分的学习二分查找+二分答案key 1:什么时候能够使用二分分析几道例题的可二分性conduit Packing洛谷题

题目小记赛场上被填空压轴给吓住了，一开始以为树一定是完全二叉树，用来数组模拟完全二叉树，自认为很神。快写完发现树可以不是完全二叉树，一笑了之。还是去后面骗分吧！解题思路补题时再看这道题，其实不难。这是典型的自下而上的dp。自下而上，保证局部最优即可推出最优解。代码运行结果：2653631372#include<bits/stdc++.h>#define ll long longusing namespace std;ll dp[2022];int main(){