2022校新手赛题解&总结（20230405）

打得还算可以，放去年的话应该是正式选手的rnk1。但过程当中还是出现了或大或小的若干问题，需要总结。

A，读入string的时候如果要整行读入，需要getline(cin,a)，如果前面已经有一行非字符串的读入过（比如说先读入了n和m），则要在cin>>n>>m后面加上一行getline(cin)，把换行符给读掉。

lexicographical 字典序
hexadecimal 十六进制

优先队列的empty和size的问题，如何使用cmp

D，字典树如果用普通写法写能不能过，用指针写非常麻烦，所以要去学一下指针的用法。

H，优先队列和一个普通数组公用同一个结构体node，如果优先队列和普通数组的排序规则要求不一样，那么怎么办？

J，不小心关掉了调试框（左边栏），可以单击“视图”，点击“浮动项目资源管理器”，然后再把它关掉。

E，能用哈希就不用KMP，能简单写就简单写（大可不必排序）。

J，网格图的距离问题，类似广搜深搜但是很难写的，不妨考虑建图然后最短路（类似NOIP2017PJT3）。

K，不会多项式，拉格朗日插值没有做出来非常可惜。

时间把控还不是特别好，时间前面太松，后面太紧，简单题可以快速过，不要太多顾虑。而且如果一道题很难写的话不妨放在后面写，这样罚时更低。（比如说这次的指针trie可以放在后面写）