北京站小记

北京站小记

11.11-11.13 三个人参加了2016年acm-icpc 北京站的比赛，简单记录一下。（既然被吐槽杳无音讯～）

Day0

早上7点就出发去火车站了（结果又因为堵车差点来不及，每次都要这么极限吗－－，感觉老爸以前带我早早地到，慢悠悠地等车真是太好了），慢慢的动车龟速（这年头不是G打头的车还真是慢啊，一想到回去竟然要坐普快就忧桑）驶向北京，下午三点多终于到了（乘地铁加上走路真是累死在地上了，好不容易到宾馆了，立马洗个热水澡缓解一下旅途的疲惫）。

洗完澡干啥呢？

自然是——浪浪浪～～～

被队友拉去找他同学玩（ym清华化院old driver～），说好十分钟走到的饭馆硬是由于各种原因走了好久。

三人撸串小分队正式成立（心情不错，队友提议每人喝瓶啤酒也没拒绝～，哎，一喝酒就脸红的我），席间看他俩各种鬼扯，狂侃高中的时候的事儿（突然发现衡水的生活其实和我想象中的很不一样，虽然确实很枯燥，管理严格，但生活总是会产生各种各样的乐趣，无论是事亦或是人）。虽然这个人只见过一面，却觉得会在我的脑海里留存很久。

Day1

报道去！

睡了个懒觉，起床去楼下吃了个面，就向北大进发了。

报道程序挺快啊，发了许多东西（诶诶，竟然还有卡片U盘这种鬼），额，由于首字母是根据英文还是拼音纠结了一会儿（志愿者你倒是说清楚啊－－），感觉这次的比赛服装丑丑的（但看到大家，好像青岛站的朋友们也穿的差不多的就平衡多了）。

在农园一楼坐了好久（吃饭＋发呆。。。）

开幕式＋热身赛

下午开幕式，竟然看到了goldbear，心情激动（然而闽南腔的英语真的是让人很神伤，时常说的两句中文还让最近脑回路不正常的我听不懂在说哪国语言），还有一群XXX主席什么＝＝。

哇咔咔！冗长的开幕式结束了，终于到了热身赛了！

上来看A（哇，这题好劲，结果队友balabala说了一通，秒了，我给了个sample，她说这样这样这样做，当时没懂＝＝（好弱），另外一个队友上去敲了一会儿，怒1A，幸运地全场第一个过题（人生第一个first blood就这样到来了，可惜只是热身赛，可能dalao们都在配vim或者emacs的环境，不像老年选手喜欢用geany这种zz编译器，清华一个队比我们慢了22秒，23333））。

再看B，哇，基本的搜索，写个宽搜就可以啊。

不能浪费机时，开敲！balabala一通乱敲过后，测了一下sample，没过，这就很忧桑了，我这么优美的代码竟然过不了(exciting!)

边上的队友口胡了C，然后开始自恋地表示自己怎么这么机智。上来怒敲一发。

把代码打印出来，眼神查错了5min之后终于发现初始化错了（好弱智的错误～～），改了就过了。

C队友敲完过了样例就交了，结果返回了Wrong Answer。交流了一番发现她题意就理解错了（幸好原来的代码fix一下就可以过了，结果没判初始位置又错了1发，最后终于Accepted）。

第四题是个计算几何，手玩了一会儿发现是个求多边形和多圆面积交的很复杂的问题（对于多边形和单圆面积交都不会的我，这显然太难了－－）。

打出GG，提前离场了。（后来听说zju的zimpha用simpson过了这题（％％％），好劲啊！）

后来晚上看有人说是HDU原题，查了一下400行的代码，而且细节很复杂，让我深刻地开始怀疑人生了。

晚上和wzy和gyr面基了，了解到了许多以前或现在不知道的周易知识（真的很劲啊！我以前真的是太孤陋寡闻了，基本上wzy把周易中很多很多的关键性知识都告诉了我，让我大开眼界，而且在很多听不懂的地方他都耐心地听我的问题，耐心回答，而且gyr也补充了很多知识），聊了许多许多，原本赛前的紧张情绪也飘散开去了（明明第二天六点不到就醒了，瞎说什么鬼话），真的很感谢他们，这个夜晚很好啊。美好的回忆兴许可以回味好久了！～

回宾馆匆匆忙忙地补了几个template拿去打印。（哎，想起后来的是还是很遗憾啊！）

Day2

拔剑吧！

