前记
上次模拟 (A) 卷只有 (155) 分，很不爽！所以，洛谷上已经有了 (B) 卷，抽空看一下吧！
听说 (B) 卷在 ( ext{JX}) 和少数省用了，总之挺少的，还挺简单。
还听说大众分是 (350)，加油吧！
卡牌游戏
( ext{Day1 T1}) 一看是个橙题，信心大增。
看完题，第一感觉是线性 ( ext{dp}).
猛的一想，锤子啊，前缀和的和啊。
统计所有 (>0) 的前缀和相加，没了。
期望得分：(100pts). 懒到不想写
信息传递
(A) 掉一题，感觉良好。(T2) 是个树上的题。
就是求树上距离 (x) 点 (k) 的点数。
然而我知道这是 点分树的模板，但是不会写。
所以，(mathcal{O(n + mk)}) 都能有 (60) 分？
秒啊！不做了。(2) 题就 (60) 分了，还做？
冰火战士
(A,B) 卷共有的。
上次做 (A) 卷只考虑了 (10) 分的暴力，其实不好。
很显然，这就相当于求这玩意儿： (2 imesmin{ice,fire})
这东西不好搞啊，要用数据结构的。
不慌~
考虑一下，(ice) 单调不升，(fire) 单调不减，那么 ( ext{min}) 一定是单谷的吧？
啊？考虑一个 三分函数 是否就可以做到 (mathcal{O}(n log Q)) 了呢？
想了一下，三分好像不能处理 非严格单调 的情况，出现 (=) 会直接挂掉。
那么这不大行啊！那满分就没了啊！
要是满分爷省选 ( ext{Day1}) 就 (260) 了，稳了！
但是现实是残酷的，我们三分不了。
三分不了就退而求其次，大力数据结构啊！
首先，直接一个 线段树 就可以做到 (mathcal{O}(n log^2 n)) 的优秀时间，可以有 (60).
那满足了！
( ext{Day1} space 220) 那爷不怕！
幸运数字
既然 (220) 保底，( ext{Day2}) 心情肯定是很好的了~
首先看到异或就感觉有毒，所以想直接丢题。
怎么能直接丢呢？暴力 (20) 的 (mathcal{O}(n^2)) 可以拿。
对于 (40)，首先我们需要离散化，然后暴力。
这样就 (40) 分啦！耶！
信号传递
(A,B) 卷共题，重新思考发现还是 (mathcal{O(m! imes n)}) 的算法，没救了。
(30) 分。
丁香之路
首先我已经有了 (220+40+30 = 290)，那么不慌。可是离大众分还有 (60) 分的差距，( ext{Day2 T3}) 应该不会那么简单吧！
首先 (m=0) 那么答案太简单，(5) 分到手。
(m=1) 只需要瞎扯就行了，要么过边要么不过边，(15) 分到手，这样就有 (20) 分了。
等一下 (cdots cdots) 对这个图大力跑 (n) 遍 ( ext{Dijkstra}) 就可以得到 (85) 分的好成绩？？？
不对，要经过所有节点。冷静。
用一个参数来表示经过的节点数 (cdots cdots) 可以 ( ext{Floyd}) 啊！但是压不了维，最后把 (f[i][j][n-1] (j ot = i , 1 leq j leq n)) 的答案统计即可得到 (i) 的答案？
哈哈，这样 (mathcal{O}(n^3)) 很稳，(50) 分到手了。
那我不就 (70) 分了？那我一共不就 (360) 分
那我在 ( ext{JX}) 不就省选 ( ext{Rank 12}) 了？
( ext{Wyxkk}) 初三巨佬 (395)，反手 (\% \% \%)
再一番自得之后我放弃了这道题。就 (70) 分了！
总结
同样在 (0.5h) 的时间用口头切上了 (360) 分。
未来的自己可能分数更高吧，希望自己能快点长大。
今番良晤，豪兴不浅，他日江湖相逢，再当杯酒言欢。咱们就此别过。江湖路远，各位请一路珍重。