CF625div1总结

这场比赛掉分了。
栽在C题上了。
40分钟过了AB题。
C题出思路还是比较顺的，一开始看着像费用流，但是想了想费用流似乎做不了，而且2e5的数据复杂度不对，而且前面已经有一个图论题了。自然想到是数据结构题。装备和怪兽都有着攻击力和防御力，这种有二维属性的东西就像平面上的点，这类数据结构题的一种常用解法是固定其中一维建立数据结构（这里是线段树）然后从小到大枚举另一维在数据结构上进行修改和查询。于是很快想出了线段树区间修改查询的做法。但是数据结构题往往代码复杂度较高。一口气写完就花了将近一个小时。然后根据测试数据调试出并改正了build函数的一个小bug。交了之后WA在test2，最后也没时间继续改了。
今天根据CF上的测试数据调了一下，先后发现两个错误。
第一个错误，导致test2 WA的原因，想当然地以为输入数据是先输入的怪兽的攻击力后面是防御力，导致怪兽的攻击力和防御力数据输入反了。再加上样例太水了，如此低级的错误我都没有发现。还是要仔细读题呀！尤其是输入数据的具体次序。
第二个错误会导致test13 WA。就是没有特判一个怪兽都不杀的情况。由于我之前写的每个查询都会杀至少一只怪兽，而漏掉了一个怪兽都不杀的情况。
总之，以后的实战中要避免上述两种错误。还要多加练习，提高代码编写的熟练程度，像区间修改标记下放线段树，争取在半个小时内写好。