2017.11.7~8模拟测试总结---暨NOIP2017考前对策

Posted 2020-10-13

　　最后两天了，第三天就是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天了，放心去吧，在最后的这两天，复习复习，看看套路，想想题。