ACM／ICPC 天津赛区行记（纯搬运）

ACM／ICPC 天津赛区行记（纯搬运）

Day-1之报道

早上去西南村取钱，顺便吃早点……正当我犹豫今天吃什么的时候，一扭头看见一条大汉……定睛一看原来是去年的班导二人……乍一惊，食欲全无……

去天南门下集结队员，发现带着绿色胸卡的TJU的志愿者MM汇合……志愿者MM昨天声音听起来不错，但是发现真人远没有YY的那么软……万恶的FFT……

队员集结完毕，同志们表示骑车前往报到地点，我懒得去拿了……于是一路小跑，距离倒是不远，一路跑到启元大酒店，交RMB报到，两队瓜分了各种道具……

途中，我们研究了下人民群众的RP，貌似我和SXJ近期RP较高，适合抽签，结果拿到册子一看，座位已经定了……Orz……

然后，拿着TJU的临时饭卡（内含180RMB），我们原路返回，到了我们最熟悉的天大学四（学四卖代金券），楼下超市刷卡，楼上吃饭刷卡，才花了30左右，貌似收不回成本了……

在吃饭之余，我们召开了例行的作战会议，商议了一些策略……由于今年NKU->HOT III的成员都是拿过铜打过铁的老同志了，也没啥新动静，无非是开局赶紧刷水，中期跟风或者根据国情开题，后期都不会了就吃饭或者继续做题……

貌似NB学校的NB队伍都来了，而且这是第二场，基本都不是旅游的……这……

下午去做模电实验……谁见过报到之后还要上课的……终于学会了示波器怎么用……

期间，短信说：教练辛老师亲自到场督战……据班导说辛老师亲自督战RP都好……

外加我近期RP较高（天天开会，外加头疼了2天，丢了水卡，见到了张水卡没私吞等等……）、SXJ的RP也不错，希望能有奇迹出现……

Day0之热身赛

早上7：00左右醒来，发现DON发来短信说昨天的志愿者妹子有事来不了，换了个妹子……说8：20天南门集合……赶紧通知，通知完补一觉……

8：30左右把人集合齐了，妹子比昨天的软……

然后开幕式，各种套话完毕后，参赛队员代表发言……由于两个队友都没来，搞得我只能上网……

代表妹子：男同胞们举起手来，震动整个世界，女同胞们举起手来，震动身边的男同胞们……哥WS+XE的笑了……

然后的阿里巴巴讲座我也没听……去听教练会了，明确了各种问题

中午继续挥霍，吃喝，小睡一下……

下午热身赛，4个题都很水……面对着阔别已久的PC2，我先交一题，过了……

然后同志们想了想D……貌似有点集体犯2……实际上就是枚举么……

然后开始各种胡搞，测的TLE>WA，栈大小8M，代码长度貌似没限制（千万别变成打表大赛啊……），但是编译如果时间太长算CE……等等……期间顺便把B过了

然后教练辛老师亲自前来督战，谴责了我们不切干净的行为，我们表示：上次在上海切的太干净，结果铁了……为了RP……

然后拍照，走人……

挥霍挥霍，然后回来睡了一小觉，洗洗，看了看2SAT，下动画看动画……

Day 1之正赛

早上，按照预定计划，三食一楼集合吃饭……

然后走进体育场……一路无话，8：40

WC一下 ，里面爆满……好容易排到了，放松下心情，然后进到会场

9：00，正式开赛，按照赛前的研究，我调机器，读AB，敲完.vimrc之后，我看了下A，数据老长，貌似不可做，于是看B，发现貌似有点水，刷刷刷敲完，RUN ID#3，WA……然后发现题读错了……接下来一直没有动静……这时SXJ说E是卡特兰数，告诉了我题意，敲敲敲……发现用java预处理组合数（10000以内）内存会爆……SXJ想了个O（N）时空复杂度的方法，敲敲敲敲……期间修正了i和n写反的一个小错误，然后过了样例和手写数据……接下来测试极限数据，貌似要3S的样子……不敢交了，写了个打表（昨天上机测试结果，程序代码长度无上限），但是经估算要打几小时……于是我抱着试一试的态度交了一个，居然过了……Ctrl-C掉打表程序……

然后DON告诉我A是个简单题，直接枚举2^23，加点小剪，过了……

然后SXJ告诉我E是个简单题，求10000个string（len<=30）中，前缀是XXX的有多少，但是XXX不老老实实告诉你，需要对每个YYY翻译出它的Ascll码，得到XXX，然后用string进去二分……ural做过类似的，XXX定左边，XXX（'z'+1）定右边，过了……

此时Rank14，据SXJ说他此时想到Ag基本定了，我自己倒是没想太多，只是觉得手非常顺，还能再过……谁知道到后面就再也没有做出题来……
 
I貌似是个相当简单的区间问题，有N个人（N<=60），每个人给出自己的排名区间【L，R】，求有多少个人给出的信息是真的……从左扫到右即可贪出，但是要求取的Ans个人字典序最大，为了这个字典序我们可是要了命了……先是贪心求解然后循环调整，WA，然后用费用流，把最大的加权为2^60，第二2^59以下以此类推……这样肯定就是字典序……然后TLE……到最后也没过……

C我没有细看……SXJ飞速搞了一下，TLE……听说这是个KM……直接DP肯定对不了了……

期间封榜了，当时Rank33……貌似还是Ag的线……

事后惊闻一堆3题的人爬上去，把我们踩到Cu了……

After Days

从结果上来讲，没比去年有啥进展……算是比较失败……说是郁闷吧……毕竟没啥发挥失常的地方，说值了吧……毕竟还能再出……

从过程上来讲，有一些问题还是值得想一想。

赛后我们讨论，最影响当场发挥和决策一点就是，我们压根就没有料想到自己能一度到达第14的位置，那时依然用跟风的方法，但是实际上前面的队伍都是NB的，再跟的话不见的好使……后面有些队伍也过了CI，我们当然相信自己能跟出来，结果却没有。我觉得如果去做B，没准可以做出来（应该是枚举边+树形DP，树形DP暑假练过，压力不大），事后一听有个数据结构的，线段树套Set的类似写法我也干过（ural某题是要前10，这个要前100），没准也能做；而跟风的题，尽管过的多但是并不见的合乎我们国情……

当然硬实力不足是根本原因，毕竟两个流、匹配相关题目都卡了，这不是偶然的这是必然的……功夫要下在平时……

总之还是要感谢TJU给了个额外名额，让我们在享受这“千年等一会”主场作战的机会同时练了练兵，避免了在SCU一锤子买卖……看Mr.Yu忙来忙去也没啥机会当面道谢……当然拿个小Cu也不太好意思露头了……

11月3日，NKU->HOT IV开往川大赛区，到时候好运吧……