​对【2017.4.22 B组NOIP提高模拟赛】总结

今天再做一次B组，结果很9999mod2不爽(被虐)。很不理想啊。
考砸的原因有：
1.时间问题，我由于来得晚，不够时间看题，十分浮躁，所以每道题都没想太多。
2.效率问题，最后一个小时，我发现第三题我的方法好像不对，结果我一急躁，连最后最基础的东西都没打出来(具体情况待会讲)。
我今天只做了2题。
一个是第一题，这是贪心，因为局部解很好的反映了最优解，但我习惯当前的状态从之前的1-2个状态转移过来，所以我刚开始的时候没看出什么东西。但过了一段时间后，我决定从现在的i状态往后看1-2个，去更新i+1，结果发现了规律，这题不难！直接分4种情况讨论搞定。
然后再去做第3题，我打算先将我的思路敲进电脑。就在这时，我发现我的结论被HACK掉了！！！！最优解不是靠近一边的(比如说假设可取状态有1-r，最优解不靠近1，也不靠近r)。然后我发现我被样例迷惑了。(Biiiiiiiiii)这时我想到了一个可以解决的办法，因为答案一定是一个固定的值减去一个最小值，这个最小值就是跳花费的总能量，然后我并没有考虑到跳多一段距离得到了负收益，这绝不可取。所以这题我还是爆了。
今天得到了一些血淋淋的教训。
1.每一道题必须给我想出最简单，正确性100%的方法，不管它拿多少分，这样有两个好处，一是方便对拍，而是方便优化。
2.如果一个DP从后往前看不好看，试着从前往后看。
（我自己之前给学弟讲的正难则反我今天竟然没有想到）。
所以B组还是值得做一下的。下次考虑一下。