退役记

Day 1

A. 异或粽子

可持久化 Trie ， [NOI2010 超级钢琴] 。

B. 字符串问题

后缀自动机优化建图，然后按拓扑序 DP 。

C. 骗分过样例

1_ 类型是快速幂。

p 类型是筛素数。

g 类型是求原根。

Orz

原题，没想到吧？据 1e4u 群里说 CF 还有一道树上路径求前 \(k\) 大异或和的题。

可能是不太相信自己码力，所以 B 题不敢写正解，然而暴力其实并不比正解好写，果然期望拿的 60 没有拿到，后面特判写爆炸了，只拿到暴力 30 。

所以说可能有时候应该信仰一发直接写正解？反正已经掉别人挺多分了，不如大胆试一试。

60 + 30 + 12 。很快乐。调整心态，准备退役。预定的 cqrk1 hdhd 大佬说明天发华生园面包而不是麦当劳板烧鸡腿堡，唉，没啥动力了。

标签：正解,30,多省,60,异或,2019,类型,退役,联考
来源： https://www.cnblogs.com/ghcred/p/10662628.html