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

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

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

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