2019ICPC西安邀请赛(计蒜客复现赛)总结

开始时因为吃饭晚了一刻钟，然后打开比赛。看了眼榜单A题已经过了二十来个队伍了，宝儿就去做A。

传师说最后一题看题目像最短路，于是我就去看M了，宝儿做完之后也来陪我看。M一开始看到时以为是像   POJ的Frogger   一样，求S 到T 的路径中的最小距离最大值。后来发现对路径中走过的边数也有限制。于是又去想，然后想到把原本记录到此点最短距离的Dis[] 变成 记录到达此点所需要飞行器最低等级的Dis_Level[]，这样剩下的就是普通的Dijkstra了。做完M之后比赛进行了大概一个半小时。

在此之前，传师和宝儿分别开了L和C，我做完后听C是一道计算几何，本想去看，但宝儿说要自己做，于是便和传师去看L。L题是找规律，但苦于无处下手，后来传师说要敲个模拟打表，后发现奇数的结果符合等差数列，而偶数中凡是4的倍数结果都等于4，其余的偶数结果都等于自身。

做完四道题后离比赛结束大概还有一个半小时，榜单上D题过的人很多，于是便去看D题。一开始觉得是并查集+ 贪心，但结果不对。遗憾到最后也没做出来。

转载于:https://www.cnblogs.com/Amaris-diana/p/10927038.html