GDSOI2017模拟

今天真的炸穿了。
t1,由于没打过轮廓线dp+没完全听懂xdl的课(觉得插头dp考了也不会,可能听得不太认真,也是连简单的轮廓线dp也没学会),于是比赛中想到了如何把状态压成3进制,却愣是只能O(2^m)去转移,原来只要一个位置一个位置去转移就可以O(1)转移了。这个平时留下的坑,幸好在这次被发现了,有所填补。
t3,由于一开始有点想法,于是几乎花了所有的时间,关键一开始没想清楚就开始码,发现不对之后,有看了一下别的题,发现除了暴力分都不会,甚至有的暴力分都不会,心态很差。最后十多分钟才去打t3的50分,结果由于ans[1]的答案直接dfs,然后爆栈了…,其实如果一开始就决定打暴力,至少也有100+,可能多少受前一场模拟的影响,导致比赛策略留有问题。
对于判断一场比赛的难度是十分关键的,因为,有些时候,题目的正解并不好想,大家比的是暴力水平,而比的更多的是比赛策略,一直犹豫到底要继续想还是打暴力,结果总是会很惨。

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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值