6
:
00
−
7
:
30
:
6:00-7:30:
6:00−7:30:
看完
T
1
T1
T1后,第一个想法就是大模拟,先压缩一层,之后就在dfs函数里,对于压缩后的一层继续压缩,但可能出现除所需要最少格子外造成结果重复的无用格子,这时候,就需要再倒着模拟一遍,看压缩后的状态能否构成原状态。按理说,这个思路应该是没问题的,可它炸了。现在想想,应该是倒着模拟的时候出了些问题,所验证的应该是上上一层的图能否得出,而不是压缩前的图。
7
:
30
−
9
:
00
:
7:30-9:00:
7:30−9:00:
开始看
T
2
T2
T2,感觉自己好像有个思路,然后就花了好长时间码,最后发现,我这个想法大错特错,人都傻了,自闭加崩溃,已经没有太多时间了,就赶忙写下面的题了。
9
:
00
−
9
:
40
9:00-9:40
9:00−9:40
手忙脚乱地码下面的题,在码到
T
3
T3
T3的时候突然忘了要是环的时候怎么求不同颜色的方案数了,自闭。
最后分出来了,
T
1
T1
T1,
T
3
T3
T3都崩了。
感觉自己状态可能有点不好。
T
1
T1
T1的话,正解是二分加bfs验证,其实,这和我的想法大同小异,就是压缩加模拟,可当时没细想,就觉得一层一层模拟也是可行的。
T
2
T2
T2这道题真的浪费我太长时间了,所以最后发现写错的时候才辣么崩溃。要是不在这题耗时间的话,说不定
T
3
T3
T3和
T
4
T4
T4还可以多拿点分。
9.10的evening自闭信心赛
最新推荐文章于 2024-05-29 16:35:48 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)