NOIP模拟 八十四

100+80+40+10

挂分仍然存在，T3 数组开小 60->40。T4 看错数据范围没打链的分。

T1 冲刺NOIP2021模拟17 宝藏

先考虑一个询问，因为要最大的中位数，所以可以按照权值排序，然后从大到小枚举中位数的取值，然后左边右边取最小的几个t，check 一下是否合法。

考虑多个询问，预处理所有的答案，中位数的取值是单调的，所以可以 two pointers 扫一遍，统计答案即可。

复杂度\(\mathcal{O(nlogn)}\)。

T2 冲刺NOIP2021模拟17 寻找道路

暴力跑最短路，用 string 记录串比大小。这样有 80。

考场上的思路其实和正解很接近了，从小到大做一遍 bfs 更新，要让 0 优先。

T3 冲刺NOIP2021模拟17 猪国杀

式子太麻烦了，不打了不打了。

冲刺NOIP2021模拟17 数树

装压匹配，从儿子向父亲转移。

重点在于枚举模式树的根后会出现同构的情况，去重我实现的比较麻烦，因为只有10个点，我把树的形态转化为一个十进制树用 map 存了一下。注意每个子树的儿子也会出现同构现象，dp转移完之后要乘上相应的逆元。