訓練第一天，收獲還是比較大的。

下午比賽 A 題是不互素的中國剩余定理模板題，把之前的模版拿過來貼上直接?WA，發(fā)現(xiàn)輸入的除數(shù)與余數(shù)正好跟模版反了，改了又 WA 一次，心態(tài)崩了，跟 sdz 要的模版，發(fā)現(xiàn)之前的模版寫錯了，花了將近一個小時將模版重新整理了一下。。。

然后去做 E，一開始認為是個三方向的 dfs，寫好后果斷 TLE，才反應過來應該是 dp，用二維 dp 寫了半天發(fā)現(xiàn)思路有問題，沒有考慮方向，應該用三維 dp 來寫，腦子亂了就把這個題放掉了，之后補題的時候才重新整理思維慢慢寫出來的

放掉 E 后又去做 J，大致看了看是個多重背包，一開始思維有點跑偏了用的二維數(shù)組寫的，雖然 AC 了但感覺程序還有待完善，晚上補題的時候看了看 sdz 的一維數(shù)組的寫法，于是改進了一下自己的程序，比以前簡潔的多

最后做的是 H ，一道并查集的題，實質是求連通塊中元素個數(shù)，成功獲得并查集新模版 get√

總的來說收獲比較大，但做完之后著實自閉。G?題一道 RMQ 模板題，所有人都 AC 了，但由于之前數(shù)據(jù)結構一點沒看只能放掉，C 題實質是一道求橋的題，但當時題意讀懵了加上給的樣例數(shù)據(jù)沒看明白直接沒嘗試，補題的時候搜了搜題解，看懂題了才發(fā)現(xiàn)真的很簡單。。。I 題一道用 STL 中 set 的思維題，不是很難但由于當時心態(tài)崩了沒怎么看。。。

晚上補題基本補的差不多，F 題沒找到題解，G 題打算等到看到 RMQ 的時候再補，K 題是個比較復雜的二分，實驗室要關門了時間不太夠了打算明天補。。。

數(shù)學建模掛掉了，正好余出時間來搞數(shù)據(jù)結構，以后打算早上起來早起先補沒補完的題，然后看數(shù)據(jù)結構，下午打比賽，晚上補題。。。

??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????2019.1.14

總結

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

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