md 真的红温了我本来应该有 \(400\) pts 的真 tm 的红温了机房里还不给说脏话我真 tmd 服了。
我难得这么生气。
T1 省流：\(m\) 种边，给定 \(l,r,w\)，对于 \(l \le i < j \le r\)，给 \(i,j\) 连一条长为 \(w\) 的边，求最小生成树。小思维 \(+\) 线段树区间覆盖，半小时敲完了。
T2 省流：有向图最短路，但是边有边权 \(a_i,b_i\)。对于一条路径 \(e_1,e_2,\dots e_k\)，若 \(a_{e_{i-1}} <a_{e_i}\)，那么 \(e_i\) 的贡献为 \(a_{e_i}-b_{e_i}\)，否则为 \(a_{e_i}\)。思考了一个多小时到 \(9:30\) 还不会，急得要死。赛后得知做法可以有分层图，把一个点拆成【出度】个点，入边和出边连边。md 赛时这几个字曾出现在我脑海里但是也只是停留了几秒钟而已。md。
T3 省流：减半警报器板子题。机房里有人写二进制警报器飞过去了。由于 \(k \le 3\)，也有人很聪明地鸽巢原理得出 \(s_i \le \lfloor \dfrac{x}{3} \rfloor\) 然后暴力修改过去了。md 我赛时想到了 \(k=1\) 的解法然后不会推广 md 这鸽巢原理我应该知道的啊 wc。
T4 省流：从根节点 \(1\) 往后代们跳，一直跳到叶子，从 \(u\) 跳到 \(v\) 的代价为 \(a_u \times b_v\)，多次跳总代价求和，求 \(\min\)。很快想到 \(O(n^2)\) DP，数据良心又给了 \(20\) pts 的 \(a_i\) 相同。一眼是斜率优化，然后首先我忘记怎么斜率优化了，其次 \(a,b\) 不单调。然后我会李超线段树。然后发现 \(a\) 可能为负。然后没关系我会离散化。然后发现这 tm 要区间查询。然后我会线段树合并。然后发现要动态开点。然后李超线段树是全局修改。然后我不会了。
然·后·我·不·会·了。
虽然赛后题解说可以线段树合并，但是某人讲题的时候提到了树·上·启·发·式·合·并。
树·上·启·发·式·合·并。
然后我 tm 会了。
我赛时为什么没往这个方向想啊啊啊啊啊啊啊啊我是 sb。
赛时打到这里已经 \(11\) 点多了。于是开始罚坐。我甚至去把 T1 写了对拍。

还有 tm 为什么数据这么水啊 T3 和 T4 都放了 \(O(n^2)\) 暴力过。
据说 T2 还卡空间。
md 由于 T3 偷懒用了 \(O(N^2)\) 的 \(f\) 数组，也没水到任何多余的暴力分。
其实题的质量还是很不错的但是就这个数据我真的会谢。

真 tm 服了周六的英语小测每篇阅读都错一个完形每 \(5\) 个错一个还有没有救了要是场上打出这个成绩那就真的完蛋了我************