2019年7月23日训练日记

上午先讨论了一下不懂的地方，昨天的对拍程序路径出错了，kbb给我说了，然后调好了，曼哈密顿环也有了思路，这就说明讨论还是很有价值的，然后看了递推和递归，首先，在一维数组的题中，或者题目比较简单的题中，多列出几种情况，往后数一下，也许就能发现规律。就是次数和答案对应于一个数组中，然后规律找到了，题目自然就有解了。这是递推问题，就是找规律的问题。但是递归问题就不一样了，递归问题首先要试着寻找其中的函数关系式，将大问题转换成小问题，然后在将小问题回溯到大问题从而求得函数解。
下午一直在做题了，费解的开关写了两个多小时才写出来，一个点一直不明白，用递推枚举比搜索要快很多。递归可以解决阶乘，汉诺塔，斐波那契数列之类的问题。二分以前也做了不少题就粗略的复习了一遍，二分一般都和别的算法结合在一起，例如最大化最小值，最小化最大值，二分应用必须是单调序列二分重要的是思想，在解决超时方面经常用到。
我发现我现在看书太慢了别人已经超了我很多了，我看完一节就去刷题打卡，这个很花时间，
按照这个进度肯定达不到要求，接下来对于以前学过的就大概过一遍。
晚上的比赛题意很难懂，但是都不难，最简单的题居然最后做出来，B题一直优化也没过，看题解是莫队裸题直接套就行，还有一个特别简单的源码二十行左右，但是看不懂，这个暑假去学会莫队，A题是multiset的简单应用，也不难，主要是没接触过，明天去学。