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天里,我决定全力以赴,如果能冲到最后,我一定会愿意付出我的所有,即使不能,也要光荣的退役,不给自己的青春留遗憾!乾坤未定,你我皆是黑马!

原文地址:https://www.cnblogs.com/hzoi-lsc/p/11336848.html