GDSOI2017模拟

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

你可能感兴趣的:(杂文)