2016.08.19上午【初中部 NOIP普及组 】模拟赛题解

这次比赛严重翻车呀/(ㄒoㄒ)/~~

T1

标准数学问题，具体解释:首先我们最容易想到的就是枚举[i,j]在不在园内，但效率只有O(n^2)，25000/25000已经时超了，因此我们要运用一种神奇的定律：勾股定理；我们只要枚举i然后求出j:

然后大家应该明白了吧；每次ans要加上j*2+1；

T2

标准BFS，但我竟然在比赛时错了一个点，其实就只是没有判断起点=终点的情况，详细就不说了；

T3

暴力暴力再暴力，基本没有技术含量的暴力题，但因为代码过长把自己都看晕了，所以直到昨天才做出来，正解就是三重递归的暴力枚举（1是数的顺序，2是符号，3是运算顺序），然后就没有然后了；

T4

这题用了某位智障侠（zzx）的水法过去的，如果用递归做了40多分的同学们，其实只要加一条语句就可以过（但这确实是正解）：if min（矩阵中除-1的最小值）*（总人数-已经过人数）+当前总值>=当前最小值 then exit;就是假设接下来的都是最小值，如果还是不能对答案有贡献那么就不枚举；

最后附上zzx的名言：水法真神奇，暴力出奇迹；