NOIP 模拟17

最近状态有些不对劲，总是出现各种各样的小错误......

这次可以说是很水的一套题（T3神仙题除外），T1就是一个优化的暴力，考场上打了一个n的四次方的程序，在距考试结束还有5分钟的时候猜想出来正解，但是我的手速并不能码完，即使还是尽力码完，但是交上去也为时已晚，（时间分配稍不合理），但是这些都不是最重要的，最重要的是最后的几分钟光打T1没有检查程序的数据范围，我的T1 N^4的代码数据点分治的数据范围写错了，所以直接导致T1只有40分，（其实是有65分），但这并不是为自己的过是找借口，就像教练说的，这也是个人能力的一部分，在真正的考试里没有人会问你为什么错，只看你的分，所以我不着借口，以后不再犯就对了！（其实就是心态在最后的几分钟里发生了巨大的变化，导致打字都一直错！）。所以检查心态是很重要的！T2就是一个大贪心，但是连续三场都考察贪心这个基础的算法，然而我都没有辨认出来是贪心，想出了各种神仙dp，但是就是贪心这一个基础的算法想不出来，可能是最近光学习高端的思路，忽视了基础算法的重要性！

T3真的很神仙，需要吧题目进行一系列转化，光这些转化（3层）我只想到了地一层的转化，我确实想到了和图论结合起来的思路，但是此题过于神仙，我还是没有想到，鬼知道我的骗分为什么挂掉了。这就又说到骗分了，对于骗分，他虽然可以在短时间内让你觉得成绩有值得飞跃，但是其实自己的实力并没有发生太大的改变，所以对于骗分这个东西，只能利用不能沉迷，在平时当作练习的考试中还是要努力的想出正解，如果实在想不出来就数据点分治！别的就是一定不要忽视对拍的重要性，虽然我在之前的博客里一直提到这些，但是我在实际的考试中还是很少的使用对拍，所以其实以后考试的时候正确的使用对拍，吧自己该拿得的那一部分分拿到，就赢了！

T1入阵曲

这道题其实刚看的时候看上去很神仙，但是仔细一分析就是一个n^4的打暴力前缀和，然后在使用桶剪掉一维，就可以成功的跑过去了，然后就是注意清空桶的时候一定不要memset，不然就是和60分暴力一样的东西了，然后就是注意一下ans要开LL，有不然WA 70;别的就没什么了！

T2 将军令

这道题就是一个贪心，根据深度的大小进行枚举，如果这个点还没有被控制，那么就控制这个点的第k父亲;如果选择的点比第k级的父亲要低，就使覆盖的点的数量单调不升，这样就证明了贪心的正确性，所以，我们只要从最大深度的点开始枚举，如果这个点还没有被控制，那么就控制这个点的第k父亲;其实一个记忆化搜索就可以结束这道题！这么sb的题，我在考场上竟然没有想出来！

T3星空

这道题真的是神仙题，但是看一看表，本人决定鸽了这个题解，具体的就看ppt吧！

逃）

当然要在最后扯一些淡（这并不是我鸽了题解的原因）今天听教练说的那些东西，真的觉得前途真的有些迷茫了，自己文化课干不过别人，奥赛也烂的一批，自己还剩什么？所以在剩余的7天里，我决定全力以赴，如果能冲到最后，我一定会愿意付出我的所有，即使不能，也要光荣的退役，不给自己的青春留遗憾！乾坤未定，你我皆是黑马！