写给自己看的考试总结17.10.27

一、
第一题我避开了精度问题，还是唯一一个避开精度问题的，但是被自己挖的坑弄死啦，还好大家有精度问题。。。。
是在一个多组数据的题目中，因为有些地方没有清零，而我又默认这是0了
以后做类似的题目要求
1、所有数据清零，因为其实它不会消耗太多时间，甚至可以说是瞬间完成的，你想你定义还不是需要这些时间。
2、静态检查的时候考虑当前操作是否会收到以前数据的影响
不过更好的解决方式就是培养这个不清零意识，当前来说为了不爆零就全部清零吧

二、
贪心思路有很多，比较好的思路可以有能有利于数据结构的维护，要抓住题目中的主要矛盾。
因此遇到有时候觉得数据结构不是很好维护的，尝试一下换个思路，一般来说不贪心或者不维护是30分，想到贪心并且有个维护可以70分或者更高，如果想到更加切合题目并且利于数据结构维护（一般可以把其中一个log2n变成1），那么就可以A掉了（万一卡set就呵呵呵了呀）。
遇到多关键字查询，需要用一个满足单调性，另外一个放进set里面维护，set的确是一个很厉害的操作，用线段树替代的话还要多加一个二分，时间复杂度承受不了，但是STL有点慢是真的呀。但是由此带来启发在没有单调性的时候是可以用线段是+二分的，感觉很厉害唉