2020第一场集训总结

今天的题目一开始就跟着榜单走，那题a的人多就打那题。一开始我心态还算平稳，打到后面越是做不出就越急，导致我后面的题目都没有打出来。
我第一道做出是I最长回文串长度，看了一眼数据范围，觉得暴力可以过，统计范围，每个字母中挑出2n个，有多余的就+1.
第二题做出的是LZY的计算器，一开始想着用bfs搜一遍，打完后测了几组数据发现可能会超时，通过几组数据发现,只要a<b就循环跑，b如果是偶数，b=b/2；是奇数b++；如果a>b就停止循环，输出循环次数+a-b就行了。
第三题是寻找预言家将所有的A都标记一下，最后找出一个没有在A位置出现过的人，在找出与他相对的出现在A位置的人数是不是有n-1个人，且这个人是唯一的，那这个人就是预言师，否则就输出-1.
最后一题是饱了吗，是一道典型的结构题快排，要注意素食友好标记为1时，将所有的距离小于等于最大距离的店铺且价格小于等于最大价格的店铺加入结构体，素食友好标记为0时，将所有的对素食者友好的且距离小于等于最大距离的店铺且价格小于等于最大价格的店铺加入结构体。