天马行空的ACM现场赛回顾

杭州赛后回顾

10月25号
窝萌经过一周的集训，大概捉了几场网络赛后，就匆忙的踏上了区域赛的行程。
25号14:38乘高铁从南京南出发，

快开到杭州的时候，窝萌满心欢喜的盯着陈老板睡熟的脸，

经深思，决定让他带着他的计划睡过站，窝拿回窝说走就走的游荡。小心翼翼紧抓行李，微坐，呼吸，酝酿着一场悄无声息的消失。幸福来得太突然，当时真紧张了下下。窝想不管怎样，幸福总归是来了。但是，这坑爹的生活轻而易举的改变着窝萌，改变着窝萌所爱的人却又无能为力。自然醒这种现象总是没有征兆的发生着。

生活还得继续，于是老板计划着他的计划，用窝萌继续着他的计划，走上了追寻K506路公交的羊肠小道。第一次漫步杭州，有点小小的激动，来来回回愉快的奔波了好久，跟晴空万里无云自由自在奔跑在满布阳光翠绿欲滴的大草原上的感觉，不一样，拎着行李的双手真的很忧伤。

尽管如此，老板的计划还在继续，K506的奔波也在继续，窝萌随它的颠簸也在愉快的继续。打开车窗，微风袭面，颠簸伴着young for you、gala的公鸭嗓，觉得这种奔波的日子有点美好。

K506赶到西溪十八家（宾馆）的时候天色已晚，在大厅内报道后拎着官方提供的晚餐爬上了大学住过的最好宾馆，吞噬掉所有食物之后，陈老师敲门跟窝萌商讨明天热身赛的战术。商量出的核心战术是今晚由YGH同学跟老板同居，一个字惨淡啊！ = =#￥   

继续扯。。商量完战术差不多8:30左右，老板让窝萌再考虑考虑然后好好休息，明天早起热身赛。懂事的窝萌齐声说了好。并急着送老板回房，人去门关，窝萌一致决定出去逛杭州的夜景吃杭州的美食。

这一逛，就出现了各种狗血的故事。
首先，窝萌所在的杭州区域，夜景古怪，地名古怪 ：留下。很多店名都是XXX留下店。窝真的怕窝一不小心带走货留下店，被留下在留下派出所无法回邮。

接着，找了家装修不错的店坐定，点了大骨滋补汤，继续着美好的生活。明知赛前不宜酗酒，但考虑到大YGH晚上要和陈老板共住一间，于是特意上酒以抚慰这个受伤男人的心灵。大YGH感动不已，隧发誓今晚要搞死老板，当时窝感动的脸都红了 = =#@。

btw，有人说如果这次比赛跪了······，窝想，三个伙伴能出来在一起“玩”次比什么都重要，赛后大家都要回到自己的地盘。As hh's words: That's what ACMbrings to us，说的有点多了，继续喝滋补汤·····

咕嘟完滋补汤后窝萌决定回宾馆去看非常勿扰，途经一家华联超市，决定买点口粮供寂寞的黑夜补给虚空的肚皮。大威神说他想买个杯子喝水，作为一支将要参赛的队伍，窝萌就每人买了一个杯具，是在赛前。看着杯具窝问了our team真的是来比赛的吗？两个杯具都在笑，于是窝萌也笑了，管他呢。  

回到宾馆快11点了，伴着非诚勿扰，迎来了11:30的CF，一时兴奋第一题交了3次没拿到YES，窝就跟大威神开始深思，这次又是大威神点播了窝，瞬间就明白了，说“对啊”然后就关机睡觉了 = = #.....  大威是这么点播窝的，明天比赛拿了牌，谁还管他个CF。对啊，管他呢·····
 

10月26号：
早晨7:00被敲醒，刷牙时窝想出了昨晚NO了3次那题的更优解法，加根扫描线即可O(n)算法搞过，后来查代码发现大家都是O(n^2)。另外绝望的发现，两次rating减了179，一夜飞到解放前。

7:30在宾馆顺利就餐。7:50坐上浙工大的校车前往校区，参观了部分双人间带空调宿舍、号称亚洲最大的餐厅、very nice的体育馆以及望不到边的向日葵地····，邮子师生纷纷表示窝厂该进行产业升级了。

磨蹭到中午2:30听到了热身赛拉起的号角。

此次的热身不太顺利，窝一眼扫完了5行左右的题目描述，看到一个square，于是窝花了大概1秒钟构思，然后激动的抓起键盘怒敲，敲之前窝决定不编译直接交，于是窝萌顺利拿到了全场第二个提交，也顺利拿到了wrong answer = =，冷静了下发现square错地方了 TvT，然后老实修改了下，老实编译了下，老实提交了下，老实AC了下。

