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