終於不算翻得太厲害了……
上來看到第一題看上去很像一道數學題啊，大概想了一下o^3做法就去看第二題了。第二題看上去簡單明瞭，像是乙個樹上dp，可能是貪心，當時心裡立了個flag，這題是貪心就太容易了，省選難度貪心一定不是正解。第三題一臉蒙蔽，想到了曾經某道題的噩夢……果斷先做第二題。
打完20分暴力後對於第二題謹慎分析大膽猜結論了一下發現貪心好像真的可行，又構建不出反例，由於想不到別的辦法決定打一下貪心試一試。打完之後與20分暴力拍了一下，發現拍上了，但是仍然不確認，想了一下又打了40分的n^2dp，拍了一下，又拍上了……看來貪心好像真的是正解。打完對拍之後去看第一題。打完o(n^2)和o(nk)的暴力發現好像可以拿fft+cdq過掉，想了半天沒想出來，但感覺正解如果真是的話應該很多人都做出來了，又想了一會發現貌似算時間複雜度的時候忘算上t了，開始搞第三題。第三題想出來了o(kn^3)的遞推之後想到了之前拿到倍增+floyed的題，想拿矩陣乘坐但發現需要統計每次的答案就放棄了（我為啥沒想起來我還能自己構造？）。估分的時候第三題的暴力分估的挺準，第一題少了20分，說是wa了，結果發現本來用作30分暴力的int陣列到了60分就得開long long，然而我忘卻了……第二題由於不敢相信貪心是正解就估了50分，結果a了。
3 26考試小記
昨晚做夢，夢到自己有了乙個關於字串的乙個不錯的idea，結果起床之後忘了 上來看到第一題，果然 被我昨天奶中了嗎？純數學式子題 恩，暴力分40分，很足。第二題好像是乙個dp啊，又奶中了嗎 表示只會32分狀壓。第三題計算幾何 好吧，這個故事告訴我們不能瞎立flag，第三題上來n 1000部分分，為啥我...
3 17考試小記
考場上來讀完第一題第一反應就是網路流，看上去應該是乙個最小割或者費用流。第二題看上去好像是一道傳統計數題，可能要n 2遞推 組合數或者容斥可能會很麻煩。第三題題面很長，讀完發現就是一道lct維護子樹資訊，而且細節很多，很毒瘤。但是部分分給的很多，但是種類有點多，貌似每乙個部分分都不那麼好打，而且最後...
3 10考試小記
果然 還沒有結束 前一天老師就一臉壞笑的說這次題難，還真的挺難的 t1上來乍一看像一道數字dp，轉頭看部分分卻發現求每個點的資料範圍本身就可以當做一道題，而且三道題的資料範圍還都不會說人話 拿計算器算了一下，想了乙個大概30 40分的類似於爆搜的解法，就繼續看第二題了。第二題乍一看像一道計算幾何題，...