本周刷题比较杂,除题单内题之外还有一部分USACO与题相关的推荐题,这周写的背包、DP之类的题,多涉及01背包,也写了一些贪心的好题。最短路径和搜索的题也写了一些但不占主要部分,大部分背包题有固定的模版,主要问题在于如何想到这种方法。
怎么说呢,在出入门、A了大部分普及-的题后也开始写一些普及/提高-的题目,包括这些题目在内的很多题 我都要思考很久才能想出来,有的时候在纸上勾勾画画推公式经常两个多小时才能纯自己出一道题,看题解出题也普遍在一个小时左右,如果是码量比较大的一个多小时也常在。与之前一样,在有思路后构建代码速度不慢但是依然经常在细节的地方出现错误,这就常常搞的我心烦,说实话有的时候重写一遍代码有可能都比在自己的代码里找bug最终用时短。
在最开始写贪心题的时候,总是想纯凭借脑子想出来贪心方式,这对最开始入门级别的贪心题还行,但是到之后稍微难度高一点的题目就感觉到脑子不够用,需要纸笔伺候去勾勾画画,而且就这样也需要很长时间才能想出来。而且我也有一些题到现在还不太明白,在下周打算着重搞一搞这些困难点。
然后是这周算是一头扎在贪心这类的题里面,下周需要加大码量,多写一写代码。这周状态是那种码长代码就心烦。。。反而是钻研一些规律能沉下心,下周就多安排一些最短路DFS之类,多涉及那几种模版算法的题吧。并且,我需要反思之前那些看了题解才A出的题真的会做了吗,还是仅仅当时明白,必须能再次复现才能真正的掌握,并且可以在之后的训练赛、cf等比赛中遇到类似的题目能快速解决,而不是只感到熟悉但是A不了题,这种感觉太痛苦了!最后,继续加油吧!