最后两天了,第三天就是NOIP2017--Day1了。
刚刚考完了这个学期从开学以来的最后一场模拟赛了。首先要对于这场模拟赛做一次深刻的反思。
考完才猛地惊叹这是最后一场模拟赛了,然而题目并不难,也保留了T1送分的原则,但是这场考试下来,很多地方都是不尽人意的。两天的T2要好好反思反思,自己为什么就会把简简单单的问题去想得那么的复杂啊!思维要活跃起来。
譬如Day1T2,纵使最后刚出来了(其实是调了很久)为什么调了很久呢?一个树形DP,被自己想成贪心,虽然是对的,但是代码从五六十行到了一百二三十行,数组繁多导致漏洞百出!还是把问题想复杂了啊!应该对于题目中的“三种语言”作出敏锐的反应:dp[i][0/1/2]!
譬如Day2T2,题目很简单,一看就懂,求解序列中满足a<b<c且Va<Vc<Vb的三元组的个数。然而自己拿到了送分的T1之后就一直在想T2,最后死也没有想出来。然后T3也是没有什么时间,Day1也是如此,而且T3不是那种看着就能打出暴力的,题面冗长。对于T2,自己从很多角度来考虑了:
分别考虑枚举a或b或c,对于另外两个该怎么计算答案,但是不是要求后缀逆序对,就是要求前缀以i开头的逆序对,完全就是与一般的解法相违背的,但是却一直在想怎么优化,要不要套数据结构什么的。也想过求出很多方案数,然后解决一些不合法的,但是这里却又将问题想复杂了,什么枚举a,对于bc任意枚举,然后发现不合法的也不好求。这里明明离正解仅仅差一步之遥了啊却没有转过弯来,正解就是枚举a,对于bc,枚举比啊大的即可,这样不合法的方案就是a<b<c && Va<Vb<Vc就是个经典问提了。
两天的T3其实都是可以打一半的暴力的,但是都报0.可能与T2的状态不好吧。
总之这次不管怎样,决策从结果来看,是不妥当的,不能让题目有0分,不妨想想,T2及时刚出来了,也仅是(一般多40),但是T3的30分难道没有把握?然后更放心的去想T2.还有就是不能在一个思路上纠结很久,不妨多去几次厕所,虽然考试的时候真的不想去,想快点想出来,但是,去吧。
还有相信自己,不打无准备的仗,所以我们已经准备了4个月零10天了,放心去吧,在最后的这两天,复习复习,看看套路,想想题。