总结（3）

最后一场ICPC的比赛了，有了上次的经验，不是那么手忙脚乱了，也做好了心理准备，这次的题目也是只做出来了一道签到题，思路倒是不难，第一个数是奇数的话后面的数直接是2 3 2 3就行，如果是偶数的话，就需要进行判断，找出最小的素数作为它的最大公因数，当时想得时候没想那么多，想要找出所有的素数，但是后来发现时间复杂度有点高，于是想到找出素数的积小于1e8的最后的素数，作为所有需要的素数，之后直接将素数传入数组，直接省去判断素数的时间复杂度，之后的工作就很简单题目就直接出了。还有一道cf上的原题，当时我就感觉我看到过这道题目，但是做的时候想了许多，还是没有头绪，最优的情况好多判断不了。事后看题解发现有结论，两边递增的数组只要有一个是奇数，就是先手的赢。可惜当时虽然写了许多测试样例，但是依旧没有找出来什么规律，胡乱提交了几次也没歪打正着。

博客看的不多，国庆节快到了得抓点紧了，大佬叫我多去学一点基础算法，刷刷思维题，实力还有很大的提升空间啊，继续努力吧。