GDOI2017模拟11.1 总结

比赛过程

第一题，一看是期望，有点懵逼。但感觉既然是第一题应该不会很难，就在草稿纸上先推一下式子，一开始想着容斥，但是觉得有问题，只会做50分。第二题，感觉60分是送的，第三题50分也是送的。继续去推第一题，都然发现整理一下，用个等比数列好像就能做了，有点小兴奋，打完拍完就没有管了。第二题想起来是CF的原题，只要构一颗树暴力就可以了，当时打的是bitset，所以这次也打bitset。但是由于这题多了个操作我就直接改了。第三题打了个暴力。
最后成绩 0+60+50=110，挂了两题…第一题x和y打反了。第二题理所应当的觉得bitset是O(1)的了，把bitset去掉就过了。还有就是第一题不用那么麻烦，容斥就可以了。比赛的时候想多了。

小结

今天暴露的问题还是比较多的，特别是第一题！简单的方法忽略了，去打了复杂的，而且还看错题了……还有第二题，复杂度都估错了。这些问题都是很致命的，以后比赛要多加注意。