标签：总结 10 00 暴力 30 20210616 2n log
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分钟就复原了，幸亏不是啥数据结构题，以后代码要备份一下。
标签：总结,10,00,暴力,30,20210616,2n,log 来源： https://www.cnblogs.com/zYzYzYzYz/p/14891485.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。