2016.07.17【初中部 NOIP提高组 】模拟赛C总结

今天的比赛有点水……还是没有考好。
100+50+0+50=200

第一题：

一开始想到高精度……思（meng）考(bi)了几分钟以后发现极限数据的答案只比qword多1,打了一个表就切了。

---

第二题：

一道神奇的数学题。比赛的时候没有想到做法，打了一个暴力，水了50分。比完赛以后才发现这是一道水题。
正解：做3次一操作化简后可得$64x+63$,做两次二操作化简后也可得$64x+63$。
这时我们可以发现，一操作超过两次就没有二操作作优，也就说一操作不可能超过两次，两重循环枚举两次操作次数就可以了。

---

第三题：

也是一道神奇的数学题，比赛的时候就觉得是三角形三边的和，但总觉得有反例，于是没有打。
正解：三角形周长，奇怪方法可以证明。

---

第四题

比赛时打的是dfs，加上记忆化，f[i][j]表示点1到点i在第二种走法出现j次的情况下的最短距离。本来是可以切的，但是在找答案时打错变量，50分。
正解：spfa，dis[i][j]与我的f[i][j]相同。

总结：要提高代码准确性。