2016.7.21纪中比赛总结

今天时间不多，简单说一下。

估分：100+50+10+10=170

实际：100+0+0+0=100

第一题：

花了一个小时去找规律，后来找出来了。首先找出n和m中的最小数，用一个for循环，求出正方形的个数，最后乘上2。

正解：同上，顺便附带公式：ans:=ans+(n-i+1)*(m-i+1)*2

第二题：

用Floyed算法，然后再判断他们的逃离时间，如果大于t，则逃走人数加1。最后再看最慢的逃走时间，输出即可。比赛时我思路如上，但莫名0分。

正解：同上，顺便附带公式：f[i,j]:=min(f[i,j],f[j,k]+f[k,j]);

第三题：

考试时不知道要判断斜线：勾股定理。于是算了x和y的差，后来答案不对，只好输出样例。

正解：把用勾股定理求出来的距离排个序，输出第k远的就可以了（可能会有重复）

第四题：

根本没时间，方法同上一题。

正解：可以用递归或动态规划。具体就不说了。

这次比赛大家都考得很好，还有两人全对，但我没发挥好，以后要尽力得高分，再把一些基础打得更扎实，才不至于再次考差。再接再厉！