整体总结:
1.这次最大的问题是从暴力推到更多的部分分的能力不足 T3没能拿到更多的分
2.模板要记的更熟一些 今天T4看出来了要写莫队 但是太久没写了加上没写过几次 导致将奇偶排序都忘了 一些经常用的板子要记熟
3.上拍子是个好习惯 不容易挂分
4.这次在调整完策略后明显发现时间充裕了很多 可以继续执行今天的做题策略
5.随机化要在正确性高的时候才能写 需要好好分析 不是单次正确率高就代表整个正确率高
T1
简单题 这种套路很经典了 但是调了挺久 之前联考考过和这个差不多的题 直接拆位即可
T2
考场上不知道怎么想的 想到了枚举第一条边 但是没想到剩下的直接拆一半就行了
然后打了个随机化加了个玄学优化 大样例太水了 直接全跑过去了 但是数据挺强的 跑不过去
正解是枚举一条边剩下的边用set维护 可以直接使用lower_bound来找到一半的位置
T3
考场上想到了dp 然后没有思考优化 想了一个看似正确性较高的贪心 但是在特殊情况下会有问题
因为有了上次的经验 我考虑到正确性较高 于是打了一个随机化来调整 但是这个不太行
正解是考虑到减法是平方级别的增长的 所以不练的次数不会超过根号 于是可以将多少天不练放进状态中 然后直接dp就行了
T4
考场上写了个20分的暴力
我一开始想了一个50的莫队做法 赛后想了一下可以对这个算法进行优化 但是赛时忘了奇偶排序倒闭了
正解就是那莫队维护 很经典的套路了 居然是YNOI的题(