昨天有事回家，在車站凍了半天，成功的感冒了。。。

早上 8 點多醒了想來實驗室，有的頭暈量了量體溫，有點低燒，就決定再睡一會訂好鬧鐘 10 點多再去實驗室，結(jié)果一睡睡到快 1 點，打比賽成功的遲到了 1?個多小時。。。

出的第一個題是之前做過的一個區(qū)間 dp，用了 40 多分鐘好歹做出來了，沒白學(xué)。然后就去做二分了，卡在第 58 個點，成功 WA 了一發(fā)，當(dāng)時心態(tài)崩了，這 TMD 怎么改，后來仔細看了看題發(fā)現(xiàn)算錯左區(qū)間了，改了改左區(qū)間成功 A 掉。之后 fsf?說 H 是昨天的一道樹的直徑模板題，看了看書發(fā)現(xiàn)樹的直徑是將要看的數(shù)據(jù)結(jié)構(gòu)的內(nèi)容，于是就花了 1 個多小時把樹的直徑學(xué)了學(xué)，整理了用樹形 DP、bfs、dfs 求解的模版，改了改模版交上了。

最后還有不到一個半小時，先大體看了看剩下的題，B、D 兩道最短路的題，I 是最大匹配的題，都是能寫但不一定能寫好的，一道 01 背包的變形題，一道沒有一點思路后來補題才知道是數(shù)位DP的題，三道數(shù)據(jù)結(jié)構(gòu)的題，一道計算幾何題。寫了寫 01 背包的題，寫到一半發(fā)現(xiàn)沒法處理負(fù)數(shù)的情況，學(xué)長說要擴容，但想了半天發(fā)現(xiàn)不知道該怎么擴就放棄去吃飯了。

吃飯回來趴了一會開始補題，先補了一道最短路，學(xué)會了用 SPFA 求任意兩點最短路的方法，然后補了?01背包的題，大體學(xué)會了擴容的思想，剩下的題補不動了滾回去睡覺了。。。

這兩天的訓(xùn)練，總的來說，數(shù)據(jù)結(jié)構(gòu)的題還是不少的，而且很多題都是模版題，但因為之前只看圖論沒有去兼顧數(shù)據(jù)結(jié)構(gòu)導(dǎo)致這兩天有點吃虧，以后早上過來補完題要抓緊時間看數(shù)據(jù)結(jié)構(gòu)的內(nèi)容，下午盡量先做圖論題，把能出的都出了。

??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????2019.1.16

總結(jié)

以上是生活随笔為你收集整理的训练日志 2019.1.16的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。