前言
都過了幾天了，但是還是大概寫一下吧，希望不要耽誤太多時間。
考試
第一題簽到題直接做。
第二題一眼是矩陣乘法最佳化 dp，然後大概看了幾眼先不管去看第三題。然後第三題是數學題，感覺很可做。然後看到部分分感覺像是提示，於是就順著想，大概思路都想好了，就是有一個情況求方案數的時候感覺不可做。推了很久的式子最後放棄，寫了部分分就回去看第二題。
首先寫出一個二維 dp，然後不會轉移。於是想到倒著還原整個過程。於是就有了！因為很久沒有寫過矩陣乘法，寫了 30min 又調很久。最後發現大樣例跑 37s。寄！然後就最佳化常數一直改到 1.8s，於是就在想出題人為什麼卡常。想了一會發現可以用二進位制拆分代替快速冪，但是有一個地方寫假了沒調出來，最後 80pts 收場。第四題我只是大概看了一下題目，想到可以二分就沒去細想了，最後沒有時間打暴力。
總結
我還需要強化寫程式碼調程式碼的能力，主要提升數學思維。因為現在我的演算法基本沒有問題，但是數學思維太弱了，很多東西感覺能做但是自己實際上手才發現不會。第二天花了很長時間寫了數學題的題解。
後期主要攻克一些靈活的運用，惡補數學基礎，多看書。