ACM-ICPC Regional 2010 Tianjin Onsite

Ranklist: http://www.zlinkin.com/icpc2010/tju_onsite.php

Navi@NFA, Zhejiang University

10月14日(木)
下午的火车，直奔天津。中途活动：三国杀、80分。

10月15日(金)
早上到站，直接去宾馆。发现是住在天大北门外的如家，房间配置不错，不过是大床房(果断求个妹子同房)。之后去启元大酒店报道以及领东西。教练的东西真是多，各种麻花各种包还有各种衣服。送选手的那个阿里的pp的袋子也挺不错。然后每个队还给了一张180块的校园卡可以吃饭买东西。中午dfs吃饭的地方最后终于找到一个店内没有手机信号的地方，吃的东西不错，不过也挺贵。
下午休息了下除了少数人去找认识的同学之外，其他人都出发去市区逛了。先往东再往北走了几公里到一个四叉路口发现那里的地铁站居然只有3个出口，然后到对面搭地铁到了某个神奇的地方，然后再根据各种手机地图又走了几公里到了传说中的古文化街 >_< 发现那里居然只有各种清仓大甩卖，各种冷清。只有一座城楼上4个方向写了8个大字“东镇”、“西安”、“南定”、“北拱”。
之后又走了几公里之后再穿过了一条极其热闹的街，终于到了传说中的天津之眼(摩天轮)。于是想坐的每个人淘50块大洋去坐摩天轮，其他的人在底下吹风休息。之后众人又在摩天轮底下的某个大厅内看了一集巨雷的电视剧之后就gogogo去考虑晚饭了。沿途走回去路过那条极其热闹的街的时候发现下午挤得不行的街在天暗了之后变得异常冷清，连街灯都没……于是穿过这条街，在一家永和大王解决了晚饭之后就回宾馆了。

10月16日(圡土)
早上在赛场进行的开幕式，之后是阿里的讲座和教练会，然后知道了各种信息比如没有PE，比如g++编译参数有-O2等。下午试机。有vim但是没有gvim，所以我只好用gedit。不过gedit的自动缩进有点bug，导致我和asmn用起来挺悲剧的。不过不管三七二十一我先上去秒了A，然后Fancy搞定了D，asmn搞定了C，我测了下A的PE果然返回WA，然后asmn搞定B。之后稍微测了些东西之后我们挺无聊的，于是我就敲了个DLX解数独(Fancy这几天玩了几十局)，不过最后输出解写鹾了，调到结束都没搞完 >_< 之后逛了逛吃了个饭就褰去ACM_DIY的群聚。膜拜了各种神牛并且和众牛一起帮RoBa攒了很多rp之后果断回房间早睡了。

10月17日(日)
早起，然后把身体状态调整好，就向赛场进发了。这天开始天津突然变冷了，于是一路冷到了比赛结束。赛场上我们队的吉祥物有asmn的九阳神功、我的話の事典、我的つかさ的扭蛋以及我的魔方。比赛开始后asmn看ABC，我先从DEF开始看，Fancy看后面的。
asmn看了A说可以搞，但是代码不算很短，所以继续看B。我看了D觉得可以搞，不过要推一推，继续看E，算了下复杂度觉得用Trie树可以搞定。这个时候asmn说他要上去搞A，于是让他上去写了，我开始推D。他A写一半我D推好了，于是我上去写D。写完才发现很土地没算清楚内存，预处理不下C数组。所以退下来化简式子，然后asmn继续敲A。这个时候我和Fancy交流了一下各自看的题以及我D的公式，他就帮我一起把式子化简了下。之后我上去很快就把D给过了。
这个时候ADI都有人过了，于是我去想I，Fancy继续看题。asmn写完A交了一下wa。然后Fancy上去帮他一起看，很快发现了一个错误，改了之后2y。
I我想到一个O(n^2logn)的挺靠谱的解法就上去写了。asmn和Fancy在旁边各种讨论交流。写一半有个地方卡了一下，于是下来在纸上写，asmn则上去敲C题匹配的模块。我又和Fancy讲了下我的算法，然后再在纸上写了点伪代码。asmn在wa了C之后Fancy继续去帮他调，也很快就2y了。之后我再上去敲I，也顺利1y。
这个时候asmn又接过电脑开始搞E……期间我和Fancy讨论了下B的那个求直径的搞法，结果被asmn bs说那题交给他搞……于是我只好yy其他题。F是个dp，不过只有asmn写过类似题。G他们两个一开始说是splay操作，不过后来Fancy又说维护不了啥的。反正我不熟splay，于是就和Fancy一起yy了各种东西。比如左偏堆、20路归并啥的，总之就是复杂度能降下来就降，降不下来就在常数上做文章。H题是计算几何，一开始是求关键点然后建图，之后就可以随便搞了。算法不复杂，但是代码量不小。asmn搞完E就开始搞B。B wa了之后Fancy上去让他用树形dp重新写一遍，我继续想FGH。很快B也过了。
然后asmn问我知不知道归并树，我说不知道，于是又被他们两个bs了。后来才知道原来以前spoj某题就是归并树，只不过我一直不知道这东西的名字而已……于是asmn又开始敲J了(寒)。终于在封board之后3分钟过了。
这个时候剩下不到一个小时，Fancy终于开了H题。他敲前面计算几何部分，写完之后我上去搞后半部分图论的处理。期间asmn强烈bs了我们说F和G这么水的题我们都不会搞。于是在纸上写了F的伪代码。大概270多分钟的时候我隐约觉得H有可能写不完，于是问asmn F要写多久可以写完，结果他说不知道，因为可能要调。于是想H已经写了一半了，还是继续写H。不过直到最后还是没调过H的sample。

まとめ：这次的配合还是比较好的，整体来说机器的利用率比较高，虽然每题敲得都不快。也正因为敲得不快，所以罚时上被sjtu的旅游队踩了。另外就是题目分配上的失误。B和E其实可以我写，然后H应该在150分钟左右就要开始写了。这样的话asmn有足够时间去想F和G，H也不至于最后没时间调完。顺利的话，9题还是有一点希望的。至于圆满，以我们的速度是不大可能做到的了。然后天津的题目挺不错的，虽然有些题目有点old，不过整体区分度比较好，也没有不可搞题，每一题都有人AC。

10月18日(月)
没买到天津回杭州的票，所以从北京转。C字头的火车果然快，天津到北京只要半个小时。中午到北京南之后存包吃午饭，然后就各自活动了。我们队三只果断经过地铁4号线转1号线转10号线再坐401路公交到传说中的798去wg了。结果到了那我们悲剧地发现周一闭馆，而且有一个798啥啥艺术节是从9月18日到10月17日。于是各种残念，各种怨念。在寒风小雨中逛了一大圈之后，Fancy联系了彩票哥，于是我们去知春里找彩票哥晚饭。感谢彩票哥的bg。

Regional第二，这也算是我目前为止的最好成绩。感谢两个队友，一个星期后的下一站杭州赛区みんな頑張り続けましょう！