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