20250725（修改）

总结

今天总分185，预估：260
今天的题感觉比上次还简单一些，就是脑子抽了，2、3题都没对，真的无语了，BC两个题都是

A

第一题十分简单，由于题目要求选取两个不相交的段求最大区间和的乘积，所以可以算出前缀最大、最小子段和，后缀最大、最小子段和。
对于每一个点，以它为分界线，将左右两边的前缀、后缀的最大、最小子段和分别相乘，最后取Max即可
但是考试的时候又是因我的神秘脑回路，这个题做了一个小时

B

第二题也不难，但是脑子抽了，居然没有进一步思考
考试时的想法是枚举最后留下的最大的玩偶，从损失最小的开始贪心计算，这是暴力
正解只需要在枚举后用线段树代替计算即可，但是我考试的时候就是没有这么想。。。。

C

考试表现同样逆天
考试时，我写了两个Dijkstra，然后，逆天的来了，我居然还在想二分答案
这正解就是两个Dijkstra然后最后统计一下答案就行了，我真的服了

D

发现对于包含关系的段，如果分在一个组收益很小
对于不成包含关系的段，用DP求出最大贡献，dp[i][j]表示第i段分了j组的收益，dp[i][j]=max{dp[p][j-1]+cost(p+1,i)}，发现在dp[i][j]的计算中，j-1是确定的，可以定下j值，用单调队列优化
目前没过

汇总

这次考试是纯唐诗原因没上300
需要注意的是：

1. 对于有具体思路框架的题，需要多给时间思考，不是打个暴力继续下一题
2. 有的暴力那10分在正解面前还是别要了，为了拿那10分调了32分钟不值
3. 有的看着就不对劲的思路or想法就别想了

最后，我下一次考试的目标：300pts
通过这次考试与改题，我认为我有机会拿到