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時，將所有的對素食者友好的且距離小於等於最大距離的店鋪且價格小於等於最大價格的店鋪加入結構體。