题解

   这次考试能够充分反映出我现在的学习状况，先说说我的考试历程吧，早上，一如既往地打开题目

，瞬间就被吸引住了，原以为很简单，因为两个小时就解决了3题，便有点得意，所以就变得不那么认真

看程序（这样不好，非常不好），然后，分数一出来，发现居然0分，瞬间跌入冰窖啊。

    第一题，先分解质因数，然后两两约掉，最后高精度乘法求出答案，我居然没有求质因数，而是用

辗转相除法，所以错了。

    第二题是spfa求最短路径，我虽然求了，也用的是spfa，但是输出输出错了，输出成了dis【n】，

正确的是max（dis）。

    第三题是四维dp，前两个是第一个人的位置，后两个是第二个人的位置，数组代表的是，第一个人

到那个位置，第二个人到这个位置的最大的喜欢度。然后四重循环枚举就对了。

    第四题是递归搜索，就是要么选要么不选，多余的时间去打刀塔，赚高兴度，然后数据很小，不会

超时。

    这一段时间，确实有些放松自己了，没有一丝不苟地完成老师布置的任务，主要是总结没有次次都

写，有些时候改题晚了就没有写了。一段时间来，几乎每次改题都改完，所以就有些得意，这是万万不

能有的，所以以后需要注意，不能够在犯类似的错误，不然后果不堪设想，可能会一蹶不振，导致严重

而不可挽回的结果。以后做题不能够做太快，做之前要深思熟虑，打好草稿，认真分析一切可能出现的

情况，不会的题不能去抄答案，听课不能开小差，这样不仅对自己有很大的危害，而且容易产生依赖心

理以及少学很多东西，学习别人的方法，分享自己的方法，这样才能够站在学习的高点，万万不能够学

坏，学好学坏一念之间，一念之差，便可决定天堂地狱，所以，成败不重要，重要的是态度，态度决定一切，绝对要摆正态度！