CQOI2019|十二省省选游记

Day1

打开题目,看见T1,发现是求区间的异或的前k大

首先想到了trie,然后想到了经典的固定右端点的堆贪心

然后考虑删除值后找次大值,发现可以可持久化新建点

敲了会,8:40调过大样例调过了

T2是个字典树的题,先跳了

T3是个类似于未来程序的题,肝了两个多小时

回头看T2,发现好像后缀自动机是可以维护的,但是不会打

又看了看,对于所有A串长于B串的,发现B对应的是Sa排序后的连续区间

觉得可以用线段优化区间建边,也不会写

最后时间不够全部-1离场

100+0+35=135

Day2

 T1整个题看下来都是蒙的,先跳了

T2是个贪心,可是我打炸了

T3是个神仙题,打了3kb想拿8分还没拿到

20+30+0=50

总结

两天T2都没写对

我可能代码能力太弱了

联赛400分都没有本来就没想过进队

综合CQrk33

第一次省选就这么完了,明年再来

花絮

Day2T3出题人在CQ考场,他说T3他想的暴力分是52分

顺便告诉了我们一下std有908行

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值