至今头还是晕呼呼的。做了下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个点,果断用线段树更新到底了,过了。
我好崩溃。
崩溃死了!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
呜呜。。
好吧。记住教训了。
保持一颗清醒的头脑很重要。
很很重要。
其次,不熟悉的东西尽量不用。
呜呜。
好吧。下次加油!