201610.29总结

    这次考试呢，感觉还是不错的，至少发挥出了正常的水平吧，考试来了之后就一脸懵逼，感觉难到。。。一种境界，考着考着我就感觉有了点信心，然后就考试结束了。


    第一题，考试时那真是一脸懵逼，感觉比登天还难，于是不辞辛苦の把1~10000的幸运数列了出来，一个一个判断除不除得进，然后加了个判断它自身是否为4，7组成的串，就55.
    正解：递归枚举4,7，判断除不除得进，然后就没了，其实我考试时想到了，但是莫名觉得会超限，所以就。。。注意下递归出口就行。


    第二题呢，考试时我苦思冥想，然后看到了一个东西，只有+-，然后我就打了个超级长的程序，就对了。用（右边的常数项-左边的常数项）/（左边的系数-右边的系数）:0:3,就可以了。


    第三题我考试时打了个动态规划，60分，事实上只用递推，这个数等于前一个数加上往前数第三个数，然后，速度就很快了，不要盲目相信动态规划，有时候那也是不对的。甚至没有别的方法快。


    第四题，十分地难，改题就属它最久，一开始用prim，10分，后来认真听陈晨的讲解，原来是并查集，getfather，然后我就去做了。先排序，然后二分查找，找出这个区间，再用并查集去最小生成树，最后就对了。


    所以说，不要怕难题，总会有一个结果的，PS：泉岭精神是什么？


    希望，自己，奇迹。