20220610NOI模拟赛-考后总结

时间安排

7:30–7:50 临时换题，读题
7:50–8:30 T1,2,3暴力。T1枚举排列，T2n^2模拟，T3特殊点。
8:30–? T2,发现对于x,ai<=1只需要考虑1的个数，线段树维护即可。
?-9:30 做核酸。
9:30–9:45 码T2。
9:45–10:30 T1,发现找到递增的子段，然后考虑每一个数的贡献即可。対拍发现假了，自闭了。冷静思考后发现，限制应该是取max而不是取min。対拍又出现一堆问题，但是并不致命，很快调试完毕。
10:30–11:20 T2,发现实际上要求的是对于一个常数C，有多少Ai满足C^Ai<Ai。考虑等价形式，应该是C的最高位为Ai某一为1的位，但我考试时错误的转化为(Ai&C)!=0,于是就卡住推不下去了。
11:20–11:50 T3,对于o<=1的点可以dfs。
赛后:
T1 A掉了，T3挂的很惨，本来应该拿36的只拿了12,发现分类讨论少考虑了情况，dfs的时候for循环的++写成了–。