接着，进入一波读题阶段。窝读完B题，YY了下题意，发现是python语法模拟，怒掐YGH过来搞B题，C题负责困住大威神。
 
4:00的时候大威神A掉了C题，窝萌码完了B题。····最后B题也A了。具体过程大概是这样的，submit·····   Wrong Answer! ······submit ····· Wrong Answer! 大威神激动的说“靠，题目上说没有就没有”。立刻改，立刻交。等待judge结果的时候，窝语重心长告诉队友：真的不能A，要为正式赛攒人品，现在多过一题，明天就会少一题。 结果非常无情的A了，这让窝感到绝望。

当时离结束还有十多分钟，赛场上出现了喜剧性的事件，窝萌趁机把题目AK了遍，然后排在了热身赛board的Rank 1。。。当时键盘都吓尿了，老板惊讶的跑入现场对着显示器疯狂拍照，晚上的时候远在南邮教四的A协活动室发来贺电，表示震惊。

 10月27号：

今天正式赛，比昨天起的要正式，吃行一路都很正式。进场前，窝萌最后明确了分工，一路都由靠谱的SW来码，窝盯着SW并出测试数据，YGH负责确诊题意。数据结构归窝，计算几何归YGH，其他的统统包给万能的SW。 

9:00正式开赛，SW贯彻萌神的思想，上场敲头文件。窝读G题，YGH读F题。过了4分钟，窝发现G题让求树上的第K大异或和，决定这场比赛不再看G，果然直到11:31的时候才有人搞G，最后也只有8个队搞过了G，果断的放弃证明了窝萌的成长。。。

 
9:05的时候，窝刚翻到H，目测input范围明显的数据结构特征，没等细读，清华MQM在9:07拿下了全场FB，题目C，YGH立刻停止读F，瞄准C。而窝继续读H。H的题意非常裸，给定20W个兔子的体重，询问L到R区间how many couples rabbits's weight is NOTco-prime，N和 Q范围都是20W，估计是要用数据结构维护。

到9:15左右，YGH开始描述C题题意，窝和SW放下手中的活，一起听着。听完YY了下，是个模拟水题，将两个一个数字矩阵翻转（每次90度），求同一位置数字相同最多会出现几对。思路有两种 1：把一个矩阵按方向坐标dfs，枚举4个入口，即可得到最大值。 2：直接变换坐标枚举。商量后选择后者，但是变换坐标有点麻烦，ctrl + c  ctrl + v了好几次。9:30的时候码完测了几组数据，没问题直接交了，可惜有个位置的坐标变换有点问题，吃了wrong answer，迅速修改后在9:35拿下了第一个水题，有点不顺的说。

A掉C之后，发现B题已被A出大量，朝鲜理工拿的FB。明智的选择跟着board走，在YGH的翻译下了解到B也是搜索，要先bfs出任意两点距离预处理，然后重建图dfs枚举，SW说归他solo，让窝萌去读其他题。然后窝萌就去了，接着9:58拿到1A，RANK 59，节奏被挽回的说。
 
此时，窝正在读I，YGH读D，board显示A题破出大量，一般破出大量的题SW都毫无压力，正好窝萌都在思索I和D，于是SW就去solo了，然后就迎来悲惨的命运。

想着A题应该很快能被大威A掉，就一直在思考H和I。 I题是类似消灭星星一类的融合游戏。一脸的贪心博弈相，但窝总觉得有问题，想了一会，发现跟通化的H题Alice and Bob非常像，状压DP可搞，转移方程也很简单，由于通化的H当时被SW秒了，窝觉得这题也势在必得，数了数board，C B 过了，A和I 思路有了，节奏稳定的话应该能过。H题暂时没想到思路，但感觉很熟悉，运气好可用H冲击银牌。不过幸运女神一如既往的没能留在窝萌身边。

于是悲剧一步步靠近，然后A题就意外的卡住了，中途10:55的时候窝还上机敲了SAP模板，第一次在现场敲网络流模板，有点激动···  ，本来赛前一直沉迷着splay，心想要跟去年金华一样，能遇到splay模板，现场敲splay那定是极好的。无奈这次没扫到splay敲个SAP也能接受。可后又听闻建模有误，SAP用不到，这让窝感到深深的绝望。

