10.6 模拟赛

发布时间 2023-10-06 20:52:22作者: Atom-

时间安排

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这么好写,当时感觉不太好实现

反思与总结

  1. 感觉C可惜了,主要B写的时间太长,没思考全面

  2. 感觉比较好的是,今天上午比较清醒,可能是和早晨早起了半个小时有关