Noip提高组模拟【2016.8.17】

总结

今天的比赛据说是和雅礼联考，然而我考的一塌糊涂。整套题送了160分，但我只拿了100分，这值得我好好反思一下。
一开始看完题，第一题没什么思路，只能拿60分；第二题很像之前一道题，应该可以做；第三题应该可以拿60分。然而这只是粗略的看了一遍题，思考过后发现第二题过不了…40保底。这就很尴尬了…
于是我就开始主攻第一题和第二题。第一题想到了把每个数对答案的贡献加在一起，然而并没有想出该怎么做。这时已经没什么时间了，就60分打了。然后去看看第二题有没有什么突破，发现第二题Dp有可能O(n^2)或O(w)，然而n^2的话怎么处理代价，O(w)又不是很可行，我就懵了…想到最后只好放弃，上了O(n*w)的Dp，听天由命…
最后临急临忙打了第三题60分，然而没调出来，不知道哪里错了，只好以超快速打了40分的暴力，还忘开Int64了…
最后结果出来后，发现胜利大神第二题没用正解，跟我的一样，但他强行卡常卡过了，于是他就AK了…
100(60+40+0)
这次比赛体现出了我很多问题，时间安排不好，到最后没时间第三题只打了40分，而且还不注意细节，没开Int64，一分木有。还有最重要的，思维还不够灵活…比较简单的题都没想出来，也没想着去卡常。

题目

• Matrix
• Value
• Binary