大四，最后一次比赛了。 记录下这四年打过的GDCPC。 最初的一场是中大举办，最后一场也是中大举办，可谓是回来圆梦的吧。
吃、喝
初来乍到广州确实挺多吃的，住在中大东区商业街旁边，刚到的时候就感觉挺赞的。 各种烧烤，炸的，但是感觉今天吃了第二天铁定拉肚子。所以忍忍还是拒绝了。每次出来吃饭恰好都是饭点贼多人。 中午吃了个馄炖面，馄炖还行，面简直不是广东人吃的。3楼最里面那家卖馄炖的拉黑了。 奶茶排队简直神奇，没啥人排队，但拿了单之后却发现前面有10+位orz。 晚餐则是大家一起吃粤菜，4个人5个菜感觉挺不ACM点餐的。分量太少一人一口就没了。emmmm没吃饱。 赛后又留宿了一晚，从大学城跑去上下九找吃的。从地铁口出来商城里绕了一圈又一圈，4个人差点饿死在路上，到处都是人，到处都要排队，简直人间地狱。最后找到个日料吃的也一般般。 找了个酒店休息了一哈子，又溜出去上下九找吃的。宵夜比较随便，也就只是简单烧烤 奶茶啥的。找了个空位吹了这四年来比赛没挤出来的水。 好评的还是第二天的早茶，真的太久没喝过早茶了。点了十几笼从9点吃到12点嘻嘻。 出来绕了绕又不知道去哪，于是跑去许留山又吃了个甜点。 （真的不能怪我长胖了吧。
玩、乐
玩个腿，差点被怂恿去网吧。。（你们年轻人就这点乐趣了嘛 赶上了周一下午一班奇怪的车屁颠屁颠的就回学校了
比赛、coding
热身赛没啥，xjb写了写，发现学弟们都会数位DP了，强啊，原来是偷了我的板orz。 年老了，以为一道简单的线段树是一个很奇怪的模N次之后回变回原样的题，结果就没写出来，赛后发现推一推式子，线段树上维护一哈子就好了，果然是菜啊。
正式赛，开场便觉得不可思议，许久不让入场，最后5分钟让你试机，中大办了那么多年比赛了，感觉已经慢慢的不规矩了啊，你让选手先进去不给密码不行嘛！ 开赛，上来先是读不懂题，丢给小谦秒懂，同时开两道，先把签到题秒了，结果10+分钟后，全部虚拟机断网了，秀啊。断了差不多20分钟，主办方也不加时啥的，中间还要来一句，9点半的时候可能还会断一次噢，下的我们赶紧提交代码啥的。成功获得wa。 然而发现9点半了还没断...我怀疑你在耍我但是我没有证据。 把另一道简单dp秒了之后，小谦开始他的奇怪麻将。恩，就是那种不用糊的那种。我和zqb两人玩起了一棵诡异的二叉树，发现中间计算的时候会爆ll但是不会超太多，写了个简易的拆数乘法（赛后才发现学弟们压根没有被卡，坑啊..），期间他还怀疑我写错了orz。 小谦码不停蹄的把麻将码完了，奇奇怪怪的代码，还特别冗长。。结果我就接过键盘赶紧敲了几下就交了，获得了一发wa。嗯？题目读错了？不会吧。结果发现原来是我敲了个"don't"题目是"dont"，坑啊。ac。 二叉树交上去，wa，恩？啥情况，你的拆数是不是有问题，要不要换大数板？不可能啊，我给你验证一下，慢慢的调试.. 期间，小谦说，这题很怪，我不太会啊，我给你讲讲题目。emmm。这不是一个莫队+离散化树状数组嘛。你先把莫队敲了吧。 噢我发现了，二叉树题目读错了，我去！理解错了。。改了改，ac。 然后就是专攻莫队了。发现怎么连lower_bound都不会用了呢！怎么调都调不过。于是手撸binary_search，还撸了俩..（其实就是一个lower_bound，一个upper_bound） 算了算数据，单组，没啥问题，交吧。TLE。 啥？T了？我看看，我把数组开小一点，初始化开小一点。T了，while scanf去了，反正他一组，T了。 我去，麻子情况？这都能T？n * sqrt(n) * log(n)，很符合时间线啊？ 三人陷入绝望，感觉过不去了。 突然想起来，曾今大二的时候玩这个莫队，想到过优化他的方法，分区排序的时候，奇数区间升序，偶数区间降序，这样就能让莫队指针移动的时候少移一个常数的量级。emmm，很有道理啊。 “话说，你们想，封榜过题还是，现在过啊？”，“无所谓吧，能过就行了啊”，“那我封榜交了试试啊”，“行”。 AC，what？这样优化真的有用？真的给卡常了，三脸懵逼。（赛后得知别人写不用优化，也是这个思路，用了lower_bound，难道说，我写搓了？） 看起来银牌还是有点希望啊。别兴奋了，再看看别的题吧。于是瞟向了一个树形DP。emmm好久没写了，而且感觉要优化成O(n^2)有点难啊，想不出来。封榜没多久还是放弃了，看了看学弟们啥情况，恩很好，都在我们上面。哎，没过这道题感觉回去会给笑呀哈哈哈哈哈，老年手速。 顺带说一句，小谦到最后的时候有点放弃了，开始在研究为啥我拿个会超时，果然，我那个优化是真的有用的....
最终以5题结束了我最后一次省赛。大学那么多次比赛，无数次3题，2、4、5各一次。最后一次打破了生涯最多过题量。也是很悬学了。
赛果
不出意外，拿了银。刷新了校牌和队牌。 一共来了五支队，两支银，两支铜，一打铁。大二的学弟年轻就是好啊，手速拿银。牛逼啊。 emmm，由于最后无所事事，把所有题都交了一发“good bye acm”。 所以在滚榜的时候，极其壮观，被称“大佬队”。哈哈哈哈哈哈哈。溜了溜了。
貌似这次省赛是跟别的省的省赛是同一场，广工因为队伍限制，就把最牛逼穷游中国丢去了那个赛场，拿了第一，广工还是牛逼啊，恭喜穷游！
终章
这篇东西，当时比完赛的时候写了一半，半年后看到自己博客里还有这么一个草稿，屁颠屁颠的补完了。 细数自己生涯，也没拿过啥好成绩，比赛感觉都发挥不出来最好的实力。 毕业前能拿个省银感觉算是给自己大学四年ACM的奖励吧。毕竟GDCPC赛场有这么一句话叫做“我获得了ICPC金牌，却拿到了GDCPC银牌”。 可能是因为省赛中大、华工、华农、广工大佬太多了吧。占了大半个省赛，感觉自己还是太菜了。 想到的，也就这样吧。加油吧ICPCer，曾今的ACMer。
