2022 / 1 / 19

$7:40-9:40$
$T1$的DP状态很容易想 ， 设$f[i]$表示锻造一把等级为$i$的武器的期望花费 。 然后 ， 就要分两种情况讨论 ， 一种是$i-1$ 和 $i-2$ 直接锻造成$i$ ； 一种是$i-1$销毁 。 这样的话 ， DP转移式就是 ： $f[i]=f[i-1]+f[i-1]+(1-k)\ast (f[i]-f[i-2])$ ， 但是！！！我写完后发现答案错误 。 然后就继续订了半天 ， 最后换思路 ， 直接求期望锻造次数 。 然而 ， 题解就是我最开始的思路 。 。。。欲哭无泪啊QWQ 。导致直接搞了两个小时 。
$9:40-11:00$
看了$T4$ ， 感觉$T4$可以搞一下 ， 树形$DP$ ， 但这个树形DP比较麻烦 ， 我不确定自己在两个小时之内能否调出来 。 于是直接开始码$20pts$暴力 。 打着打着 ， 发现 ， 太麻烦了 ， 暴力都不好写 。 于是弃了 。
$11:00-11:30$
写$T2$的$18pts$ 。很普通的$DP$ 。
$11:30-11:50$
$T3$是个博弈类逆序DP 。 当时就想到了DFS倒序枚举 ， 因为每个人都要保证自己得到的数最大 ， 所以把多个可选集合求个max 。 然后写了一版交了上去 。突然就想到 ， 可以加个记忆化搜索 。 于是又加上了记忆化搜索 。 （结果因为少考虑了一维 ， 导致全wa了QWQ） 。