时间安排
7:40~8:10
看完四道题,A,B都有点思路
8:10~8:40
A感觉可以直接线段树,于是码了一个线段树,大样例竟然一遍过了,对剩下几题感觉更有自信了
8:40~9:50
B感觉区间DP能做,于是推了很长时间式子,刚开始没意识到要用组合数,以为自己式子推错了,打算写个暴力出来,看看哪步转移不对。结果发现暴力不太好打,然后干脆就继续想哪里错了,9:50左右意识到需要组合数
9:50~10:20
补上组合数,然后又调了一阵子,大样例终于过了
10:20~11:10
C看着是有性质的,于是开始推,发现只要 \(2\times 2\) 的小矩阵满足就行了,因为时间不够了,于是就直接开码暴力
11:10~11:30
感觉D有思路,写出来之后不对,没调出来。在想D的时候,C突然就有思路了,想到它可能是交替的,但没有往下想,主要没想到C这么好写,当时感觉不太好实现
反思与总结
-
感觉C可惜了,主要B写的时间太长,没思考全面
-
感觉比较好的是,今天上午比较清醒,可能是和早晨早起了半个小时有关