Noip模拟赛总结（无题面）T1

首先是第一道贪心题。。。果然是我贪心做的少了
首先我不该把多重复合的一次函数拆开，我应该把最里面的解出来，然后迭代解，我拆开后，1是没有什么优美的性质，2是变得更复杂
然后T1就是类似国王游戏这样的，因为确实可以只考虑前后两个系数间的关系
而他要求安排顺序，又不能“启发式”安排，只能说确定一种排序规则，或者说对于i, j，我什么情况下要把j放在i前面
这称为“微扰法”，但注意，再使用“微扰法”之前，要把题意给出式子整成“可微扰”，不要硬上这种做法，我就是先拆开了复合函数导致难以微扰
所以做不出时要灵活地在看待题意的角度间转换，亦或是在对题意的不同分析层次间找性质（特别是贪心题，把一些东西拆分到哪步不是随便来的，做不出来了试着变换角度看待问题，或者向上退回一层操作，别把问题变得很复杂！）

应该及时意识到这样做不行，比如我拆复合函数就不行，应该迭代

不要钻牛角尖，或者说陷入什么思维怪圈，要有意识地跳出来，分析目前要做什么，目前的问题出在哪里，不要往不可想的方向想，要找一些逻辑关系

而且k1*k2*k3*k4*k5….
这样的东西，看不出什么性质，可能真没性质，是方向错了，不是自己思考不够。
其实大部分贪心题看题解都能看懂，所以说没想出来真不是思考能力的问题，而是方向的问题
而且以后做题也要更均衡 基本上确定贪心 + DP + 图论
而且对重点算法应该深入研究，比如说lca，状压DP
然后就是T3 想到类似正解的做法 但是因为太想写暴力连可以前缀和都忽视了。。。
我思路是把链分成三段，三段走6次dfs….但是有多组询问，我这样显然不行，但是如果是一条链，那么我统计时为什么不用前缀和呢…….