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

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

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

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

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

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

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

總結(jié)

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

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