7.31 学习记录

今天白天效率并不是特别高，开始正式看第一章，看的比较慢，看到二分了，很多东西其实都已经学过或者是见过了，要做的是更加熟练。不打算按照书本顺序额来刷书，打算先看完第一章（这周应该是可以搞定的），然后把基本数据结构和数据结构进阶接起来看，同时看搜索。

晚上的训练赛出了两道题，一道是水题一道是思维题（B）。

B这道思维题我试了直接筛因子，试了二分都不行，后来想到了不太严谨的一个解法。但是，实际上给出的并不是完备解，虽然AC了但是能找到算法的漏洞（因为函数值不是随着s（x）单调的所以无法断定可行正整数解就是最小正整数解，也就是不单调，同样也说明了这个题无法二分），现在还没想明白这个题的完备解是什么。

c是一道组合题，说实话比赛期间连题都没看懂，最后看了题解结合翻译才看懂的题。题目的处理方法很数学，是个构造，把问题转化成组合问题后其实不是特别难想到（确实之前接触过的组合类的问题不算多）。其实还没有完全理解题解的算法，感觉还是有一定的漏洞，就是等估计的点数与上限（100）很接近而要求的n（三元无序数对个数）很大的时候算法所给的构造对点的利用效率不高，有可能会存在极端数据被hack掉，当然凡是有多解的构造性的算法必然会存在这个缺陷。

d是dp，补题。

这套题最大的启发就是，优先数学解是必要的，因为这种题目本来就有一定的数学背景，找到背景，发现模型是做这种题的捷径。

感觉对于数学题，a掉不是最重要的，思维过程以及完备性更加重要。

当然每天的重点还在于巩固原有的知识，以及快速、成体系地学习新的知识和技巧，并且结合到用上。

不可能在有限的时间里把所有东西都学透，要先遍历，有广度和底子，然后找擅长和实用的的尽量学透。