写一些今天比赛后的感触。

至今头还是晕呼呼的。做了下CF，第4题没想到啥好方法，就没做了，后期一直在HACK别人，蛮好玩的，查掉俩人。这次CFrating涨了150，变蓝了。4个月来第二次做CF。。。上一次没计算rating。。。

说下今天比赛状况。

LAB有 CW ，Dang，LKP，WGH，WS，CG还有我。七个人。

开题还是顺利的，CW分题的策略很好，很快发现水题，CG顺利A掉。

我看的 A 题，感觉是DP，跟CW说了，CW开始纠结A题，看过讨论版，admin回答说长宽不可以交换，结果酿成悲剧。事实证明，admin回答是错的。

CW A题WA了，开始纠结1004，我也没看，反正CW跟CG讨论后顺利A掉。。我表示十分仰慕。。

中间党和WS在看1002，神马欧拉函数？我不懂，也没看。

CW跟我说1006似乎是计算几何，我看了下，求最大正方形覆盖的点，如果旋转的话肿么办？不好办了啊。

看讨论版，有人问管理员了，回答平行坐标轴的，啊，这个好。

瞬间想到之前做的圆覆盖，那个是枚举弧的覆盖次数，这个不就是找到矩形覆盖区域的最大次数么？

很happy，然后LAB看到我能搞这题，也很happy。。

但是。。。噩梦开始了。

由于坐标范围太大，所以先离散化了。这个很顺利。

然后就去套树状数组了，因为以前做过树状数组翻转的（异或操作），以为可以进行区间操作，就用了，结果。。。

光辉做的数据过不去。。我了个去！也觉得好久没用树状数组了，可能会用错，就改二维线段树了。也很悲剧，二维线段树我也就做过俩题，还没悟透彻 = =。。

结果也套不出来。。

经过漫长的纠结，发现我SB地把俩整数相除了 = = 。。本来是L/2.0的。。。似乎看到了点希望，难道因为这里出错么？改掉后，还是过不去。

又陷入纠结中。后来又想用矩形面积并的那个模板，发现始终还是套不对，我那个悲剧啊！！！

就这么改啊改啊改。。。结束了。

ZZU 以 4 题 + N多罚时，学校排名107。

大连悲剧了。

去吃饭的时候，腿软头疼。。。

回来后，想了下1007，矩形覆盖其实可以用类似扫描线加线段覆盖搞定。。。多简单的想法。我搞了下。。WA掉了。。后来发现不能这么统计，必须更新到底的，怕超时，又想了想，才1000个点，果断用线段树更新到底了，过了。

我好崩溃。

崩溃死了！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

呜呜。。

好吧。记住教训了。

保持一颗清醒的头脑很重要。

很很重要。

其次，不熟悉的东西尽量不用。

呜呜。

好吧。下次加油！