摘要:焉 王 外 传

11182020机房赛

summary

T3还在和题解大力对拍,先把总结写了.

T1看范围认为是数学题,手推了一下没有什么特别显然的规律,主要是哪边取最值不好处理,于是写了个分治来往下递归处理,因为只有$\log$层所以状态数很少可以给记忆化,但是看这题空间只给了5MB,本来把数组开够了而且也不会MLE的的,后来觉得开小一点保险些,就挂了最后3个点.

T2没有仔细去读题,没发现只有一个函数与输出有关,然后可以做图论转化,以为是个大模拟题就没写.

T3犯了两个错,一个是在计算概率的时候没有记忆化,然后一个点多次遍历效率极低,然后是在算出一个点上的所有概率之后,在计算总概率的时候容斥的方式太低效了,没有做好那个用补集去容斥,概率上的容斥不太会,应该多去观察概率题的概率计算方式技巧的.

T4没有往图论方面想,考场上也没写,图论的基础比较薄弱,不怎么会做模型转化.