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行