北邮校赛 sabi题 总结

真的赛后就觉得自己是个弱智,宛如智障般的人。
也不要很气馁,毕竟自己学会了几点:
1. 真正比赛,以后想一道题,我感觉自己的黄金时间大概就是在一个小时之内,比如今天的D题:二分+贪心的题,我和熊神一开始就把正解所有的关键点全部都想到了: 我提出了二分答案,但是我说不好判断怎么能在这个高度内射下所有气球, 熊神说 要一个一个的打,我提出可能会与时间相关联,因为高度和速度可以用时间一个来代替两个。 而正解就是:二分答案, 而判断: 能否在这个高度内将所有的气球击落的满足条件:把所有气球到这个高度的时间排序,然后判断能否一个一个击落,就好了。。。。。。。。

  1. 真正做题的时候自己真的很需要在纸上把自己的想法一个一个地写下来,然后仔细判断需要什么条件,!!!这个条件到底能不能用什么方法去满足,(像今天,我考虑二分这种方法的时候就粗粗地以为判断高度能否满足击落所有气球的条件 是无法判断的,但其实判断相当简单)。

  2. 其实今天的比赛题型,我感觉都是比较经典的题型。 所以我们得出的结论是:自己见识的题目还是太少了,往后几周要闭关见识一下各个经典问题题型。

你可能感兴趣的:(CF+思维)