場外模擬 省選聯考（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$ 分。

未來的自己可能分數更高吧，希望自己能快點長大。

今番良晤，豪興不淺，他日江湖相逢，再當杯酒言歡。咱們就此別過。江湖路遠，各位請一路珍重。