2016.6.25【初中部 NOIP提高组 】模拟赛C

这一次比赛做的不是很好。

第一题：老曹的忧郁(为什么老曹的忧郁把我弄得这么忧郁？？)

刚看到题的时候还没看懂题。

看了一下题目上给的图……a是不和谐的……c也是不和谐的？？？？

懵逼了五分钟……

才发现三角形里面的三角形也算。

打了一个奇怪的坐标系，但是因为奇怪的原因只有十分

正解：坐标系

第二题：老曹骑士（吃屎）

数据比较小，刚看到题就想到了用dfs,但是跑的很慢

在懵逼了十多分钟后，想到了dfs出两个点之间的距离，再用dfs求最短的路径。

不知道为什么，觉得这种方法不行，于是没有打。

比赛完才发现，这就是正解。（55555）

第三题：稳定的数字

神奇的高精度……

比赛时分解质因数，在用分解出来了的数乘出一个最小的。

有一个s[1]我打成了s[i],90（有一个点会因为奇怪的原因Wrong Answer）分变成了20分。

正解：用高精度不停的除，直到将n除为零。

第四题：

忘记输出Ipossible了，没想的Ipossible有40分。

总结：

1、拍完代码以后一定要检查程序，避免出现第三题的蜜汁错误。

2、想到的方法尽量去实现，如果不行再换别的方法。