第十二届湖南省省赛总结

Posted 2020-08-04 AC菜鸟机

　　首先,要祝贺一下本校 hunau 创历史新高,然后有一金二银一铜,我们队很悲催的排在了二等第一.....

　　今天的题目一上场就感觉较往年的题难度变高了,没有水题,感觉自从湘潭赛以后整体难度变高了,湖南省难度想逼近区域赛?估计都是这个趋势了，去年7个才一等,今年三个就行了.

　　然后我们上场先阅览了一遍题目,发现有个三角形和矩形面积交?刚刚好有模板,然后我立马上手敲，然后敲到最后发现第一份模板运行结果是错的,马上就换了一个队友上手敲另外一份,终于,当我们最出这个题的时候，已经1h+了,然后马上看Rank，发现A题做的人比较多，就一起想A题,半天没有头绪,然后转战G，不一会队友有了思路,树状数组维护前缀和。发现可行,然后马上做完提交,WA!!怎么会？然后马上查代码,发现左右没规定谁大谁小,swap,提交,WA!然后这个题最后错了三次发现是把 int 写成 char 了,白白浪费了三次，仿佛注定了这场比赛的不顺利.然后接下来和 A题死磕,做不出来 ... 但是AC人数最多,又舍不得放弃,于是我留着想A题,陈牛和何牛去解决B题,发现B题也没思路,陈牛说暴力,然后DFS去弄,做的时候发现可以用前缀和保证结果.这样的话只要从入度为 0 的点考虑就行了,然后TLE。。然后大家一起商讨,最后发现分层比较好,用类似拓扑排序的BFS解决了此题,但是总共罚了5次.三个题已经封榜了,接下来只能考虑A题了,40分钟考虑无果.....然后出来听说封榜之后有三个队又弄出了一个题,有一个是本校，有一个湖大的，还有一个是我们,本校的已经稳了,我们只能和湖大拼1/2的概率了..当然,结果就是湖大的罚时比我们少,我们很悲催的排到了二等第一...

　　真的比完之后情绪很不好,A题没做出来(A题真的是靠灵感啊,学弟们今年发挥得很好,很早就把A题搞定了,如果奇迹有颜色,那么一定是红色气球)另外一个队灵感到了自然就出来了.运气也是实力的一部分，参加完这届省赛基本上就是退役了...可能还会打一些小的比赛,虽然有点遗憾但是也是没办法的事情，毕竟弱校能够打进这个名次都很不容易了(自我安慰ing)...回去休息一个星期,大三准备开展一些别的活动了。基本上刷题就会很少了.明年省赛估计还会来试着打一下,但是状态估计不如今年了(顺便吐槽省赛不按套路出牌啊),祝福hunau acm 越来越好吧!