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
标签:10,t4,t2,50,40,t1,10.13,模拟 From: https://www.cnblogs.com/ATOM-/p/17763121.html