早上起来退了房就又去吃面了（幸运地看到了漂亮的xyt同学，好巧！（可能给予了我们好运！），前一天热身赛的时候队友告诉我xyt好像也来这站了，就感慨好巧，她还作为代表发言了，劲劲劲！）

9点比赛开始了！

首先看了D（因为题面看上去就是个水题，诶诶，就像我看上去就像个正经不逗比的人，只需一眼）。队友讨论了一会儿（莫名debug了一会儿，缓缓地A了）。

换我上去写更加简单的F，balabala一通敲，兴奋地交上去，Wrong Answer。（Really exciting！）

慌张地打印出来debug，换队友上去挂机。

原来是题目的隐蔽性语句没读到－－。

然后理论了一下E，觉得是个宽搜（就开始搜了，结果又没过sample，仔细一看题意又理解有微小的偏差，把机子扔给队友跑路了（好不负责任－－），另外一边队友叫我去帮忙推个式子，推了一会儿发现可以维护，这个时候队友也写过了E，就让我上机写I，一通敲。调过了样例就忐忑地交了，结果返回了Time Limit Exceeded。（怀疑人生ing。。。）。捻须思忖了一会儿发现算法的时间复杂度是T*n*k*logk的,仔细想了一会儿发现是可以优化掉一个log的。兴冲冲地改了交（又错了）（exciting！）。我真的很郁闷。

队友上去写K，我对着打印的代码debug。

仔细思忖了一会儿发现原来写法导致可能模出负数。（改了终于A了）。

5分钟后队友过了K。（此时正好两个小时，我们冲进了前十）。

但我们思忖了一会儿发现，我们做不动题了。

我信誓旦旦地拍着胸脯对队友说，这个H是个很变态的计算几何（我们这么孱弱的实力是不可能做出来的，我真傻，真的），赛后才发现这个题似乎是一个很经典的思想（而且这个题很有可能写过类似的）。

队友去玩了一会儿有上下界的费用流（无果，卒！）

另一个队友去玩了一个我眼见的神题（似乎有点想法，但好像是错的）

剩下的三个小时体验好差，可以概括为，看榜－－别看榜了，我们来做题－－完全做不动啊－－看榜－－看清华vs电子科技大学－－别慌，看我过这题－－你在做梦吗－－结束了。

在看榜和玩题中度过了剩下的三个小时（从rank8一路掉到rank18，话说北京为啥就发3个杯，10块金牌啊，要是15块就可以走运地金牌最后一名了呢，好歹我们也是前10%＝＝）。可能是队名的原因（队友觉得我原来起的名字太中二，我信口说那叫（Por una Cabeza）(大爱的探戈舞曲啊，虽然完全不会跳舞）吧，他们就同意了），果真一步之遥。其实还是太菜，还需提高实力。

比赛完了就是看游戏对抗赛了（不得不说北大举办的不错，我看好北大办18年world final），吃豆人比赛，似乎主要就是中学生vs北大学子的状态（不得不说中学生好劲，对抗赛夺冠了（貌似是））。感觉明年也可以写个AI玩。

最终定格在了5题（听说kb的模版上有H的子问题的解法（话说你出个模版题有意思吗－－，还是我不会的－－），早知道前一晚犹豫着要不要打就狠下心打了（也就几十页）），还是太弱了－－。

看了人生中的第一次滚榜（不得不说一开始觉得挺没意思的，而且上面的老师也有点没有口才的样子，说的话都不合时宜，但是看到最后前几名的变化的时候，的确让人热血沸腾啊，uestc的人生的柠檬酱绝杀thu 的daddy，出线了，成为了finalist，恭喜Hz，感觉经历了沈阳的被pku的red queen 绝杀的滋味一定不好受吧，但还是安然出线了，真的是让我这等弱渣都看得很燃，毕竟也有两站和Hz大神一起打，合肥也见证了他们捧杯，％％％）

赛后了解了青岛的状况，ddf果然傲视群雄（好强！），sk大神前半个小时3题，最后半个小时3题（这曲线），也斩获了gold，真是让人热血沸腾。q神也确实劲，虽然有点翻车也rank 6。

晚饭宰了富帅一顿，人生圆满。

滚回学校了。

PS：xyt女神所在的Metis又获得了最佳女队，感觉很赞诶。下一站还会遇到xyt女神吗？希望会诶！

UPD:在知乎上看到了关于北京站的讨论。看到了dkf大神，ym。也看到了有人说吟了两句诗就轻轻松松过了C和H，兴许长者的力量就是这么厉害吧。总之，不能老寄希望于东方的神秘力量，还是先要提高自身的力量。加油喽！