在比赛完后 这两道题我在今天研究了一下 即便是看了解析 详细了解了题目的做法 还是额外花了我2个多小时 说实话这真的很让人受打击 让我有了之前与国银擦肩而过的既视感 感觉都快成梦魇了 但是冷静下来 任何一个人从0走到大佬的路上 都不可避免的会遭遇这种情况 现在的首要目标就是跳出舒适区 努力挑战自我 然后对于不会的题目进行详细的分析
首先分析一下C题 我的想法前一半是对的 但是后一半我想到的是动态规划 虽然算法没有错 但是实现起来的难度有点大 而且并不高效 实际上的算法是正难则反 这不禁让我反思我为什么没有想到这个方法 我认为有以下几个原因
第一 对于自己所掌握的知识框架不熟悉 首先后半部分是求组合的方法 那么这样就有好几种方法了 第一是贪心 但是显然举几个例子就不对 第二是动态规划 错倒是没错但是很麻烦 最后思路也就停在这一步了 事实上我还没有用上平时学到的组合数学的知识 现在的问题就是想到了思路 但是不能更进一步的去发现这个思路实际上是比较麻烦的 这种级别的题目也不太会出这么复杂的题目
第二 对于平时命题人的思维缺乏一个最基本的了解 有句话说的好 叫如非必要 勿增实体 一开始我甚至打算开八个map 首先这就是不合理的 思路明显就错了 一个题目开一两个就差不多了 那很明显这个思路是错误的 没人会这么出题目 当遇到这种情况的时候 就应该回头 看看能不能只用一两个数组就达到类似的效果
第三 经常还没有完全想明白就开始火急火燎的写 每次都是脑袋成一团浆糊了 然后后面也不知道自己在写什么 宁愿不写 也要在草稿纸上写清楚思路后再写
第四 遇到困难老是想着硬刚 不知道用化劲 比如第四题 很明显正着求解是很难求出来的 那么这个时候可以观察题目 发现答案具有二段性 那么就可以用二分去猜答案 然后不断地去逼近答案
第五 一遇到挫折就萎了 虽然题目做不出来很令人沮丧 但是现在锻炼的就是抗压能力 一定不能放弃自己的心气 努力思考 保持冷静
总体来说 虽然问题还是特别多 但是至少跳出了舒适圈 肯于去挑战自己 我觉得这也是值得赞扬的 当然 最重要的是不要放弃从头再来的勇气 若是能把div3的前四题毫无压力的做出来 相比很多比赛自己也能如鱼得水了吧 加油!