2016.8.19上午初中部NOIP普及组比赛总结

2016.8.19上午初中部NOIP普及组比赛总结

链接：https://jzoj.net/junior/#contest/home/1338

这次总结发得有点晚啊！我在这里解释一下，

因为浏览器的问题，我家的浏览器上oj速度超慢！

所以迟了这么多天

这次还不错，超过了一些学霸

那是因为——水比较多。

进度：

比赛：83.3+72.7+66.7+76.2=298.9

改题：AC+AC+AC+AC=AK

题目：

一、圆圈

链接：https://jzoj.net/junior/#contest/show/1338/0

比赛时好暴力……时间爆了。

题目简化：

没什么好简化的。

求半径为r的圆里包含的点数

正解：

勾股定理大家也懂吧。。。

a^2+b^2=c^2

c为直角三角形斜边。

此题暴力不得，必须找规律！

列数据库也行，可你要担心你创建数据库的时间

所以，我们找到了一个规律。

首先，把4条半径和一个点算出来

然后，ans:=ans+trunc(sqrt(r^2-i^2))（1<=i<=r)