去aops上逛了一圈,感觉是这样的:
第一题太水就不说了,不过普遍觉得作为简单题质量是不错的。
第二题难度中等偏难,关键的一步证明f是单射(injective)比较难做到,其他的话都还算好。
第三题目前不知道有谁做出来的(据说英国队某人做出来了但没时间写解答,有待考证),的确是一道难题。本人觉得难点之一在于答案难猜,因为两边都很难证(一边要证不论兔子怎么跑怎么控制仪器猎人都能追上,一边要证不论猎人使用什么策略兔子都能迷惑猎人)。这里剧透一下答案是否定的(也就是兔子总能逃脱),也许10^9这个数的存在能提示要估算兔子每次能甩开猎人的距离。