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

最近（21号~24号）A了下noip历届……（挑题做的，主要做最近几年的）

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

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

每年noip差不多都有代码量大的题目。碰到这种题目一般我都要跪啊跪啊(比如疫情控制，开车旅行，玛雅，bus（打得很乱），靶形数独，树网的核……）

 

 

打了十几题，感觉如果思路清晰且没看错题目的话，一般都很快A掉的。反之就会怒WA。

对于不会做的题目感觉就毫无思路，连骗分都不会，而且心态变得很差，感觉想不出来了（比如在想篝火晚会的时候）。对于这种情况还是要淡定啊，换各种角度思考。

 

 

下面讲一下各种拙计错误……

1.bfs时没有更新起点的各种信息……

2.对于一个变量本来是一种用途，结果没想好，以为另一种也可以用这个变量，结果错了。然后改掉，却另一边错了。相当于捡了芝麻丢了西瓜。真是堪忧！

3.语句顺序弄反。

4.各种手抖，比如数组1打成2……

。。。

。。

。

转载于:https://www.cnblogs.com/lazycal/p/3386851.html