记首届国赛

国赛开始前N久

打好了了网络赛，拿到了一小撮名额大部分还是跪了，然后要开始分配名额了。

名额好像不多，凑合着来，然后又出来个南阳的国赛，听说还是谷歌出题。

于是教练决定让我们队去，因为谷歌出题难，传说前一小时没人出题，怕吃蛋留阴影。

~_~炒鸡悲伤啊，教练你就不怕我们吃蛋留阴影么，求此处阴影的面积。

反正之后我们就准备去国赛了，然后后来问长春谁去，女队直接说去，没人抢，之后名额就不够了。

反正能多打一场ICPC等级的比赛还是挺开心的，而且好像群里一帮人都去，还能和苏大搞。

国赛前几周

准备开始定机票了，看了两眼，特么竟然去南阳直飞只有九点去十一点到的。

简直不能忍啊，转而看火车，特么十五个小时啊。

于是我们准备先去郑州再转去南阳，后边顺便把沈阳的宾馆机票也搞定了，1W飞了。

然后随便刷刷cf啊，套题啊。

周五

搞定了请假就直接走了，差不多是早上十点的飞机。

我八点就到了机场，ck和王老板都比较慢，ck到的时候都快九点了。

然后B区还不能打登机牌了，去C区就打出来了= =

在机场巴士上，王老板上了巴士就很奇怪，然后说某路人是俞勇。

再然后看到几个人穿着SJTU+code jam然后确定就是SJTU了。

看来我选机票的水平已经和SJTU一致了。

上了飞机，王老板又开始奇怪了，然后说我前面前面前面的左边是TankEngine。

然后前边的似乎就是倪浩斌，黄文瀚，刘严培，交大IGS神队。

那个寸头就是传说中的TankEngine了，AngryBacon还穿了件GCJ，吾辈弱渣深深颤抖。

颤抖着来到了郑州，然后晚点就到了南阳，不知道宾馆在哪，于是去了南工。

打车去南工，司机要了五十，然后听说实际上机场有接人的巴士。

南工很高端，里头竟然还有校车，我们这种小学校就没校车。

坐一块钱的校车去了体育馆结果没法报到。

然后一位河南口音大叔和我们说是在梅溪宾馆报到（其实开始一直以为是梅西）。

之后打个小车去了梅溪宾馆，报了到，发了很挫的包，以及粉红的衣服。

粉红的···粉红的···粉红的···怎么又是粉红的，和去年牡丹江一样****。

南工那边之后就有车子送去了南阳宾馆，晚饭宾馆里吃得很舒服就是没网。

周六·训练赛

一大早起来去了南工听报告。

本来以为和往常一样无聊，没想到是旷视科技的神犇来讲，不明觉厉，一帮碉堡的清华大神。

然后他们的经历简直传奇到爆，做的东西也碉堡了，演讲也很好看。

几个人都挺逗比的，但是都是超级大神，周而进，唐文斌，杨弋，杜宇飞。

感觉最逗比的是杜宇飞，最大神的是周而进，唐文斌很有领导力，杨弋木木的。

但是都很有意思，也很能启发人，现场很热烈。

想看看他们不打代码这么久能搞成怎么样。

其中杜宇飞对开发和读研问题的看法挺精彩的。

来发AV画质的照片，演讲极为出彩。

再然后吃了饭，南工的饭很一般。。。凑合着吧，路上碰到美女妹纸带路（王老板勾搭）。

本来是没人带的，反正最后就一直跟着了，这边人真是好啊。

训练赛上出A的时候还压了旷视科技，然后两题之后就没法出题了。

虽然感觉C必然是我们能力范围内最后我们都乱了就没能出来。

最终旷视科技三题，然后苏大145时候也三题，又被苏大压了。

回来的时候王老板很感伤，说我们训练赛才银，要做好最后打铜的准备。

我说还是很可能打银的，本来的目标就是保银争铜吧。

之前在杭州赛码跪惨了，这次有240多支队伍应该还好，铜牌没问题，可能拿个银吧。

但是想着SJTU还有好多其他学校都出了强队还是很虚啊。

下午王老板说dyg(我们教练)会过来，然后估计会和我一间房，顿时菊花一紧。

