点击这里回到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（分治，思维）
1055
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
