暑期训练D25

暑期训练25

上午我被分到看图论，就看完了第一节最短路的内容，感觉和上学期的差不多就是多了一些时间复杂多少一点的算法，用大根堆和小根堆去实现。

晚上开始了小组训练赛，一开始我看的g题，看完题目我就觉得是个博弈问题，又深入的理解了一下所给的例子，确定了是个博弈问题，但是我队友还没有看到，所以就放了。又看的f题，是一个选幸运数字的问题，但是由于数比较大就先放了放，最后卡到了第9组数据不过，d题是一道水题，就是一个数学公式的问题，求出来输出即可。A题是一个字符串的问题，想麻烦了，其实只要是xy、yx直接进行操作就可以，不要先把yx交换的操作弄完再去删掉xy那样必然超时卡到11组数据，b题是一个dp的题，队友a掉的，明天看一看，理解一下。