2015年9月12日模拟赛总结

今天，蒟蒻tom兴奋地AK了。
来到302，看到有两场比赛，一场已经开了。原来是做过的。
向samjia和crazy说我在晚修的一些小想法，于是比赛开了。

看到第一题，看不懂看不懂。
第二题，一开始错看成了总共的概率，结果以为是一道大水题，影响了我的判断，让我直接跳过了它。
第三题，一眼splay，于是我就直接开打了。虽然我知道要思考细节，但这次我怕时间不够，而splay那题太裸我不觉得我有什么不会处理的（前段时间我还用splay去解决了区间修改问题）。
一个小时后打完，然后正准备调样例，突然意识到虚拟节点会影响size值，一时乱了手脚（我打splay都会加虚拟节点）。后来才发现，加不加虚拟节点没啥关系，只需要加一点特判即可。

这个过程中，我向samjia问第一题题意，他说：自己看清楚题。
扫了一遍，发现是大水题。
于是打完第三题就速度打第一题。

打完第一题，samjia问我：第二题是什么意思？
我重审题目，才发现求的是最大。
思索了一会儿，便知道如何dp了。

感觉像在写流水账，收获就是，splay又打熟了一点，好像没了。。。