NOIP2016提高

Day0

---

学校的校运会，吃过午饭就在门口集合了。一群人讨kai论hei算fu法bai，略激动
去广州大概俩小时车程，吐槽一下老旧的校车途中感受得到摇~摆~。酒店在二中附近，对面是万达广场。两个基佬去吃牛扒双人房间很大，电视里翻出来龙与虎。整夜充斥着“上路崩了！”“要死要死！”“sb桐人”之类的话(雾)。没有见到纪中的大巴和队伍，

收获？得到了同在家一般的放松和满足感(误)

Day1

---

到了二楼才意识到去年也在二中-_-!
学校很大啊，还有游泳池

正题

---

T1

看到题目我是这个样子的

这么水的模拟，取模一下5min就A了
然而没有关io同步的我似乎会TLE

T2

嗯，貌似能跟LCA扯上关系，不管了先撸一发倍增再说
等等，部分分好良心啊尼玛各种特殊状况都有，想了想去分情况打了暴力然后用神奇的算法做小数据= =
感觉链的两个点要跪
然而lca打错的我想shi

T3

数学期望是什么！！！
数学期望是什么！！！
不懂数学期望是什么！！！
仔细看了看解释，大概是每条路径的权值乘上申请到的概率的和
想了想dp，$f[i][j][0]$和$f[i][j][1]$分别表示前i个教室申请换了j个第i个换了/没换的状态，想了想转移发现不会
于是我上了floyd暴力拿到k=1的部分分厚颜无耻

不行这次回去要好好恶补数论(如果还有下次)

下午车干来蹭wife，然后五个人看完了龙虎(工程浩大) 栗山未来三连胜

Day2

---

籽嚎睡到9点233333333
塞完早餐就去考场了

T1

嗯，不管先打个表再说
诶怎么长得好像杨辉三角
诶怎么k这么小
诶原来可以O(1)出解
秒掉T1
这里是真的秒掉了

T2

线段树？长得像是，lazytag我会但是不会分成两段怎么破
咦左边那人在手鲁堆是怎么回事
q=0的情况直接优先队列可以50分？
听说正解分三个队列

T3

题目似曾相识
$y=ax^2+bx$那就是过原点咯
n才18可以爆搜吧，莫非懵到了正解？
m好像是用来限制层数剪纸的，尼玛良心啊
然而正解是状压dp？

总结的总结

---

仔细阅读数据范围
仔细阅读题目描述
仔细阅读输出描述
仔细阅读旁边的人(雾)
n<=20因该是状压了不要老是想着搜索
暴力正解一起交还能对
腐败适度不要睡过头