2018年7月21日训练日记

今天的主要任务还是牛客网暑期ACM多校训练第二场。

上午做了15年杭电多校训练第三套题的两道简单题目。然后中午开始做牛客网暑期ACM多校训练第二场。

A题就是个简单dp，对每个n预处理，然后对每个查询O(1)查询即可。

B题是个比较复杂的dp，听讲解没听懂。明天再看看。

C题是求给定的点与其他所有点的形成的直线的最小斜率。凸包问题。暂时不补。

D题是个简单的贪心，扫一遍就出来了，之前做过类似的，用dp也能解，属于签到题。

E题F题难度较大，暂时不看。

G题题解说是一个二分，不过这个二分可不是那么简单，感觉应该掌握，明天好好补一下。

H题是个树形dp（据说费用流也能做？），也是超级麻烦，明天有时间就补。

I题是一个推结论的题，这时候团队合作的重要性就来了。经过四人讨论成功讨论出所有情况，成功通过。这种题目就是需要确认题意之后冷静分析出所有情况，与上一场D题的做法类似。

J题是个vector开的二维线段树的扫描线。。。其实没思路主要还是不知道怎么开数组，第一次见vector开二维线段树/树状数组，长见识了。明天补一下。

K题是一个比较麻烦的KMP，明天有时间也补一下。

基本功还是要练，思维也还是要继续练。这种比赛打的越多，收益越大，总结出多种题目的解题方法，真正的提高自己，同时提高团队合作能力。