20210616总结

怎么说呢，体验极差。

今天第一题该拿的都拿了，第二题也是。第三题过了，今天打的非常好，好像没啥要写的。

感觉如果NOI DAY1考206分非常棒啊，19年金牌大概是477分，减去DAY1+笔试就是171分。嗯，有希望啊。但我并不会天天像今天一样（今天好像是那啥风水轮流转），所以以后还得稳一点，多总结。

然后看这个T1，要啥精益求精，感觉想到了 \(k\le \max(a_l,a_{l+1},\dots,a_r)+\log_2n\) 后我就能85+了，胡乱卡卡说不定就A了，感觉题目中的这种小结论啥见一次不会一次，这种结论感觉见一次想不出来一次，以后得多留一些细节。

一些比赛中遇到的小结论
求一个序列中 \(\min(a_i \text{xor}\ a_j)\) ，这个 \(i,j\) 来自排好序后相邻的两个。
求一个序列中 \(\max(a_i \text{and}\ a_j)\) ，这些 \(a_i,a_i\) 来自于排好序后前 \(2+\log_2n\) 大的。
任何正整数都可以表示成若干个不连续的斐波那契数之和。
若 \(\sum\limits_{i=l}^r 2^{a_i}=2^k\)，则 \(k\le \max(a_l,a_{l+1},\dots,a_r)+\log_2n\)

时间：

7:00~7:30 写完了 T1 的66分暴力。

7:30~9:00 写T3暴力，\((n!)^2\) 暴力和 \(n!n^2\) 暴力对拍，观察规律

9:00~9:40 验证结论+写代码

9:40~10:00 对拍

10:00~10:30 写T2+卡常

后一个小时打算冲T1更高的分，无奈想到分块上了，没想出来。

哦对了，今天策略好像还有点问题，我是先花大量时间写了T3，没有先写T2暴力，应该先把暴力全打完的。

吐槽：11:09 的时候把T3的cpp编译成可执行文件了，吓坏了，重码的时候手都是抖得，然后好像5分钟就复原了，幸亏不是啥数据结构题，以后代码要备份一下。