清华集训酱油记

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最可做，好像就是个简单的矩阵乘法，然后写完之后发现并不能过掉，接着认真思考，发现乘的矩阵都是一样的，先预处理矩阵，然后求答案的时候相当于是一个行向量乘矩阵，只需要 O(n2) 的复杂度，预处理一下矩阵次幂就很快的通过了这一题了。
回去看t1和t2，考虑了一下，鉴于t1太麻烦，于是就去搞t2了，初看好像不是很会，最后放弃去写暴力了，写完部分分之后发现我竟然会这题了，然后就很愉悦的过掉了。
就只剩下t1了，感觉暴力可以骗很多分，就开始努力想怎么暴力，11:00的时候看见我左前方的mcfx挂起屏幕…收拾东西…离场了？！感慨了以下人与人之间的差距之后又开始继续做t1，最后实在无奈只能打了个很假的暴力，然后骗到了12分。
最后212分，rk17(?)，好像还不错的样子。

Day3

看完t1，发现好像不是很会做，不过暴力好像很可能可以过掉，没有仔细想复杂度就上去写了个暴力，然后，它就过掉了（虽然事后想到了这个好像就是正解，复杂度是对的），突然士气大增，然后发现t3比较可搞，就先写了个30分的部分分，接着突发奇想，把n开大一点，接着就过掉了70分，接着好像答案只有3个而且好像都很接近b，弄了好久没有弄出来，剩下一个钟的时候去搞t2，考场上我竟然没有看出来是裸的surreal number（作为校内讲博弈专题的真是惭愧，当然太久没有碰也怪我咯），写完记忆化搜索之后看看有什么部分分可以下，然后盯上了n=1那10分，发现只有最多两个位置会有值，于是可以把a[1]强行变成2，跑了暴力之后特判出哪两个位置有值以及他们的关系就可以直接算了。

最后190分，rk9(?)，听到spj出锅要取消成绩的时候我的内心是崩溃的，幸好最后没有这么做，不然我就原地起飞了。
Day3考完，综合三天成绩我是rk15，很有希望冲进去啊。

Day4

前一晚睡觉的时候被栋栋的鼾声吵醒了一次，然后没有睡好，精神萎靡233
考试的时候果然状态不佳，看完t1，感觉挺水的，想着计算几何题应该不会有什么大问题吧，然后花了一个多钟敲完之后交上去，只有20分，然后就放弃了这题。
看t2，由于题目提示是“这是一道不太难的题”然后果然被骗了，t3把部分分写完就没有继续想，然后弄t2没有弄出来。

最后事实证明t3才是最简单的题，去吃饭的路上我就想到了（真想打自己两巴掌）
然后得分63，rk44。

最后的排名是26，感觉很难在冬令营冲上去了呀，而且作为非集，到时的比赛模式不同，根本打不过啊。

总的来说，这次比赛最初的最大目标是前15，然后是前30，算是勉勉强强达到了前30，而rk15本来也是有希望的。
最重要的还是能力不够，在某些知识方面走的没有很多集训队员快，在接下来的时间里，要保持这几个月做集训队作业时的做题状态，只有七个月了，加油！