menu Stephen Space
more_vert
chevron_right 首页 » 【OI】 » 正文
【OI】OI打卡 · 8月11号——继续昨天的事
2020-08-11 | 【OI】 | 暂无评论 | 1204 次阅读 | 317字

    今天上午,讲了一个上午的题。着重讲解了昨天打到150行的货车运输,其实也讲了其它题,只不过我对这道题印象最深罢了。印象深不是因为这道题有多难,而是讲这道题的时候,袁老师顺便把做题的步骤及技巧也讲了一遍,我在这里简述一遍:

Step 1:别看数据,先想!

    如果你对这道题毫无头绪,那么就千万别看数据范围。因为数据范围会限制你的思路,从而进一步限制住你想出正解的可能性。就算一时半会儿想不出正解,也要先把暴力给弄出来(别跟我说你暴力都不会写),再进行下一步。

Step 2:根据数据范围来慢慢优化

    暴力一般都只能那部分分,如果你财力雄厚。。。呸,时间够多,那么就要看看数据范围,确定最终正解(或比暴力更加高的分数)所要求的时间复杂度。最终一步一步优化,无限接近正解。

Step 3:Done!

    然后顺利的话,这道题你就可以A了。如果A不了,按照这个大方向走,也能拿高分。
    最后,上正文!

明天见!

文章目录
None
发表评论
暂无评论
textsms
account_circle
email
link