第一次在linux上答題，果然炸了……

　　上來看到鬼畜的題目目測是數位DP或者反演或者杜教篩的題，發現n<=10^18後算了一下杜教篩和數位DP的時間復雜度，發現並不靠譜，於是目測數位DP。看到暴力分就先放著了。第二題上來看到是在樹上亂搞，一下子沒什麽頭緒，目測很好拿部分分。第三題上來就看蒙懵逼了，大概猜了一下n=1的暴力也先放著了。

　　於是在打完第一題暴力後優先去打第二題，按照先打部分分的原則，依次想出了10、20、30、40、50、70的部分分，並且由70分的樹套樹成功想出了主席樹正解，然而也因為思考和打步驟分廢了太多時間，由於對linux運行不太熟練，並沒有打對拍，最後被不知道哪裏的步驟分卡了5分，真尷尬，話說幾乎全世界都A了……

　　這個時候還剩下一個小時多一點，兩個小時不到的時間，決策了一下決定去打第三題，對於n=1直接猜結論，打了十分熱乎的manacher算法，然後就對著數據範圍想暴力，一開始想裸一點的暴力，直接去枚舉每一種串的鏈接方式，裸著跑manacher，然而算了一下復雜度，發現光枚舉將哪幾個串相連就是2^n種然後就放棄了，打了一個將每兩個串組合以及將一個串自己組合的偏騙分，然而只騙到了5分，結果就是這種無腦騙分還因為清空數組的問題調了半天（其實也因為linux編譯運行太費時間）。幽默的是yzh打了一個神奇的暴力：按照數據範圍決定固定多少串然後用manacher判斷，最後65分，神了……

　　最後開始打第一題，想了一個神奇的n^2log n騙分，就是將乘積小於k的直接算上貢獻，否則暴力計算，事實證明這樣不但能騙到15分，而且還能過掉最後2個點。然而並沒有什麽用，我至今還在奇怪當時為啥沒去打數位DP。

1.27號考試記錄