2016.10.05【初中部 NOIP普及组 】模拟赛

T1：

直接把a,b数组的所有相同因数抵消，O(n²)效率吧。最后再高精度相乘。

T2：

很明显是spfa啊，求出最短路径之后再在最短路径里找一个最大的，注意：找的时候必须是可以到达的点。

T3：

四维DP。

f[i,j,p,q]表示第一个人到i,j位置，第二个人到p,q位置的最小值。

状态很容易就可以推出来了。注意：当i,j,p,q相等时，只加一个权值。

T4：

水到不能再水的递归。2^20…………………………我tm竟然还用状压。。。醉

这一套题目的难度是比较平均的，所以稍微来说比较水。没有什么较难的题目。

最后，总结一下从7，8月集训到现在的一些情况：

从7月第一次集训，我就想发条"说说"，知道在这次集训之后会遇见一个更好的我，但是想了想，还是没发。因为其实每一天的训练，每一场比赛过后，都是一个新的我，见识会增多，思维会提高。所以，如此“平凡”发生的事情还是不易发"说说"。但不得不说的是，确实可以看到自己的进步。

我觉得，有时候一次比赛的成绩并说明不了什么，但关键是在这比赛之前所付出的努力，是能预见一些可能出现的问题的。在7,8月两次集训，15天，我就基本没碰过篮球，当然，这也从一个侧面反映出那时候是处在过渡的艰难期，需要更多的努力。然而，现在需要的努力并不比那时少。

集训的时间很少，然而想在上学期间待在机房则更加难。有时，赶作业赶到5点才做完，跑来机房，所能学习的时间非常短，毕竟因为在五六年级时话在信息学的时间太多，文化科并不是很好，所以，想趁现在初一压力还没那么大，多补补文化课。加上我还想在纪中能时常练练书法，不荒废六年的时光。其次，奥数，奥英，作文，太多想学的东西。有时也会忙不过来。但有句话说的好：“遇到困难的时候咬咬牙，再坚持一下，就能挺过来了”。

恩，就走一步看一步吧。珍惜学习的每一分一秒。适当的体育锻炼还是对自己有益无害的。

并且，在信息学当中，总有学不完的知识，所以，永远不要给自己满足感，当然，我也没体会过这种满足感。。

noip马上要来了，最好是能把前面所有比赛以及自己当时没做出来或觉得很难做的题目都再重温一遍。温故而知新，总能获得更多的知识，以便有一个最好的我来迎接这次挑战。其次，在之前c组的一些题目中，虽然是做对了，但很多却没有理解透，最近这段时间一定要抓紧去再理解一遍，并写好理解的总结，与当时做对之后的总结相对比，看出自己还存在哪些问题。另外，线段树，网络流这些较难的知识也一定要抽时间去学，多多益善，学了肯定比没学要更好啊。

总之~~~我一定会全力以赴的。