APIO2015酱油记

有关比赛的感受都水空间里了。。。这里说一说题目。

一开比赛还是从T1开始读的题的，读到方案数三个字就开始有点方，怕又是什么莫名其妙的计数题（事实证明真的是这样），匆忙打了个暴力水上去，然后开始想离散后递推的写法，本来如果区间都不相交的情况就拿前缀和非常好处理，但写了一半才意识到相交的情况很麻烦（相当于这一个离散块内部就不均匀了），然后脑壳卡了没有想到这就是一个组合数，只得放弃。

然后去做的T3，前三十分拿n=2的情况想一下很容易就可以发现怎么写，后七十分就只拿分治骗了二十分出来，当时想到了均匀分布的期望答案的，但是这个期望是上限还是下限没有往下想下去，不然分块也不是那么难想。。。

T2当时第一感觉是时态同步那道题，仔细一看卧槽可加可减是有点麻烦。。。匆忙打了一个30分的暴力了事，完全没有往下凸包这方面想。然后果断去骗第三题的分，然而到最后也没有成功。

这次考试总的来说确实自己也不满意，想了想还是省选之后有点乱来，说好的一个版块一个版块弄到后来成了随机挑题确实不应该，下一个很重要的比赛是小夏令营，虽然还在纠结选哪一个，反正还是加油吧。。。