2016 ccpc 合肥 赛后感

2016ACM-CCPC（合肥站）周熙威比赛总结

      先说总结：这场比赛开场卡题严重，低档题卡题太久，最后一小时没能再出题，就没能拿到银牌。

      开场I题是简单题，求区间(a,b)之间两数位或最大值。我和马禺喆一起想的，大约是从前到后找到a和b上第一个位不同，后面置1，但是错了，马禺喆继续调I题，我去看了H，H题题意有点记不清了，思路大约是预处理+二分，但实现出了些问题，就一直卡着。I题最终证明卡在一些细节上，大约在比赛开始一个半小时后过题，留下了不小的罚时。第一题许久不出，打乱了比赛的节奏。这时候我去想E题，E题是个dp，我推了个大概就上机写，平时dp不熟练，赛场上遇到了不少小错误，还麻烦尹冰一起查，错了两次，一次忘了n=1的特殊情况，第二次没注意到要求对1E8+7取余，习惯性地当做了1E9+7。C题表面看是博弈，实际是到图论，马禺喆做过类似题目，很快就1y。这时刚刚封榜，A题给了个节点为2000的图，问是不是传递闭包。我们很快想出了办法：对每个点求最短路，可达点距离必为1，当时我想银牌大概是稳了。比赛还剩45分钟时交了第一次，错了，去掉优化就超时。反复多次时间就这么过去了，我们最终也没有改出A题。A题的正解大概要加上位压，但是大多数队伍都是蒙特卡罗法——随机抽取1万个边测试。A题最终也没能出，三个人都觉得很可惜，已经站在出题的边缘上了。最后4题+大罚时得了铜牌。

      回顾这次比赛，拿不到银牌很大程度上因为铜牌题甚至铁牌题卡题太久。不少队伍都是剩下不少时间但又没题可做，莽了一次暴力或者随机数给过了A题。我们所剩的时间太少，都没敢想暴力法。剩下45分钟搞A题搞不出，余下一个半小时的搞A题，大多能出。经过这次比赛，我感觉到前期快速开出水题非常重要，平时训练赛很少体现这一点，打到比赛后期前期打糟了也能给翻回来。但区域赛就不是这样，题目少难度跨度大，水题切题速度和队伍配合水平基本就决定了队伍后三个小时能够出多少个难题，往往一个难题就是一个层次。还有知识面真的很有用，比如这次的C题马禺喆一下看出来是个图论，金牌队看见A题就想到了位压，知识面广了思路也就宽广了不少，一题之差往往能够挽救不少危局。

      合肥是个不错的城市，以前总是说安徽省政府是南京（徽京）（笑），没想到天鹅湖很美，安徽大学也是。志愿者真的负责，连夜把非标准键位键盘换走了。只是没想到遇到了铁人三项，三天走了五万步，当日竟被铁人三项封在校门外，延迟比赛到了中午。我也被动地参加了铁人三项，第一回在赛场把食物吃完，估计以后也没有这样的体验了。

      两年前高考结束，考出了一个尴尬的成绩，好学校差一点，差些的学校也不想去。仿徨之际我在人人小站上看到了山科acm集训队的介绍：某教练带领队伍取得区域赛银牌的事迹。当时我就下定决心也要在icpc上拿一块银牌回来，一本学校专业只填了山科计算机一个，也许冥冥之间的天意，我竟得以稍低的成绩入学。在这两年中，我进入集训队，奋斗过，充实过，迷茫过，失落过，为打codeforce熬夜到凌晨，为bestcoder涨分兴奋不已。我不知道我还有没有得以摘银的机会，但回忆过去我想感谢这个比赛，让我收获了很多比赛之外的品质。在接下来的的日子里，我还想更上一层楼,安排尽可能多的时间为接下来的比赛作准备，刷些dp锻炼思路提升水平，三个人多打打比赛加强配合增进默契，整理些思路灵活的推理题，希望在以后的比赛中能够说“这道题我来负责，看下一题吧”。

      USS_Trail定能够把握机会，实现团队的梦想，也交给集训队一个满意的答卷。