终于不算翻得太厉害了……
上来看到第一题看上去很像一道数学题啊，大概想了一下O^3做法就去看第二题了。第二题看上去简单明了，像是一个树上DP，可能是贪心，当时心里立了个flag，这题是贪心就太容易了，省选难度贪心一定不是正解。第三题一脸蒙蔽，想到了曾经某道题的噩梦……果断先做第二题。
打完20分暴力后对于第二题谨慎分析大胆猜结论了一下发现贪心好像真的可行，又构建不出反例，由于想不到别的办法决定打一下贪心试一试。打完之后与20分暴力拍了一下，发现拍上了，但是仍然不确认，想了一下又打了40分的n^2DP，拍了一下，又拍上了……看来贪心好像真的是正解。打完对拍之后去看第一题。打完O(n^2)和O(nk)的暴力发现好像可以拿fft+cdq过掉，想了半天没想出来，但感觉正解如果真是的话应该很多人都做出来了，又想了一会发现貌似算时间复杂度的时候忘算上T了，开始搞第三题。第三题想出来了O(kn^3)的递推之后想到了之前拿到倍增+floyed的题，想拿矩阵乘坐但发现需要统计每次的答案就放弃了（我为啥没想起来我还能自己构造？）。估分的时候第三题的暴力分估的挺准，第一题少了20分，说是WA了，结果发现本来用作30分暴力的int数组到了60分就得开long long，然而我忘却了……第二题由于不敢相信贪心是正解就估了50分，结果A了。