2020.8.14提高组比赛总结

我LH就算是WA，TLE，从这里MLE，也不会发一篇总结，真香
我太弱了，以至于我T2高精度都过不了300的数据
T1：玄学的shit♂dark♀tree
T2：答案就是C（m,m+n）-C（m-1，m+n），然后高精度走起，打了一个上午，炸成50（心态大崩X#@#&${}^{@}$），要压位，下午改了几个小时后发现是我压位的输出打错了，还有前导零（心态大崩√-1）
T3：玄学的dp,斜率优化，一维dp的式子是f[i]=min(f[j]+(j−i)∗(j−i−1)2+a[i]，然后假设j比k优，带进式子里化简得（f[j]-f[k]+(j²-k²-j+k)/2）/(j-k)<i，然后用单调队列存，不满足的就踢掉，还有就是g(j[r],i)>g(j[r-1],j[r])，这时候也不优，也要踢掉，踢完后就把当前i加进队列就是
嗯，听说斩·赤红之瞳是个超“治愈”，就激动的找了网盘资源，看了三集发现和自己想的“治愈”差太多了，没有未来日记这么治愈，不过雷欧诺大姐好DA啊（指身高），回去继续F，嗯，真香