时间安排
8:00~8:05
看完三道题，一道构造，一道乱搞，一道不知道干什么的题。
8:05~8:20
感觉今天要靠暴力的时间区分了，于是赶紧莽，T1的部分分只需要输出1到m就行了。
8:20~8:40
T2只会第一档，写一个np的dp然后直接交了。
8:40~10:00
尝试通过贪心写T1的第二档，换了10种不同的贪心，也试过莫队，但是总是有些数据不符合要求，然后就开始换贪心，调块长。
10:00~10:30
保险起见又给T1加了退火，当答案接近的时候通过退火接近答案。
10:30~11:00
又想了T2的第二档，感觉可以随机化+根号分治，但是如果出题人构造的话就不行了。
11:00~11:30
尝试看T3，没看懂。
考后总结
T1，知道了什么是双子树莫队，其余的什么都不知道了。
T2，把序列分块，每一块40个元素，因为数据随机，所以每个块期望可以生成的数的个数为
2
40
2^{40}
240远大于P，因此可以认为块内可以生成所有数字，每个块内可以折半状压，但是为了保险，把x的30个二进制位也分成6组，每一组只需要生成32个二进制数就行了，因此是正确的。
T3，好像把下发文件交上去就有8分，不是很懂，也没看懂题意
626
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
