
【OI】OI打卡 · 8月11号——继续昨天的事
2020-08-11 | 【OI】 | 暂无评论 | 601 次阅读 | 317字
今天上午,讲了一个上午的题。着重讲解了昨天打到150行的货车运输,其实也讲了其它题,只不过我对这道题印象最深罢了。印象深不是因为这道题有多难,而是讲这道题的时候,袁老师顺便把做题的步骤及技巧也讲了一遍,我在这里简述一遍:
Step 1:别看数据,先想!
如果你对这道题毫无头绪,那么就千万别看数据范围。因为数据范围会限制你的思路,从而进一步限制住你想出正解的可能性。就算一时半会儿想不出正解,也要先把暴力给弄出来(别跟我说你暴力都不会写),再进行下一步。
Step 2:根据数据范围来慢慢优化
暴力一般都只能那部分分,如果你财力雄厚。。。呸,时间够多,那么就要看看数据范围,确定最终正解(或比暴力更加高的分数)所要求的时间复杂度。最终一步一步优化,无限接近正解。
Step 3:Done!
然后顺利的话,这道题你就可以A了。如果A不了,按照这个大方向走,也能拿高分。
最后,上正文!
明天见!
本篇文章采用 署名 4.0 国际 (CC BY 4.0) 许可协议进行许可。
arrow_back
上一篇
arrow_forward
下一篇