10.13 模拟赛

发布时间 2023-10-13 20:48:53作者: Atom-

7:40~8:10

看完题,t1很有思路,t2能贪,t3应该能做,但是不好写,t4想到了转移,但是不对

8:10~8:50

发现自己t1的做法需要维护的东西很多,于是狠心写了一个线段树和树状数组

8:50~9:40

t2感觉不难,好像直接贪心就行,没发现什么反例,于是很愉快的写完了

9:40~10:50

不知道为什么特别困,可能没睡好,做t3的时候有点不撑了,不过还是想到一个递归的构造方式

10:50~11:10

写完发现不对,然后惊喜的发现,棋子可以走八个方向,而我写的是四个方向的,gg

11:10~11:30

把自己构想的t4转移写完,然后果然不对。

总结与反思

一场下来,节奏差,还困,犯错多,不清醒,特别是当把t1、t2都写完时,有点不想想了

最难绷的还不是t1被卡了,最难绷的是t2原数组乘二了,线段树数组没乘二,100->45

考试意识不好,对题目难度估不准,把简单题做难,然后写代码问题多,总是忽视代码最基本的,像是数组大小,开不开longlong,哪里应该开longlong,哪里的边界应该是什么样的

其实我t4的转移挺接近的,但是想的太少了,也没时间往下想了

状态是对的,但是转移不全

这样想这场比赛还是有很多点是可以发挥的,但是没发挥出来

题解

t1

贪心+DP

t2

贪心+数据结构

t3

类似分形的构造

t4

计数DP