點擊這裏回到2019牛客暑期多校訓練營解題—目錄貼
補題依舊很慢，終於搞完了了爆零場，說實話有些題花了我好長時間找算法和理解。。。令我影響最深的還是G題那
個平面直線圖的題，往上的博客都很敷衍，這讓萌新如何是好，後來花了許多天理解加模仿，自己也想了好久，到時理解
了捲包裹等各種處理直線，點，邊的方法，代碼有些生疏，也模仿了大神的代碼寫。
說實話補題作用挺大的，懂了一些之前不懂的思想。不過英文題（大部分與題目內容都無關）很長，而且大部分題目
都是板子題，這的確讓人感覺不太良好，畢竟如果是板子題，網上博客只會告訴你用啥啥板子，不會真正和你講這個板子
或者題目怎麼做。
A題敗在了英文故事上面，B題板子題，不知道板子真的不知道怎麼弄（後來知道了），感覺這兩題最大的阻礙還是
我超菜的英語能力。C題太難已經棄坑。D題我不知道bitset所以不會弄，知道bitset就是簽到題。E題出的挺好的，線段樹
維護矩陣，感覺這樣的題目比較有思考量，也比較有意思。F題簽到題也不會做，沒讀懂英文。G題板子題，代碼量比較
大，處理的次數較多，沒板子當時還真過不了。
H題也出的比較好，一道題可以代表一系列關於矩陣最大區間和的題，感覺以後碰到這種題還可以應對過來。I的太難
了，先看了看錄播，Eddy說期中dp，但是作爲萌新的我真的不知道dp數組代表的是啥，真的不知道dp式子是啥樣，所以
稍微弄了幾天就棄坑了。J題思維量太大，可能訓練不夠吧，不過題目出的挺好，有一種分治的思想。
總的來說第二場沒有第一場出的好，但是像E題，H題這樣的出的還是挺好的。準備暫時搞三級，所以第三場先放放
（大佬們都忘記了牛客暑假多校了吧。。。然而我還在補題）。
說是棄坑可能真的棄坑了吧，不過那些棄坑的題我以後還得想想。。。。
1.A-Eddy Walker（排列組合，數學分析）
2.B-Eddy Walker 2（常係數遞推式，bm算法）
3.C-Go on Strike!（此題暫時棄坑）
4.D-Kth Minimum Clique（bitset，優先隊列）
5.E-MAZE（線段樹，矩陣快速冪）
6.F-Partition problem（思維，預處理）
7.G-Polygons（平面直線圖）
8.H-Second Large Rectangle（單調棧）
9.I-Inside A Rectangle（此題暫時棄坑）
10.J-Subarray（分治，思維）