noip2015总结

  考得非常差。

  有该拿的分没拿到,看着旁边的人都上了400或者500心里很不爽,自己明明都可以的。
  考前放松做的很好,跟fzr到处浪,然而对于day2并没有效果。
  day1拿了230也算这样了。前两题没有失误很好。t3一直在想一些奇怪的方法,想完都快11点了,当然不够时间打。打得差不多了,没调完。(太把考试当作训练不好,这样感觉时间花在多余的思考上无所谓,但是这样做并不能尽力去拿分)。当时看到n只有23就大概明白是跟状态有关的东西,于是状压dp、贪心什么的都出来了(这其实是好事,说明思路很广)。但是这个题的最大的问题就是花了近一个小时在思考如何枚举,可见思维混乱度其实特别高。(一看到数据小就乱创新,一看到数据大就只想到传统方法。)
  day2我一直在想,如果不是在noi题库上看了t1,我在考场上能不能想到二分?我估计不太行,最大值最小化和最小值最大化我都不太敏感,例如t3就没看出来这是最大值最小化的二分。所以如果不是看过t1,可能分数就更低了。
  day2t2是这次失分的最大的环节,nmk的dp不是没想过,而是推转移的过程中从未想过只与变量-1的状态有关。然后弄了一个钟的组合数优化暴力,根本没用。当时我已经完全否决了除dp外的任何做法(就这么个简单dp你都想这么多奇怪的东西出来,思路真的是广得不得了,然而并没有价值),却已经没有时间了。恰好第三题又看错了,以为很容易,于是赶紧打第三题,打到11点半,发现第三题理解是错的,于是胡乱输出点东西就去搞第二题的部分分。急急忙忙打了几个k取特殊值的点,然后因为是急急忙忙的,所以没时间调试,所以就这样完挂day2。
  所以dp推转移的思路一直都很混乱(这是致命弱点),这相当于考场上出的任何dp我都要搞很久甚至搞不出来。不知道什么时候起我想问题总是从最原始的东西入手然后逐步优化,好像是之前一直做难题搞到练成了这么一种做题思路。其实每次都从最最原始的暴力入手反而不好推,因为有些题必须走捷径,而这些捷径可以是一些特殊性质,是原始暴力根本推不出来的,所以观察力不敏锐、阅历太少是不行的。对于d2t2,阅历太少不是问题,我总是在想每次枚举一段连续的,而没想过直接从上一个状态推下来。头脑总是太死了,一个方法是错的时候,都不知道该从哪个圈里跳出来。拼命让自己头脑活起来,却只活了表面,胡思乱想了许多表面上是对的但实际上根本不是一回事的算法。
  由各种脑抽浪费时间导致整场比赛时间崩溃。这就是直观的问题所在。具体到细节,就是上面的分析。都是noip就是一场看你脑洞开不开的比赛,事实证明这个脑洞开没开并不是考试状态的原因,而是自己“独特”的思维模式造成的。