【Day -22】10-19模拟赛 Summary
Posted at 17-10-19 18:11, Updated at 20-2-25 23:18
Process
今天考得还可以,但有很大的进步空间。第一题花了1h想,分了N > M和N < M两种情况讨论,本来信心满满的觉得可以A掉,但是事实上我求出来的并不是最优解,于是只拿了10分。如果这个100分拿到,rank可以进步很多。第二题和第三题的暴力分基本上拿到了,第二题找规律还搞了个30分。总的来说,如果说第一题打了暴力拍出问题,发现问题并改正,那么就可以算是考得非常好了。
Score
10 + 60 + 20 = 90
Problems
A [DONE]
如果N和M都是正整数,则答案为N - M - 2,否则特判一下即可。
B [DONE]
设F[i][j][0/1]表示第i个数减去j,它的上一个值是否为0的答案,直接转移即可。
C [TODO]
这题太难了,先放一下
Learn
- 简单题最好写完正解之后再写个暴力拍一下,这样才能保证正确性,不要太有自信心。