11:00SW继续敲A题，过了很久还是没能通过测试数据，于是窝放下其他题开始细读A题，前几段英文非常难懂，窝反复读了好几遍，才明白这里在讲一个故事《哈利波特》，当时有点火大，再后发现接下来一段的第一行写着 The text above is quoted from HarryPotter Wiki. 这就有点不能忍，连北大的风格也被世俗玷污，开始无节操的废话流，欺负窝萌这些读题慢的同学。时间紧迫，无心吐槽，继续耐读，发现又是个搜索，不过有很多细节，窝没跟大威神复述题意，直接交流想法，可两人想法不太一样，窝想跟着SW的思路走，可一直没怎么理解，然后就眼巴巴的看着。本来僵局还能挽救，但就在这里错过了最后的机会。

错过机会就只能等待惩罚了，连续吃到了4个WrongAnswer，前两个还可以淡定的接受，第三个第四个的时候真的开始心跳了。。窝明显感觉到大威神也开始不冷静了。。情况开始糟糕起来。。连点submit都能感觉到心跳变快。。。

这种糟糕至极的情况下，YGH在磨D题，只有交大的Secret;Weapon A掉的计算几何，当时情况特殊，窝以找不到单调性为由劝说YGH放弃了D题，这个放弃是明智的，但为何明智，窝也不清楚···。

都快12：00了，A题还是没找出trick。无奈之下，窝上机开始乱测数据，SW打印出来debug，第一组无脑数据给了窝萌希望，明显测出了致命bug，题目描述只有一把火炬可以旋转，而窝萌之前沟通不到位，当做全部旋转来做，还连吃了4个罚时。修改好后已经12:35，终于拿到了久违的YES。
   
不过接下来一路都带着心跳，有种已入虎口的感觉。跟SW描述了I题的思路之后，YGH负责看着SW敲，窝则继续琢磨H。发现H和之前的一道南外mex非常像，当时想到的思路是离线排序左短点，然后用线段树维护即可，但要预处理复杂度有点高，窝当场YY I题A掉之后，三人集中来搞这题会有希望（赛后题解证明思路正确），正忘我的YY时听懂I题传来TLE的消息，这让窝感到深深的绝望。

更绝望的是I题一路TLE到比赛结束，始终没等到那个让窝萌窒息的YES，后看题解发现，预处理部分不够优雅。

比赛就这样在意外的悲剧中收场了，悲剧中暗藏喜剧：窝萌有铜牌，戏剧中孕育着悲剧，由于绝望噬脑，窝萌丧失理智没参加颁奖晚会。不过，有牌已是万幸，so缺席颁奖晚会什么的也都算不了什么。

整个流水账就写到这里，后面附点心得体会。
1、北大出题范围真的很广，会很多题有原型，甚至原型会出现在北大的网络赛中，所以如有人再参加北大赛区，记得重温下北大网络赛，一般人窝不告诉他！  

 2、平时训练要独立思考，但团队配合也必不可少，因为这是ACM不是CF，是TeamWork不是 solo。
3、ACM带来的不止是荣誉，更是乐趣与友谊，感谢大威神一路不离不弃舍命被窝和YGH一路连累，也很感谢在外出几天陈老师的照顾。

早早就打算把今年作为最后一战，因为窝相信，大学生涯耗散太多精力在一件事情上是不太妥当的。然而这次的经历让窝特别不舍，如果有机会还是很想跟大伙谈一下天，干一下邀请赛。
最近，脑海里全是这两年ACM生涯的片段。

2012的最后一天，窝登上HDU切了道水题，以结束难忘的2012也告别难忘的ACM。

2013年5月又诈尸般和SW,YGH重聚，踏上邀请赛的征程，最终以铁牌第三无奈告终。说好就此放手，把持不住9月又再再诈尸，搞起现场赛，还侥幸获铜，窝想这应该是真真真正的终点了吧？
然而11月11日当天，又搞起了CF，搞完后忧桑的跟甜姐等棍棍一路疯到凌晨。

 

呵呵 ACM生涯复杂的情绪太多，就如很多人所说，窝萌这些苦工在像泡妹子一样泡ACM，要想彻底放手还真不是件容易的事。

难以下笔，细致的描述一件事，毕业、分离、工作、一次聚餐、一个微笑、一种眼神。

不知道淡定、从容的心态下为何时常弥漫着忧伤的情绪

不知道明明开心大于难过为何时常低落还是太过平静

不知道窝执着的是痛苦中的快乐还是幸福里的悲伤

不知道这是否是黎明前黑暗中的悸动

也许文字上的这种矫情是与生俱来的也许窝本身就是矛盾的也许很多为什么是没有正确答案的

唯一确定的 ACM就到这里吧

抬头看了下天空突然让窝觉得很孤单