8.15总结

今天比赛做得非常不好。整套题目都崩盘了。该得的分基本上都没得。本来可以切几道题的，但是由于各种各样的原因（特别是第一题，调了半天才调对，其实还是因为没有加24。。。）具体题目如下：

·电话时间:本题就是计算题，计算出时间即可（坑）。其实就是小学生的难度。

·地铁建设：是一道十分简单的DP题。用f[i,j]表示第i个站点用第j种类型，转移方程：f[i,j]:=min(f[i-1,t1],f[i-1,t2])+a[i,j];t1,t2表示与j方式不同的其他方式，a[i,j]是读入的数组（我完全把这东西给弄反了）。只要不理解错题目，应该大家都是妥妥的100分。

·旅行：这题先用拓扑排序把不是环中的点通通删掉，剩下的点直接求出整个环中的值，在把该值保存到环中每一个点当中去。剩下点的就是DFS，找到环之后就带着环里的值返回，然后输出即可。

·数字生成游戏：该题比赛是来不及改对，但比赛后很快改对了，初始化用BFS即可（还以为是甚么高级算法），dt数组存操作后得到的数（用整数存）。然后读一个数就输对应的位置。

本次题目总结如上。这次比赛颇值得反思：不但没有达到预计的分数，还许多题出乎意料地得了低分，总而言之还是细节的问题，所以说：一定要注重细节！一定要注重细节！一定要注重细节！下次加油！