Noip模拟赛总结(无题面)T1

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

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

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

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

你可能感兴趣的:(NOIP)