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
代码能力有待提高啊

猜你喜欢

转载自blog.csdn.net/a1035719430/article/details/81414116