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