38th 2022/8/13 模拟赛总结27

这次

哈！前一天我就不该喝咖啡的！但后悔也来不及了！！！

睡很晚，这次再次让我体会到了睡眠的重要性

痛苦，比赛时有力没法使，就很好，甚至还去拉虚脱了

因为既着凉，又没精神，直接崩溃

然后就没认真思考题

主要是T1推式子，T2DP，T3贪心，T4推数学，一脸懵逼

准备认真思考T2和T4，然后T1T3坚持打对，就这样

总结

睡好觉！！！

咖啡还是少喝点！！！虽然很香。。。

然后还是要注重睡眠，身体状况不好，再强也只会惨惨

然后T1其实可以认真推，当时对于这种可以进行优化的算法，可以列出式子然后进行思考以及优化

如T1：式子大概如：\(\sum_{j=i-d}^{i+d-1}A_j*|d-(i-j)|^2\)

然后可以分成\([\sum_{j=i-d}^{i-1}A_j*(d-i+j+1)^2]+[A_i*d^2]+[\sum_{j=i+1}^{i+d-1}A_j*(d+i-1)^2]\)

最后用前缀和进行优化