这周还有一个icpc预选赛,所以还是先复习了一些基础的内容,想着这一次能多进步一点,能早一点做出题来。
先说一下这次比赛的情况吧,也还是只a了一道题有点遗憾,而且这次做的明显很不理想,和上次相比我们更快的找到了思路,但是这次做的题比上次的简单很多,上次那道题是因为要想到数组来转存,这次的签到题我们最后一小时才做出来,基本上算是最后做出来的,是方法没有找对。虽然这次的题目也挺简单的没有那么难以理解能够知道什么意思,就是生成按照题目所要求的一串数,要求这些数的和最小,本来我们的想法是让题目给的第一个数然后加上一个和这个数的最大公因数为一的最小的数比如24+5然后后面依次加上2+3的循环,这个思路是对的最后都会变成2和3的循环,但是我们写的代码有问题,我们写的代码不能帮我们解决我们所想的所有情况,但是我们以为这个可以帮我们解决所有情况,所以我们按照这个思路交了三次还是显示答案错误,之后的几个小时我们一直都在看这个题目看看是不是有什么条件漏掉了,甚至一个字一个字的扣,本来想着要不然还是放弃吧,但是看着提交通过的队伍越来越多就有点着急,很明显这个就是签到题,然后我们又推倒了重新构思代码,终于最后发现其实只要找到一个素数然后不让他和给定k有大于1的最大公因数就可以了,剩下的就是分情况找剩余2和3循环的和就可以了。最后也还是有点遗憾,我们应该早些发现问题的 这样就能继续下一个题,说不定能再多出一个题
总结其实我们一开始是想到用素数的但是因为当时没有看到问题的重点在哪,找不到使用素数的合适理由,就没多去想,这次的问题主要是代码没跟上思维,将问题模型抽象出代码解决的能力还是有待提高,希望下次能更进一步