20231010 NOIP#17总结
时间安排
7:50~8:30
看题，\(A,B\) 一眼切，\(D\) 会 \(30\) 分，别的不会。
8:30~8:50
写 \(A,B\) 的正解。
8:50~9:20
写 \(D\) 的 \(30\) 分，再拼一个特殊性质包。
9:20~10:20
写 \(E\) 的第一档暴力，奈何题目错了我还读错了，调了这么长时间等于没调。
10:20~11:45
一直乱搞 \(C\) 题然后拿到了 \(10\) 分的好成绩。
总结反思
- 仔细读题
- 加快比赛节奏
题解
A.三分
考虑答案是谷函数直接三分答案。
B.二分+KMP
当前缀的长度变小时，出现次数一定单调不减，变大时出现次数一定单调不增。
所以二分答案，用 \(KMP\) 判断出现次数即可。
背包
考虑 \(2000\) 以内的数异或和最大只能到 \(2047\)
标签：10,20231010,20,30,50,KMP From： https://www.cnblogs.com/programmingysx/p/17755226.html