GDCPC2012 summary By Troy@SCAU_Yes_Angry_Teletubbies

        又是一年GDCPC过去了。成绩虽然表面上比去年要好一点，但是比我们开始预期的目标还是相差有点大。感觉辜负了很多人的期望吧。

        还是简单的说说比赛过程吧。开场还是老习惯我从前面开，yys从后面开，wyh从中间开。比赛开始，yys拆题，我开IDE，yys扫了下A题sample，告诉我A题是题水题，然后我高速扫了一下A题的题意，发现是个简单的统计问题，没多想，直接习惯了开场的高手速敲完过sample以第11份提交丢了上去，其中貌似敲键盘敲得很爽很大声被周围的神牛们BS了一下..（其实我是无意的）等了一下裁判无情地返回了一个WA.心里一震，迅速查代码，发现个手误，1%打成了0.1，改之再交，结果还是WA。心里开始有点不淡定了，心里也知道自己今天状态不太好。跟yys说了一下A，重新改了一下A，再次提交还是返回WA，这是心里有点不淡定，然后自己果断放掉A，静下来帮忙去看K。让yys重新写了一遍A，幸好他1Y了，估计我的代码被卡double了。自知自己今天状态不是很好，于是去帮忙搞K题的计算几何，这是yyh很快地上去敲G，推了一下加上各种YY搞明白了K题的意思，留给yys推，我继续去开题。yys看了C是水题，直接上，我帮忙出了个数据，对，交上去1Y。然后YYS继续写K，为了静下来，我继续去看题，看完B，发现是个字典树匹配的问题，不过推了一下没推出样例，Board上也没人过，估计不简单，就放着。这是YYH的G也是各种卡，队友说C是我的题，于是我去看C。YYS很快也把K给1Y了。我看完D，赤裸裸的线段树，看m很少，直接拆成10棵线段树，觉得可以做，不过要费点时间，而且当时Board也没人过，所以就说先放着。这是刷了一下Board，发现GFH都有人做，然后yyh继续搞它的博弈G，我知道G是博弈所以也没多去想了，我看F，yys看H。很快扫完F，发现是明显的状态压缩DP，跟yys说了一下，确认可做于是我就上去速敲了F。很快敲完，测了下样例。没问题，交。期间yys跟我说了下H是动态求平面图上Manhattan距离最远的点，数据量很大，一下子没好想法，就没想了。这是F返回了个TLE（今天真是开哪题卡哪题），郁闷。然后我就说直接DP做会枚举到很多无用的状态，于是迅速上去改成了记忆化搜索。再交还是TLE..这是我就郁闷了，因为算了下复杂度8*10^7，完全没问题的。于是打了代码出来让yyh继续搞G。想了一下觉得没理由会超时，虽然我是用cin,cout输入输出，但是我把同步关了应该问题不大。STL也用得不算多。最后没辙，只得把所有输入输出改成scanf，然后把vector直接开了个数组存，结果就这样过了。郁闷。这时4题，大概还有2个小时的时间，看了下Board，中大的小赵牛等树神把D题给切了，我也确信D能写出来。让yyh敲了一下G，没搞出来，然后我就上去写线段树。自知今天比赛的状态不是太好，所以也让队友尽量多看其他题有没有能做的。很快敲完了，测了下sample，发现最后一个答案居然错了，真悲催..查了一下，发现居然是输入打少了个0，改之，过sample，再看了下没什么问题就交了，可惜无情地得到了一个TLE。然后我跑一边去想，yyh和yys一起攻博弈，我见yyh很有信心也就没多管，双开。搞了很久yyh也没出，这是我想到了D把lazy标记改一改直接让ans滚一滚就是了。这时大概是最后一小时了。封Board的时候我们排在20+，我们都很清楚只要D,G出一题就可以金了，于是最后一小时都在双开这两题没去看其他题了。D题估计时间不多而且自己状态不好越写越乱，最终还是没搞出来。最后一小时就这样在DG徘徊中逝去了。最终还是4题。

        这场比赛的失利，首先跟自己的心态有一定关系吧。赛前的几次训练整个队的发挥都不太好，各种外界的因素也造成心态不稳的一点影响吧。而且赛前由于各种事情也打扰了队伍好好训练的时间，也是训练不足造成的问题吧。

        更重要的还是自己的实力问题吧。其实我们队大家知道的东西都基本可以满足比赛要求，不过一个比较大的问题就是很多知识面都研究得不够深入，或者熟练程度还不够。队员之间的知识交叉还不够，也就是个人的全面能力还不够强。

        还有就是比赛策略的还是有点问题，大家都没什么比赛的感觉。特别同时卡两题的时候然后整队就会陷进去了。其实最后2个小时同时卡两题，而且G题从开场卡到结束，那是应该更好的做法是应该暂时放下这两题，去转个思路去想其他题，后面转个思路再回来想会想到其他更多的东西。双开最怕就是同时2边都卡题就最麻烦了，大家都舍不得暂时放下手上的题目，还是心态不够成熟吧。

        这次省赛也及时给我们提了个醒吧，现在离下半年的国赛还有点时间，要如何去提高自己以及队伍的实力，如何去突破现在面临的瓶颈问题，这都给我们留下了思考。省赛已成过去，成绩也无须在过多抱怨，着眼于未来，认真考虑下未来的路该怎么走吧~

Troy

2012.4.22