考试
正常通读题面，发现前面两道题比较可做。T3 挺神秘的，我猜那是子序列自动机 dp，T4 一道果的 ds 题。
开题顺序 2134，本来纠结了一会 34 先开谁，最后随缘了。几分钟会了 2 然后写了过了，通知要去体检于是中途耽误半小时，回来后莫名其妙就开始犯困，大脑无法思考。就这样硬撑了 1 个小时，后面才稍微好转。T1 我猜它是逆序对，然后我想枚举一下每个位置是否参与交换，然后尝试用 ds 维护一个代价去选择最大的进行操作，没想出来，跳过。T3 想了很久没啥思路，除了一个完全没用的 dp 其他又想了一个神秘斐波那契数列，尝试去用齐肯多夫定理发现不行。然后又跳了。看 T4，然后也没啥思路，去看了特殊性质，诶诶诶，这不是提醒我两种修改操作独立吗？貌似是两棵线段树，但是第一棵需要拆一下贡献。我没有用笔写出来直接硬想了一小会大概知道要干嘛，于是想着先写暴力然后写正解。然后就是 CSP T3 结局。暴力没调出来，这下情况严格劣于 CSP 了。赛后才知道需要取模但是我没看到，更可笑的是我甚至在赛时思考出题人为啥不取模？
估计：0+100+0+？。实际：0+100+0+0。
改题+总结
T1 好像直接枚举有用的操作即可，因为数量级就是 \(\mathcal O(n)\) 的，我当时没有反应过来，有点唐。T3 在 dp 的基础上模拟就能得到一个任意 \(k\) 的构造，如果需要固定 \(k\) 其实可以考虑倒着枚举，但是你会发现这样有一个状态就不确定了。正解居然是随机化，出人意料。T4 其实我把式子写出来就会了，发誓以后能先动笔就绝不敲键盘！改题比较顺，总结就是自己还需要多练 dp 和 ds 题，并且要保持良好的训练状态，以及，一个健康的心理。