zxl钦点。让我练暴力骗分。
那就把2016-2011年的题目搞一搞。
NOIp2016
Day1 T1 AC 100pts.
（妈呀，这么水的一道题竟然还要调试，一遍过不了样例，果然是要退役的节奏啊）
Day1 T2 ？？？？完蛋了，LCA不会求。权值线段树也不会写。骗分吧。
先弃疗，有空再写。看看Day1 T3
Day1 T3 AC 100pts.
一脸不可做的样子。观察一下数据。噫，$vleq 300$？？？这...邻接矩阵啊。好像可以先用Floyd预处理出每一对点之间的距离？？？时间复杂度2.7kW，妈呀，剩下的是个啥？求什么什么期望？？？我期望不会啊。
似乎DP挺好写的样子，把所有的期望加起来就行了啊（不会更复杂的DP了）。
然后遍历一遍求一下最小值就行了。
Day1 T2弃疗，不写了。
进入Day2吧。
Day2 T1 AC 100pts.
之前做过。就是个杨辉三角，前缀和优化一下就行了。
Day2 T2 ???