210812动态规划模拟赛爆零记

概述

笑死，DP一道不会，期望 \(0+0+0+0=0\)，实际 \(20+10+0+0=30\)​，再次被机房男女老少暴打。两位神仙 \(300+\) 和 \(200+\)，太强了。

赛时

出题人说自行判断题目难度，我就扫了一眼，T1是个数位DP，但这玩意我没写过。。。

T2是个算期望...？大概不是很难但我不是很清楚期望到底怎么算，所以放弃这题了。

T3有点像图论，推了半天没想出来啥性质，不知道咋DP，扔了。

T4感觉可做，但稍微推了推毛都没推出来，放弃了。

只能滚回去硬着头皮写数位DP，设计状态还是没啥大问题，但是不会转移了——不会处理 \(0\)​。

这时候心态已经崩了，看了一下，暴力我也一个都不会打，好家伙，硬着头皮调T1吧。

然后调上头了，调到结束也没调出来，特判了几个情况，T2瞎输出骗分，就结束了。

赛后

好家伙，我居然没垫底，就离谱。

发现我T1搞不出来的原因是状态设计有后效性，再加一维就好了。啊这，果然我DP还是太菜了。

第 \(\text N\) 次恶补期望，其实T2不算太难，T3稍难点，不过我都不会。。。

T4确实有点难。。。勉强听懂了...

总结

首先写题上头肯定是不太对的。。。

DP确实是得大量练习，我水平确实不够...

没锻炼出来思维...

明天不知道是什么，希望RP++。