队伍在比赛中面临挑战，选择了SPFA算法解决地铁问题但未成功，转而采用计算几何方法并最终通过。遗憾的是未能解决G题，赛后分析认为应使用线段树。此经历揭示了算法选择的重要性。
过题数:1
排名：52
奖项：三等奖。
今年的题可谓是把我们都吓傻了，比赛开始前我们匆匆的浏览一下题目，发现都不好解决，于是我的两个队友先去做A题，而我则看到地铁这题应该可以做，感觉跑一遍spfa就可以过(事实证明这样做是肯定会超时，需要用优先队列优化，赛后看了一下别人的题解，发现大多数的人都是用dijkstra+优先队列做的)，于是一直卡在这两题，后来队友做了大概一个多小时发现A题不好做，于是我让其中一个队友去做一道计算几何，因为这道题感觉很像之前训练的一道题目，而且也准备了模板。之后我们看了一下榜单，发现G题有很多人过，于是我和剩下的一名队友转去做G题。2小时之后，计算几何的题终于有了进展，在经过多次反复修改和RE之后，终于过掉了，于是三人全力攻克G题，但是直到最后也没做出来(后来才知道，要转化为线段树做。。)。
事实证明我们还是太菜了，省赛的部分题解明天上传，到现在为止已经改了4题，当然要感谢各位大神的解题报告，才让我们这群弱鸡有了顿悟的机会。。。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
