建站实战干货

链接：https://boyacoding.cn/contest/6a7942eacf62368c2d73b18a

一.赛场心得
1.由于洛谷抽签骗分buff的增幅（划掉）大部分的决心与赛场的不懈努力，拿到了165pts(16/21)的成绩
2.尝试"不成熟"算法的方式可以很快提升分数，如T3采取贪心15pts，随后采取dp得到了50pts
3.思维上还是有漏洞，T1因为对于穿墙策略的不完全思考导致错误，T3由于对于x.a=y.a情况的考虑不完全导致错误

二.提升计划
1.持续加强对于基础算法的深度运用与理解
2.持续保持试错的决心与策略

三.题目总结
A. 无视障碍【2025暑假集训T1】
链接：https://boyacoding.cn/p/G0097?tid=6a7942eacf62368c2d73b18a
题意还是十分简明的，在第一次我想成了找到x,y区间内最左段#与最右端#的位置，然后直接求解。但是显然，对于这样的情况..##....#...，显然不用从最左边传到最右边，只需要把最左边#的连通块跳过即可。其次对于穿墙的顺序，我想成的最后再穿墙，但是对于这样的情况..#..#####..，理应在最开头穿墙。故此，种种对于情况分析的不完全，导致了我的错误。
其实询问的本质是寻找[x,y]区间内第一个、第二个、最后一个、倒数第二个障碍物的位置,首先预处理障碍物的位置，然后二分查找即可。

B. 交替数组【2025暑假集训T2】
链接：https://boyacoding.cn/p/G0098?tid=6a7942eacf62368c2d73b18a
首先祝贺我成功Accepted这道题，思路十分简单，通过对每一个数mod 2的操作转换为01串，那么为了达成奇偶交替的效果，需要使01串变成010101010或者1010101010的形式，找出原01串中有几处需要修改处，把修改处分别放在两个前缀和数组中维护，最后滑动区间，寻找和最小的区间即为答案
再次祝贺我成功Accepted这道题

C. 属性成长2【2025暑假集训T3】
链接：https://boyacoding.cn/p/449?tid=6a7942eacf62368c2d73b18a
这就是试错策略的最大受益者，分别说两次尝试：
1.贪心(15pts):将原数组排序，注意到按照a排序后，b也是单调的，对于每一个a_i,b_i计算如果选择的收益与代价，选择当前最优秀的方案（加重）,但是不计入代价，在最后输出答案时计入代价。
错误之处：选择a还是b，不仅影响当前收益，还影响后续所有同属性物品的系数（因为系数是(na+1)或(nb+1)）。所以选择某个属性时，相当于在"投资"这个属性的系数增长，而贪心只看眼前收益，可能为了眼前的微小优势选了a，导致b的系数失去了增长机会，或者反之。
2.dp(50pts)将原数组排序，注意到按照a排序后，b也是单调的，设计状态dp_i_j为选择前i个时，其中选择了j个a系数的最大收益，很容易得出dp[0][0]=0，转移式就是dp[i][j] = dp[i-1][j] + 1LL(i-j)qwe[i].b（选择b）,dp[i][j]=max(dp[i][j],dp[i-1][j-1]+1LLjqwe[i].a)(选择a)，但是要注意范围，不要越界，最后输出每一个dp_n_i减去代价的最大值
错误之处:按照a排序时，如果出现相同的情况时，需要按照b排序，因为要保证单调性，故此失去了50pts(╬▔皿▔)╯

D. 单调不降字符串【2025暑假集训T4】
链接：https://boyacoding.cn/p/446?tid=6a7942eacf62368c2d73b18a
其实在做这道题时，思路与分析都是不到位的，如果多手动模拟几个样例是可以得出正解的，这个故事告诉我们不要懒惰
容易发现相同的连续段，只有第一个字符可能被翻转。例如 001100111只有第一个1，第三个0，和第三个1才会被翻转。
所有每一次出现10这样的结构时，都需要累加代价，同时可以省掉一个，因此挑一个代价最大的省掉即可，所以要记录一个最大的代价减去
开头是1的情况需要特殊处理，考虑全1的结构即可

E. 清洁机器人【2025暑假集训T5】
链接：https://boyacoding.cn/p/445?tid=6a7942eacf62368c2d73b18a

补题未完成#

F. 江桥爱跑步【2025暑假集训T6】
链接：https://boyacoding.cn/p/434?tid=6a7942eacf62368c2d73b18a

补题未完成#

四、整体总结
整体题目只要肯分析，肯模拟，肯骗分（划掉）还是可以应对的，当下重要的是勤加练习，注意对于算法本身的理解，提高思维，就可以获得进步