2018.8.4比赛

比赛开始，先看三题题面
T1
异或后1的个数？好像不怎么好写诶？
有点头大
T2
逆序对最小？能贪心吗？
不是很好贪诶
头大*2
T3
状压…dp？
只有30分啊
中间20分可以打表？
这么多限制很像容斥？
不是很好写啊qwq

---

第二遍好好手糊一下看下有没有结果
T1
xor后二进制1的个数？
第一题不会这么难吧？
难道和奇偶性有规律？
我曹真有规律！
暴力覆盖好像只有30分啊
线段树优化后还是30分啊emmm
先写了
10min….过小样例了
T2
贪心不怎么好想啊
dp一脸可写
30min…
50分到手
T3
先写一发爆搜，过小样例
写状压，过样例
30分到手
开拍

---

怎么说110分到了，再回头看看正解吧
T1
这个数怎么这么大啊
n这么小难道有规律吗？,,,
打表找不到规律啊（考完发现我打错了qaq）
等等
统计区间….
数位dp！用组合数写！
离散化线段树维护后搞数位dp！
细节比较多开写
一个半小时…
写完开拍
T2
我曹写T1上厕所的时候发现了T2的贪心思路！
单调！
拍完还有20分钟了….
应该来不及了
好好检查吧
T3
厕所觉得是容斥
想不清楚怎么写啊qwq

此时期望得分：$100+50+30$~$50=180~200$

---

正片！

还有5分钟了
卧槽T1数组离散化我多离散了开小了！
赶紧改嘻嘻嘻
交了耶
（看着提交界面发呆敲键盘算分数
我好像今天还不错耶
耶（敲鼠标
咦，怎么提交了什么
卧槽手滑了
CE？？
我刚刚是不是乱敲了
（屏幕左侧：比赛剩余25s
赶紧去粘代码
提交0分？
卧槽文件没删除
（比赛剩余15s
卧槽赶紧去删
提交…0分？
卧槽打表没删
（比赛剩余5s
卧槽终于改完了
（鼠标移到提交上

比赛结束！

？？？？？
我?????
啊啊啊啊没分了

---

的确变成了80分…
亲眼看到了我的分数从100到0
T1果然是这样的思路
https://blog.csdn.net/a1035719430/article/details/81414094
不过可以不用数位dp统计，用一个贪心即可
T2也是用单调的特性来做
有一个有趣的优先队列做法
https://blog.csdn.net/a1035719430/article/details/81416349
T3果然是容斥qwq
https://blog.csdn.net/a1035719430/article/details/81667153
代码能力有待提高啊