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,明天有时间也补一下。

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

 

你可能感兴趣的:(训练日记)