20150322

来到长沙的第二天。昨天晚上感觉被子没有被晒干？

今天早上先考一发试。开始的时候感觉这个读题复杂度略高啊。然后每个题都是一堆东西套起来，根本不会做。

于是第一题先放一放。于是第二题和第三题可以暴力。赶紧先拿。第三题本来以为要写最小圆覆盖，几何类的模板都打好了然后发现不用写，直接输出就能30。开心。

第二题过了一会发现hbw在swap，于是知道了那些矩阵是出题人的诡计。是可以交换的。于是直接朴素维护就行了。懒得写平衡树了，反正跑得挺快。

然后去写第一题。yy了一会发现可以简单地搞出每个图形。于是敲，改，过。然后发现没有办法找点。于是想了一会想到一个O(n³)的东西。不管了先扔上去。然后发现和起点没有关系，虽然也不会，于是把平方的朴素又扔上去了。然后一看，原来50%的数据是x,y≤1000而不是n,m≤1000。那玩ball啊。不管了交了。

下午看成绩，20+100+30。第一题好像拿得到分的人都不多。感觉还是挺值。虽然也只是一小步。然后后面的找点的做法比较神。等会去敲risk去。第二题被抽上去讲了hhhhhhh。第三题原来有个啥东西可以把期望降下来。然后那个矩阵还有特别的规律，行列式推起来很简单，直接乘还会乘着乘着就变成0。晕。

然后讲的题感觉虽然少但是都很有营养。然后刚过了一道虽然被网络把题解给吞掉了。不知道有没有保存表单这种功能。

据说同学们在南充很厉害orz。毕竟我还是太弱，