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