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行

你可能感兴趣的:(游记,杂七杂八的)