总结
突如其来的模拟。
开局先通读题意，T1感觉还行，但是没看出什么性质；T2看起来暴力很好水；T3一眼看到特判，而且期望看起来可做；T4线段树写部分分看起来可行，虽然感觉极限数据会被卡但应该不会太差。用时 30min。
先写T4，线段树板子加一点细节，写完+调完约 40min，自我感觉良好。再看T3，看似很简单但是却由于对组合数学的不熟练想的一团乱，写了特判。T2一开始以为是并查集写部分分，后来发现不对改了半暴力+全暴力，希望能多过点分。此时大概用了 2h 左右，头有点晕了，开始看 T1，苦苦找规律几乎无果，写了个 k=1 特殊情况的暴力，感觉很悬。
期望得分：10+40+10+50=110
实际得分：0+10+4+10=24
T1预料之中，T2没想到 TLE了这么多，T3居然就给了一个特判数据点，T4线段树被卡到不如暴力…实际上按照我的枚举方式直接暴力貌似是 60.
T1是个三次等差数列（说实话我第一次听说这个东西），需要构造函数和多项式的知识，实在毒瘤。T2可做性最大，正确做法是线段树+二分（也有扫描线的思想），把能走到的区间赋值 ++，查询的时候要查当前值往前走最远的连续的 1 的位置，这个就是线段树上二分解决。由于不传递懒标记，所以要注意一些更新 val 数组的细节。T3暴力似乎可做，递推可得20pts。T4没什么说的，有什么平衡规划的优化，分两种情况讨论，还要什么分块。暴力可做，只是数据毒瘤专门卡线段树。
最后确立一下考试策略：先用 30min 之内读完所有题，简单思考之后从最简单的题开始做，最多做 1h。若1h 内无法完成先开另一题的暴力稳定心态。2h 之内至少解决 1.5 个暴力。找时间回去把没完成的题做完，尽可能把每个题都做到。