考場上來讀完第一題第一反應就是網路流，看上去應該是乙個最小割或者費用流。第二題看上去好像是一道傳統計數題，可能要n^2遞推+組合數或者容斥可能會很麻煩。第三題題面很長，讀完發現就是一道lct維護子樹資訊，而且細節很多，很毒瘤。但是部分分給的很多，但是種類有點多，貌似每乙個部分分都不那麼好打，而且最後得到的分也不會太多。想了一下t1網路流之後沒想出來，t2沒有什麼頭緒，決定先做t3,打完最基礎的n^2暴力之後看出了樹剖的部分分，然而也是很繁瑣的，得分卻不是那麼的多。決定試一下直接上lct。手動花了大半張草稿紙了圖之後發現要維護的資訊遠比想象的多，就在心裡給這道題撥了兩個小時的時間。然後開始上lct，打完很快，然而打完過不了樣例後發現要維護的資訊還有一部分，又調了一會才過了樣例。一開始手測了幾組資料都沒什麼問題。然而在測最後一組資料的時候成功把自己hack，改了幾個錯誤還是不行，發現錯誤應該就是來自換根操作，就算錯了還有不少部分分。此時還有1個小時結束。於是放棄了第三題去打第二題暴力。打完了之後測了一下4以內的資料，發現並沒有想象的那麼快，但是別的也想不出來，就先去打第一題。又看了一會想到了如何判無解，就先打了乙個tarjan，打完之後還剩下20分鐘，目測可能想不到正解，就打了在成都楊景欽交的騙分，然而連樣例都騙不過。剩下的時間最後一點時間就去調t3了，然而還是沒有調出來。
估分10+10+10，實際90+0+60。
第一題一開始估的是-1的分想不到竟然騙過了所有無解的點，唯一乙個錯的還是因為-1判錯了。第二題應該還是搜尋搜醜了。第三題保守估計的是10分的暴力分，60分目測10分暴力+45分無換根操作+5分測試資料沒有hack程式缺陷。
3 26考試小記
昨晚做夢，夢到自己有了乙個關於字串的乙個不錯的idea，結果起床之後忘了 上來看到第一題，果然 被我昨天奶中了嗎？純數學式子題 恩，暴力分40分，很足。第二題好像是乙個dp啊，又奶中了嗎 表示只會32分狀壓。第三題計算幾何 好吧，這個故事告訴我們不能瞎立flag，第三題上來n 1000部分分，為啥我...
3 10考試小記
果然 還沒有結束 前一天老師就一臉壞笑的說這次題難，還真的挺難的 t1上來乍一看像一道數字dp，轉頭看部分分卻發現求每個點的資料範圍本身就可以當做一道題，而且三道題的資料範圍還都不會說人話 拿計算器算了一下，想了乙個大概30 40分的類似於爆搜的解法，就繼續看第二題了。第二題乍一看像一道計算幾何題，...
3 7考試小記
終於不算翻得太厲害了 上來看到第一題看上去很像一道數學題啊，大概想了一下o 3做法就去看第二題了。第二題看上去簡單明瞭，像是乙個樹上dp，可能是貪心，當時心裡立了個flag，這題是貪心就太容易了，省選難度貪心一定不是正解。第三題一臉蒙蔽，想到了曾經某道題的噩夢 果斷先做第二題。打完20分暴力後對於第...