2019牛客暑期多校训练营（第二场）----赛后/补题感悟

点击这里回到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（分治，思维）