晚上回去之后休息了一下准备打bc，稍微保持一下状态，虽然已经很累了。

bc已经几周没打了，之前好不容易打好几场要上橙了，结果pre过三道，然后悲伤爆零。

这场比赛挺气人的，出题的似乎是绍兴一中的，太恶心了，卡ull。

第一题卡细节，第二道小数论但是卡ull，第三道像是图论我们没做出来。

ST之前数字差不多是200+，100+，60+，7，3之类的。

ST之后是30+，40+，30+，0，0特么太恐怖了，什么破题。

我只剩下hack出来的200分了，再然后重测了，我神奇地过了，最后还升了。

王老板也差不多，他也叉了俩人，升了。

ck第一题因为cin scanf混用挂了，第二题算法错挂了，但他注意到了ull。

觉得hdu那边应该还是应该把好关，这种恶心的题也好意思亮出来。

晚上dyg来了，回去之后被红内裤亮瞎双眼。

周日·正赛

终于还是到了，南阳宾馆早饭那个菌菇的羹简直好吃到爆啊。

比赛开始后我和王老板读题，ck打头文件，我从头往后看。

全部扫了一遍题目都不短好像就最后一道短点，直接读，特么好像是水。

仔细一想特么就是一行，$2n-1$就是答案，为了确认看了下榜，过了不少了，交上，5min1Y。

交完了$L$之后直接就上了金牌区，之后很快就掉下来了。

然后$A$很多人过了，王老板也说$A$好做，和我说了$A$的题意，就是转个正方形。

之前2011成都区域赛的$I$和这题有点类似，我听懂题意就直接顺手开了这题。

写得挫了，调了会才交了，很怕王老板把题意写错了，不过还没担心好就过了，16min1Y。

然后看不少人交了$C,D$，我就去看了下，$H$很多人过了，王老板去写了，是个简化数独。

$C$是求长度为$m$的LIS的方案数，数据三次方。

直觉做法是立方dp但显然过不了，想起了hdu 5489想树状数组乱搞一发，觉得可行。

王老板50min1Y了$H$，然后让他顺便帮忙打掉$C$。

做法反正就是维护$m$个树状数组然后不断更新。

结果跑出来结果总是很奇怪，后来发现是树状数组里的i写成了x，过样例直接交，77min1Y。

然后ck说$D$有想法，我就让给他了，我去看了下过的人很多的$G$。

然后因为这学期学了围棋，发现是个大水，想等ck过了$D$就上去写。

可是ck一直调不出来，思路应该是没问题的，他想到了两倍。

后面太久了，就让他打印，我直接开$G$了，这个时候已经过去挺久了。

反正就是个并查集加暴力枚举，写了会过了样例就交了，129min1Y。

然后我和王老板去想$K,E$了，我们觉得要拿银五题是不稳的，六题基本稳了，因为我们罚时不错。

又过了很久，发现ck一直都调不出来样例，王老板就问了下思路亲自上。

王老板是飞起啊，十分钟不到代码就成型了，而且很清晰。

测了下交掉收获了本场我们第一个WA，查了下发现转移过程中少复制了状态。

又交上去，再WA，然后再查，特么竟然是取$\max$取错了，改了交，然后197min3Y。

我们觉得银牌基本上稳了，但是想接着往上冲一下，最好能端掉苏大。

我们全力搞 K <script type="math/tex" id="MathJax-Element-38">K</script>，可以看出是个dp，但是怎么想转移方程都出不来。

曾经我以为我找到了正确的解法，结果写出来之后发现问题太大了。

最后只能六题收尾，靠罚时拿到了银牌，拿完奖牌就整个队出去吃饭了。

后记

比较蛋疼的是回来之后一大堆课和作业要赶，之后还要去沈阳。

大二的时候在牡丹江的时候对“争金夺银，铸铜打铁”这句话记忆犹新。

当时在牡丹江打了铁很是不服气，于是拼命刷题，之后去了北京拿了铜。

今年在上海邀请赛拿了银，但是毕竟比区域赛低了一个级别，ccpc算是区域赛差不多难度的。

之后两场还是有挺大希望能够拿到银牌的，希望本科期间可以完成所有牌的收集，虽然金牌基本无望。