9.10的evening自闭信心赛

博主在编程竞赛中遇到挑战,T1题目原想通过压缩和模拟解决,但未能成功,后来了解到正解是二分加BFS验证。T2题目耗费过多时间,思路错误导致崩溃。T3题目中关于环的颜色方案计算出现困扰。总结经验,认识到思路调整和时间管理的重要性。
摘要由CSDN通过智能技术生成

6 : 00 − 7 : 30 : 6:00-7:30: 6:007:30
看完 T 1 T1 T1后,第一个想法就是大模拟,先压缩一层,之后就在dfs函数里,对于压缩后的一层继续压缩,但可能出现除所需要最少格子外造成结果重复的无用格子,这时候,就需要再倒着模拟一遍,看压缩后的状态能否构成原状态。按理说,这个思路应该是没问题的,可它炸了。现在想想,应该是倒着模拟的时候出了些问题,所验证的应该是上上一层的图能否得出,而不是压缩前的图。
7 : 30 − 9 : 00 : 7:30-9:00: 7:309:00:
开始看 T 2 T2 T2,感觉自己好像有个思路,然后就花了好长时间码,最后发现,我这个想法大错特错,人都傻了,自闭加崩溃,已经没有太多时间了,就赶忙写下面的题了。
9 : 00 − 9 : 40 9:00-9:40 9:009: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还可以多拿点分。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值