最近(21号~24号)A了下noip历届……(挑题做的,主要做最近几年的)
发现noip好像十分钟情于搜索枚举……好几届都有。
发现自己搜索基本功实在堪忧啊,首先算法设计的十分拙计,而且还不会剪枝,然后也代码也调半天。玛雅总共用了一个半小时,虫食算就更可怕了,只算打代码的时间就几乎要两小时!
每年noip差不多都有代码量大的题目。碰到这种题目一般我都要跪啊跪啊(比如疫情控制,开车旅行,玛雅,bus(打得很乱),靶形数独,树网的核……)
打了十几题,感觉如果思路清晰且没看错题目的话,一般都很快A掉的。反之就会怒WA。
对于不会做的题目感觉就毫无思路,连骗分都不会,而且心态变得很差,感觉想不出来了(比如在想篝火晚会的时候)。对于这种情况还是要淡定啊,换各种角度思考。
下面讲一下各种拙计错误……
1.bfs时没有更新起点的各种信息……
2.对于一个变量本来是一种用途,结果没想好,以为另一种也可以用这个变量,结果错了。然后改掉,却另一边错了。相当于捡了芝麻丢了西瓜。真是堪忧!
3.语句顺序弄反。
4.各种手抖,比如数组1打成2……
。。。
。。
。