noip历届 && 打代码常犯错误总结

最近(21号~24号)A了下noip历届……(挑题作的,主要作最近几年的)算法

发现noip好像十分钟情于搜索枚举……好几届都有。数组

发现本身搜索基本功实在堪忧啊,首先算法设计的十分拙计,并且还不会剪枝,而后也代码也调半天。玛雅总共用了一个半小时,虫食算就更可怕了,只算打代码的时间就几乎要两小时!设计

每一年noip差很少都有代码量大的题目。碰到这种题目通常我都要跪啊跪啊(好比疫情控制,开车旅行,玛雅,bus(打得很乱),靶形数独,树网的核……)ip

 

 

打了十几题,感受若是思路清晰且没看错题目的话,通常都很快A掉的。反之就会怒WA。变量

对于不会作的题目感受就毫无思路,连骗分都不会,并且心态变得不好,感受想不出来了(好比在想篝火晚会的时候)。对于这种状况仍是要淡定啊,换各类角度思考。搜索

 

 

下面讲一下各类拙计错误……时间

1.bfs时没有更新起点的各类信息……思考

2.对于一个变量原本是一种用途,结果没想好,觉得另外一种也能够用这个变量,结果错了。而后改掉,却另外一边错了。至关于捡了芝麻丢了西瓜。真是堪忧!错误

3.语句顺序弄反。枚举

4.各类手抖,好比数组1打成2……

。。。

。。

相关文章
相关标签/搜索