场外模拟 省选联考（B卷） 2020 游记

博客园同步

前记

上次模拟 $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$ 分。

未来的自己可能分数更高吧，希望自己能快点长大。

今番良晤，豪兴不浅，他日江湖相逢，再当杯酒言欢。咱们就此别过。江湖路远，各位请一路珍重。