其实看到第一题的时候是有些想法的,但感觉有点不好写,这时发现都在交后两题,于是就去看后两题了。还是太着急,大概也有心理作用,看到大数据分值比较高 就不太敢仔细想了,好歹把两题小数据水掉,专心去搞A。用一个O(n^2)的方法,其实还是不难的,沿着边走一圈,对每个x记录其最上和最下的水平线,对 每个y记录其最左和最右的水平线,这样就可以求出是在形内或是在pocket内,再减去多边形的面积,得到的就是pocket的面积。我在沿着边统计的时 候一个方向写错了,白痴错误,找了N久才找出来,直接导致没时间写B了。写完A读完B还有二十多分钟,估计以我的状态敲不完B的BFS,于是就去看C大, 知道可能是匹配,不知怎么就不太敢写,可能是感觉是个有向图有点不大对劲吧,又想了想D,大概知道是容斥原理,但具体的全想不好,后面的时间就这么混过去 了,最后交了个过且仅过Sample的C大……

最后结果是过了A的全部,CD的小,35分,排名160+,选的是Top500,所以应该 算是进了。发现就算我A一点也不做,只凭后两题的速度也可以进……感觉就是进Top500和进Top100的难度差别太大了,对我来说正常发挥甚至别太失 常的发挥就能Top500,但想进Top100基本只能靠rp……

不管怎么说,可以去北京免费玩一趟啦,哈哈。还能仰慕到各种教主,YY啊……