2023.11.10联测总结

$T1$求的是有多少个区间的异或和是$k$的因子，$n,k\le 10^5$。

这道题用前缀和维护一下，暴力枚举所有区间就有$80$分。

有一瞬间想过枚举因数，但是脑抽以为要$\mathcal{O}(n)$枚举，然后就跑路了。

$T_2$给出一个有$n$个数的数列，每次可以删去两端或删去一个中间点并将相邻的点合并，问最后剩下最大的数是多少，$n\le 10^6$。赛时不知道怎么维护，于是跳了。

$T_3$给定两个长度为$n$的单调不降的序列，每次可以花$x^2$的代价将$a_i$加上$x$,你可以进行$m$次操作，最后需要将$a$序列变为$b$序列。问最小需要花费的总代价之和，如果不可能则输出$-1$。赛时想到了跟正解很接近的思路，打出来一发过样例，大样例一个都没过，抱着试一试的心态交了一发，水了$40$分。

$T_4$

一开始想拼盘骗分，后面发现时间不够了，就打了个$\mathcal{O}(n\ast m)$暴力，结果水了$53$分。

总结:平时刷题需要总结各种类型题目的大致做法，比赛的时候就可以减少思考时间；赛时要敢于骗分，因为大部分比赛的数据强度不会太强。