2016年湖南省第十二届大学生程序设计竞赛总结

过题数:1

排名：52

奖项：三等奖。

    今年的题可谓是把我们都吓傻了，比赛开始前我们匆匆的浏览一下题目，发现都不好解决，于是我的两个队友先去做A题，而我则看到地铁这题应该可以做，感觉跑一遍spfa就可以过(事实证明这样做是肯定会超时，需要用优先队列优化，赛后看了一下别人的题解，发现大多数的人都是用dijkstra+优先队列做的)，于是一直卡在这两题，后来队友做了大概一个多小时发现A题不好做，于是我让其中一个队友去做一道计算几何，因为这道题感觉很像之前训练的一道题目，而且也准备了模板。之后我们看了一下榜单，发现G题有很多人过，于是我和剩下的一名队友转去做G题。2小时之后，计算几何的题终于有了进展，在经过多次反复修改和RE之后，终于过掉了，于是三人全力攻克G题，但是直到最后也没做出来(后来才知道，要转化为线段树做。。)。

     事实证明我们还是太菜了，省赛的部分题解明天上传，到现在为止已经改了4题，当然要感谢各位大神的解题报告，才让我们这群弱鸡有了顿悟的机会。。。