清华集训酱油记

Day -INF

在YALI训练了十二天，认识了__debug和h10，发现h10是隔膜大师（雾）？！！
然后模拟赛打得一般般，不过也算是体验了一把IOI赛制，虽然jzoj上还能看别人的分数？！

Day0

Day0发生了什么。。。我不记得了
好像就是报道完然后中午富榄请我和栋栋在thu桃李园下面的西餐厅吃饭，接着好像就是玩了很久，然后好像day0就过去了

Day1

怀着忐忑的心情进入了考场，虽然只是假集训队，但是毕竟是证明自己的机会啊 [ 雄心壮志.jpg ]
看完题目之后，感觉t1做过，然后t3是分块题的。
回去看t1，意识到是prufer序相关，然后很快的写出式子之后发现不会优化，然后花了很久写了个n^2 log的卷积竟然只拿了35分。
接着剩下的时间就不多了，被t1坑了太多时间。
然后看t2，发现部分分的状压还是挺好写的，很快写完过掉了。
时间过两个半钟，看t3的时候想到是按照权值大小分情况做，大的是暴力，但是由于时间紧迫导致思考紧张，就没有想到对于小的情况是每个建一棵树。
最后107分rk30+
心情不好不差，分析了一下发现清华集训不按套路放题，竟然把最简单的放到了t3

Day2

有了day1的经验，看完题之后发现t3最可做，好像就是个简单的矩阵乘法，然后写完之后发现并不能过掉，接着认真思考，发现乘的矩阵都是一样的，先预处理矩阵&