noip2015五校联考1、9.12模拟总结

其实以前有写总结的习惯,但是没有博客,从没发表过。但是不管写没写,发表不发表,脑子里都会进行总结,不过写出来效果应该好点。

这两场其实可以放在一块总结,问题都差不多,状态低迷,思维混乱,脑子不知道在想什么,反正三场都没什么起色,三等奖都不知道有没有了。

像第一场day1,第三题哈夫曼树确实难想,第一时间不够,第二没这个经验,根本不知道这个方向。但是前两题,也是这两天的重要错误,估分100的题全部都10分或者0分。其问题有二,第一,小错误。最近小错误犯得很多,各种各样的没注意。有时候想到了什么思路和一些注意事项,在草稿纸上把思路列好后就忘了注意事项,比如推了个公式就忘了适用范围。这样的问题其实可以通过拍来解决,但是有时候只测一些小数据而懒得测大数据,又或者小数据都是错的,又或者拍也是错的,各种各样的小错误叠加,不要说没分,就是改题都要花很长时间,这也是我改题慢的一个主要原因。

其二,算法基本方向很容易想到,但是想到方向之后的细节却很乱来。比如第一场day2t3,明知道绝对有规律,却总是被那个无关的n迷惑,心中总想着二维二维,于是抛弃了找规律这条路。又比如那个概率dp,明知道是dp,心中却总认为它不是一棵树做不了dp。又比如912模拟最后一题,看着很像线段树,几乎都搞定所有细节了不会解决数据太大的问题,却没想过把它倒过来做就没问题了……凡此种种似乎每次想这种东西都是什么都想到了就缺少关键一环,这关键一环决定着算法的成败,但可能非常弱智,也可能说稍微退一步思路就能想到,但不管怎样,弱智也好,需要一些推理也好,总有什么地方可以卡死我。一来可能是对算法的深度推广不熟,二来总是看了一遍题目就产生一些惯性思维牵制思想。

怎么解决?说实话这种东西我从初中写到现在也没什么很好的解决方法。关于小错误,只能说把想到的要注意的全部写下来,然后拍的时候一定要全面,首先必须保证拍不会错。然后对于第二个问题,扩大自己的见识,熟悉常用的数据结构、算法推广应用,然后题目一定要多读几遍。